Divisive Hierarchical Clustering Algorithm
A Divisive Hierarchical Clustering Algorithm is a [[]] that ...
- AKA: Hierarchical Clustering, Divisive Clustering.
- See: .
References
2019
- (Wikipedia, 2019) ⇒ https://en.wikipedia.org/wiki/Hierarchical_clustering#Divisive_clustering Retrieved:2019-5-19.
- The basic principle of divisive clustering was published as the DIANA (DIvisive ANAlysis Clustering) algorithm. [1] Initially, all data is in the same cluster, and the largest cluster is split until every object is separate.
Because there exist [math]\displaystyle{ O(2^n) }[/math] ways of splitting each cluster, heuristics are needed. DIANA chooses the object with the maximum average dissimilarity and then moves all objects to this cluster that are more similar to the new cluster than to the remainder.
- The basic principle of divisive clustering was published as the DIANA (DIvisive ANAlysis Clustering) algorithm. [1] Initially, all data is in the same cluster, and the largest cluster is split until every object is separate.
- ↑ Kaufman, L., & Roussew, P. J. (1990). Finding Groups in Data - An Introduction to Cluster Analysis. A Wiley-Science Publication John Wiley & Sons.