Asymptotic Expansions of the k Nearest Neighbor Risk
The finite-sample risk of the k nearest neighbor classifier that uses a weighted Lp-metric as a measure of class similarity is examined. For a family of classification problems with smooth distributions in Rn, an asymptotic expansion for the risk is obtained in decreasing fractional powers of the re...
| Veröffentlicht in: | The Annals of Statistics. - Institute of Mathematical Statistics. - 26(1998), 3, Seite 850-878 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | |
| Format: | Online-Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
1998
|
| Zugriff auf das übergeordnete Werk: | The Annals of Statistics |
| Schlagworte: | Primary 62G20, 62H30, 41A60 k nearest neighbor classifier Finite-sample risk Asymptotic expansions Laplace's method Mathematics Social sciences Philosophy Physical sciences Behavioral sciences |
| Online verfügbar |
Volltext |