Constrained clustering via spectral regularization

2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009

Volumn , Issue , 2009, Pages 421-428

  Li, Zhenguo ^a,b   Liu, Jianzhuang ^a,b   Tang, Xiaoou ^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

CLUSTERING ALGORITHMS; EMBEDDINGS;

CONSTRAINED CLUSTERING; CONSTRAINED SPECTRAL CLUSTERING; LARGE-SCALE PROBLEM; MULTI-CLASS PROBLEMS; PAIRWISE CONSTRAINTS; SEMIDEFINITE PROGRAMS; SIMILARITY MATRIX; SPECTRAL EMBEDDING;

COMPUTER VISION;

EID: 70450267700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPRW.2009.5206852     Document Type: Conference Paper

References (25)

1. M. Belkin and P. Niyogi. Semi-Supervised Learning on Riemannian Manifolds. Machine Learning, 56(1):209-239, 2004.
2. B. Borchers. CSDP, a C library for semidefinite programming. Optimization Methods & Software, 11-2(1-4):613- 623, 1999.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
4. R. Bracewell and P. Kahn. The Fourier Transform and Its Applications. American Journal of Physics, 34:712, 1966.
5. F. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
6. T. Coleman, J. Saunderson, and A.Wirth. Spectral clustering with inconsistent advice. In ICML, pages 152-159, 2008.
7. 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.
8. G. Golub and C. Van Loan. Matrix computations. 1996.
9. S. Hoi, R. Jin, and M. Lyu. Learning nonparametric kernel matrices from pairwise constraints. In ICML, pages 361- 368, 2007.
10. I. Jolliffe. Principal component analysis. Springer New York, 2002.
11. S. Kamvar, D. Klein, and C. Manning. Spectral learning. In IJCAI, pages 561-566, 2003.
12. 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.
13. B. Kulis, S. Basu, I. Dhillon, and R. Mooney. Semisupervised graph clustering: A kernel approach. In ICML, pages 457-464, 2005.
14. Z. Li, J. Liu, and X. Tang. Pairwise constraint propagation by semidefinite programming for semi-supervised classification. In ICML, 2008.
15. W. Liu and S.-F. Chang. Robust multi-class transductive learning with graphs. In CVPR, 2009.
16. Z. Lu and M. Á . Carreira-Perpinãń. Constrained Spectral Clustering through Affinity Propagation. In CVPR, 2008.
17. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, pages 849-856, 2001.
18. 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.
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. K. Wagstaff and C. Cardie. Clustering with instance-level constraints. In ICML, pages 1103-1110, 2000.
22. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In ICML, pages 577-584, 2001.
23. E. Xing, A. Ng, M. Jordan, and S. Russell. Distance metric learning, with application to clustering with sideinformation. In NIPS, pages 505-512, 2003.
24. S. Yu and J. Shi. Segmentation Given Partial Grouping Constraints. IEEE Trans. PAMI, pages 173-180, 2004.
25. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS, 2004.