A General Framework for Agglomerative Hierarchical Clustering Algorithms

Citations Over TimeTop 10% of 2006 papers

Abstract

This paper presents a general framework for agglomerative hierarchical clustering based on graphs. Different hierarchical agglomerative clustering algorithms can be obtained from this framework, by specifying an inter-cluster similarity measure, a subgraph of the 13-similarity graph, and a cover routine. We also describe two methods obtained from this framework called hierarchical compact algorithm and hierarchical star algorithm. These algorithms have been evaluated using standard document collections. The experimental results show that our methods are faster and obtain smaller hierarchies than traditional hierarchical algorithms while achieving a similar clustering quality

Related Papers

• A study of hierarchical clustering algorithms(2015)
• Agglomerative Hierarchical Clustering Algorithm- A Review(2013)
• → Learning the Threshold in Hierarchical Agglomerative Clustering(2006)23 cited
• → 7. Hierarchical Clustering Techniques(2007)5 cited
• A Study of Hierarchical Clustering(2016)