Metric Learning via Maximizing the Lipschitz Margin Ratio

02/09/2018
by   Mingzhi Dong, et al.
Nara Institute of Science and Technology
UCL
0

In this paper, we propose the Lipschitz margin ratio and a new metric learning framework for classification through maximizing the ratio. This framework enables the integration of both the inter-class margin and the intra-class dispersion, as well as the enhancement of the generalization ability of a classifier. To introduce the Lipschitz margin ratio and its associated learning bound, we elaborate the relationship between metric learning and Lipschitz functions, as well as the representability and learnability of the Lipschitz functions. After proposing the new metric learning framework based on the introduced Lipschitz margin ratio, we also prove that some well known metric learning algorithms can be shown as special cases of the proposed framework. In addition, we illustrate the framework by implementing it for learning the squared Mahalanobis metric, and by demonstrating its encouraging results on eight popular datasets of machine learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/05/2012

Robustness and Generalization for Metric Learning

Metric learning has attracted a lot of interest over the last decade, bu...
10/17/2016

Efficient Metric Learning for the Analysis of Motion Data

We investigate metric learning in the context of dynamic time warping (D...
02/26/2021

Moreau-Yosida f-divergences

Variational representations of f-divergences are central to many machine...
10/26/2022

Deep Metric Learning with Adaptive Margin and Adaptive Scale for Acoustic Word Discrimination

Many recent loss functions in deep metric learning are expressed with lo...
12/03/2018

Rademacher Complexity and Generalization Performance of Multi-category Margin Classifiers

One of the main open problems in the theory of multi-category margin cla...
02/28/2023

Metric Learning Improves the Ability of Combinatorial Coverage Metrics to Anticipate Classification Error

Machine learning models are increasingly used in practice. However, many...

Please sign up or login with your details

Forgot password? Click here to reset