Research work · 2015
An Empirical Study of Distance Metrics for k-Nearest Neighbor Algorithm
Kittipong Chomboon, Pasapichi Chujai, Pongsakorn Teerarassammee, Kittisak Kerdprasop, Nittaya Kerdprasop
Abstract
This research aims at studying the performance of k-nearest neighbor classification when applying different distance measurements. In this work, we comparatively study 11 distance metrics including Euclidean, Standardized Euclidean, Mahalanobis, City block, Minkowski, Chebychev, Cosine, Correlation, Hamming, Jaccard, and Spearman. A series of experimentations has been performed on eight synthetic datasets with various kinds of distribution. The distance computations that provide highly accurate prediction consist of City block, Chebychev, Euclidean, Mahalanobis, Minkowski, and Standardize Euclidean techniques.