Convex optimizations for distance metric learning and pattern classification

IEEE Signal Processing Magazine

Volumn 27, Issue 3, 2010, Pages

  Weinberger, Kilian ^a   Sha, Fei ^b   Saul, Lawrence ^c  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b University of Southern California ^*  (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATION; CONVEX OPTIMIZATION; LEARNING SYSTEMS; NEAREST NEIGHBOR SEARCH;

AUTOMATED SYSTEMS; COMPLEX PATTERN; DISTANCE METRIC LEARNING; KERNEL DENSITY ESTIMATION; METRIC DISTANCES; METRIC SPACES; NEAREST NEIGHBOR CLASSIFICATION;

OPTIMIZATION;

EID: 85032751369     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2010.936013     Document Type: Conference Paper

References (12)

1. R. Duda, P. Hart, and D. Stork, Pattern Classification. New York: Wiley, 2000.
2. A. Globerson and S. Roweis, "Metric learning by collapsing classes," in Advances in Neural Information Processing Systems 18, Y. Weiss, B. Schölkopf, and J. Platt, Eds. Cambridge, MA: MIT Press, 2006, pp. 451-458.
3. N. Shental, T. Hertz, D. Weinshall, and M. Pavel, "Adjustment learning and relevant component analysis," in Proc. 7th European Conf. Computer Vision (Lecture Notes in Computer Science), 2002, pp. 776-792.
4. S. Shalev-Shwartz, Y. Singer, and A. Ng, "Online and batch learning of pseudo-metrics," in Proc. 21st Int. Conf. Machine Learning (ICML'04), Banff, Canada, 2004, pp. 94-101.
5. E. Xing, A. Ng, M. Jordan, and S. Russell, "Distance metric learning with application to clustering with side-information," in Adv. Neural Inform. Process. Syst. 15. Cambridge, MA: MIT Press, pp. 505-512, 2003.
6. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
7. K. Weinberger and L. Saul, "Distance metric learning for large margin nearest neighbor classification," J. Mach. Learn. Res., vol.10, no.2, pp. 207-244, 2009.
8. F. Sha and L. K. Saul, "Large margin hidden Markov models for automatic speech recognition," in Advances in Neural Information Processing Systems 19, B. Schölkopf, J. Platt, and T. Hofmann, Eds. Cambridge, MA: MIT Press, 2007, pp. 1249-1256.
9. B. Boser, I. Guyon, and V. Vapnik, "A training algorithm for optimal margin classifiers," in Proc. 5th Annu. Workshop on Computational Learning Theory (COLT'02), Pittsburgh, PA, 1992, pp. 144-152.
10. L. Torresani and K.-C. Lee, "Large margin component analysis," in Adv. Neural Inform. Process. Syst. 19, vol.22, B. Schölkopf, J. Platt, and T. Hoffma n, Eds. Cambridge, MA: MIT Press, pp. 1385-1392, 2007.
11. G. Chechik, U. Shalit, V. Sharma, and S. Bengio, "An online algorithm for large scale image similarity learning," in Advances in Neural Information Processing Systems 21, Cambridge, MA: MIT Press, 2009, pp. 306-314.
12. D. Tran, A. Sorokin, and D. Forsyth, "Human activity recognition with metric learning," in Proc. European Conf. Computer Vision (ECCV '08), 2008, pp. 548-561.