Solving non-uniqueness in agglomerative hierarchical clustering using multidendrograms

Journal of Classification

Volumn 25, Issue 1, 2008, Pages 43-65

  Fernández, Alberto ^a   Gómez, Sergio ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Agglomerative methods; Cluster analysis; Hierarchical classification; Lance and Williams' formula; Ties in proximity

Indexed keywords

EID: 49349113304     PISSN: 01764268     EISSN: 14321343     Source Type: Journal    
DOI: 10.1007/s00357-008-9004-x     Document Type: Article

References (12)

1. V. ARNAU S. MARS I. MARÍN 2005 Iterative Cluster Analysis of Protein Interaction Data Bioinformatics 21 3 364 378
2. T. BACKELJAU L. DE BRUYN H. DE WOLF K. JORDAENS S. VAN DONGEN B. WINNEPENNINCKX 1996 Multiple UPGMA and Neighbor-Joining Trees and the Performance of Some Computer Packages Molecular Biology and Evolution 13 2 309 313
3. R.M. CORMACK 1971 A Review of Classification" (with discussion) Journal of the Royal Statistical Society, Ser. A 134 321 367
4. GORDON, A.D. (1999), Classification (2nd ed.), London/Boca Raton, FL:Chapman & Hall/CRC.
5. HART, G. (1983), "The Occurrence of Multiple UPGMA Phenograms," in Numerical Taxonomy, ed. J. Felsenstein, Berlin Heidelberg: Springer-Verlag, pp. 254-258.
6. G.N. LANCE W.T. WILLIAMS 1966 A Generalized Sorting Strategy for Computer Classifications Nature 212 218
7. J. MACCUISH C. NICOLAOU N.E. MACCUISH 2001 Ties in Proximity and Clustering Compounds Journal of Chemical Information and Computer Sciences 41 134 146
8. B.J.T. MORGAN A.P.G. RAY 1995 Non-uniqueness and Inversions in Cluster Analysis Applied Statistics 44 1 117 134
9. SNEATH, P.H.A., and SOKAL, R.R. (1973), Numerical Taxonomy: The Principles and Practice of Numerical Classification, San Francisco: W. H. Freeman and Company.
10. G.J. SZÉKELY M.L. RIZZO 2005 Hierarchical Clustering via Joint Between-Within Distances: Extending Ward's Minimum Variance Method Journal of Classification 22 151 183
11. W.A. VAN DER KLOOT A.M.J. SPAANS W.J. HEISER 2005 Instability of Hierarchical Cluster Analysis Due to Input Order of the Data: The Permu CLUSTER Solution Psychological Methods 10 4 468 476
12. J.H. WARD Jr. 1963 Hierarchical Grouping to Optimize an Objective Function Journal of the American Statistical Association 58 236 244