Abstract

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).

Keywords

Mahalanobis distanceMetric (unit)Cluster analysisMathematicsAlgorithmDistance matrixComputer scienceArtificial intelligence

Affiliated Institutions

Related Publications

Seeing stars

Bo Pang , Lillian Lee

We address the rating-inference problem, wherein rather than simply decide whether a review is "thumbs up" or "thumbs down", as in previous sentiment analysis work, one must det...

2005 2121 citations

Publication Info

Year
2003
Type
article
Pages
11-18
Citations
433
Access
Closed

External Links

Citation Metrics

433
OpenAlex

Cite This

Aharon Bar-Hillel, Tomer Hertz, Noam Shental et al. (2003). Learning distance functions using equivalence relations. , 11-18.