Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Hierarchical Clustering

  • Maria Halkidi
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_604

Definition

A hierarchical clustering method generates a sequence of partitions of data objects. It proceeds successively by either merging smaller clusters into larger ones, or by splitting larger clusters. The result of the algorithm is a tree of clusters, called dendrogram (see Fig. 1), which shows how the clusters are related. By cutting the dendrogram at a desired level, a clustering of the data items into disjointed groups is obtained.
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Guha S, Rastogi R, Shim K. CURE: An efficient clustering algorithm for large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1998. p. 73–84.CrossRefGoogle Scholar
  2. 2.
    Guha S, Rastogi, R, Shim, K. ROCK: a robust clustering algorithm for categorical attributes. In: Proceedings of the 15th International Conference on Data Engineering; 1999. p. 512–21.Google Scholar
  3. 3.
    Han J, Kamber M. Data mining: concepts and techniques. Morgan Kaufmann; 2001.Google Scholar
  4. 4.
    Karypis G., Han E.-H., Kumar V. CHAMELEON: a hierarchical clustering algorithm using dynamic modeling. IEEE Comput. 1999;32(8):68–75.Google Scholar
  5. 5.
    Nanopoulos A, Theodoridis Y, Manolopoulos Y. C2P: clustering based on closest pairs. In: Proceedings of thw 27th International Conference on Very Large Data Bases; 2001. p. 331–40.Google Scholar
  6. 6.
    Zhang T, Ramakrishnman R, Livny M. BIRCH: an efficient method for very large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 103–14.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of PiraeusPiraeusGreece

Section editors and affiliations

  • Dimitrios Gunopulos
    • 1
  1. 1.Department of Computer Science and EngineeringThe University of California at Riverside, Bourns College of EngineeringRiversideUSA