Date: 15 Dec 2009

Comparative Study of Distance Functions for Nearest Neighbors

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Many learning algorithms rely on distance metrics to receive their input data. Research has shown that these metrics can improve the performance of these algorithms. Over the years an often popular function is the Euclidean function. In this paper, we investigate a number of different metrics proposed by different communities, including Mahalanobis, Euclidean, Kullback-Leibler and Hamming distance. Overall, the best-performing method is the Mahalanobis distance metric.