Improving nearest neighbor rule with a simple adaptive distance measure

Pattern Recognition Letters

Volumn 28, Issue 2, 2007, Pages 207-213

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

^a BROWN UNIVERSITY   (United States)

Author keywords

Adaptive distance measure; Adaptive metric; Generalization error; Nearest neighbor rule; Pattern classification

Indexed keywords

ADAPTIVE ALGORITHMS; IMAGE PROCESSING; LEARNING ALGORITHMS; PATTERN MATCHING;

ADAPTIVE DISTANCE MEASURE; ADAPTIVE METRIC; GENERALIZATION ERROR; NEAREST NEIGHBOR RULE;

PATTERN RECOGNITION;

EID: 33750796974     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.07.002     Document Type: Article

References (10)

1. Cover T.M., and Hart P.E. Nearest neighbor pattern classification. IEEE Trans. Information Theory IT-13 1 (1967) 21-27
2. Domeniconi C., Peng J., and Gunopulos D. Locally adaptive metric nearest neighbor classification. IEEE Trans. Pattern Anal. Machine Intell. 24 (2002) 1281-1285
3. Fix, E., Hodges, J., 1951. Discriminatory analysis, nonparametric discrimination: consistency properties. Tech. Rep. 4, USAF School of Aviation Medicine, Randolph Field, Texas.
4. Friedman, J., 1994. Flexible metric nearest neighbor classification. Tech. Rep. 113, Stanford University Statistics Department.
5. Goldberger, J., Roweis, S., Hinton, G., Salakhutdinov, R., 2004. Neighbourhood component analysis. In: Neural Information Processing Systems (NIPS) 17. pp. 513-520.
6. Hastie T., and Tibshirani R. Discriminant adaptive nearest neighbor classification. IEEE Trans. Pattern Anal. Machine Intell. 18 6 (1996) 607-615
7. Stone C.J. Consistent nonparametric regression. Ann. Statist. 5 (1977) 595-645
8. Wang, J., Neskovic, P., Cooper, L.N., 2005. An adaptive nearest neighbor rule for classification. In: Proc. 4th Internat. Conf. on Machine Learning and Cybernetics (ICMLC), Lecture Notes in Artificial Intelligence (LNAI).
9. Wang J., Neskovic P., and Cooper L.N. Neighborhood selection in the k-nearest neighbor rule using statistical confidence. Pattern Recognition 39 (2006) 417-423
10. Weinberger, K., Blitzer, J., Saul, L., 2005. Distance metric learning for large margin nearest neighbor classification. In: Y. Weiss, B.S., Platt, J. (Eds.), Advances in Neural Information Processing Systems (NIPS) 18.