Title :
Comparison of Cluster Ensembles Methods Based on Hierarchical Clustering
Author :
Li, Kai ; Wang, Lan ; Hao, Lifeng
Author_Institution :
Sch. of Math. & Comput., Hebei Univ., Baoding, China
Abstract :
Cluster ensembles method is considered as a robust and accurate alternative to single clustering runs. It mainly consists of both generation of individual member and fusion methods. In this paper, we study the cluster ensembles where individual members are obtained based on k-means clustering algorithm and fusion method of hierarchical clustering is used. Three consensus functions, which are single linkage, complete linkage and average linkage, respectively, is studied and discussed in hierarchical clustering fusion. For evaluating performance of cluster ensembles, adjusted rand index is considered. Experimental results show that performance of cluster ensembles with the average linkage is superior to one with single linkage and complete linkage. Moreover, we also study the relationship between accuracy and ensemble size of the three methods.
Keywords :
pattern clustering; unsupervised learning; adjusted rand index; cluster ensembles methods; consensus functions; hierarchical clustering fusion; k-means clustering algorithm; Clustering algorithms; Clustering methods; Computational intelligence; Couplings; Fusion power generation; Mathematics; Partitioning algorithms; Robust stability; Robustness; Supervised learning; adjusted rand index; cluster ensembles; clustering; consensus function; hierarchical clustering;
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
DOI :
10.1109/CINC.2009.214