Improvements in K-nearest neighbor classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2013, Issue , 2001, Pages 222-229

  Wu, Yingquan ^a   Ianakiev, Krasimir G ^a   Govindaraju, Venu ^a  

^a the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH;

CLASSIFICATION ACCURACY; CLASSIFICATION PROCEDURE; CLASSIFICATION TIME; DIGIT RECOGNIZERS; K-NEAREST NEIGHBOR CLASSIFICATION; K-NEAREST NEIGHBORS; PROTOTYPE PATTERNS; TEMPLATE SIZES;

PATTERN RECOGNITION;

EID: 84855533814     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (11)

1. S. W. Lain, G. Srikantan, and S. N. Srihari, "Gradient-based contour encoding for character recognition", Pattern Recognition, vol. 29, no. 7, pp. 1147-1160, 1996.
2. K. Hattori and M. Takahashi, "A new nearest-neighbor rule in the pattern classification problem", Pattern Recognition, vol. 32, no. 3, pp. 425-432, Mar. 1999.
3. S. A. Dudani, The distance-weighted k-nearest neighbor rule, neighbor neighbor norms: NN pattern classification techniques, IEEE Comp. Soc. Press, Los Alamitos, California, pp. 92-94, 1991.
4. J. M. Keller, M. R. Gray, and J. A. Givens, Jr., "A fuzzy k-nearest neighbor algorithm", IEEE Trans. on System~, Man, and Cybernetics, vol. 15, pp. 580-585, 1985.
5. R. O. Duda and P. E. Hart, "Pattern Classification and Scene Analysis", Wiley, New York, 1973.
6. T. M. Cover, and P. E. Hart, "Nearest neighbor pattern classification", IEEE Trans. on Inform. Theory, vol. 13, pp. 21-27, 1967
7. K. Fukunaga and L. D. Hostetler, "K-nearest-neighbor Bayes-risk estimation", IEEE Trans. Inform. Theory, vol. 21, pp. 285-293, 1975.
8. P. E. Hart, "The condensed neatest neighbor rule", IEEE Trans. Inform. The. ory, vol. 14, pp. 515-516, 1968.
9. G. W. Gates, "The reduced nearest neighbor rule", IEEE Trans. Inform. Theory, pp. 431-433, May 1972.
10. C. L. Chang, "Finding prototypes for nearest neighbor classifiers", IEEE Trans. Comput., vol. 23, no. 11, pp. 1179-1184, Nov. 1974.
11. G. L. Ritter, H. B. Woodruff, S. R. Lowry, and T. L. Isenhour, "An algorithm for a selective nearest neighbor decision rule", IEEE Trans. Inform. Theory, pp. 665-669, 1975.