Bagging-based spectral clustering ensemble selection

Pattern Recognition Letters

Volumn 32, Issue 10, 2011, Pages 1456-1467

  Jia, Jianhua ^a   Xiao, Xuan ^a   Liu, Bingxiang ^a   Jiao, Licheng ^b  

^a JINGDEZHEN CERAMIC INSTITUTE   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Adjusted rand index (ARI); Bagging; Normalized mutual information (NMI); Selective clustering ensembles; Spectral clustering

Indexed keywords

ADJUSTED RAND INDEX; BAGGING; NORMALIZED MUTUAL INFORMATION (NMI); SELECTIVE CLUSTERING ENSEMBLES; SPECTRAL CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 79956344429     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.04.008     Document Type: Article

References (43)

1. Alpert, C.J., Yao, S.Z., 1995. Spectral partitioning: The more eigenvectors, the better. In: Proc. ACM/IEEE Internat. Conf. on Design Automation (DAC'95), pp. 195-200.
2. Azimi, J., Fern, X., 2009. Adaptive cluster ensemble selection. In: The 21st International Joint Conference on Artificial Intelligence (IJCAI'09), Pasadena, California, USA, pp. 992-997.
3. F.R. Bach, and M.I. Jordan Blind one-microphone speech separation: A spectral learning approach Adv. Neural Inf. Process. Systems 17 2005 65 72
4. R.E. Banfield, L.O. Hall, K.W. Bowyer, and W.P. Kegelmeyer Ensemble diversity measures and their application to thinning Inf. Fusion 6 1 2005 49 62
5. Blake, C.L., Merz, C.J., 1998. UCI repository of machine learning databases. Available from: < http://www.ics.uci.edu/mlearn/MLRepository >.
6. L. Breiman Bagging predictors Machine Learn. 24 2 1996 123 140 (Pubitemid 126724382)
7. T.G. Dietterich Machine-learning research AI Mag. 18 4 1997 97 136
8. Ding, C.H.Q., He, X., Zha, H., Gu, M., Simon, H.D., 2001. A min-max cut algorithm for graph partitioning and data clustering. In: Proc. IEEE Internat. Conf. on Data Mining (ICDM 2001), pp. 107-114.
9. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 John Wiley & Sons New York
10. S. Dudoit, and J. Fridlyand Bagging to improve the accuracy of a clustering procedure Bioinformatics 19 9 2003 1090
11. Fern, X.Z., Brodley, C.E., 2003. Random projection for high dimensional data clustering: A cluster ensemble approach. In: Proc. 20th Internat. Conf. Machine Learning, vol. 20, pp. 186-191.
12. X.Z. Fern, and W. Lin Cluster ensemble selection Statist. Anal. Data Mining 1 3 2008 128 141
13. B. Fischer, and J.M. Buhmann Bagging for path-based clustering IEEE Trans. Pattern Anal. Machine Intell. 25 11 2003 1411 1415
14. C. Fowlkes, S. Belongie, F. Chung, and J. Malik Spectral grouping using the Nyström method IEEE Trans. Pattern Anal. Machine Intell. 26 2 2004 214 225
15. Fred, A.L.N., 2001. Finding consistent clusters in data partitions. In: Proc. 3rd Internat. Workshop on Multiple Classifier System, pp. 309-318.
16. A.L.N. Fred, and A.K. Jain Combining multiple clusterings using evidence accumulation IEEE Trans. Pattern Anal. Machine Intell. 27 6 2005 835 850 (Pubitemid 40889836)
17. S.T. Hadjitodorov, L.I. Kuncheva, and L.P. Todorova Moderate diversity for better cluster ensembles Inf. Fusion 7 3 2006 264 275 (Pubitemid 43842123)
18. L. Hagen, and A.B. Kahng New spectral methods for ratio cut partitioning and clustering IEEE Trans. Comput. Aided Des. Integr. Circuits Systems 11 9 1992 1074 1085 (Pubitemid 23555831)
19. Y. Hong, S. Kwong, H. Wang, and Q. Ren Resampling-based selective clustering ensembles Pattern Recognition Lett. 30 3 2009 298 305
20. L. Hubert, and P. Arabie Comparing partitions J. Classification 2 1 1985 193 218
21. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: A review ACM Comput. Surveys (CSUR) 31 3 1999 264 323
22. D.J.C. MacKay Information theory, inference, and learning algorithms 2003 Cambridge University Press Cambridge
23. MacQueen, J.B., 1967. Some methods for classification and analysis of multivariate observations. In: Proc. 5th Berkeley Symp. Math. Statist., vol. 1, pp. 283-304.
24. J. Malik, S. Belongie, T. Leung, and J. Shi Contour and texture analysis for image segmentation Internat. J. Comput. Vision 43 1 2001 7 27 (Pubitemid 32720090)
25. G. Martínez-Muñoz, D. Hernández-Lobato, and A. Suárez An analysis of ensemble pruning techniques based on ordered aggregation IEEE Trans. Pattern Anal. Machines Intell. 31 2 2009 245 259
26. Minaei-Bidgoli, B., Topchy, A., Punch, W.F., 2004a. A comparison of resampling methods for clustering ensembles. In: Internat. Conf. on Machine Learning, Models, Technologies and Applications (MLMTA 2004), pp. 939-945. (Pubitemid 40155433)
27. Minaei-Bidgoli, B., Topchy, A., & Punch, W. F., 2004b. Ensembles of partitions via data resampling. In: Proc. Internat. Conf. on Information Technology: Coding and Computing (ITCC'04), vol. 2, pp. 188-192.
28. Ng, A.Y., Zheng, A.X., Jordan, M.I., 2001. Stable algorithms for link analysis. In: Proc. 24th Internat. Conf. on Research and Development in Information Retrieval (SIGIR'01), pp. 258-266. (Pubitemid 32951079)
29. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: Analysis and an algorithm Adv. Neural Inf. Process. Systems 2 2002 849 856
30. Odobez, J.M., Gatica-Perez, D., Guillemot, M., 2003. Video shot clustering using spectral methods. In: Internat. Working on Content-Based Multimedia Indexing
31. I. Partalas, G. Tsoumakas, and I. Vlahavas Pruning an ensemble of classifiers via reinforcement learning Neurocomputing 72 7-9 2009 1900 1909
32. R.E. Schapire The strength of weak learn ability Machine Learn. 5 2 1990 197 227
33. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Machines Intell. 22 8 2000 888 905
34. A. Strehl, and J. Ghosh Cluster ensembles - A knowledge reuse framework for combining multiple partitions J. Machine Learn. Res. 3 2002 583 617
35. A. Topchy, and A.K. Jain Clustering ensembles: Models of consensus and weak partitions IEEE Trans. Pattern Anal. Machines Intell. 27 12 2005 1866 1881 (Pubitemid 43051385)
36. Topchy, A., Jain, A.K., Punch, W., 2004a. A mixture model for clustering ensembles. In: Proc. 4th SIAM Internat. Conf. on Data Mining, pp. 379-390.
37. A. Topchy, A.K. Jain, and W. Punch Clustering ensembles: Models of consensus and weak partitions IEEE Trans. Pattern Anal. Machines Intell. 27 12 2005 1866 1881 (Pubitemid 43051385)
38. Topchy, A., Minaei-Bidgoli, B., Jain, A. K., Punch, W.F., 2004b. Adaptive clustering ensembles. In: Proc. Pattern Recognition, 17th Internat. Conf. on (ICPR'04), vol. 1, pp. 272-275.
39. U. von Luxburg A tutorial on spectral clustering Statist. Comput. 17 4 2007 395 416
40. X. Wang, C. Yang, and J. Zhou Clustering aggregation by probability accumulation Pattern Recognition 42 5 2009 668 675
41. X. Zhang, L. Jiao, F. Liu, L. Bo, and M. Gong Spectral clustering ensemble applied to sar image segmentation IEEE Trans. Geosci. Remote Sens. 46 7 2008 2126 2136
42. Z.H. Zhou, and W. Tang Clusterer ensemble Knowl.-Based Systems 19 1 2006 77 83 (Pubitemid 43326158)
43. Z.H. Zhou, J. Wu, and W. Tang Ensembling neural networks: Many could be better than all Artif. Intell. 137 1-2 2002 239 263 (Pubitemid 34405220)