Structured metric learning for high dimensional problems

JV Davis, IS Dhillon - Proceedings of the 14th ACM SIGKDD …, 2008 - dl.acm.org
The success of popular algorithms such as k-means clustering or nearest neighbor searches
depend on the assumption that the underlying distance functions reflect domain-specific …

[PDF][PDF] Distance metric learning: A comprehensive survey

L Yang, R Jin - Michigan State Universiy, 2006 - cse.msu.edu
Many machine learning algorithms, such as K Nearest Neighbor (KNN), heavily rely on the
distance metric for the input data patterns. Distance Metric learning is to learn a distance …

A tutorial on distance metric learning: Mathematical foundations, algorithms, experimental analysis, prospects and challenges

JL Suárez, S García, F Herrera - Neurocomputing, 2021 - Elsevier
Distance metric learning is a branch of machine learning that aims to learn distances from
the data, which enhances the performance of similarity-based algorithms. This tutorial …

Reduced-rank local distance metric learning

Y Huang, C Li, M Georgiopoulos… - Machine Learning and …, 2013 - Springer
We propose a new method for local metric learning based on a conical combination of
Mahalanobis metrics and pair-wise similarities between the data. Its formulation allows for …

Low-rank similarity metric learning in high dimensions

W Liu, C Mu, R Ji, S Ma, J Smith… - Proceedings of the AAAI …, 2015 - ojs.aaai.org
Metric learning has become a widespreadly used tool in machine learning. To reduce
expensive costs brought in by increasing dimensionality, low-rank metric learning arises as …

[PDF][PDF] A tutorial on distance metric learning: Mathematical foundations, algorithms and software

JL Suárez, S García, F Herrera - arXiv preprint arXiv:1812.05944, 2018 - pages.cs.wisc.edu
This paper describes the discipline of distance metric learning, a branch of machine learning
that aims to learn distances from the data. Distance metric learning can be useful to improve …

Survey on distance metric learning and dimensionality reduction in data mining

F Wang, J Sun - Data mining and knowledge discovery, 2015 - Springer
Distance metric learning is a fundamental problem in data mining and knowledge discovery.
Many representative data mining algorithms, such as k k-nearest neighbor classifier …

[PDF][PDF] Metric Learning from Relative Comparisons by Minimizing Squared Residual.

EY Liu, Z Guo, X Zhang, V Jojic, W Wang - ICDM, 2012 - zguo32.wordpress.ncsu.edu
Recent studies [1]–[5] have suggested using con-straints in the form of relative distance
comparisons to represent domain knowledge: d (a, b)< d (c, d) where d (·) is the distance …

Metric learning: A survey

B Kulis - Foundations and Trends® in Machine Learning, 2013 - nowpublishers.com
The metric learning problem is concerned with learning a distance function tuned to a
particular task, and has been shown to be useful when used in conjunction with nearest …

Learning neighborhoods for metric learning

J Wang, A Woznica, A Kalousis - … PKDD 2012, Bristol, UK, September 24 …, 2012 - Springer
Metric learning methods have been shown to perform well on different learning tasks. Many
of them rely on target neighborhood relationships that are computed in the original feature …