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

Efficient model selection for probabilistic K nearest neighbour classification
Probabilistic characterization of nearest neighbor classifier
Rates of Convergence for Large-scale Nearest Neighbor Classification
Improved nearest neighbor classifiers by weighting and selection of predictors
Optimal weighted nearest neighbour classifiers
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 38 REFERENCES
Nearest neighbor pattern classification
8 Nearest neighbor methods in discrimination
  • L. Devroye, T. Wagner
  • Mathematics, Computer Science
  • Classification, Pattern Recognition and Reduction of Dimensionality
  • 1982
Convergence of the nearest neighbor rule
  • T. Wagner
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 1971
Rates of convergence of nearest neighbor estimation under arbitrary sampling
Distribution-free exponential error bound for nearest neighbor pattern classification
  • J. Fritz
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 1975
Asymptotic expansions of the k nearest neighbor risk
On the Finite Sample Performance of the Nearest Neighbor Classifier
On the Asymptotic Probability of Error in Nonparametric Discrimination
...
1
2
3
4
...