View article

This paper proposes an efficient sparse metric learning algorithm in high dimensional space via an l₁-penalized log-determinant regularization. Compare to the most existing distance metric learning algorithms, the proposed algorithm exploits the sparsity nature underlying the intrinsic high dimensional feature space. This sparsity prior of learning distance metric serves to regularize the complexity of the distance model especially in the "less example number p and high dimension d" setting. Theoretically, by analogy to the covariance estimation problem, we find the proposed distance learning algorithm has a consistent result at rate O (√m² log d)/n) to the target distance matrix with at most m nonzeros per row. Moreover, from the implementation perspective, this l₁-penalized log-determinant formulation can be efficiently optimized in a block coordinate descent fashion which is much faster than the standard semi …