2007 IEEE International Conference on Granular Computing (GRC 2007)
A Weighted Consensus Function Based on Information-Theoretic Principles to Combine Soft Clusterings
San Jose, California
November 02-November 04
ISBN: 0-7695-3032-X
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/GrC.2007.156
How to combine multiple clusterings into a single clustering solution of better quality is a critical problem in cluster ensemble. In this paper, we extend strehl's consensus function based on information- theoretic principles and propose a novel weighted consensus function to combine multiple "soft" clusterings. In our consensus function, we use mutual information to measure the sharing information between two "soft" clusterings and emphasize the clustering which is much different from the others. We use the algorithm similar to sequential k-means to obtain the solution of this consensus function and conduct experiments on four real-world datasets to compare our algorithm with other four consensus function, including CSPA, HGPA, MCLA, QMI. The results indicate that our consensus function provides solutions of better quality than CSPA, HGPA, MCLA, QMI and when the distribution of diversity in cluster ensembles is uneven, considering the influence of diversity can improve the quality of clustering ensemble.
Citation:
Yan Gao, Shiwen Gu, Jianhua Li, Zhining Liao, "A Weighted Consensus Function Based on Information-Theoretic Principles to Combine Soft Clusterings," grc, pp.417, 2007 IEEE International Conference on Granular Computing (GRC 2007), 2007
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||