Neighborhood size selection in the k-nearest-neighbor rule using statistical confidence

Pattern Recognition

Volumn 39, Issue 3, 2006, Pages 417-423

  Wang, Jigang ^a   Neskovic, Predrag ^a   Cooper, Leon N ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Nearest neighbor rule; Pattern classification; Probability of error; Statistical confidence

Indexed keywords

FIXED NUMBERS; PROBABILITY OF ERROR; STATISTICAL CONFIDENCE;

ALGORITHMS; DATABASE SYSTEMS; DECISION MAKING;

PATTERN RECOGNITION;

EID: 29144482039     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.08.009     Document Type: Article

References (9)

1. R.O. Duda, P.E. Hart, and D.G. Stock Pattern Classification 2000 Wiley New York
2. E. Fix, J. Hodges, Discriminatory analysis, nonparametric discrimination: consistency properties, Technical Report 4, USAF School of Aviation Medicine, Randolph Field, Texas, 1951.
3. T.M. Cover, and P.E. Hart Nearest neighbor pattern classification IEEE Trans. Inf. Theory IT-13 1 1967 21 27
4. L. Devroye On the inequality of Cover and Hart IEEE Trans. Pattern Anal. Mach. Intell. 3 1981 75 78
5. C.J. Stone Consistent nonparametric regression Ann. Stat. 5 1977 595 645
6. L. Devroye, L. Györfi, A. Krzyżak, and G. Lugosi On the strong universal consistency of nearest neighbor regression function estimates Ann. Stat. 22 1994 1371 1385
7. S. Geman, E. Bienenstock, and R. Doursat Neural networks and the bias/variance dilemma Neural Comput. 4 1 1992 1 58
8. J. Wang, P. Neskovic, and L.N. Cooper Partitioning a feature space using a locally defined confidence measure Joint 13th International Conference on Artificial Neural Networks and 10th International Conference on Neural Information Processing Istanbul 2003
9. C.L. Blake, C.J. Merz, UCI Repository of machine learning databases, Department of Information and Computer Sciences, University of California, Irvine, http://www.ics.uci.edu/~mlearn/MLRepository.html, 1998.