Validation of nearest neighbor classifiers

DOI10.1109/18.887892MaRDI QIDQ2706016zbMATH OpenOpenAlexFDO

Authors Eric Bax

Publication date 19 March 2001

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/627cc2556c9f16446f905f27f835f200d021f98c

zbMATH Keywords

machine learningerror boundsvalidationerror ratenearest neighbor classifierholdout estimate

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Bias of Nearest Neighbor Error Estimates
• The Nearest Neighbor and the Bayes Error Rates
• Speculate-correct error bounds for \(k\)-nearest neighbor classifiers
• A multiclass, k-NN approach to Bayes risk estimation
• On the finite sample performance of the nearest neighbor classifier

Cited in

(15)

• Choice of neighbor order in nearest-neighbor classification
• An error bound based on a worst likely assignment
• Bounds for validation
• An improved bound on the finite-sample risk of the nearest neighbor rule
• Bayes Error Estimation Using Parzen and k-NN Procedures
• Some methods of replacing the nearest neighbor method
• Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
• Computing nearest neighbors in real time
• Upper-bound estimates for classifiers based on a dissimilarity function
• A hybrid classifier based on boxes and nearest neighbors
• Validation of average error rate over classifiers
• Bias of Nearest Neighbor Error Estimates
• On the finite sample performance of the nearest neighbor classifier
• scientific article; zbMATH DE number 2099989 (Why is no real title available?)
• A multiclass, k-NN approach to Bayes risk estimation

This page was built for publication: Validation of nearest neighbor classifiers

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