Large Margin Nearest Neighbors

http://www.cse.wustl.edu/~kilian/code/page21/page21.html

metric learning in matlab:

http://www.cs.cmu.edu/~liuy/distlearn.htm