The Nearest Neighbor and the Bayes Error Rates

DOI10.1109/TPAMI.1987.4767899MaRDI QIDQ3814575zbMATH OpenOpenAlexWikidataFDO

Authors Stephen Maybank, George Loizou

Publication date 1987

Published in IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tpami.1987.4767899

zbMATH Keywords

asymptotic error ratesincomplete beta functionLebesgue integrationnearest neighbour rulenonparametric density estimationpattern classificationstatistical pattern recognition

Mathematics Subject Classification ID

Bayesian inference (62F15) Nonparametric estimation (62G05) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10)

Recommendations

• A Bayesian Reassessment of Nearest-Neighbor Classification
• An efficient algorithm for Bayesian nearest neighbours
• Bayesian adaptive nearest neighbor
• Estimating the Posterior Probabilities Using the K-Nearest Neighbor Rule
• scientific article; zbMATH DE number 3978123
• scientific article; zbMATH DE number 4030714
• On the rate of convergence of the bagged nearest neighbor estimate
• Rates of convergence of nearest neighbor estimation under arbitrary sampling

Cited in

(10)

• Speculate-correct error bounds for \(k\)-nearest neighbor classifiers
• Validation of nearest neighbor classifiers
• An Optimal Global Nearest Neighbor Metric
• scientific article; zbMATH DE number 3978123 (Why is no real title available?)
• Bayes Error Estimation Using Parzen and k-NN Procedures
• Rate of convergence of k-nearest-neighbor classification rule
• Nearest Neighbor Classification and Search
• A Bayesian Reassessment of Nearest-Neighbor Classification
• The Nearest Neighbor Classification Rule with a Reject Option
• kNN classification: a review

This page was built for publication: The Nearest Neighbor and the Bayes Error Rates

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