Ground Metric Learning

Details Ground Metric Learning Ground Metric Learning

2011-10-11

arxiv.org/abs/1110.2306v1

Statistics

Machine Learning

32 pages, 4 figures

Scientific paper

Transportation distances have been used for more than a decade now in machine learning to compare histograms of features. They have one parameter: the ground metric, which can be any metric between the features themselves. As is the case for all parameterized distances, transportation distances can only prove useful in practice when this parameter is carefully chosen. To date, the only option available to practitioners to set the ground metric parameter was to rely on a priori knowledge of the features, which limited considerably the scope of application of transportation distances. We propose to lift this limitation and consider instead algorithms that can learn the ground metric using only a training set of labeled histograms. We call this approach ground metric learning. We formulate the problem of learning the ground metric as the minimization of the difference of two polyhedral convex functions over a convex set of distance matrices. We follow the presentation of our algorithms with promising experimental results on binary classification tasks using GIST descriptors of images taken in the Caltech-256 set.

Affiliated with

Also associated with

No associations

Rating

Ground Metric Learning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ground Metric Learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ground Metric Learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-471717