Geodesic
Effect of choice of dissimilarity measure on classification efficiency with nearest neighbor method
Discussiones Mathematicae. Probability and Statistics, Tome 25 (2005) no. 2, pp. 217-239

Voir la notice de l'article provenant de la source Library of Science

In this paper we will precisely analyze the nearest neighbor method for different dissimilarity measures, classical and weighed, for which methods of distinguishing were worked out. We will propose looking for weights in the space of discriminant coordinates. Experimental results based on a number of real data sets are presented and analyzed to illustrate the benefits of the proposed methods. As classical dissimilarity measures we will use the Euclidean metric, Manhattan and post office metric. We gave the first two metrics weights and now these measures are not metrics because the triangle inequality does not hold. Howeover, it does not make them useless for the nearest neighbor classification method. Additionally, we will analyze different methods of tie-breaking.
Keywords: nearest neighbor method, discriminant coordinates, dissimilarity measures, estimators of classification error 
@article{DMPS_2005_25_2_a4,
     author = {G\'orecki, Tomasz},
     title = {Effect of choice of dissimilarity measure on classification efficiency with nearest neighbor method},
     journal = {Discussiones Mathematicae. Probability and Statistics},
     pages = {217--239},
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {2005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMPS_2005_25_2_a4/}
}
TY  - JOUR
AU  - Górecki, Tomasz
TI  - Effect of choice of dissimilarity measure on classification efficiency with nearest neighbor method
JO  - Discussiones Mathematicae. Probability and Statistics
PY  - 2005
SP  - 217
EP  - 239
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMPS_2005_25_2_a4/
LA  - en
ID  - DMPS_2005_25_2_a4
ER  - 
%0 Journal Article
%A Górecki, Tomasz
%T Effect of choice of dissimilarity measure on classification efficiency with nearest neighbor method
%J Discussiones Mathematicae. Probability and Statistics
%D 2005
%P 217-239
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMPS_2005_25_2_a4/
%G en
%F DMPS_2005_25_2_a4
Górecki, Tomasz. Effect of choice of dissimilarity measure on classification efficiency with nearest neighbor method. Discussiones Mathematicae. Probability and Statistics, Tome 25 (2005) no. 2, pp. 217-239. http://geodesic.mathdoc.fr/item/DMPS_2005_25_2_a4/