Generalized Maximum Margin Clustering and Unsupervised Kernel Learning

NIPS 2006: Proceedings of the 19th International Conference on Neural Information Processing Systems

Volumn , Issue , 2006, Pages 1417-1424

  Valizadegan, Hamed ^a   Jin, Rong ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; LARGE DATASET; SUPPORT VECTOR MACHINES;

CLUSTERINGS; DATA PREPROCESSING; ITS EFFICIENCIES; KERNEL FUNCTION; KERNEL LEARNING; LARGE-SCALE DATASETS; MAXIMUM MARGIN CLUSTERING; PERFORMANCE; REAL-WORLD; SUPPORT VECTORS MACHINE;

CLUSTERING ALGORITHMS;

EID: 85075958051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. L. Xu, J. Neufeld, B. Larson, and D. Schuurmans. Maximum margin clustering. In Advances in Neural Information Processing Systems (NIPS) 17, 2004.
2. L. Xu and D. Schuurmans. Unsupervised and semi-supervised multi-class support vector machines. In Proceedings of the 20th National Conference on Artificial Intelligence (AAAI-05)., 2005.
3. J. Hartigan and M. Wong. A k-means clustering algorithm. Appl. Statist., 28:100-108, 1979.
4. R. A. Redner and H. F. Walker. Mixture densities, maximum likelihood and the em algorithm. SIAM Review, 26:195-239, 1984.
5. C. Ding, X. He, H. Zha, M. Gu, and H. Simon. A min-max cut algorithm for graph partitioning and data clustering. In Proc. IEEE Int'l Conf. Data Mining, 2001.
6. F. R. Bach and M. I. Jordan. Learning spectral clustering. In Advances in Neural Information Processing Systems 16, 2004.
7. R. Jin, C. Ding, and F. Kang. A probabilistic approach for optimizing spectral clustering. In Advances in Neural Information Processing Systems 18, 2006.
8. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
9. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, 2001.
10. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In Advances in Neural Information Processing Systems 17, pages 1601-1608, 2005.
11. N. Cristianini, J. Shawe-Taylor, A. Elisseeff, and J. S. Kandola. On kernel-target alignment. In NIPS, pages 367-373, 2001.
12. X. Zhu, J. Kandola, Z. Ghahramani, and J. Lafferty. Nonparametric transforms of graph kernels for semi-supervised learning. In Advances in Neural Information Processing Systems 17, pages 1641-1648, 2005.
13. G. R. G. Lanckriet, N. Cristianini, P. L. Bartlett, Laurent El Ghaoui, and Michael I. Jordan. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5:27-72, 2004.
14. C. J. C. Burges and D. J. Crisp. Uniqueness theorems for kernel methods. Neurocomputing, 55(1-2):187-220, 2003.
15. F.R.K. Chung. Spectral Graph Theory. Amer. Math. Society, 1997.