Metric Learning: A Survey
Author:
Top Cited Papers
- 31 July 2013
- journal article
- Published by Emerald Publishing in Foundations and Trends in Machine Learning
- Vol. 5 (4) , 287-364
Abstract
The metric learning problem is concerned with learning a distance function tuned to a particular task, and has been shown to be useful when used in conjunction with nearest-neighbor methods and other techniques that rely on distances or similarities. This survey presents an overview of existing research in metric learning, including recent progress on scaling to high-dimensional feature spaces and to data sets with an extremely large number of data points. A goal of the survey is to present as unified as possible a framework under which existing research on metric learning can be cast. The first part of the survey focuses on linear metric learning approaches, mainly concentrating on the class of Mahalanobis distance learning methods. We then discuss nonlinear metric learning approaches, focusing on the connections between the nonlinear and linear approaches. Finally, we discuss extensions of metric learning, as well as applications to a variety of problems in computer vision, text analysis, program analysis, and multimedia.Keywords
This publication has 42 references indexed in Scilit:
- A new kernelization framework for Mahalanobis distance learning algorithmsNeurocomputing, 2010
- Adapting Visual Category Models to New Domains2010
- Human Activity Recognition with Metric Learning2008
- Prediction, Learning, and Games2006
- Convex Optimization2004
- Mirror descent and nonlinear projected subgradient methods for convex optimizationOperations Research Letters, 2003
- Satisfying general proximity / similarity queries with metric treesInformation Processing Letters, 1991
- A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Spaces1986
- The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programmingUSSR Computational Mathematics and Mathematical Physics, 1967
- Constrained minimization methodsUSSR Computational Mathematics and Mathematical Physics, 1966