Learning Robust Distance Metric with Side Information via Ratio Minimization of Orthogonally Constrained L2,1-Norm Distances
Kai Liu, Lodewijk Brand, Hua Wang, Feiping Nie
IJCAI - 2019
Metric Learning, which aims at learning a distance metric for a given data set, plays an important role in measuring the distance or similarity between data objects. Due to its broad usefulness, it has attracted a lot of interest in machine learning and related areas in the past few decades. This paper proposes to learn the distance metric from the side information in the forms of must-links and cannot-links. Given the pairwise constraints, our goal is to learn a Mahalanobis distance that minimizes the ratio of the distances of the data pairs in the must-links to those in the cannot-links. Different from many existing papers that use the traditional squared L2-norm distance, we develop a robust model that is less sensitive to data noise or outliers by using the not-squared L2-norm distance. In our objective, the orthonormal constraint is enforced to avoid degenerate solutions. To solve our objective, we have derived an efficient iterative solution algorithm. We have conducted extensive experiments, which demonstrated the superiority of our method over state-of-the-art.
Links
- View publications from Kai Liu
- View publications from Lodewijk Brand
- View publications from Hua Wang
- View publications presented in IJCAI
- View publications in the project, An Intelligence-Driven Patient Care Approach to Reduce Medical Errors
- View publications in the project, Mining Brain Imaging Genomics Data for Improved Cognitive Health
- View publications researching Embeddings
- View publications applied to Computer Vision
Cite this paper
MLA
Liu, Kai, et al. "Learning Robust Distance Metric with Side Information via Ratio Minimization of Orthogonally Constrained l2,-Norm Distances." Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19). 2019.
BibTeX
@inproceedings{liu2019learning,
title={Learning Robust Distance Metric with Side Information via Ratio Minimization of Orthogonally Constrained l2,-Norm Distances},
author={Liu, Kai and Brand, Lodewijk and Wang, Hua and Nie, Feiping},
booktitle={Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19)},
year={2019}
}