Learning distance functions using equivalence relations
Aharon Bar-Hillel, Tomer Hertz, Noam Shental, Daphna Weinshall · 2003
We address the problem of learning distance metrics using side-information in the form of groups of "similar" points. We propose to use the RCA algorithm, which is a simple and e#cient algorithm for learning a full ranked Mahalanobis metric (Shental et al., 2002).