Improving nearest neighbor classification with cam weighted distance

Pattern Recognition

Volumn 39, Issue 4, 2006, Pages 635-645

  Zhou, Chang Yin ^a   Chen, Yan Qiu ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Cam distribution; Classification; Distance measure; Nearest neighbors

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PATTERN RECOGNITION SYSTEMS;

CAM DISTRIBUTION; DISTANCE MEASURE; NEAREST NEIGHBORS;

CLASSIFICATION (OF INFORMATION);

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

References (16)

1. P. Hart, and R. Duda Pattern classification and scene analysis, Pattern Classification and Scene Analysis 1974 Wiley New York
2. P. Hart, and T. Cover Nearest neighbor pattern classification IEEE Trans. Inf. Theory 13 1967 21 27
3. L. Devroye On the inequality of cover and hart in nearest neighbor discrimination IEEE Trans. Pattern Anal. Mach. Intell. 3 1981 75 79
4. S.R. Kulkarni, G. Lugosi, and S.S. Venkatesh Learning pattern classification - a survey IEEE Trans. Inf. Theory 44 6 1998 2178 2206 (TY - JOUR)
5. T. Wagner Convergence of the nearest neighbor rule IEEE Trans. Inf. Theory 17 5 1971 566 571 (TY - JOUR)
6. R. Bellman, and R. Kalaba On adaptive control processes IRE Trans. Autom. Control 4 2 1959 1 9 (TY - JOUR)
7. R. Short II, and K. Fukunaga The optimal distance measure for nearest neighbor classification IEEE Trans. Inf. Theory 27 5 1981 622 627 (TY - JOUR)
8. C. Domeniconi, J. Peng, and D. Gunopulos Locally adaptive metric nearest-neighbor classification IEEE Trans. Pattern Anal. Mach. Intell. 24 9 2002 1281 1285 (TY - JOUR)
9. J.H. Friedman, Flexible Metric Nearest Neighbor Classification, The Pennsylvania State University CiteSeer Archives September 24, 1999.
10. T. Hastie, and R. Tibshirani Discriminant adaptive nearest neighbor classification IEEE Trans. Pattern Anal. Mach. Intell. 18 6 1996 607 616 (TY - JOUR)
11. K. Fukunaga, and T.E. Flick An optimal global nearest neighbor metric IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 314 318
12. R. Paredes, and E. Vidal A class-dependent weighted dissimilarity measure for nearest neighbor classification problems Pattern Recognition Lett. 21 12 2000 1027 1036
13. J. Peng, D.R. Heisterkamp, and H.K. Dai Lda/svm driven nearest neighbor classification IEEE Trans. Neural Networks 14 4 2003 940 942 (TY - JOUR)
14. A. Djouadi On the reduction of the nearest-neighbor variation for more accurate classification and error estimates IEEE Trans. Pattern Anal. Mach. Intell. 20 5 1998 567 571 (TY - JOUR)
15. G. Barna, T. Kohonen, R. Chrisley (Eds.), Statistical pattern recognition with neural networks: benchmarking studies, Proceedings of the IEEE International Conference on Neural Networks, vol. 61-67, San Diego, 1988.
16. R.R. Hayes, and K. Fukunaga Estimation of classifier performance IEEE Trans. Pattern Anal. Mach. Intell. 11 10 1989 1087 1101