A scalable kernel-based algorithm for semi-supervised metric learning

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1138-1143

  Yeung, Dit Yan ^a   Chang, Hong ^a   Dai, Guang ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SET SIZE; KERNEL APPROACHES; KERNEL MATRICES; LOW RANK APPROXIMATIONS; METRIC LEARNING; REAL-WORLD; RESEARCH INTERESTS; SEMI-SUPERVISED;

ARTIFICIAL INTELLIGENCE;

APPROXIMATION THEORY;

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

References (18)

1. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning distance functions using equivalence relations. In Proceedings of the Twentieth International Conference on Machine Learning, pages 11-18, Washington, DC, USA, 21-24 August 2003.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning a Mahalanobis metric from equivalence constraints. Journal of Machine Learning Research, 6:937-965, 2005.
3. M. Bilenko, S. Basu, and R.J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In Proceedings of the Twenty-First International Conference on Machine Learning, pages 81-88, Banff, Alberta, Canada, 4-8 July 2004.
4. P.O. Boykin and V.P. Roychowdhury. Leveraging social networks to fight spam. IEEE Computer, 38(4):61-68, 2005. (Pubitemid 40625786)
5. H. Chang and D.Y. Yeung. Locally linear metric adaptation for semi-supervised clustering. In Proceedings of the Twenty-First International Conference on Machine Learning, pages 153-160, Banff, Alberta, Canada, 4-8 July 2004.
6. V. de Silva and J.B. Tenenbaum. Global versus local methods in nonlinear dimensionality reduction. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 705-712. MIT Press, Cambridge, MA, USA, 2003.
7. T. Hertz, A. Bar-Hillel, and D. Weinshall. Boosting margin based distance functions for clustering. In Proceedings of the Twenty-First International Conference on Machine Learning, pages 393-400, Banff, Alberta, Canada, 4-8 July 2004.
8. Z. Lu and T.K. Leen. Semi-supervised learning with penalized probabilistic clustering. In L.K. Saul, Y. Weiss, and L. Bottou, editors, Advances in Neural Information Processing Systems 17, pages 849-856. MIT Press, Cambridge, MA, USA, 2005.
9. S.T. Roweis and L.K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000. (Pubitemid 32041578)
10. L.K. Saul and S.T. Roweis. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research, 4:119-155, 2003.
11. B. Schölkopf and A.J. Smola. Learning with Kernels. MIT Press, Cambridge, MA, USA, 2002.
12. B. Schölkopf, A. Smola, and K.R. Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10(5):1299-1319, 1998.
13. N. Shental, A. Bar-Hillel, T. Hertz, and D. Weinshall. Computing Gaussian mixture models with EM using equivalence constraints. In S. Thrun, L. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, USA, 2004.
14. J.G. Silva, J.S. Marques, and J.M. Lemos. Selecting landmark points for sparse manifold learning. In Advances in Neural Information Processing Systems 18. MIT Press, Cambridge, MA, USA, 2006. To appear.
15. K.Wagstaff and C. Cardie. Clustering with instance-level constraints. In Proceedings of the Seventeenth International Conference on Machine Learning, pages 1103-1110, Stanford, CA, USA, 29 June - 2 July 2000.
16. K.Q. Weinberger, B.D. Packer, and L.K. Saul. Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, pages 381-388, Barbados, 6-8 January 2005.
17. E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 505-512. MIT Press, Cambridge, MA, USA, 2003.
18. X. Zhu. Semi-supervised learning literature survey. Technical Report 1530, University ofWisconsin - Madison, Department of Computer Science, Madison, Wisconsin, USA, September 7 (last modified) 2006.