6533b839fe1ef96bd12a6dc1
RESEARCH PRODUCT
An Online Metric Learning Approach through Margin Maximization
Jesús V. AlbertAdrian Perez-suayFrancesc J. Ferrisubject
Similarity (geometry)business.industryComputationDimensionality reductionSemi-supervised learningMachine learningcomputer.software_genrek-nearest neighbors algorithmPositive definitenessMetric (mathematics)Artificial intelligenceRepresentation (mathematics)businesscomputerMathematicsdescription
This work introduces a method based on learning similarity measures between pairs of objects in any representation space that allows to develop convenient recognition algorithms. The problem is formulated through margin maximization over distance values so that it can discriminate between similar (intra-class) and dissimilar (inter-class) elements without enforcing positive definiteness of the metric matrix as in most competing approaches. A passive-aggressive approach has been adopted to carry out the corresponding optimization procedure. The proposed approach has been empirically compared to state of the art metric learning on several publicly available databases showing its potential both in terms of performance and computation results.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2011-01-01 |