k-nearest neighbors algorithm Neighbourhood Components Analysis finds a linear transformation of the data that maximizes kNN performance.