Abstract:Metric learning, the task of learning a good distance metric, is a key problem in machine learning with ample applications. This paper introduces a novel framework for nonlinear metric learning, called kernel density metric learning (KDML), which is easy to use and provides nonlinear, probability-based distance measures. KDML constructs a direct nonlinear mapping from the original input space into a feature space based on kernel density estimation. The nonlinear mapping in KDML embodies established distance measures between probability density functions, and leads to accurate classification on datasets for which existing linear metric learning methods would fail. It addresses the severe challenge to distance-based classifiers when features are from heterogeneous domains and, as a result, the Euclidean or Mahalanobis distance between original feature vectors is not meaningful. We also propose two ways to determine the kernel bandwidths, including an adaptive local scaling approach and an integrated optimization algorithm that learns the Mahalanobis matrix and kernel bandwidths together. KDML is a general framework that can be combined with any existing metric learning algorithm. As concrete examples, we combine KDML with two leading metric learning algorithms, large margin nearest neighbors (LMNN) and neighborhood component analysis (NCA). KDML can naturally handle not only numerical features, but also categorical ones, which is rarely found in previous metric learning algorithms. Extensive experimental results on various datasets show that KDML significantly improves existing metric learning algorithms in terms of classification accuracy.

A Kernel Classification Framework for Metric Learning.

Distance Metric Learning Via Iterated Support Vector Machines

A Metric-learning based framework for Support Vector Machines and Multiple Kernel Learning

Learning Distance Metric for Support Vector Machine: A Multiple Kernel Learning Approach.

Iterated Support Vector Machines for Distance Metric Learning

A Method for Metric Learning with Multiple-Kernel Embedding

Metric Learning with Biometric Applications

Distance Metric Learning for Kernel Machines

Nonlinear Metric Learning with Kernel Density Estimation

Joint Learning of Distance Metric and Kernel Classifier via Multiple Kernel Learning.

Learning Hierarchical Feature Space Using CLAss-specific Subspace Multiple Kernel -- Metric Learning for Classification

Kernel-target Alignment Based Non-Linear Metric Learning

Metric Learning Via Penalized Optimization.

A Novel Metric Learning Framework by Exploiting Global and Local Information

Multi-metric learning by a pair of twin-metric learning framework

Kernel Density Metric Learning

Multi-Metrics Classification Machine

Kernelised reference-wise metric learning

Document Classification via Nonlinear Metric Learning

From Point to Set: Extend the Learning of Distance Metrics

Survey and experimental study on metric learning methods