On the Inequality of Cover and Hart in Nearest Neighbor Discrimination

DOI10.1109/TPAMI.1981.4767052zbMATH Open0457.62047WikidataQ84832010 ScholiaQ84832010MaRDI QIDQ3906930FDOQ3906930

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
• Coresets for the Nearest-Neighbor Rule
• Improving nearest neighbor classification with cam weighted distance
• Neighborhood size selection in the\( \)k-nearest-neighbor rule using statistical confidence
• 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)