DISTANCE METRIC LEARNING BY QUADRATIC PROGRAMMING BASED ON EQUIVALENCE CONSTRAINTS


ÇEVİKALP H.

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, vol.8, pp.7017-7030, 2012 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 8
  • Publication Date: 2012
  • Title of Journal : INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL
  • Page Numbers: pp.7017-7030

Abstract

This paper introduces a new distance metric learning algorithm which uses pair-wise equivalence (similarity and dissimilarity) constraints to improve the original distance metric in lower-dimensional input spaces. We restrict ourselves to pseudometrics that are in quadratic forms parameterized by positive semi-definite matrices. Learning a pseudo distance metric from equivalence constraints is formulated as a quadratic optimization problem, and we also integrate the large margin concept into the formulation. The proposed method works in both the input space and kernel induced feature space, and experimental results on several databases show that the learned distance metric improves the performances of the subsequent classification and clustering algorithms.