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

Pattern Recognition Letters

Volumn 22, Issue 3-4, 2001, Pages 407-412

  Nock, Richard ^a   Sebban, Marc ^a  

^a UNIVERSITÉ DES ANTILLES ET DE LA GUYANE   (France)

Author keywords

Finite sample; Fixed sample; Nearest neighbor; Risk bounds

Indexed keywords

COMPUTATIONAL COMPLEXITY; RISK ASSESSMENT;

COMPLEX SETTINGS;

PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 0035272502     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(00)00133-1     Document Type: Article

References (7)

1. Rates of convergence for nearest neighbor procedures
2. Nearest neighbor pattern classification
3. Bounds on the classification error of the nearest neighbor rule
4. Discrimatory analysis nonparametric discrimination
5. Theoretical analysis of the nearest neighbor classifier in noisy domains
6. Asymptotic derivation of the finite-sample risk of the k nearest neighbor classifier
7. BELLMAN STRIKES AGAIN! the growth rate of sample complexity with dimension for the nearest neighbor classifier