An algorithm for a selective nearest neighbor decision rule (Corresp.)
Garry L. Ritter, Hugh B. Woodruff, S. R. Lowry, THOMAS L. ISENHOUR · IEEE Transactions on Information Theory · 1975
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.