Survey of clustering algorithms

被引：3799

作者：

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

共 294 条

[1] Clustering of proximal sequence space for the identification of protein families [J].

Abascal, F ;

Valencia, A .

BIOINFORMATICS, 2002, 18 (07) :908-921

[2] Redefining clustering for high-dimensional applications [J].

Aggarwal, CC ;

Yu, PS .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (02) :210-225

[3] NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].

AKAIKE, H .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723

[4] Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling [J].

Alizadeh, AA ;

Eisen, MB ;

Davis, RE ;

Ma, C ;

Lossos, IS ;

Rosenwald, A ;

Boldrick, JG ;

Sabet, H ;

Tran, T ;

Yu, X ;

Powell, JI ;

Yang, LM ;

Marti, GE ;

Moore, T ;

Hudson, J ;

Lu, LS ;

Lewis, DB ;

Tibshirani, R ;

Sherlock, G ;

Chan, WC ;

Greiner, TC ;

Weisenburger, DD ;

Armitage, JO ;

Warnke, R ;

Levy, R ;

Wilson, W ;

Grever, MR ;

Byrd, JC ;

Botstein, D ;

Brown, PO ;

Staudt, LM .

NATURE, 2000, 403 (6769) :503-511

[5] Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays [J].

Alon, U ;

Barkai, N ;

Notterman, DA ;

Gish, K ;

Ybarra, S ;

Mack, D ;

Levine, AJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (12) :6745-6750

[6]

ALPERT CJ, 1994, ACM IEEE D, P652

[7]

ALPERT CJ, 1995, VLSI J, V19, P1

[8] A TABU SEARCH APPROACH TO THE CLUSTERING PROBLEM [J].

ALSULTAN, KS .

PATTERN RECOGNITION, 1995, 28 (09) :1443-1451

[9] Gapped BLAST and PSI-BLAST: a new generation of protein database search programs [J].

Altschul, SF ;

Madden, TL ;

Schaffer, AA ;

Zhang, JH ;

Zhang, Z ;

Miller, W ;

Lipman, DJ .

NUCLEIC ACIDS RESEARCH, 1997, 25 (17) :3389-3402

[10] BASIC LOCAL ALIGNMENT SEARCH TOOL [J].

ALTSCHUL, SF ;

GISH, W ;

MILLER, W ;

MYERS, EW ;

LIPMAN, DJ .

JOURNAL OF MOLECULAR BIOLOGY, 1990, 215 (03) :403-410

← 1 2 3 4 5 6 7 8 9 10 →