Bayesian Active Distance Metric Learning

06/20/2012
by   Liu Yang, et al.
0

Distance metric learning is an important component for many tasks, such as statistical classification and content-based image retrieval. Existing approaches for learning distance metrics from pairwise constraints typically suffer from two major problems. First, most algorithms only offer point estimation of the distance metric and can therefore be unreliable when the number of training examples is small. Second, since these algorithms generally select their training examples at random, they can be inefficient if labeling effort is limited. This paper presents a Bayesian framework for distance metric learning that estimates a posterior distribution for the distance metric from labeled pairwise constraints. We describe an efficient algorithm based on the variational method for the proposed Bayesian approach. Furthermore, we apply the proposed Bayesian framework to active distance metric learning by selecting those unlabeled example pairs with the greatest uncertainty in relative distance. Experiments in classification demonstrate that the proposed framework achieves higher classification accuracy and identifies more informative training examples than the non-Bayesian approach and state-of-the-art distance metric learning algorithms.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/02/2015

Iterated Support Vector Machines for Distance Metric Learning

Distance metric learning aims to learn from the given training data a va...
04/08/2016

Bayesian Neighbourhood Component Analysis

Learning a good distance metric in feature space potentially improves th...
05/25/2018

Large-scale Distance Metric Learning with Uncertainty

Distance metric learning (DML) has been studied extensively in the past ...
11/08/2021

Query-augmented Active Metric Learning

In this paper we propose an active metric learning method for clustering...
03/30/2020

Secure Metric Learning via Differential Pairwise Privacy

Distance Metric Learning (DML) has drawn much attention over the last tw...
01/07/2017

Similarity Function Tracking using Pairwise Comparisons

Recent work in distance metric learning has focused on learning transfor...
03/28/2018

Active Metric Learning for Supervised Classification

Clustering and classification critically rely on distance metrics that p...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.