Learning bregman distance functions and its application for semi-supervised clustering

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 2089-2097

  Lei, Wut ^a,c,d   Jin, Rong ^b   Hoit, Steven C H ^a   Zhu, Jianke ^c,d   Yu, Nenghai ^c,d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Michigan State University   (United States)

^c ETH ZURICH   (Switzerland)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; DATA MINING; FUNCTIONS; LEARNING SYSTEMS;

BREGMAN DISTANCES; DATA MINING APPLICATIONS; DISTANCE FUNCTION LEARNING; DISTANCE FUNCTIONS; HIGH DIMENSIONAL DATA; ITS APPLICATIONS; MACHINE DATA; MACHINE-LEARNING; SEMI-SUPERVISED CLUSTERING; SIDE INFORMATION;

LEARNING ALGORITHMS;

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

References (17)

1. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh. Clustering with bregman divergences. In Journal of Machine Learning Research, pages 234-245, 2004.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning a mahalanobis metric from equivalence constraints. JMLR, 6:937-965, 2005.
3. L. Bregman. The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Mathematical Physics, 7:200-217, 1967.
4. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon. Information-theoretic metric learning. In ICML'07, pages 209-216, Corvalis, Oregon, 2007.
5. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov. Neighborhood component analysis. In NIPS.
6. T. Hertz, A. B. Hillel, and D. Weinshall. Learning a kernel function for classification with small training samples. In ICML '06: Proceedings of the 23rd international conference on Machine learning, pages 401-408. ACM, 2006.
7. S. C. H. Hoi, W. Liu, and S.-F. Chang. Semi-supervised distance metric learning for collaborative image retrieval. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR2008), June 2008.
8. S. C. H. Hoi, W. Liu, M. R. Lyu, and W.-Y. Ma. Learning distance metrics with contextual constraints for image retrieval. In Proc. CVPR2006, New York, US, June 17-22 2006.
9. Y. Liu, R. Jin, and A. K. Jain. Boostcluster: boosting clustering by pairwise constraints. In KDD'07, pages 450-459, San Jose, California, USA, 2007.
10. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for svm. In ICML '07: Proceedings of the 24th international conference on Machine learning, pages 807-814, New York, NY, USA, 2007. ACM.
11. L. Si, R. Jin, S. C. H. Hoi, and M. R. Lyu. Collaborative image retrieval via regularized metric learning. ACM Multimedia Systems Journal, 12(1):34-44, 2006.
12. T. H. Tomboy, A. Bar-hillel, and D. Weinshall. Boosting margin based distance functions for clustering. In In Proceedings of the Twenty-First International Conference on Machine Learning, pages 393-400, 2004.
13. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl. Constrained k-means clustering with background knowledge. In ICML'01, pages 577-584, San Francisco, CA, USA, 2001. Morgan Kaufmann Publishers Inc.
14. K. Weinberger, J. Blitzer, and L. Saul. Distance metric learning for large margin nearest neighbor classification. In NIPS 18, pages 1473-1480, 2006.
15. L. Wu, S. C. H. Hoi, J. Zhu, R. Jin, and N. Yu. Distance metric learning from uncertain side information with application to automated photo tagging. In Proceedings of ACM International Conference on Multimedia (MM2009), Beijing, China, Oct. 19-24 2009.
16. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning with application to clustering with side-information. In NIPS2002, 2002.
17. L. Yang, R. Jin, R. Sukthankar, and Y. Liu. An efficient algorithm for local distance metric learning. In Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI), 2006.