In this paper, we examine the generalization error of regularized distance metric learning. We show that with appropriate constraints, the generalization error of regularized distance metric learning could be independent from the dimensionality, making it suitable for handling high dimensional data. In addition, we present an efficient online learning algorithm for regularized distance metric learning. Our empirical studies with data classification and face recognition show that the proposed algorithm is (i) effective for distance metric learning when compared to the state-of-the-art methods, and (ii) efficient and robust for high dimensional data. 1
Description
Regularized Distance Metric Learning: Theory and Algorithm
%0 Generic
%1 Jin_regularizeddistance
%A Jin, Rong
%A Wang, Shijun
%A Zhou, Yang
%D 2009
%K distance learning metric
%T Regularized Distance Metric Learning: Theory and Algorithm
%U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.141
%X In this paper, we examine the generalization error of regularized distance metric learning. We show that with appropriate constraints, the generalization error of regularized distance metric learning could be independent from the dimensionality, making it suitable for handling high dimensional data. In addition, we present an efficient online learning algorithm for regularized distance metric learning. Our empirical studies with data classification and face recognition show that the proposed algorithm is (i) effective for distance metric learning when compared to the state-of-the-art methods, and (ii) efficient and robust for high dimensional data. 1
@misc{Jin_regularizeddistance,
abstract = {In this paper, we examine the generalization error of regularized distance metric learning. We show that with appropriate constraints, the generalization error of regularized distance metric learning could be independent from the dimensionality, making it suitable for handling high dimensional data. In addition, we present an efficient online learning algorithm for regularized distance metric learning. Our empirical studies with data classification and face recognition show that the proposed algorithm is (i) effective for distance metric learning when compared to the state-of-the-art methods, and (ii) efficient and robust for high dimensional data. 1},
added-at = {2011-10-13T11:09:23.000+0200},
author = {Jin, Rong and Wang, Shijun and Zhou, Yang},
biburl = {https://www.bibsonomy.org/bibtex/24550cb7aa8c06492304b9e42ddc02f48/punko},
description = {Regularized Distance Metric Learning: Theory and Algorithm},
interhash = {9e4bc9982690381ae04f36c2a402a877},
intrahash = {4550cb7aa8c06492304b9e42ddc02f48},
keywords = {distance learning metric},
timestamp = {2011-10-13T11:09:23.000+0200},
title = {Regularized Distance Metric Learning: Theory and Algorithm},
url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.141},
year = 2009
}