Survey of clustering algorithms

被引:3618
|
作者
Xu, R [1 ]
Wunsch, D [1 ]
机构
[1] Univ Missouri, Dept Elect & Comp Engn, Rolla, MO 65409 USA
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2005年 / 16卷 / 03期
基金
美国国家科学基金会;
关键词
adaptive resonance theory (ART); clustering; clustering algorithm; cluster validation; neural networks; proximity; self-organizing feature map (SOFM);
D O I
10.1109/TNN.2005.845141
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data analysis plays an indispensable role for understanding various phenomena. Cluster analysis, primitive exploration with little or no prior knowledge, consists of research developed across a wide variety of communities. The diversity, on one hand, equips us with many tools. On the other hand, the profusion of options causes confusion. We survey clustering algorithms for data sets appearing in statistics, computer science, and machine learning, and illustrate their applications in some benchmark data sets, the traveling salesman problem, and bioinformatics, a new field attracting intensive efforts. Several tightly related topics, proximity measure, and cluster validation, are also discussed.
引用
收藏
页码:645 / 678
页数:34
相关论文
共 50 条
  • [1] SURVEY OF CLUSTERING ALGORITHMS
    WATANABE, S
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1971, SMC1 (04): : 398 - &
  • [2] A Survey of Evolutionary Algorithms for Clustering
    Hruschka, Eduardo Raul
    Campello, Ricardo J. G. B.
    Freitas, Alex A.
    de Carvalho, Andre C. Ponce Leon F.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (02): : 133 - 155
  • [3] Survey of Clustering: Algorithms and Applications
    Greenlaw, Raymond
    Kantabutra, Sanpawat
    [J]. INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2013, 3 (02) : 1 - 29
  • [4] A Survey of Distributed Clustering Algorithms
    Hai, Mo
    Zhang, Shuyun
    Zhu, Lei
    Wang, Yue
    [J]. 2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1142 - 1145
  • [5] A SURVEY OF CLUSTERING ENSEMBLE ALGORITHMS
    Vega-Pons, Sandro
    Ruiz-Shulcloper, Jose
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2011, 25 (03) : 337 - 372
  • [6] Survey of Overlapping Clustering Algorithms
    Beltran, Beatriz
    Vilarino, Darnes
    [J]. COMPUTACION Y SISTEMAS, 2020, 24 (02): : 575 - 581
  • [7] A Survey of Clustering Techniques and Algorithms
    Nisha
    Kaur, Puneet Jai
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2015, : 304 - 307
  • [8] A Comprehensive Survey of Clustering Algorithms
    Dongkuan Xu
    Yingjie Tian
    [J]. Annals of Data Science, 2015, 2 (2) : 165 - 193
  • [9] A Brief Survey on Clustering Algorithms
    Ren, Yuan
    Ji, Shun-ru
    Lin, Zhi-jie
    Luo, Hui-lan
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (AISE 2014), 2014, : 414 - 419
  • [10] A survey of hierarchical clustering algorithms
    Rafsanjani, Marjan Kuchaki
    Varzaneh, Zahra Asghari
    Chukanlo, Nasibeh Emami
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2012, 5 (03): : 229 - 240