NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Nearest Neighbor Algorithms for Pattern ClassificationA solution of the discrimination problem is considered by means of the minimum distance classifier, commonly referred to as the nearest neighbor (NN) rule. The NN rule is nonparametric, or distribution free, in the sense that it does not depend on any assumptions about the underlying statistics for its application. The k-NN rule is a procedure that assigns an observation vector z to a category F if most of the k nearby observations x sub i are elements of F. The condensed nearest neighbor (CNN) rule may be used to reduce the size of the training set required categorize The Bayes risk serves merely as a reference-the limit of excellence beyond which it is not possible to go. The NN rule is bounded below by the Bayes risk and above by twice the Bayes risk.
Document ID
19730020850
Acquisition Source
Legacy CDMS
Document Type
Other
Authors
Barrios, J. O.
(Houston Univ. TX, United States)
Date Acquired
August 7, 2013
Publication Date
September 1, 1972
Publication Information
Publication: Varied Statist. Probl. and Test, Vol. 2 10
Subject Category
Mathematics
Report/Patent Number
REPT-18
Accession Number
73N29582
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available