Comments on "Nosing Around the Neighborhood: A New System Structure and Classification Rule for Recognition in Partially Exposed Environments"

Observations are made relative to the definition and generation of a consistent training sample set. We show that the consistency assumption is crucial to the method described in the above correspondence,1 and that, in general, the proposed solution to the generation problem, namely k-NN editing, fails to produce consistent sets.

[1]  Belur V. Dasarathy,et al.  Nosing Around the Neighborhood: A New System Structure and Classification Rule for Recognition in Partially Exposed Environments , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Dennis L. Wilson,et al.  Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[3]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[4]  G. Gates,et al.  The reduced nearest neighbor rule (Corresp.) , 1972, IEEE Trans. Inf. Theory.