Optimal 1-NN prototypes for pathological geometries

Using prototype methods to reduce the size of training datasets can drastically reduce the computational cost of classification with instance-based learning algorithms like the k-Nearest Neighbour classifier. The number and distribution of prototypes required for the classifier to match its original...

Full description

Bibliographic Details
Main Authors: Ilia Sucholutsky, Matthias Schonlau
Format: Article
Language:English
Published: PeerJ Inc. 2021-04-01
Series:PeerJ Computer Science
Subjects:
kNN
Online Access:https://peerj.com/articles/cs-464.pdf