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

DOI10.1016/S0167-8655(00)00133-1zbMATH Open1010.68876MaRDI QIDQ4795034FDOQ4795034

Authors: Richard Nock, Marc Sebban 

Publication date: 20 February 2003

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

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

zbMATH Keywords

nearest neighborrisk boundsfinite samplefixed sample

Mathematics Subject Classification ID

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

Cited In (4)

• Speculate-correct error bounds for \(k\)-nearest neighbor classifiers
• Title not available (Why is that?)
• 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)