Multiple kernel clustering based on centered kernel alignment

Pattern Recognition

Volumn 47, Issue 11, 2014, Pages 3656-3664

  Lu, Yanting ^a   Wang, Liantao ^a   Lu, Jianfeng ^a   Yang, Jingyu ^a   Shen, Chunhua ^b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Centered kernel alignment; Clustering; Data fusion; Multiple kernel learning

Indexed keywords

CLUSTERING ALGORITHMS; OPTIMIZATION;

CLUSTERING; EFFECTIVENESS AND EFFICIENCIES; KERNEL ALIGNMENTS; KERNEL EVALUATION MEASURES; MULTIPLE KERNEL CLUSTERING; MULTIPLE KERNEL LEARNING; OPTIMIZATION FRAMEWORK; OPTIMIZATION PROBLEMS;

DATA FUSION;

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

References (37)

1. T. Li, S. Ma, M. Ogihara, Document clustering via adaptive subspace iteration, in: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, NY, USA, 2004, pp. 218-225.
2. C.H.Q. Ding, T. Li, Adaptive dimension reduction using discriminant analysis and k-means clustering, in: Z. Ghahramani (Ed.), Proceedings of the 24th International Conference on Machine Learning, ACM, New York, NY, USA, 2007, pp. 521-528.
3. H. Zeng, and Y.-M. Cheung Feature selection and kernel learning for local learning-based clustering IEEE Trans. Pattern Anal. Mach. Intell. 33 8 2011 1532 1547
4. R.C. de Amorim, and B. Mirkin Minkowski metric, feature weighting and anomalous cluster initializing in k-means clustering Pattern Recognit. 45 3 2012 1061 1075
5. B. Zhao, J. T. Kwok, C. Zhang, Multiple kernel clustering, in: Proceedings of the SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics, PA, USA, 2009, pp. 638-649.
6. Y.-Y. Lin, T.-L. Liu, and C.-S. Fuh Clustering complex data with group-dependent feature selection K. Daniilidis, P. Maragos, N. Paragios, Proceedings of 11th European Conference on Computer Vision 2010 Springer-Verlag Berlin, Heidelberg 84 97
7. N. Baili, H. Frigui, Relational fuzzy clustering with multiple kernels, in: Proceedings of the 2011 IEEE 11th International Conference on Data Mining Workshops, IEEE Computer Society, Washington, DC, USA, 2011, pp. 488-495.
8. S. Yu, L.-C. Tranchevent, X. Liu, W. Glanzel, J.A. Suykens, B.D. Moor, and Y. Moreau Optimized data fusion for kernel k-means clustering IEEE Trans. Pattern Anal. Mach. Intell. 34 5 2012 1031 1039
9. G. Tzortzis, and A. Likas Greedy unsupervised multiple kernel learning I. Maglogiannis, V. Plagianakos, I. Vlahavas, Proceedings of the Seventh Hellenic Conference on Artificial Intelligence: Theories and Applications 2012 Springer-Verlag Berlin, Heidelberg 73 80
10. K.-C. Huang, Y.-Y. Lin, J.-Z. Cheng, Cluster-dependent feature selection by multiple kernel self-organizing map, in: Proceedings of the 21st International Conference on Pattern Recognition, IEEE Computer Society, Piscataway, NJ, USA, 2012, pp. 589-592.
11. H.-C. Huang, Y.-Y. Chuang, C.-S. Chen, Affinity aggregation for spectral clustering, in: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE Computer Society, Washington, DC, USA, 2012, pp. 773-780.
12. H.-C. Huang, Y.-Y. Chuang, C.-S. Chen, Multi-affinity spectral clustering, in: Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), IEEE Computer Society, Piscataway, NJ, USA, 2012, pp. 2089-2092.
13. H.-C. Huang, Y.-Y. Chuang, and C.-S. Chen Multiple kernel fuzzy clustering IEEE Trans. Fuzzy Syst. 20 1 2012 120 134
14. M. Gönen, and E. AlpaydIn Multiple kernel learning algorithms J. Mach. Learn. Res. 12 July 2011 2211 2268
15. T. Wang, D. Zhao, and S. Tian An overview of kernel alignment and its applications Artif. Intell. Rev. 2012 1 14
16. C. Cortes, M. Mohri, and A. Rostamizadeh Two-stage learning kernel algorithms J. Fürnkranz, T. Joachims, Proceedings of the 27th International Conference on Machine Learning 2010 Omnipress Madison, USA 239 246
17. C. Cortes, M. Mohri, and A. Rostamizadeh Algorithms for learning kernels based on centered alignment J. Mach. Learn. Res. 13 March 2012 795 828
18. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1st ed. 1988 Prentice-Hall, Inc. Englewood, NJ, USA
19. J. Shi, and J. Mali Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
20. M. Meilǎ Data centering in feature space C.M. Bishop, B.J. Frey, Proceedings of Ninth International Workshop on Artificial Intelligence and Statistics, January 3-6, 2003, Key West, FL 2003 Society for Artificial Intelligence and Statistics 1 8
21. N. Critianini, J. Shawe-Taylor, A. Elisseeff, and J. Kandola On kernel-target alignment T.G. Dietterich, S. Becker, Z. Ghahramani, Advances in Neural Information Processing Systems vol. 14 2002 MIT Press Cambridge, MA 849 856
22. H. Xiong, M.N.S. Swamy, and M.O. Ahmad Optimizing the kernel in the empirical feature space IEEE Trans. Neural Netw. 16 2 2005 460 474 (Pubitemid 40390828)
23. F.R.K. Chung Spectral Graph Theory 1997 American Mathematical Society Providence, RI
24. H. Zha, X. He, C.H.Q. Ding, M. Gu, and H.D. Simon Spectral relaxation for k-means clustering T.G. Dietterich, S. Becker, Z. Ghahramani, Advances in Neural Information Processing Systems vol. 14 2002 MIT Press Cambridge, MA 1057 1064
25. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering analysis and an algorithm T.G. Dietterich, S. Becker, Z. Ghahramani, Advances in Neural Information Processing Systems vol. 14 2002 MIT Press Cambridge, MA 849 856
26. U. von Luxburg A tutorial on spectral clustering Stat. Comput. 17 4 2007 395 416
27. A. Frank, A. Asuncion, UCI Machine Learning Repository, 2010. URL http://archive.ics.uci.edu/ml.
28. J. Zhang, M. Marszałek, S. Lazebnik, and C. Schmid Local features and kernels for classification of texture and object categories a comprehensive study Int. J. Comput. Vis. 73 2 2007 213 238 (Pubitemid 46181625)
29. L. Hubert, and P. Arabie Comparing partitions J. Classif. 2 1 1985 193 218
30. A. Strehl, and J. Ghosh Cluster ensembles a knowledge reuse framework for combining multiple partitions J. Mach. Learn. Res. 3 march 2003 583 617
31. P.N. Belhumeur, J.P. Hespanha, and D.J. Kriegman Eigenfaces vs. fisherfaces recognition using class specific linear projection IEEE Trans. Pattern Anal. Mach. Intell. 19 7 1997 711 720 (Pubitemid 127762263)
32. B. Manjunathi, and W. Ma Texture features for browsing and retrieval of image data IEEE Trans. Pattern Anal. Mach. Intell. 18 8 1996 837 842
33. T. Ojala, M. Pietikainen, and T. Maenpaa Multiresolution gray-scale and rotation invariant texture classification with local binary patterns IEEE Trans. Pattern Anal. Mach. Intell. 24 7 2002 971 987 (Pubitemid 34835471)
34. G.D. Dit-YanYeung, and Hong Chang Learning the kernel matrix by maximizing a KFD-based class separability criterion Pattern Recognit. 40 7 2007 2021 2028 (Pubitemid 46497251)
35. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta A survey of kernel and spectral methods for clustering Pattern Recognit. 41 1 2008 176 190 (Pubitemid 47284212)
36. S.X. Yu, J. Shi, Multiclass spectral clustering, in: Proceedings of the Ninth IEEE International Conference on Computer Vision, IEEE Computer Society, Los Alamitos, 2003, pp. 313-319.
37. H. Ishikawa, D. Geiger, Segmentation by grouping junctions, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, Washington, DC, USA, 1998, pp. 125-131.