On the asymptotic probability of error in nonparametric discrimination

DOI10.1214/AOS/1176345648zbMath0481.62051OpenAlexW1967932538MaRDI QIDQ1162325

Luc P. Devroye

Publication date: 1981

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

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

zbMATH Keywords

pattern recognitionk-nearest neighbor estimateinequality of Cover and Hart

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05) Nonparametric inference (62G99)

Related Items (8)

Choice of the smoothing parameter and efficiency of k-nearest neighbor classification ⋮ An M-stage version of the \(k\)-RNN rule in statistical discrimination ⋮ Multiclass classification with potential function rules: margin distribution and generalization ⋮ Choice of neighbor order in nearest-neighbor classification ⋮ Classification with multiple independent measurements under a separate sampling scheme ⋮ Classification of multiple observations using multi-stage rank nearest neighbor rule. ⋮ Breast cancer detection using rank nearest neighbor classification rules ⋮ Convergence rate of the fuzzy generalized nearest neighbor rule

This page was built for publication: On the asymptotic probability of error in nonparametric discrimination