About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Paper
Semisupervised metric learning by maximizing constraint margin
Abstract
Distance-metric learning is an old problem that has been researched in the supervised-learning field for a very long time. In this paper, we consider the problem of learning a proper distance metric under the guidance of some weak supervisory information. Specifically, this information is in the form of pairwise constraints which specify whether a pair of data points is in the same class ( must-link constraints) or in different classes ( cannot-link constraints). Given those constraints, our algorithm aims to learn a distance metric under which the points with must-link constraints are pushed as close as possible, while simultaneously, the points with cannot-link constraints are pulled away as far as possible. The kernelized version of our algorithm is also derived to tackle the nonlinear problem. Moreover, since in many cases, the data objects, such as images and videos, are more naturally represented as higher order tensors than vectors, we also extend our algorithm to learn the metrics directly from the tensors. Finally, experimental results are presented to show the effectiveness of our method. © 2011 IEEE.