k-nearest neighbors algorithm

Neighbourhood Components Analysis finds a linear transformation of the data that maximizes kNN performance.