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.

Download PDF

DOI: 10.12792/iciae2015.051