# Choice of neighbor order in nearest-neighbor classification

@article{Hall2008ChoiceON, title={Choice of neighbor order in nearest-neighbor classification}, author={P. Hall and B. Park and R. Samworth}, journal={Annals of Statistics}, year={2008}, volume={36}, pages={2135-2152} }

The kth-nearest neighbor rule is arguably the simplest and most intuitively appealing nonparametric classification procedure. However, application of this method is inhibited by lack of knowledge about its properties, in particular, about the manner in which it is influenced by the value of k; and by the absence of techniques for empirical choice of k. In the present paper we detail the way in which the value of k determines the misclassification error. We consider two models, Poisson and… Expand

#### Tables from this paper

#### 260 Citations

Efficient model selection for probabilistic K nearest neighbour classification

- Computer Science
- Neurocomputing
- 2015

CLASSIFICATION IN GENERAL FINITE DIMENSIONAL SPACES WITH THE NEAREST NEIGHBOR RULE: NECESSARY AND SUFFICIENT CONDITIONS

- Computer Science
- 2016

Probabilistic characterization of nearest neighbor classifier

- Mathematics, Computer Science
- Int. J. Mach. Learn. Cybern.
- 2013

Rates of Convergence for Large-scale Nearest Neighbor Classification

- Computer Science, Mathematics
- NeurIPS
- 2019

Improved nearest neighbor classifiers by weighting and selection of predictors

- Mathematics, Computer Science
- Stat. Comput.
- 2016

A parameter independent fuzzy weighted k-Nearest neighbor classifier

- Computer Science
- Pattern Recognit. Lett.
- 2018

#### References

SHOWING 1-10 OF 38 REFERENCES

Nearest neighbor pattern classification

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 1967

8 Nearest neighbor methods in discrimination

- Mathematics, Computer Science
- Classification, Pattern Recognition and Reduction of Dimensionality
- 1982

Rates of convergence of nearest neighbor estimation under arbitrary sampling

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 1995

Distribution-free exponential error bound for nearest neighbor pattern classification

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 1975

On the Finite Sample Performance of the Nearest Neighbor Classifier

- Proceedings. IEEE International Symposium on Information Theory
- 1993