Research on cluster ensembles methods based on hierarchical clustering
Lan Wang · Computer Engineering and Applications Journal · 2010
Cluster ensembles method is considered as a robust and accurate alternative to single clustering runs.It mainly con-sists of both generation of individual member and fusion methods.In this paper,the cluster ensembles are studied where indi-vidual 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 dis-cussed 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 link-age and complete linkage.Moreover,the relationship between accuracy and ensemble size of the three fusion methods is also studied and discussed.