On the relation of performance to editing in nearest neighbor rules

@article{Koplowitz1981OnTR,
  title={On the relation of performance to editing in nearest neighbor rules},
  author={Jack Koplowitz and Thomas A. Brown},
  journal={Pattern Recognition},
  year={1981},
  volume={13},
  pages={251-255}
}
-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

Citations

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

References

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…