LMNN

Distance Metric Learning for Large Margin Nearest Neighbor Classification (Journal of Machine Learning Research, 2009) -- Weinberger, K. and Saul, L.


A very nice paper with a clear overview of distance metric learning, and describing a method which is "the logical counterpart to SVMs in which kNN classification replaces linear classification"