An improved bound on the finite-sample risk of the nearest neighbor rule

DOI10.1016/S0167-8655(00)00133-1MaRDI QIDQ4795034zbMATH OpenFDO

Authors Richard Nock, Marc Sebban

Publication date 20 February 2003

Published in Pattern Recognition Letters (Search for Journal in Brave)

zbMATH Keywords

nearest neighborrisk boundsfinite samplefixed sample

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99)

Recommendations

• On the finite sample performance of the nearest neighbor classifier
• Validation of nearest neighbor classifiers
• An NN Classification Rule for Multiple Observations
• scientific article; zbMATH DE number 954475
• Rate of convergence of \(k\)-nearest-neighbor classification rule

Cited in

(4)

• Speculate-correct error bounds for \(k\)-nearest neighbor classifiers
• scientific article; zbMATH DE number 4018128 (Why is no real title available?)
• Boosting \(k\)-NN for categorization of natural scenes
• On the finite sample performance of the nearest neighbor classifier

This page was built for publication: An improved bound on the finite-sample risk of the nearest neighbor rule

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