The 2-NN Rule for More Accurate NN Risk Estimation


By proper design of a nearest-neighbor (NN) rule, it is possible to reduce effects of sample size in NN risk estimation. The 2-NN rule for the two-class problem eliminates the first-order effects of sample size. Since its asymptotic value is exactly half that of the 1-NN rule, it is possible to substitute the 2-NN rule for the 1-NN rule with a resultant… (More)
DOI: 10.1109/TPAMI.1985.4767625

4 Figures and Tables


  • Presentations referencing similar topics