A semi-supervised formulation to binary kernel spectral clustering

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2012, Pages

  Alzate, Carlos ^a   Suykens, Johan A K ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATASETS; CLASSIFICATION ACCURACY; CLUSTERING MODEL; CORE MODEL; DISTORTION MEASURES; DUAL MODEL; DUAL PROBLEM; EIGENVALUE PROBLEM; GENERALIZATION CAPABILITY; MODEL SELECTION; MODEL SELECTION CRITERIA; OBJECTIVE FUNCTIONS; SEMI-SUPERVISED; SPECTRAL CLUSTERING; TOY DATA;

CONSTRAINED OPTIMIZATION; EIGENVALUES AND EIGENFUNCTIONS; LINEAR SYSTEMS;

NEURAL NETWORKS;

EID: 84865104561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2012.6252643     Document Type: Conference Paper

References (18)

1. F. R. K. Chung, Spectral Graph Theory. American Mathematical Society, 1997.
2. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, no. 8, pp. 888-905, 2000.
3. A. Y. Ng, M. I. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Advances in Neural Information Processing Systems 14, T. G. Dietterich, S. Becker, and Z. Ghahramani, Eds. Cambridge, MA: MIT Press, 2002, pp. 849-856.
4. F. R. Bach and M. I. Jordan, "Learning spectral clustering, with application to speech separation," Journal of Machine Learning Research, vol. 7, pp. 1963-2001, 2006.
5. U. von Luxburg, "A tutorial on spectral clustering," Statistics and Computing, vol. 17, no. 4, pp. 395-416, 2007.
6. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, "Spectral grouping using the Nystr öm method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 214-225, Feb. 2004.
7. C. Alzate and J. A. K. Suykens, "Multiway spectral clustering with out-of-sample extensions through weighted kernel PCA," IEEE Trans- actions on Pattern Analysis and Machine Intelligence, vol. 32, no. 2, pp. 335-347, February 2010.
8. J. A. K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle, Least Squares Support Vector Machines. World Scientific, Singapore, 2002.
9. M. Meila and J. Shi, "A random walks view of spectral segmentation," in Artificial Intelligence and Statistics AISTATS, 2001.
10. C. Alzate and J. A. K. Suykens, "Out-of-sample eigenvectors in kernel spectral clustering," in Proceedings of the International Joint Conference on Neural Networks (IJCNN'11), 2011, pp. 2349-2356.
11. C. Bishop, Pattern Recognition and Machine Learning. Springer, 2006.
12. O. Chapelle, B. Schölkopf, and A. Zien, Eds., Semi-Supervised Learn- ing. Cambridge, MA: MIT Press, 2006.
13. X. Zhu and A. Goldberg, Introduction to Semi-Supervised Learning. Morgan and Claypool, 2009.
14. J. A. K. Suykens, "Data visualization and dimensionality reduction using kernel maps with a reference point," IEEE Transactions on Neural Networks, vol. 19, no. 9, pp. 1501-1517, 2008.
15. M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples," Journal of Machine Learning Research, vol. 7, pp. 2399-2434, 2006.
16. S. Melacci and M. Belkin, "Laplacian support vector machines trained in the primal," Journal of Machine Learning Research, vol. 12, pp. 1149-1184, 2011.
17. B. Schölkopf and A. J. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA, USA: MIT Press, 2001.
18. C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines," ACM Transactions on Intelligent Systems and Technology, vol. 2, pp. 27:1-27:27, 2011, software available at http://www.csie.ntu.edu.tw/cjlin/ libsvm.