A Distributed Approach towards Discriminative Distance Metric Learning

05/11/2019
by   Jun Li, et al.
7

Distance metric learning is successful in discovering intrinsic relations in data. However, most algorithms are computationally demanding when the problem size becomes large. In this paper, we propose a discriminative metric learning algorithm, and develop a distributed scheme learning metrics on moderate-sized subsets of data, and aggregating the results into a global solution. The technique leverages the power of parallel computation. The algorithm of the aggregated distance metric learning (ADML) scales well with the data size and can be controlled by the partition. We theoretically analyse and provide bounds for the error induced by the distributed treatment. We have conducted experimental evaluation of ADML, both on specially designed tests and on practical image annotation tasks. Those tests have shown that ADML achieves the state-of-the-art performance at only a fraction of the cost incurred by most existing methods.

READ FULL TEXT

page 1

page 8

page 14

research
04/15/2014

Sparse Compositional Metric Learning

We propose a new approach for metric learning by framing it as learning ...
research
03/09/2020

Metric Learning for Ordered Labeled Trees with pq-grams

Computing the similarity between two data points plays a vital role in m...
research
05/12/2014

Two-Stage Metric Learning

In this paper, we present a novel two-stage metric learning algorithm. W...
research
01/07/2018

Threshold Auto-Tuning Metric Learning

It has been reported repeatedly that discriminative learning of distance...
research
06/12/2020

Provably Robust Metric Learning

Metric learning is an important family of algorithms for classification ...
research
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...
research
05/12/2018

Nonlinear Metric Learning through Geodesic Polylinear Interpolation (ML-GPI)

In this paper, we propose a nonlinear distance metric learning scheme ba...

Please sign up or login with your details

Forgot password? Click here to reset