On the relation of performance to editing in nearest neighbor rules

  title={On the relation of performance to editing in nearest neighbor rules},
  author={Jack Koplowitz and Thomas A. Brown},
  journal={Pattern Recognition},
-A general class of editing schemes is examined which allows for the relabeling as well as the deletion of samples. It is shown that there is a trade-offbetween asymptotic performance and sample deletion which can adversely affect the finite sample performance. A kk' rule is proposed to minimize the proportion of deleted samples. A slight modification of the rule is introduced which allows for an exact analysis in any dimension. Nearest neighbors Editing Probability of misclassification NN… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 43 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

About the Author - J ACK KOPLOW1TZ was born in Lenger, Kazakstan

  • C. S. Penrod, T. J. Wagner
  • IEEE Trans. Syst.. Man Cybernet.. SMC-7,
  • 1977

An experiment with the edited nearest neighbor rule

  • I. Tomek
  • IEEE Trans. Syst.. Man Cybernet. SMC-6,
  • 1976

Convergence of the edited nearest neighbor

  • T. J. Wagner
  • IEEE Trans. Inf. Theory IT-19,
  • 1973

Convergence of the nearest neighbor rule

  • T. J. Wagner
  • IEEE Trans. Inf. Theory,
  • 1971

Similar Papers

Loading similar papers…