The DOI matches its Crossref record; 97 of the 97 references it cites were found in a registry or an index.
Comprehensive survey on hierarchical clustering algorithms and the recent developments
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Kohonen, T. (2001) · Springer Series in Information Sciences · doi:10.1007/978-3-642-56927-2 · Cited by 16,019
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
A tutorial on spectral clustering
von Luxburg, U. (2007) · Statistics and Computing · doi:10.1007/s11222-007-9033-z · Cited by 10,349
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219
A vector space model for automatic indexing
Salton, G., Wong, A., & Yang, C. S. (1975) · Communications of the ACM · doi:10.1145/361219.361220 · Cited by 7,521
Finding Groups in Data: An Introduction to Cluster Analysis
Kaufman, L., & Rousseeuw, P. J. (1990) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316801 · Cited by 7,344
Statistical pattern recognition: a review
Jain, A. K., Duin, P. W., & Mao, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.824819 · Cited by 6,767
Algorithms for clustering data
Flury, B. (1989) · Journal of Statistical Planning and Inference · doi:10.1016/0378-3758(89)90033-5 · Cited by 6,432
Survey of Clustering Algorithms
Xu, R., & WunschII, D. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2005.845141 · Cited by 6,197
An Efficient Heuristic Procedure for Partitioning Graphs
Kernighan, B. W., & Lin, S. (1970) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1970.tb01770.x · Cited by 5,305
Hierarchical Clustering Schemes
Johnson, S. C. (1967) · Psychometrika · doi:10.1007/bf02289588 · Cited by 4,897
BIRCH: an efficient data clustering method for very large databases
Zhang, T., Ramakrishnan, R., & Livny, M. (1996) · Proceedings of the 1996 ACM SIGMOD international conference on Management of data - SIGMOD '96 · doi:10.1145/233269.233324 · Cited by 3,935
Ward’s Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward’s Criterion?
Murtagh, F., & Legendre, P. (2014) · Journal of Classification · doi:10.1007/s00357-014-9161-z · Cited by 3,782
Finding Groups in Data: An Introduction to Cluster Analysis.
Sarle, W. S., Kaufman, L., & Rousseeuw, P. J. (1991) · Journal of the American Statistical Association · doi:10.2307/2290430 · Cited by 3,539
A Survey of Clustering Data Mining Techniques
Berkhin, P. (2006) · Grouping Multidimensional Data · doi:10.1007/3-540-28349-8_2 · Cited by 2,804
Brans, J. P., & Vincke, P. (1985) · Management Science · doi:10.1287/mnsc.31.6.647 · Cited by 2,801
Mixture Densities, Maximum Likelihood and the EM Algorithm
Redner, R. A., & Walker, H. F. (1984) · SIAM Review · doi:10.1137/1026034 · Cited by 2,693
How to select and how to rank projects: The Promethee method
Brans, J. P., Vincke, P., & Mareschal, B. (1986) · European Journal of Operational Research · doi:10.1016/0377-2217(86)90044-5 · Cited by 2,692
Density-Based Clustering Based on Hierarchical Density Estimates
Campello, R. J. G. B., Moulavi, D., & Sander, J. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37456-2_14 · Cited by 2,680 · cited 1×
“In the paper of Campello et al. (2013), HDBSCAN constructs a cluster tree composed of clusters generated by DBSCAN*, which is an improved DBSCAN.”
MethodOn Clustering Validation Techniques
Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2001) · Journal of Intelligent Information Systems · doi:10.1023/a:1012801612483 · Cited by 2,646
Chameleon: hierarchical clustering using dynamic modeling
Karypis, G., Han, E.-H., & Kumar, V. (1999) · Computer · doi:10.1109/2.781637 · Cited by 2,097
Knowledge acquisition via incremental conceptual clustering
Fisher, D. H. (1987) · Machine Learning · doi:10.1007/bf00114265 · Cited by 1,991
A Comprehensive Survey of Clustering Algorithms
Xu, D., & Tian, Y. (2015) · Annals of Data Science · doi:10.1007/s40745-015-0040-1 · Cited by 1,939 · cited 1×
“The seven commonly used evaluation indices in clustering are listed in Table 3 (Xu and Tian 2015).”
MethodCURE: an efficient clustering algorithm for large databases
Guha, S., Rastogi, R., & Shim, K. (1998) · Proceedings of the 1998 ACM SIGMOD international conference on Management of data · doi:10.1145/276304.276312 · Cited by 1,907
Algorithms for hierarchical clustering: an overview
Murtagh, F., & Contreras, P. (2012) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.53 · Cited by 1,874
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
Zahn, C. T. (1971) · IEEE Transactions on Computers · doi:10.1109/t-c.1971.223083 · Cited by 1,759
A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems
Lance, G. N., & Williams, W. T. (1967) · The Computer Journal · doi:10.1093/comjnl/9.4.373 · Cited by 1,696
Rock: A robust clustering algorithm for categorical attributes
Guha, S., Rastogi, R., & Shim, K. (2000) · Information Systems · doi:10.1016/s0306-4379(00)00022-3 · Cited by 1,472
The SAGE Encyclopedia of Social Science Research Methods
Lewis-Beck, M., Bryman, A., & Futing Liao, T. (2004) · Sage eBooks · doi:10.4135/9781412950589 · Cited by 1,439
Learning with Hypergraphs: Clustering, Classification, and Embedding
Zhou, D., Huang, J., & Schölkopf, B. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0205 · Cited by 1,283
A Survey of Recent Advances in Hierarchical Clustering Algorithms
Murtagh, F. (1983) · The Computer Journal · doi:10.1093/comjnl/26.4.354 · Cited by 1,058
Optimal Transport for Domain Adaptation
Courty, N., Flamary, R., Tuia, D., & Rakotomamonjy, A. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2615921 · Cited by 989
Efficient algorithms for agglomerative hierarchical clustering methods
Day, W. H. E., & Edelsbrunner, H. (1984) · Journal of Classification · doi:10.1007/bf01890115 · Cited by 971
Multilevel hypergraph partitioning: applications in VLSI domain
Karypis, G., Aggarwal, R., Kumar, V., & Shekhar, S. (1999) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/92.748202 · Cited by 800
Classification and related methods of data analysis
(1989) · European Journal of Operational Research · doi:10.1016/0377-2217(89)90016-7 · Cited by 760
Hierarchical Clustering via Joint Between-Within Distances: Extending Ward's Minimum Variance Method
Szekely, G. J., & Rizzo, M. L. (2005) · Journal of Classification · doi:10.1007/s00357-005-0012-9 · Cited by 666
Hierarchical Clustering Algorithms for Document Datasets
Zhao, Y., Karypis, G., & Fayyad, U. (2005) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-005-0361-3 · Cited by 627
Parallel Spectral Clustering in Distributed Systems
Chen, W.-Y., Song, Y., Bai, H., Lin, C.-J., & Chang, E. Y. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.88 · Cited by 603
Performance tradeoffs in dynamic time warping algorithms for isolated word recognition
Myers, C., Rabiner, L., & Rosenberg, A. (1980) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1980.1163491 · Cited by 568
A Bottom-Up Clustering Approach to Unsupervised Person Re-Identification
Lin, Y., Dong, X., Zheng, L., Yan, Y., & Yang, Y. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33018738 · Cited by 564
Evaluation of hierarchical clustering algorithms for document datasets
Zhao, Y., & Karypis, G. (2002) · Proceedings of the eleventh international conference on Information and knowledge management · doi:10.1145/584792.584877 · Cited by 558
Ultra-Scalable Spectral Clustering and Ensemble Clustering
Huang, D., Wang, C.-D., Wu, J.-S., Lai, J., & Kwoh, C.-K. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2903410 · Cited by 507
A robust competitive clustering algorithm with applications in computer vision
Frigui, H., & Krishnapuram, R. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.765656 · Cited by 487
Efficient agglomerative hierarchical clustering
Bouguettaya, A., Yu, Q., Liu, X., Zhou, X., & Song, A. (2015) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.09.054 · Cited by 442
An overview of clustering methods
Omran, M. G. H., Engelbrecht, A. P., & Salman, A. (2007) · Intelligent Data Analysis · doi:10.3233/ida-2007-11602 · Cited by 424
256. Note: An Algorithm for Hierarchical Classifications
Wishart, D. (1969) · Biometrics · doi:10.2307/2528688 · Cited by 398
Bayesian hierarchical clustering
Heller, K. A., & Ghahramani, Z. (2005) · Proceedings of the 22nd international conference on Machine learning - ICML '05 · doi:10.1145/1102351.1102389 · Cited by 357
Large Scale Spectral Clustering Via Landmark-Based Sparse Representation
Cai, D., & Chen, X. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2358564 · Cited by 346
Hierarchical Clustering With Hard-Batch Triplet Loss for Person Re-Identification
Zeng, K., Ning, M., Wang, Y., & Guo, Y. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.01367 · Cited by 318
Fast Agglomerative Clustering Using a k-Nearest Neighbor Graph
Fränti, P., Virmajoki, O., & Hautamäki, V. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.227 · Cited by 310
Algorithms for hierarchical clustering: an overview,II
Murtagh, F., & Contreras, P. (2017) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1219 · Cited by 285
Dissimilarity Analysis: a new Technique of Hierarchical Sub-division
MACNAUGHTON-SMITH, P., WILLIAMS, W. T., DALE, M. B., & MOCKETT, L. G. (1964) · Nature · doi:10.1038/2021034a0 · Cited by 207
A Comparative Study of Divisive and Agglomerative Hierarchical Clustering Algorithms
Roux, M. (2018) · Journal of Classification · doi:10.1007/s00357-018-9259-9 · Cited by 201
Squeezer: An efficient algorithm for clustering categorical data
He, Z., Xu, X., & Deng, S. (2002) · Journal of Computer Science and Technology · doi:10.1007/bf02948829 · Cited by 166
Graph Degree Linkage: Agglomerative Clustering on a Directed Graph
Zhang, W., Wang, X., Zhao, D., & Tang, X. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33718-5_31 · Cited by 163
Self-citationCai, Y., & Sun, Y. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr349 · Cited by 163
Incremental hierarchical clustering of text documents
Sahoo, N., Callan, J., Krishnan, R., Duncan, G. T., & Padman, R. (2006) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1183614.1183667 · Cited by 135
Agglomerative clustering via maximum incremental path integral
Zhang, W., Zhao, D., & Wang, X. (2013) · Pattern Recognition · doi:10.1016/j.patcog.2013.04.013 · Cited by 130
Self-citationFeature correspondence and deformable object matching via agglomerative correspondence clustering
Cho, M., Lee, J., & Lee, K. M. (2009) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459322 · Cited by 126
Fast Large-Scale Spectral Clustering via Explicit Feature Mapping
He, L., Ray, N., Guan, Y., & Zhang, H. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2794998 · Cited by 115
Automatic Extraction of Clusters from Hierarchical Clustering Representations
Sander, J., Qin, X., Lu, Z., Niu, N., & Kovarsky, A. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36175-8_8 · Cited by 111
Self-citationA Hierarchical Algorithm for Extreme Clustering
Kobren, A., Monath, N., Krishnamurthy, A., & McCallum, A. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3098079 · Cited by 100
A Tensor Decomposition for Geometric Grouping and Segmentation
Govindu, V. M. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2005.50 · Cited by 88
Adaptive color transfer with relaxed optimal transport
Rabin, J., Ferradans, S., & Papadakis, N. (2014) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2014.7025983 · Cited by 74
HIERARCHICAL CLUSTERING METHODS
Anderberg, M. R. (1973) · Elsevier eBooks · doi:10.1016/b978-0-12-057650-0.50012-0 · Cited by 71
Bramer, M. (2020) · Undergraduate topics in computer science · doi:10.1007/978-1-4471-7493-6_1 · Cited by 71
Hierarchical clustering in minimum spanning trees
Yu, M., Hillebrand, A., Tewarie, P. K. B., Meier, J. M., van Dijk, B. W., Mieghem, P. V., & Stam, C. J. (2015) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4908014 · Cited by 70
Kernel hierarchical gene clustering from microarray expression data
Qin, J., Lewis, D. P., & Noble, W. S. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg288 · Cited by 67
Averbuch‐Elor, H., Bar, N., & Cohen‐Or, D. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2924953 · Cited by 67
Scalable Hierarchical Agglomerative Clustering
Monath, N., Dubey, K. A., Guruganesh, G., Zaheer, M., Ahmed, A., McCallum, A., Mergen, G., Najork, M., Terzihan, M., Tjanaka, B., et al. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467404 · Cited by 62
Hierarchical clustering algorithm for categorical data using a probabilistic rough set model
Li, M., Deng, S., Wang, L., Feng, S., & Fan, J. (2014) · Knowledge-Based Systems · doi:10.1016/j.knosys.2014.04.008 · Cited by 54
A local cores-based hierarchical clustering algorithm for data sets with complex structures
Cheng, D., Zhu, Q., Huang, J., Wu, Q., & Yang, L. (2018) · Neural Computing and Applications · doi:10.1007/s00521-018-3641-8 · Cited by 52
Chameleon 2: An Improved Graph-Based Clustering Algorithm
Bartoň, T., Bruna, T., & Kordík, P. (2019) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3299876 · Cited by 47
Hierarchical clustering with optimal transport
Chakraborty, S., Paul, D., & Das, S. (2020) · Statistics & Probability Letters · doi:10.1016/j.spl.2020.108781 · Cited by 40
A Hierarchical Algorithm for Clustering Uncertain Data via an Information-Theoretic Approach
Gullo, F., Ponti, G., Tagarelli, A., & Greco, S. (2008) · Proceedings · doi:10.1109/icdm.2008.115 · Cited by 37
Yang, J., Grunsky, E. C., & Cheng, Q. (2018) · Computers & Geosciences · doi:10.1016/j.cageo.2018.11.003 · Cited by 37
Scalable Hierarchical Clustering with Tree Grafting
Monath, N., Kobren, A., Krishnamurthy, A., Glass, M. R., & McCallum, A. (2019) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3292500.3330929 · Cited by 35
Efficient Computation and Visualization of Multiple Density-Based Clustering Hierarchies
Neto, A. C. A., Sander, J., Campello, R. J. G. B., & Nascimento, M. A. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2962412 · Cited by 34
Hierarchical clustering that takes advantage of both density-peak and density-connectivity
Zhu, Y., Ting, K. M., Jin, Y., & Angelova, M. N. (2021) · Information Systems · doi:10.1016/j.is.2021.101871 · Cited by 31
Hierarchical kernel spectral clustering
Alzate, C., & Suykens, J. A. K. (2012) · Neural Networks · doi:10.1016/j.neunet.2012.06.007 · Cited by 28
A hypergraph based clustering algorithm for spatial data sets
Cherng, J.-S., & Lo, M.-J. (2002) · Proceedings · doi:10.1109/icdm.2001.989504 · Cited by 25
Hierarchical Clustering of Bipartite Networks Based on Multiobjective Optimization
Cai, Q., & Liu, J. (2018) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2018.2830822 · Cited by 25
A hierarchical clustering algorithm based on noise removal
Cheng, D., Zhu, Q., Huang, J., Wu, Q., & Yang, L. (2018) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-018-0836-3 · Cited by 25
Dense Subgraph Partition of Positive Hypergraphs
Liu, H., Latecki, L. J., & Yan, S. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2346173 · Cited by 22
Fast tree aggregation for consensus hierarchical clustering
Hulot, A., Chiquet, J., Jaffrézic, F., & Rigaill, G. J. (2020) · BMC Bioinformatics · doi:10.1186/s12859-020-3453-6 · Cited by 18
Top-down vs bottom-up methods of linkage for asymmetric agglomerative hierarchical clustering
Takumi, S., & Miyamoto, S. (2012) · IEEE International Conference on Granular Computing (GrC) · doi:10.1109/grc.2012.6468689 · Cited by 17
A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets
Zhou, R., Zhang, Y., Feng, S., & Luktarhan, N. (2018) · Complexity · doi:10.1155/2018/2032461 · Cited by 17
Nikpour, S., & Asadi, S. (2022) · Journal of Ambient Intelligence and Humanized Computing · doi:10.1007/s12652-021-03673-0 · Cited by 15
Divisive Hierarchical Clustering Based on Adaptive Resonance Theory
Yamada, Y., Masuyama, N., Amako, N., Nojima, Y., Loo, C. K., & Ishibuchi, H. (2020) · International Symposium on Community-centric Systems (CcS) · doi:10.1109/ccs49175.2020.9231474 · Cited by 13
Model-Based Hierarchical Clustering for Categorical Data
Alalyan, F., Zamzami, N., & Bouguila, N. (2019) · IEEE International Symposium on Industrial Electronics (ISIE) · doi:10.1109/isie.2019.8781307 · Cited by 11
A New Hierarchical Clustering Algorithm with Intersection Points
Nazari, Z., & Kang, D. (2018) · IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering (UPCON) · doi:10.1109/upcon.2018.8596795 · Cited by 6
Hierarchical Clustering for Discrimination Discovery: A Top-Down Approach
Nasiriani, N., Squicciarini, A., Saldanha, Z., Goel, S., & Zannone, N. (2019) · IEEE International Conference on Artificial Intelligence and Knowledge Engineering (AIKE) · doi:10.1109/aike.2019.00041 · Cited by 6
Zhao, W., Li, B., Gu, Q., et al. (2020) · doi:10.1109/ijcnn48605.2020.9206722 · Cited by 6
HUMAN - Hierarchical Clustering for Unsupervised Anomaly Detection & Interpretation
Mulinka, P., Casas, P., Fukuda, K., & Kencl, L. (2020) · 2020 11th International Conference on Network of the Future (NoF) · doi:10.1109/nof50125.2020.9249194 · Cited by 5 · cited 1×
“Mulinka et al. (2020) have built a HUMAN method, using density-based hierarchical clustering techniques, to detect anomalies in multi-dimensional analyzed data, and to analyze the dependence and relationships among the data hierarchies to interpret the potential causes behind the detected…”
MethodPerformance evaluation of FLAP in WSN
Kaur, M., Saini, K. S., & Kaur, S. (2015) · International Conference on Next Generation Computing Technologies · doi:10.1109/ngct.2015.7375113 · Cited by 4
Comprehensive Data Tree by Actor Messaging for Incremental Hierarchical Clustering
Shimizu, T., & Sakurai, K. (2018) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac.2018.00127 · Cited by 2
Metadata
- Authors
- Ran, X., Xi, Y., Lu, Y., Wang, X., & Lu, Z.
- Venue
- Artificial Intelligence Review
- Published
- 2022-12-26
- Volume
- 56
- Issue
- 8
- Pages
- 8219-8264
- ISSN
- 0269-2821 (ISSN-L)
- 1573-7462
- OpenAlex
- W4312222690
- Cited by
- 361
- References
- 97
- FWCI
- 20.36
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.