A SURVEY OF CLUSTERING ENSEMBLE ALGORITHMS

被引:411
作者
Vega-Pons, Sandro [1 ]
Ruiz-Shulcloper, Jose [1 ]
机构
[1] Adv Technol Applicat Ctr, Havana 12200, Cuba
关键词
Cluster ensemble; cluster analysis; consensus partition; CONSENSUS; VALIDATION; MATRIX; COMBINATION; METRICS; MODELS; SCHEME;
D O I
10.1142/S0218001411008683
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cluster ensemble has proved to be a good alternative when facing cluster analysis problems. It consists of generating a set of clusterings from the same dataset and combining them into a final clustering. The goal of this combination process is to improve the quality of individual data clusterings. Due to the increasing appearance of new methods, their promising results and the great number of applications, we consider that it is necessary to make a critical analysis of the existing techniques and future projections. This paper presents an overview of clustering ensemble methods that can be very useful for the community of clustering practitioners. The characteristics of several methods are discussed, which may help in the selection of the most appropriate one to solve a problem at hand. We also present a taxonomy of these techniques and illustrate some important applications.
引用
收藏
页码:337 / 372
页数:36
相关论文
共 103 条
[1]   A comparison of extrinsic clustering evaluation metrics based on formal constraints [J].
Amigo, Enrique ;
Gonzalo, Julio ;
Artiles, Javier ;
Verdejo, Felisa .
INFORMATION RETRIEVAL, 2009, 12 (04) :461-486
[2]  
analoui M, 2006, INT FED INFO PROC, V228, P227
[3]  
[Anonymous], 7 IEEE INT C BIOINF
[4]  
[Anonymous], ACL 07 P 45 ANN M AC
[5]  
[Anonymous], ADV FUZZY CLUSTERING
[6]  
[Anonymous], 0104 TR U MINN DEP C
[7]  
[Anonymous], 2001, Approximation algorithms
[8]  
[Anonymous], DAT MIN WORKSH ICDM
[9]  
[Anonymous], 2008, ADV NONNEGATIVE MATR
[10]  
[Anonymous], 1986, PhD thesis