I’m going to talk about this recent talk from ICCV ’07 — Andrea Frome, Yoram Singer, Fei Sha, Jitendra Malik. Learning Globally-Consistent Local Distance Functions for Shape-Based Image Retrieval and Classification,
This is an improvement over their previous work — Andrea Frome, Yoram Singer, Jitendra Malik. Image Retrieval and Recognition Using Local Distance Functions. NIPS 2006. A good background reference (which I won’t necessarily talk about) is — M. Schultz and T. Joachims, Learning a Distance Metric from Relative Comparisons, NIPS 2003.