Constrained metric learning via distance gap maximization

Publication Type:
Conference Proceeding
Proceedings of the National Conference on Artificial Intelligence, 2010, 1 pp. 518 - 524
Issue Date:
Filename Description Size
Thumbnail2011001841OK.pdf413.25 kB
Adobe PDF
Full metadata record
Vectored data frequently occur in a variety of fields, which are easy to handle since they can be mathematically abstracted as points residing in a Euclidean space. An appropriate distance metric in the data space is quite demanding for a great number of applications. In this paper, we pose robust and tractable metric learning under pairwise constraints that are expressed as similarity judgements between data pairs. The major features of our approach include: 1) it maximizes the gap between the average squared distance among dissimilar pairs and the average squared distance among similar pairs; 2) it is capable of propagating similar constraints to all data pairs; and 3) it is easy to implement in contrast to the existing approaches using expensive optimization such as semidefi-nite programming. Our constrained metric learning approach has widespread applicability without being limited to particular backgrounds. Quantitative experiments are performed for classification and retrieval tasks, uncovering the effectiveness of the proposed approach. Copyright © 2010, Association for the Advancement of Artificial Intelligence ( All rights reserved.
Please use this identifier to cite or link to this item: