Bo Jin, Haoyu Yang, et al.
AAAI 2017
Distance metric learning is a fundamental problem in data mining and knowledge discovery. Many representative data mining algorithms, such as k-nearest neighbor classifier, hierarchical clustering and spectral clustering, heavily rely on the underlying distance metric for correctly measuring relations among input data. In recent years, many studies have demonstrated, either theoretically or empirically, that learning a good distance metric can greatly improve the performance of classification, clustering and retrieval tasks. In this survey, we overview existing distance metric learning approaches according to a common framework. Specifically, depending on the available supervision information during the distance metric learning process, we categorize each distance metric learning algorithm as supervised, unsupervised or semi-supervised. We compare those different types of metric learning methods, point out their strength and limitations. Finally, we summarize open challenges in distance metric learning and propose future directions for distance metric learning.
Bo Jin, Haoyu Yang, et al.
AAAI 2017
Dijun Luo, Fei Wang, et al.
SDM 2012
Chenhao Tan, Jie Tang, et al.
KDD 2010
Ting Wang, Dashun Wang, et al.
KDD 2014