DocumentCode
924199
Title
An algorithm for a selective nearest neighbor decision rule (Corresp.)
Author
Ritter, G.L. ; Woodruff, H.B. ; Lowry, S.R. ; Isenhour, T.L.
Volume
21
Issue
6
fYear
1975
fDate
11/1/1975 12:00:00 AM
Firstpage
665
Lastpage
669
Abstract
A procedure is introduced to approximate nearest neighbor (INN) decision boundaries. The algorithm produces a selective subset of the original data so that 1) the subset is consistent, 2) the distance between any sample and its nearest selective neighbor is less than the distance from the sample to any sample of the other class, and 3) the subset is the smallest possible.
Keywords
Pattern classification; Detectors; Maximum likelihood detection; Maximum likelihood estimation; Nearest neighbor searches; Neural networks; Notice of Violation; Statistical analysis; Testing;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1975.1055464
Filename
1055464
Link To Document