arrow
Return

An improved nearest neighbour classifier

delete2025-01-15
delete0
delete
OA
AI
E
Eric Setterqvist *
N
Natan Kruglyak
R
Robert Forchheimer
DOI:10.1007/s10044-024-01399-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A windowed version of the Nearest Neighbour (WNN) classifier for images is described. While its construction is inspired by the architecture of Artificial Neural Networks, the underlying theoretical framework is based on approximation theory. We illustrate WNN on the datasets MNIST and EMNIST of images of handwritten digits. In order to calibrate the parameters of WNN, we first study it on MNIST. We then apply WNN with these parameters to EMNIST resulting in an error rate of 0.76% which significantly outperforms traditional classification methods like Support Vector Machines. By expansions of the training set, an error rate down to 0.42% is achieved.
Keywords:
Nearest Neighbour
Approximation
MNIST
EMNIST

Journal

Pattern Analysis and Applications cover
Pattern Analysis and Applications
IF:
2
Papers:
1.9K
Citations:
1.9K

Organization

L
Linkoping University
Scholars:
1.6W
Papers: 1.5W
Citations: 184
R
RISE Research Institutes of Sweden
Scholars:
1.9K
Papers: 1.5K
Citations: 2.5K