K-means-based consensus clustering: A unified view

IEEE Transactions on Knowledge and Data Engineering

Volumn 27, Issue 1, 2015, Pages 155-169

  Wu, Junjie ^a   Liu, Hongfu ^a   Xiong, Hui ^b   Cao, Jie ^c   Chen, Jian ^d  

^a BEIHANG UNIVERSITY   (China)

^b RUTGERS UNIVERSITY   (United States)

^c NANJING UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Consensus clustering; K means; Utility function

Indexed keywords

CLUSTERING QUALITY; CONSENSUS CLUSTERING; HETEROGENEOUS DATA; INCOMPLETE DATA SETS; K-MEANS; STATE-OF-THE-ART METHODS; UNIFIED FRAMEWORK; UTILITY FUNCTIONS;

CLUSTER ANALYSIS;

EID: 84916940648     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2014.2316512     Document Type: Article

References (35)

1. A. Strehl and J. Ghosh, "Cluster ensembles - A knowledge reuse framework for combining partitions," J. Mach. Learn. Res., vol. 3, pp. 583-617, 2002.
2. N. Nguyen and R. Caruana, "Consensus clusterings," in Proc. IEEE Int. Conf. Data Mining, 2007, pp. 607-612.
3. A. Topchy, A. Jain, and W. Punch, "Clustering ensembles: Models of consensus and weak partitions," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 12, pp. 1866-1881, Dec. 2005.
4. A. Fred and A. Jain, "Combining multiple clusterings using evidence accumulation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 6, pp. 835-850, Jun. 2005.
5. A. Topchy, A. Jain, and W. Punch, "Combining multiple weak clusterings," in Proc. 3rd IEEE Int. Conf. Data Mining, 2003, pp. 331-338.
6. R. Fischer and J. Buhmann, "Path-based clustering for grouping of smooth curves and texture segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 4, pp. 513-518, Apr. 2003.
7. T. Li, D. Chris, and I. J. Michael, "Solving consensus and semisupervised clustering problems using nonnegative matrix factorization," in Proc. 7th IEEE Int. Conf. Data Mining, 2007, pp. 577-582.
8. Z. Lu, Y. Peng, and J. Xiao, "From comparing clusterings to combining clusterings," in Proc. 23rd AAAI Conf. Artif. Intell., 2008, pp. 361-370.
9. S. Vega-Pons and J. Ruiz-shulcloper, "A survey of clustering ensemble algorithms," Int. J. Pattern Recogn. Artif. Intell., vol. 25, no. 3, pp. 337-372, 2011.
10. X. Z. Fern, and C. E. Brodley, "Solving cluster ensemble problems by bipartite graph partitioning," in Proc. 21th Int. Conf. Mach. Learn., 2004, pp. 36-43.
11. Abdala, D. Duarte, P. Wattuya, and X. Jiang, "Ensemble clustering via random walker consensus strategy," in Proc. 20th Int. Conf. Pattern Recog., 2010, pp. 1433-1436.
12. Y. Li, J. Yu, P. Hao, and Z. Li, "Clustering ensembles based on normalized edges," in Proc. 11th Pacific-Asia Conf. Adv. Knowl. Discovery Data Mining, 2007, pp. 664-671.
13. X. Wang, C. Yang, and J. Zhou, "Clustering aggregation by probability accumulation," Pattern Recog., vol. 42, no. 5, pp. 668-675, 2009.
14. H. G. Ayad and M. S. Kamel, "Cumulative voting consensus method for partitions with variable number of clusters," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 1, pp. 160-173, Jan. 2008.
15. C. Domeniconi and M. Al Razgan, "Weighted cluster ensembles: Methods and analysis," ACM Trans. Knowl. Discovery Data, vol. 2, no. 4, pp. 17:1-17:40, 2009.
16. K. Punera and J. Ghosh, "Consensus-based ensembles of soft clusterings," Appl. Artif. Intell., vol. 22, no. 7-8, pp. 780-810, 2008.
17. H. S. Yoon, S. Y. Ahn, S. H. Lee, S. B. Cho, and J. Kim, "Heterogeneous clustering ensemble method for combining different cluster results," in Proc. PAKDD Workshop Data Mining Biomed. Appl., 2006, pp. 82-92.
18. B. Mirkin, "The problems of approximation in spaces of relationship and qualitative data analysis," Inform. Remote Control, vol. 35, pp. 1424-1431, 1974.
19. V. Filkov and S. Steven, "Integrating microarray data by consensus clustering," Int. J. Artif. Intell. Tools, vol. 13, no. 4, pp. 863-880, 2004.
20. A. Gionis, H. Mannila, and P. Tsaparas, "Clustering aggregation,"ACM Trans. Knowl. Discovery Data, vol. 1, no. 1, pp. 1-30, 2007.
21. A. Goder and V. Filkov, "Consensus clustering algorithms: Comparison and refinement," in Proc. SIAM Workshop Algorithm Eng. Exp., 2008, pp. 109-117.
22. B. Mirkin, "Reinterpreting the category utility function," Mach. Learn., vol. 45, no. 2, pp. 219-228, Nov. 2001.
23. A. Topchy, A. Jain, and W. Punch, "A mixture model for clustering ensembles," in Proc. SIAM Int. Conf. Data Mining, 2004, pp. 379-390.
24. S. Vega-Pons, J. Correa-Morris, and J. Ruiz-Shulcloper, "Weighted partition consensus via kernels," Pattern Recog., vol. 43, no. 8, pp. 2712-2724, 2010.
25. H. Luo, F. Jing, and X. Xie, "Combining multiple clusterings using information theory based genetic algorithm," in Proc. Int. Conf. Comput. Intell. Security, 2006, vol. 1, pp. 84-89.
26. T. Li, M. M. Ogihara, and S. Ma, "On combining multiple clusterings: an overview and a new perspective," Appl. Intell., vol. 32, no. 2, pp. 207-219, 2010.
27. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Statistics Probability, 1967, pp. 281-297.
28. Teboulle, "A unified continuous optimization framework for center-based clustering methods," J. Mach. Learn. Res., vol. 8, pp. 65-102, 2007.
29. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining. Reading, MA, USA: Addison-Wesley, 2005.
30. L. Bregman, "The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming," USSR Comput. Math. Math. Phys., vol. 7, pp. 200-217, 1967.
31. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh, "Clustering with bregman divergences," J. Mach. Learn. Res., vol. 6, pp. 1705-1749, 2005.
32. A. Banerjee, X. Guo, and H. Wang, "On the optimality of conditional expectation as a bregman predictor," IEEE Trans. Inform. Theory, vol. 51, no. 7, pp. 2664-2669, 2005.
33. J. Wu, H. Xiong, C. Liu, and J. Chen, "A generalization of distance functions for fuzzy c-means clustering with centroids of arithmetic means," IEEE Trans. Fuzzy Syst., vol. 20, no. 3, pp. 557-571, Jun. 2012.
34. M. DeGroot and M. Schervish, Probability and Statistics. 3rd ed. Reading, MA, USA: Addison Wesley, 2001.
35. J. Wu, H. Xiong, and J. Chen, "Adapting the right measures for k-means clustering," in Proc. 15th ACM SIGKDD Int. Conf. Knowl. Disc. Data Mining, 2009, pp. 877-886.