The generalized condensed nearest neighbor rule as a data reduction method

Proceedings - International Conference on Pattern Recognition

Volumn 2, Issue , 2006, Pages 556-559

  Chou, Chien Hsing ^a   Kuo, Bo Han ^a   Chang, Fu ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC ANALYSIS; DATA REDUCTION; ITERATIVE METHODS; RISK ANALYSIS;

CNN (GCNN) ALGORITHMS; CONDENSED NEAREST NEIGHBOR (CNN); DATASETS;

PATTERN RECOGNITION;

EID: 34047213517     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2006.1119     Document Type: Conference Paper

References (9)

1. L. Devroye, L Györfi, and O. Lugosi, A Probabilistic Theory of Pattern Recognition, Springer, New York, 1996.
2. P. Hart, "The condensed nearest neighbor rule," IEEE Trans. Information Theory, vol. 14, pp. 515-516, 1968.
3. D. R. Wilson and T. R. Martinez, "Reduction techniques with instanced-based learning algorithms," Machine Learning, 38, pp. 257-286, 2000.
4. V. Vapnik, The Nature of Statistical Learning Theory, New York: Springer Verlag, 1995.
5. C. L. Blake and C. J. Merz, UCI repository of machine learning databases, Dept. Inform. Comput. Sei., Univ, California, Irvine, CA, 1998. [Online]. Available: http://www.ics.uci.edu/~mlearn/Ml/Repository.html
6. D. Michie, D.J. Spiegelhalter and C.C. Taylor, Machine Learning, Neural and Statistical Classification. 1994. [Online]. Available: ftp.ncc.up.pt/pub/statlog/
7. Y.-H. Liu, C.-C. Lin, and F. Chang, "Language Identification of Character Images Using Machine Learning Techniques," Inter. Conf. Document Analysis and Recognition, Seoul, pp. 630-634, 2005.
8. L. Bottou, C. Cortes, J. Denker, H. Drucker, I. Guyon, L. Jackel, Y. LeCun, U. Muller, E. Sackinger, P. Simard, and V. Vapnik, "Comparison of classifier methods: A case study in handwriting digit recognition," Proc. Int. Conf. Pattern Recognition, pp. 77-87, 1994.
9. C.-W. Hsu, C.-J. Lin, "A comparison of methods for multiclass support vector machines," IEEE Transactions on Neural Networks, vol. 13, no. 2, pp. 415-425, 2002.