Title :
An algorithm for a selective nearest neighbor decision rule (Corresp.)
Author :
Ritter, G.L. ; Woodruff, H.B. ; Lowry, S.R. ; Isenhour, T.L.
fDate :
11/1/1975 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1975.1055464
