A clustering ensemble: Two-level-refined co-association matrix with path-based transformation

Pattern Recognition

Volumn 48, Issue 8, 2015, Pages 2699-2709

  Zhong, Caiming ^a   Yue, Xiaodong ^b   Zhang, Zehua ^c   Lei, Jingsheng ^d  

^a NINGBO UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

^c TAIYUAN UNIVERSITY OF TECHNOLOGY   (China)

^d SHANGHAI UNIVERSITY OF ELECTRIC POWER   (China)

Author keywords

Cluster ensembles; Clustering; Co association matrix; Path based measure

Indexed keywords

CLUSTERING ALGORITHMS; LINEAR TRANSFORMATIONS;

CLUSTER ENSEMBLES; CLUSTERING; CLUSTERING ENSEMBLE; CO-ASSOCIATION MATRIX; EVIDENCE ACCUMULATION; GLOBAL INFORMATIONS; PATH-BASED; SPECTRAL CLUSTERING;

MATRIX ALGEBRA;

EID: 84928279689     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2015.02.014     Document Type: Article

References (49)

1. A. Adán, and M. Adán Consensus strategy for clustering using rc-images Pattern Recognit. 47 2014 402 417
2. H. Alizadeh, B. Minaei-Bidgoli, and H. Parvin To improve the quality of cluster ensembles by selecting a subset of base clusters J. Exp. Theor. Artif. Intell. 26 1 2013 127 150
3. A. Asuncion, D.J. Newman, Uci Machine Learning Repository, < http://www.ics.uci.edu/mlearn/MLRepository.html >, 2007.
4. H.G. Ayad, and M.S. Kamel On voting-based consensus of cluster ensembles Pattern Recognit. 43 2010 1943 1953
5. V. Berikov Weighted ensemble of algorithms for complex data clustering Pattern Recognit. Lett. 38 1 2014 99 106
6. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Trans. Syst. Man Cybern. Part B: Cybern. 28 1998 301 315
7. H. Chang, and D.Y. Yeung Robust path-based spectral clustering Pattern Recognit. 41 2008 191 203
8. O. Chapelle, J. Weston, B. Schölkopf, Cluster kernels for semi-supervised learning, Neural Information Processing Systems, 2002.
9. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2000 John Wiley & Sons New York
10. X.Z. Fern, C.E. Brodley, Solving cluster ensemble problems by bipartite graph partitioning, in: Proceedings of the Twenty-first International Conference on Machine Learning, ACM, Banff, Canada, 2004, pp. 36-43.
11. B. Fischer, and J.M. Buhmann Bagging for path-based clustering IEEE Trans. Pattern Anal. Mach. Intell. 25 2003 1411 1415
12. L. Franek, and X. Jiang Ensemble clustering by means of clustering embedding in vector spaces Pattern Recognit. 47 2014 833 842
13. P. Fränti, and O. Virmajoki Iterative shrinking method for clustering problems Pattern Recognit. 39 5 2006 761 775
14. A.L.N. Fred, and A.K. Jain Combining multiple clusterings using evidence accumulation IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 835 850
15. A.L.N. Fred, A. Lourenço, H. Aidos, S.R. Bulò, N. Rebagliati, M.A.T. Figueiredo, and M. Pelillo Learning Similarities from Examples Under the Evidence Accumulation Clustering Paradigm 2013 Springer London
16. L. Fu, and E. Medico Flame, a novel fuzzy clustering method for the analysis of dna microarray data BMC Bioinform. 8 2007 3
17. A. Gionis, H. Mannila, and P. Tsaparas Clustering aggregation ACM Trans. Knowl. Discov. Data 1 1 2007 1 30
18. M. Girolami, and C. He Probability density estimation from optimally condensed data samples IEEE Trans. Pattern Anal. Mach. Intell. 25 2003 1253 1264
19. B. Hanczar, and M. Nadif Ensemble methods for biclustering tasks Pattern Recognit. 45 2012 3938 3949
20. C. Hennig Cluster-wise assessment of cluster stability Comput. Stat. Data Anal. 52 1 2007 258 271
21. L. Hubert, and P. Arabie Comparing partitions J. Classif. 2 1985 193 218
22. N. Iam-On, T. Boongoen, S. Garrett, and C. Price A link-based approach to the cluster ensemble problem IEEE Trans. Pattern Anal. Mach. Intell. 33 2011 2396 2409
23. N. Iam-On, T. Boongoen, S. Garrett, Refining pairwise similarity matrix for cluster ensemble problem with cluster relations, in: Discovery Science, Lecture Notes in Artificial Intelligence, vol. 5255, 2008, pp. 222-233.
24. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice Hall New Jersey
25. A.K. Jain, M.H. Law, Data clustering: a users dilemma, in: Pattern Recognition and Machine Intelligence, Springer, Berlin Heidelberg, 2005, pp. 1-10.
26. J. Jia, X. Xiao, B. Liu, and L. Jiao Bagging-based spectral clustering ensemble selection Pattern Recognit. Lett. 32 2011 1456 1467
27. G. Karypis, and V. Kumar Multilevel k-way partitioning scheme for irregular graphs J. Parallel Distrib. Comput. 48 1 1998 96 129
28. G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar Multilevel hypergraph partitioning applications in vlsi domain IEEE Trans. Very Large Scale Integr. Syst. 7 1 1999 69 79
29. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley Publishers New Jersey
30. K.H. Kim, S. Choi, Neighbor search with global geometry: a minimax message passing algorithm, in: Proceedings of the 24th International Conference on Machine Learning, 2007, pp. 401-408.
31. A. Lourenço, A.L.N. Fred, M. Figueiredo, A generative dyadic aspect model for evidence accumulation clustering, in: Similarity-Based Pattern Recognition, Springer, Berlin Heidelberg, 2011, pp. 104-116.
32. A. Lourenço, S.R. Buló N. Rebagliati, A.L.N. Fred, M.A.T. Figueiredo, M. Pelillo, Probabilistic consensus clustering using evidence accumulation, Mach. Learn. 98 (1-2) (2015) 331-357.
33. A. Lourenço, S.R. Buló N. Rebagliati, A.L.N. Fred, M.A.T. Figueiredo, M. Pelillo, Consensus clustering using partial evidence accumulation, in: Pattern Recognition and Image Analysis, Springer, Berlin Heidelberg, 2013, pp. 69-78.
34. A. Lourenço, S.R. Buló, N. Rebagliati, A.L.N. Fred, M. Pelillo, Consensus clustering with robust evidence accumulation, in: Energy Minimization Methods in Computer Vision and Pattern Recognition, Springer, Berlin Heidelberg, 2013, pp. 307-320.
35. S. Mimaroglu, and E. Aksehirli Diclens divisive clustering ensemble with automatic cluster number IEEE/ACM Trans. Comput. Biol. Bioinform. 9 2 2012 408 420
36. S. Mimaroglu, and E. Erdil Combining multiple clusterings using similarity graph Pattern Recognit. 44 2011 694 703
37. A. Ng, M. Jordan, Y. Weiss, On spectral clustering: analysis and an algorithm, in: Advances in Neural Information Processing Systems, 2002, pp. 849-856.
38. N. Nguyen, R. Caruana, Consensus clusterings, in: Proceedings of the 7th IEEE International Conference on Data Mining, IEEE, Omaha, NE, 2007, pp. 607-612.
39. M. Seeger, Learning with Labeled and Unlabeled Data, Technical Report, The University of Edinburgh, 2007.
40. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
41. A. Strehl, and J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions J. Mach. Learn. Res. 3 2003 583 617
42. A. Topchy, A.K. Jain, and W. Punch Clustering ensembles models of consensus and weak partitions IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 1866 1881
43. C.J. Veenman, M.J.T. Reinders, and E. Backer A maximum variance cluster algorithm IEEE Trans. Pattern Anal. Mach. Intell. 24 9 2002 1273 1280
44. S. Vega-Pons, J. Correa-Morris, and J. Ruiz-Shulcloper Weighted partition consensus via kernels Pattern Recognit. 43 2010 2712 2724
45. Z. Volkovich, Z. Barzily, and L. Morozensky A statistical model of cluster stability Pattern Recognit. 41 7 2008 2174 2188
46. X. Wang, C. Yang, and J. Zhou Combining multiple clusterings using similarity graph Pattern Recognit. 42 2009 668 675
47. Z. Yu, H.S. Wong, J. You, G. Yu, and G. Han Hybrid cluster ensemble framework based on the random combination of data transformation operators Pattern Recognit. 45 2012 1826 1837
48. C. Zhong, M. Malinen, D. Miao, and P. Fränti Fast minimum spanning tree algorithm based on K-means Inf. Sci. 295 2015 1 17
49. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, in: Advances in Neural Information Processing Systems, vol. 16, Cambridge, MA, 2004.