On the Inequality of Cover and Hart in Nearest Neighbor Discrimination

DOI10.1109/TPAMI.1981.4767052zbMath0457.62047WikidataQ84832010 ScholiaQ84832010MaRDI QIDQ3906930

Luc P. 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)

Related Items (10)

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

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