[noelwelsh]

There is a lot of work on learning distance functions. A quick Google search will turn up tens, if not hundreds, of papers on this topic (search for learning distance metric or learning distance function).