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 |