6533b854fe1ef96bd12addf1
RESEARCH PRODUCT
Online Metric Learning Methods Using Soft Margins and Least Squares Formulations
Adrian Perez-suayFrancesc J. Ferrisubject
Mathematical optimizationTraining setbusiness.industrymedia_common.quotation_subjectMachine learningcomputer.software_genreLeast squaresSchema (genetic algorithms)Margin maximizationMetric (mathematics)Learning methodsQuality (business)Artificial intelligencebusinesscomputerMathematicsmedia_commondescription
Online metric learning using margin maximization has been introduced as a way to learn appropriate dissimilarity measures in an efficient way when information as pairs of examples is given to the learning system in a progressive way. These schemes have several practical advantages with regard to global ones in which a training set needs to be processed. On the other hand, they may suffer from a poor performance depending on the quality of the examples and the particular tuning or other implementation details. This paper formulates several online metric learning alternatives using a passive-aggressive schema. A new formulation of the online problem using least squares is also introduced. The relative behavior of the different alternatives is studied and comparative experimentation is carried out to put forward the benefits and weaknesses of each alternative.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2012-01-01 |