The condensed nearest neighbor rule using the concept of mutual nearest neighborhood (Corresp.)
Kiran Gowda, G. Krishna · IEEE Transactions on Information Theory · 1979
A two-stage iterative algorithm for selecting a subset of a training set of samples for use in a condensed nearest neighbor (CNN) decision rule is introduced. The proposed method uses the concept of mutual nearest neighborhood for selecting samples close to the decision line. The efficacy of the algorithm is brought out by means of an example.