Locally adaptive multiple kernel clustering

Neurocomputing

Volumn 137, Issue , 2014, Pages 192-197

  Zhang, Lujiang ^a   Hu, Xiaohui ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Kernel clustering methods; Kernel k means clustering; Localized multiple kernel clustering; Multiple kernel learning

Indexed keywords

OPTIMIZATION;

KERNEL CLUSTERING METHODS; KERNEL K-MEANS; LOCAL DISTRIBUTIONS; MEAN SHIFT ALGORITHM; MULTIPLE KERNEL CLUSTERING; MULTIPLE KERNEL LEARNING; SPECTRAL CLUSTERING; VARIABLE BANDWIDTHS;

SUPPORT VECTOR MACHINES;

EID: 84899627207     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2013.05.064     Document Type: Article

References (39)

1. Filippone M., Camastra F., Masulli F., Rovetta S. A survey of kernel and spectral methods for clustering. Pattern Recognit. 2008, 41:176-190.
2. Kim D.W., Lee K.Y., Lee D., Lee K.H. Evaluation of the performance of clustering algorithms in kernel-induced feature space. Pattern Recognit. 2005, 38:607-611.
3. M. Filippone, F. Masulli, S. Rovetta, An experimental comparison of kernel clustering methods, in: Proceedings of the 2009 Conference on New Directions in Neural Networks: 18th Italian Workshop on Neural Networks, WIRN 2008, 2009, pp. 118-126.
4. Schölkopf B., Smola A.J., Müller K.R. Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 1998, 10:1299-1319.
5. Girolami M. Mercer kernel-based clustering in feature space. IEEE Trans. Neural Netw. 2002, 13:780-784.
6. Hur A.B., Horn D., Siegelmann H.T., Vapnik V. Support vector clustering. J. Mach. Learn. Res. 2001, 2:125-137.
7. Camastra F., Verri A. A novel kernel method for clustering. IEEE Trans. Pattern Anal. Mach. Intell. 2005, 27:801-804.
8. Xu L., Neufeld J., Larson B., Schuurmans D. Maximum Margin Clustering, Advances in Neural Information Processing Systems 2005, vol. 17:1537-1544. MIT Press, Cambridge, MA.
9. Dhillon I.S., Guan Y., Kulis B. A unified view of kernel k-means, spectral clustering and graph cuts. Comput. Complex. 2005, 25:1-20.
10. Lanckriet G., Cristianini N., Bartlett P., Ghaoui L., Jordan M. Learning the kernel matrix with semidefinite programming. J. Mach. Learn. Res. 2004, 5:27-72.
11. F.R. Bach, G.R.G. Lanckriet, M.I. Jordan, Multiple kernel learning, conic duality, and the smo algorithm, in: Proceedings of the 21st International Conference on Machine Learning, 2004, pp. 6-13.
12. Sonnenburg S., Rätsch G., Schäfer C., Schölkopf B. Large scale multiple kernel learning. J. Mach. Learn. Res. 2006, 7:1531-1565.
13. Rakotomamonjy A., Bach F., Canu S., Grandvalet Y. Simple MKL. J. Mach. Learn. Res. 2008, 9:2491-2521.
14. Xu Z., Jin R., King I., Lyu M.R. An extended level method for efficient multiple kernel learning. Adv. Neural Inf. Process. Syst. 2009, 21:1825-1832.
15. P.V. Gehler, S. Nowozin, Infinite kernel learning, Technical Report No. TR-178, Max Planck Institute for Biological Cybernetics, 2008.
16. p-norm multiple kernel learning. Adv. Neural Inf. Process. Syst. 2009, 22:997-1005.
17. Cortes C., Mohri M., Rostamizadeh A. Learning non-linear combinations of kernels. Adv. Neural Inf. Process. Syst. 2009, 22:396-404.
18. R. Jin, S.C.H. Hoi, T. Yang, Online multiple kernel learning: algorithms and mistake bounds, in: Proceedings of the 21st International Conference on Algorithmic Learning Theory (ALT'10), 2010, pp. 390-404.
19. D.P. Lewis, T. Jebara, W.S. Noble, Nonstationary kernel combination, in: Proceedings of the 23rd International Conference on Machine Learning, 2006, pp. 553-560.
20. M. Gönen, E. Alpaydin, Localized multiple kernel learning, in: Proceedings of the 25th International Conference on Machine Learning, 2008, pp. 352-359.
21. M. Christoudias, R. Urtasun, T. Darrell Bayesian localized multiple kernel learning, Technical Report No. UCB/EECS-2009-96, University of California, USA, 2009.
22. Mu Y., Zhou B. Non-uniform multiple kernel learning with cluster-based gating functions. Neurocomputing 2011, 74:1095-1101.
23. Kaufman L., Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis 1990, John Wiley & Sons, Hoboken, New Jersey, USA.
24. B. Zhao, J.T. Kwok, C. Zhang, Multiple kernel clustering, in: Proceedings of the 9th SIAM International Conference on Data Mining (SDM 09), 2009, pp. 638-649.
25. Peña J.M., Lozano J.A., Larrañaga P. An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognit. Lett. 1999, 20:1027-1040.
26. A. Strehl, J. Ghosh, R. Mooney, Impact of similarity measures on web-page clustering, in: Proceedings of the AAAI 2000 Workshop on AI for Web Search, 2000, pp. 58-64.
27. Zelnik-Manor L., Perona P. Self-tuning spectral clustering. Adv. Neural Inf. Process. Syst. 2005, 17:1601-1608.
28. A. Frank, A. Asuncion, UCI machine learning repository, Available at: http://archive.ics.uci.edu/.
29. Salton G., McGill M. Introduction to Modern Information Retrieval 1983, McGraw-Hill, New York.
30. B. Tang, M. Shepherd, E. Milios, M.I. Heywood, Comparing and combining dimension reduction techniques for efficient text clustering, in: Proceedings of the International Workshop on Feature Selection for Data Mining: Interfacing Machine Learning and Statistics, in Conjunction with 2005 SIAM International Conference on Data Mining, 2005, pp. 17-26.
31. Leopold E., Kindermann J. Text categorization with support vector machines. How to represent texts in input space?. Mach. Learn. 2002, 46:423-444.
32. Papadimitriou C.H., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity 1998, Dover, New York.
33. Chen L., Chen C.L., Lu M. A multiple-kernel fuzzy c-means algorithm for image segmentation. IEEE Trans. Syst., Man, Cybern. Part B 2011, 41(5):1263-1274.
34. N. Baili, H. Frigui, Fuzzy clustering with multiple kernels, in: Proceedings of the 2011 IEEE International Conference on Fuzzy Systems, 2011, pp. 490-496.
35. Gong M., Liang Y., Shi J., Ma W., Ma J. Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans. Image Process. 2013, 22(2):573-584.
36. D. Comaniciu, V. Ramesh, P. Meer, The variable bandwidth mean shift and data-driven scale selection, in: Proceedings of the 8th IEEE International Conference on Computer Vision, 2001, pp. 438-445.
37. Comaniciu D. An algorithm for data-driven bandwidth selection. IEEE Trans. Pattern Anal. Mach. Intell. 2003, 25(2):281-288.
38. Ozertem U., Erdogmus D., Jenssen R. Mean shift spectral clustering. Pattern Recognit. 2008, 41(6):1924-1938.
39. Cristianini N., Kandola J., Elisseeff A., Shawe-Taylor J. On kernel target alignment. Adv. Neural Inf. Process. Syst. 2001, 14:367-373.