A Comparative Study of Divisive and Agglomerative Hierarchical Clustering Algorithms

A general scheme for divisive hierarchical clustering algorithms is proposed. It is made of three main steps: first a splitting procedure for the subdivision of clusters into two subclusters, second a local evaluation of the bipartitions resulting from the tentative splits and, third, a formula for...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of classification Ročník 35; číslo 2; s. 345 - 366
Hlavní autor: Roux, Maurice
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.07.2018
Springer Nature B.V
Springer Verlag
Témata:
Agglomeration
Algorithms
Bioinformatics
Cluster analysis
Clustering
Comparative analysis
Comparative studies
Correlation coefficients
Goodness of fit
Hierarchies
Marketing
Mathematics and Statistics
Morality
Other Statistics
Pattern Recognition
Psychometrics
Signal,Image and Speech Processing
Statistical Theory and Methods
Statistics
Splitting procedures
Hierarchical clustering
Dissimilarity data
Dendrogram
Ultrametrics
Evaluation of hierarchy
ISSN:0176-4268, 1432-1343
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A general scheme for divisive hierarchical clustering algorithms is proposed. It is made of three main steps: first a splitting procedure for the subdivision of clusters into two subclusters, second a local evaluation of the bipartitions resulting from the tentative splits and, third, a formula for determining the node levels of the resulting dendrogram. A set of 12 such algorithms is presented and compared to their agglomerative counterpart (when available). These algorithms are evaluated using the Goodman-Kruskal correlation coefficient. As a global criterion it is an internal goodness-of-fit measure based on the set order induced by the hierarchy compared to the order associated with the given dissimilarities. Applied to a hundred random data tables and to three real life examples, these comparisons are in favor of methods which are based on unusual ratio-type formulas to evaluate the intermediate bipartitions, namely the Silhouette formula, the Dunn's formula and the Mollineda et al. formula. These formulas take into account both the within cluster and the between cluster mean dissimilarities. Their use in divisive algorithms performs very well and slightly better than in their agglomerative counterpart.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0176-4268
1432-1343
DOI:10.1007/s00357-018-9259-9