Constrained clustering by spectral Kernel learning

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 421-427

  Li, Zhenguo ^a,b   Liu, Jianzhuang ^a,b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED CLUSTERING; LARGE-SCALE PROBLEM; MULTI-CLASS PROBLEMS; PAIRWISE CONSTRAINTS; QUADRATIC PROGRAMS; SIDE INFORMATION; SPECTRAL KERNELS;

COMPUTER VISION;

EID: 77953203541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2009.5459157     Document Type: Conference Paper

References (29)

1. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
2. O. Chapelle, J. Weston, and B. Scholkopf. Cluster kernels for semi-supervised learning. In NIPS, 2003.
3. F. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
4. T. Coleman, J. Saunderson, and A.Wirth. Spectral clustering with inconsistent advice. In ICML, pages 152-159, 2008.
5. A. Frome, Y. Singer, F. Sha, and J. Malik. Learning globallyonsistent local distance functions for shape-based image retrieval and classification. In ICCV, 2007.
6. A. Georghiades, P. Belhumeur, and D. Kriegman. From few to many: illumination cone models for face recognitionunder variable lighting and pose. IEEE Trans. PAMI, 23(6):643-660, 2001.
7. G. Golub and C. Van Loan. Matrix computations. 1996.
8. S. Kamvar, D. Klein, and C. Manning. Spectral learning. In IJCAI, pages 561-566, 2003.
9. D. Klein, S. Kamvar, and C. Manning. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In ICML, pages 307-314, 2002.
10. R. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete structures. In ICML, pages 315-322, 2002.
11. B. Kulis, S. Basu, I. Dhillon, and R. Mooney. Semi-supervised graph clustering: A kernel approach. In ICML, pages 457-464, 2005.
12. Z. Li, J. Liu, S. Chen, and X. Tang. Noise robust spectral clustering. In ICCV, 2007.
13. Z. Li, J. Liu, and X. Tang. Pairwise constraint propagation by semidefinite programming for semi-supervised classification. In ICML, 2008.
14. Z. Li, J. Liu, and X. Tang. Constrained clustering via spectral regularization. In CVPR, 2009.
15. Z. Lu and M. Á. Carreira-Perpiñán. Constrained Spectral Clustering through Affinity Propagation. In CVPR, 2008.
16. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, pages 849-856, 2001.
17. A. Oliva and A. Torralba. Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope. International Journal of Computer Vision, 42(3):145-175, 2001.
18. B. Schölkopf and A. Smola. Learning with kernels: support vector machines, regularization, optimization, and beyond. MIT Press, 2002.
19. N. Shental, A. Bar-Hillel, T. Hertz, and D. Weinshall. Computing Gaussian mixture models with EM using equivalence constraints. In NIPS, volume 16, pages 465-472, 2004.
20. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. PAMI, 22(8):888-905, 2000.
21. A. Smola and R. Kondor. Kernels and regularization on graphs. In COLT, 2003.
22. K. Wagstaff and C. Cardie. Clustering with instance-level constraints. In ICML, pages 1103-1110, 2000.
23. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In ICML, pages 577-584, 2001.
24. E. Xing, A. Ng, M. Jordan, and S. Russell. Distance metric learning, with application to clustering with sideinformation. In NIPS, pages 505-512, 2003.
25. L. Xu, W. Li, and S. D. Fast normalized cut with linear constraints. In CVPR, 2009.
26. S. Yu and J. Shi. Segmentation Given Partial Grouping Constraints. IEEE Trans. PAMI, pages 173-180, 2004.
27. T. Zhang and R. Ando. Analysis of spectral kernel design based semi-supervised learning. NIPS, 18:1601, 2006.
28. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS, 2004.
29. X. Zhu, J. Kandola, Z. Ghahramani, and J. Lafferty. Nonparametric transforms of graph kernels for semi-supervised learning. In NIPS, pages 1641-1648, 2005.