Skip to main content

Hierarchical Clustering

  • Reference work entry
  • First Online:
International Encyclopedia of Statistical Science

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,100.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References and Further Reading

  • Anderberg MR (1973) Cluster analysis for applications. Academic, New York

    MATH  Google Scholar 

  • Arabie P, Hubert LJ, De Soete G (eds) (1996) Clustering and classification. World Scientific, Singapore

    MATH  Google Scholar 

  • Benzécri JP et coll (1979) L’Analyse des Données. I. La Taxinomie, 3rd edn. Dunod, Paris

    Google Scholar 

  • Bruynooghe M (1977) Méthodes nouvelles en classification automatique des données taxinomiques nombreuses. Statistique et Analyse des Données 3:24–42

    Google Scholar 

  • Day WHE, Edelsbrunner H (1984) Efficient algorithms for agglomerative hierarchical clustering methods. J Classif 1:7–24

    MATH  Google Scholar 

  • de Rham C (1980) La classification hiérarchique ascendante selon la méthode des voisins réciproques. Les Cahiers de l’Analyse des Données V:135–144

    Google Scholar 

  • Defays D (1977) An efficient algorithm for a complete link method. Comput J 20:364–366

    MATH  MathSciNet  Google Scholar 

  • Gillet VJ, Wild DJ, Willett P, Bradshaw J (1998) Similarity and dissimilarity methods for processing chemical structure databases. Comput J 41:547–558

    MATH  Google Scholar 

  • Gordon AD (1999) Classification, 2nd edn. Champman & Hall, Boca Raton

    MATH  Google Scholar 

  • Griffiths A, Robinson LA, Willett P (1984) Hierarchic agglomerative clustering methods for automatic document classification. J Doc 40:175–205

    Google Scholar 

  • Horowitz E, Sahni S (1979) Fundamentals of computer algorithms (Chapter 4. The greedy method). Pitman, London

    Google Scholar 

  • Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  • Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31:264–323

    Google Scholar 

  • Juan J (1982) Programme de classification hiérarchique par l’algorithme de la recherche en chaîne des voisins réciproques. Les Cahiers de l’Analyse des Données VII:219–225

    Google Scholar 

  • Lerman IC (1981) Classification et Analyse Ordinale des Données. Dunod, Paris

    MATH  Google Scholar 

  • Mirkin B (1996) Mathematical classification and clustering. Kluwer, Dordrecht

    MATH  Google Scholar 

  • Murtagh F (1983) A survey of recent advances in hierarchical clustering algorithms. Comput J 26:354–359

    MATH  Google Scholar 

  • Murtagh F (1984) Complexities of hierarchic clustering algorithms: state of the art, Computational Statistics Quarterly 1:101–113

    MATH  Google Scholar 

  • Murtagh F (1985) Multidimensional clustering algorithms. Physica-Verlag, Würzburg

    MATH  Google Scholar 

  • Murtagh F (1992) Comments on “Parallel algorithms for hierarchical clustering and cluster validity”. IEEE Trans Pattern Anal Mach Intell 14:1056–1057

    Google Scholar 

  • Murtagh F (2004) On ultrametricity, data coding, and computation. J Classif 21:167–184

    MATH  MathSciNet  Google Scholar 

  • Murtagh F (2005) Correspondence analysis and data coding with Java and R. Chapman & Hall, Boca Raton

    Google Scholar 

  • Murtagh F, Heck A (1987) Multivariate data analysis. Kluwer, Dordrecht

    MATH  Google Scholar 

  • Rohlf FJ (1982) Single link clustering algorithms. In: Krishnaiah PR, Kanal LN (eds) Handbook of statistics, vol 2. North-Holland, Amsterdam, pp 267–284

    Google Scholar 

  • Sibson R (1973) SLINK: an optimally efficient algorithm for the single link cluster method. Comput J 16:30–34

    MathSciNet  Google Scholar 

  • Sneath PHA, Sokal RR (1973) Numerical taxonomy. W.H. Freeman, San Francisco

    MATH  Google Scholar 

  • Willett P (1989) Efficiency of hierarchic agglomerative clustering using the ICL distributed array processor. J Doc 45:1–45

    Google Scholar 

  • Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16:645–678

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this entry

Cite this entry

Murtagh, F. (2011). Hierarchical Clustering. In: Lovric, M. (eds) International Encyclopedia of Statistical Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04898-2_288

Download citation

Publish with us

Policies and ethics