摘要:
Methods and systems for distance metric learning include generating two random projection matrices of a dataset from a d-dimensional space into an m-dimensional sub-space, where m is smaller than d. An optimization problem is solved in the m-dimensional subspace to learn a distance metric based on the random projection matrices. The distance metric is recovered in the d-dimensional space.