On the Inequality of Cover and Hart in Nearest Neighbor Discrimination

DOI10.1109/TPAMI.1981.4767052MaRDI QIDQ3906930zbMATH OpenWikidataFDO

Authors Luc Devroye

Publication date 1981

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

zbMATH Keywords

Bayes riskprobability of errornearest neighbor rulenonparametric discriminationinequality of Cover and Hart

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Cited in

(10)

• A model-free Bayesian classifier
• Guarantees on nearest-neighbor condensation heuristics
• Choice of the smoothing parameter and efficiency of k-nearest neighbor classification
• On the asymptotic properties of smoothed estimators of the classification error rate
• Empty region graphs
• A nearest neighbor characterization of Lebesgue points in metric measure spaces
• Improving nearest neighbor classification with cam weighted distance
• Neighborhood size selection in the\( \)k-nearest-neighbor rule using statistical confidence
• Coresets for the Nearest-Neighbor Rule
• GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING

This page was built for publication: On the Inequality of Cover and Hart in Nearest Neighbor Discrimination

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