Bias of Nearest Neighbor Error Estimates

DOI10.1109/TPAMI.1987.4767875MaRDI QIDQ3761490zbMATH OpenOpenAlexWikidataFDO

Authors Keinosuke Fukunaga, Donald M. Hummels

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.4767875

zbMATH Keywords

asymptotic errorBayes error estimationbias reductionclassification error estimationdimensionalitydistributionsfinite samplek-NNmetricmulticlass problemnearest neighbor errorsample size

Mathematics Subject Classification ID

Bayesian inference (62F15) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Probabilistic methods, stochastic differential equations (65C99) Pattern recognition, speech recognition (68T10)

Recommendations

• Validation of nearest neighbor classifiers
• On the performance of edited nearest neighbor rules in high dimensions
• On the finite sample performance of the nearest neighbor classifier
• Classification Bias of the k-Nearest Neighbor Algorithm
• The strong consistency of error probability estimates in nn discrimination

Cited in

(13)

• Optimal reference subset selection for nearest neighbor classification by tabu search
• Bandwidth choice for nonparametric classification
• Asymptotic expansions of the \(k\) nearest neighbor risk
• Overlap pattern synthesis with an efficient nearest neighbor classifier
• Validation of nearest neighbor classifiers
• A multiclass, k-NN approach to Bayes risk estimation
• Classification Bias of the k-Nearest Neighbor Algorithm
• On the performance of edited nearest neighbor rules in high dimensions
• Bayes Error Estimation Using Parzen and k-NN Procedures
• On the finite sample performance of the nearest neighbor classifier
• Bias reduction and metric learning for nearest-neighbor estimation of Kullback-Leibler divergence
• Optimal selection of reference set for the nearest neighbor classification by tabu search
• Problems in pattern classification in high dimensional spaces: Behavior of a class of combined neuro-fuzzy classifiers

This page was built for publication: Bias of Nearest Neighbor Error Estimates

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