Neural network for improving the performance of nearest neighbor classifiers

Hong Yan

doi:10.1117/12.130854

16 December 1992 Neural network for improving the performance of nearest neighbor classifiers

Hong Yan

Proceedings Volume 1766, Neural and Stochastic Methods in Image and Signal Processing; (1992) https://doi.org/10.1117/12.130854
Event: San Diego '92, 1992, San Diego, CA, United States

Abstract

In a nearest neighbor classifier, an input sample is assigned to the class of the nearest prototype. The decision rule is simple and robust. However, it is computationally expensive in terms of memory space and computer time to implement a nearest neighbor classifier if each training sample is stored as a prototype and used to compare with every testing sample. The performance of the classifier is degraded if only a small number of training samples are used as prototypes. An algorithm is presented in this paper for modifying the prototypes so that the classification rate can be increased. This algorithm makes use of a two-layer perceptron with one second order input. The perceptron is trained and mapped back to a new nearest neighbor classifier. It is shown that the new classifier with only a small number of prototypes can even perform better than the classifier that uses all training samples as prototypes.

Citation Download Citation

Hong Yan "Neural network for improving the performance of nearest neighbor classifiers", Proc. SPIE 1766, Neural and Stochastic Methods in Image and Signal Processing, (16 December 1992); https://doi.org/10.1117/12.130854

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available