Classification with learning k-nearest neighbors

Jorma Laaksonen, Erkki Oja
2002-12-23

SCID:  54.1/7d4k9szt
The nearest neighbor (NN) classifiers, especially the k-NN algorithm, are among the simplest and yet most efficient classification rules and are widely used in practice. We introduce three adaptation rules that can be used in iterative training of a k-NN classifier. This is a novel approach both from the statistical pattern recognition and the supervised neural network learning points of view. The suggested learning rules resemble those of the well-known learning vector quantization (LVQ) method, but at the same time the classifier utilizes the fact that increasing the number of samples that the classification is based on leads to improved classification accuracy. The performances of the suggested learning rules are compared with the usual K-NN rules and the LVQ1 algorithm.
Publication Details
Publication Date
2002-12-23
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Jorma Laaksonen
Erkki Oja
Explore More Research
Use the citation graph to discover related papers and expand your research horizons.
Click any node to explore
Download PDF
100%