Learning Local Metrics and Influential Regions for Classification

by   Mingzhi Dong, et al.
Imperial College London

The performance of distance-based classifiers heavily depends on the underlying distance metric, so it is valuable to learn a suitable metric from the data. To address the problem of multimodality, it is desirable to learn local metrics. In this short paper, we define a new intuitive distance with local metrics and influential regions, and subsequently propose a novel local metric learning method for distance-based classification. Our key intuition is to partition the metric space into influential regions and a background region, and then regulate the effectiveness of each local metric to be within the related influential regions. We learn local metrics and influential regions to reduce the empirical hinge loss, and regularize the parameters on the basis of a resultant learning bound. Encouraging experimental results are obtained from various public and popular data sets.


page 1

page 2

page 3

page 4


Supervised Categorical Metric Learning with Schatten p-Norms

Metric learning has been successful in learning new metrics adapted to n...

Active Metric Learning for Supervised Classification

Clustering and classification critically rely on distance metrics that p...

Reduced-Rank Local Distance Metric Learning for k-NN Classification

We propose a new method for local distance metric learning based on samp...

A New Similarity Space Tailored for Supervised Deep Metric Learning

We propose a novel deep metric learning method. Differently from many wo...

Large Scale Local Online Similarity/Distance Learning Framework based on Passive/Aggressive

Similarity/Distance measures play a key role in many machine learning, p...

Person Re-identification with Metric Learning using Privileged Information

Despite the promising progress made in recent years, person re-identific...

The Classification Accuracy of Multiple-Metric Learning Algorithm on Multi-Sensor Fusion

This paper focuses on two main issues; first one is the impact of Simila...

Please sign up or login with your details

Forgot password? Click here to reset