Comparison between two prototype representation schemes for a nearest neighbor classifier

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 773-776

  Kangas, Jari ^a  

^a Nokia (China) R and D Center   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; SAMPLING;

COMPARISON STUDY; INTER-CLASS DISTANCE; NEAREST NEIGHBOR CLASSIFIER; PROTOTYPE SELECTION; RECOGNITION SYSTEMS; REPRESENTATION SCHEMES; TRAINING SAMPLE;

PATTERN RECOGNITION;

EID: 34147170632     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (11)

1. Cover, T. M., and Hart, P. E., "Nearest Neighbor Pattern Classification," IEEE Transactions on Information Theory, 13(1), pp. 21-27, January 1967.
2. Dasarathy, B. V. (editor), Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, IEEE Computer Society Press, 1991.
3. Fix, E., and Hodges, J. L., Discriminatory Analysis - Nonparametric Discrimination: Consistency Properties, Tech. Report No 4, USAF School of Avia. Med., Texas, USA, 1951.
4. Freeman, H., "On the Encoding of Arbitrary Geometric Configurations," IRE Transactions on Electronic Computers, pp. 260-268, June 1961.
5. Hart, P. E., "The Condensed Nearest Neighbor Rule," IEEE Transactions on Information Theory, pp. 515-516, May, 1968.
6. Kangas, J., "Prototype Search for a Nearest Neighbor Classifier by a Genetic Algorithm," Proc. of 1999 Int. Conf. on Computational Intelligence and Multimedia Applications ICCIMA'99, pp. 117-122, 1999.
7. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1996.
8. Mitchell, M., An Introduction to Genetic Algorithms, MIT Press, 1996.
9. Ripley, B. D., Pattern Recognition and Neural Networks, Cambridge University Press, 1996.
10. Sankoff, D, and Kruskal, J. B., Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, 1983.
11. Yuen, H., "A Chain Coding Approach for Real-time Recognition of On-line Handwritten Characters," Proc. of Int. Conf. on Acoustics, Speech and Signal Processing, vol. 6, pp. 3426-3429, 1996.