Title
An improved clustering ensemble method based link analysis
Abstract
Clustering Ensemble aggregates several base clustering analyses into a consensus clustering result, which is more accurate, stable and meaningful than standard clustering algorithm. In this paper, the ensemble information is described by data cluster association matrix. However, most data cluster association matrix overlooks an important type of information about the relationship between clusters. This paper proposes a new method WETU to refine the data cluster association matrix with link-based similarity measure. The refined data cluster association matrix is obtained according to the similarity of clusters among all base clustering results, not in one base clustering result. In addition, WETU can provide more discriminative information than CSM and WTU. The data cluster association matrix is refined into high level real-valued matrix, which can be aggregated by real-valued method, such as Global k-means. Experiments on synthetic dataset and UCI datasets show that the proposed method outperforms standard K-means, base clustering algorithm and CSM+Global k-means and WTU+Global k-means.T
Year
DOI
Venue
2015
10.1007/s11280-013-0208-6
World Wide Web
Keywords
Field
DocType
K-means clustering,Clustering ensemble,Link analysis
Data mining,Fuzzy clustering,CURE data clustering algorithm,Computer science,Consensus clustering,Artificial intelligence,Cluster analysis,Single-linkage clustering,Hierarchical clustering,k-medians clustering,Correlation clustering,Pattern recognition,Machine learning
Journal
Volume
Issue
ISSN
18
2
1386-145X
Citations 
PageRank 
References 
2
0.36
23
Authors
4
Name
Order
Citations
PageRank
Zhifeng Hao165378.36
Lijuan Wang2132.90
Ruichu Cai324137.07
Wen Wen4375.92