On Earthmover Distance, Metric Labeling, and 0-Extension.

Howard J. Karloff Subhash Khot Aranyak Mehta Yuval Rabani

Published in: SIAM J. Comput. (2009)

Keyphrases

distance metric
metric learning
euclidean distance
distance metric learning
distance measure
linear transformation
distance function
data points
active learning
database systems
mahalanobis distance
linear combination
unsupervised learning
machine learning
data analysis
similarity measure
semidefinite program