liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An improved nearest neighbour classifier
St Anna IT Res Inst, Linköping, Sweden.
Linköping University, Department of Mathematics, Analysis and Mathematics Education. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, Faculty of Science & Engineering. RISE Res Inst Sweden AB, Linköping, Sweden.ORCID iD: 0000-0002-8382-2725
2025 (English)In: Pattern Analysis and Applications, ISSN 1433-7541, E-ISSN 1433-755X, Vol. 28, no 1, article id 32Article in journal (Refereed) Published
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.

Place, publisher, year, edition, pages
SPRINGER , 2025. Vol. 28, no 1, article id 32
Keywords [en]
Nearest Neighbour, Approximation, MNIST, EMNIST
National Category
Computer graphics and computer vision
Identifiers
URN: urn:nbn:se:liu:diva-211169DOI: 10.1007/s10044-024-01399-1ISI: 001398614800007OAI: oai:DiVA.org:liu-211169DiVA, id: diva2:1931515
Available from: 2025-01-27 Created: 2025-01-27 Last updated: 2026-01-15

Open Access in DiVA

fulltext(591 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 591 kBChecksum SHA-512
cf5c8874d45efe2e1d428530b83eb73203318b4122b2634f660a02fe8ced06e82c1e5de730b063308dbba5b61c558f20975e48af4dcce7a5e064d6d1167abf83
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Kruglyak, NatanForchheimer, Robert
By organisation
Analysis and Mathematics EducationFaculty of Science & EngineeringInformation Coding
In the same journal
Pattern Analysis and Applications
Computer graphics and computer vision

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 128 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf