A Fast and Easy Regression Technique for k-NN Classification Without Using Negative Pairs

Yutaro Shigeto, Masashi Shimbo, Yuji Matsumoto

This paper proposes an inexpensive way to learn an effective dissimilarity function to be used for $k$-nearest neighbor ($k$-NN) classification. Unlike Mahalanobis metric learning…