Asymptotic expansions of the k nearest neighbor risk

DOI10.1214/AOS/1024691080MaRDI QIDQ1807111zbMATH OpenOpenAlexFDO

Authors Robert R. Snapp, Santosh S. Venkatesh

Publication date 9 November 1999

Published in The Annals of Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aos/1024691080

zbMATH Keywords

asymptotic expansionsfinite-sample riskk-nearest neighbor classifierLaplace's methodsimulations

Mathematics Subject Classification ID

Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Recommendations

• On the finite sample performance of the nearest neighbor classifier
• An Optimal Global Nearest Neighbor Metric
• Optimal weighted nearest neighbour classifiers
• Asymptotic expansions of the probabilities of misclassification for k-NN discriminant rules

Cites work

• An Algorithm for Finding Best Matches in Logarithmic Expected Time
• An Optimal Global Nearest Neighbor Metric
• Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size
• Asymptotics. II: Laplace's method for multiple integrals
• Bias of Nearest Neighbor Error Estimates
• Consistent nonparametric regression. Discussion
• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• Nearest neighbor pattern classification
• On the finite sample performance of the nearest neighbor classifier
• The Nearest Neighbor Classification Rule with a Reject Option

Cited in

(9)

• Nearest neighbor classification with dependent training sequences.
• Local nearest neighbour classification with applications to semi-supervised learning
• Residual variance estimation using a nearest neighbor statistic
• Stein's identity, Fisher information, and projection pursuit: A triangulation
• An Optimal Global Nearest Neighbor Metric
• Theoretical analysis of cross-validation for estimating the risk of the \(k\)-nearest neighbor classifier
• On the finite sample performance of the nearest neighbor classifier
• Optimal weighted nearest neighbour classifiers
• Choice of neighbor order in nearest-neighbor classification

This page was built for publication: Asymptotic expansions of the \(k\) nearest neighbor risk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807111)