A methodology for feature selection using multiobjective genetic algorithms for handwritten digit string recognition

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 17, Issue 6, 2003, Pages 903-929

  Oliveira, L S ^a   Sabourin, R ^a   Bortolozzi, F ^b   Suen, C Y ^c  

^a ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

^b PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

^c Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GENETIC ALGORITHMS; NEURAL NETWORKS; PATTERN MATCHING; SENSITIVITY ANALYSIS;

HANDWRITTEN DIGIT STRING RECOGNITION; MULTIOBJECTIVE GENETIC ALGORITHMS;

FEATURE EXTRACTION;

EID: 0142086622     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021800140300271X     Document Type: Article

References (39)

1. E. Cantu-Paz, Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Press, 2000.
2. Y. C. Chim, A. A. Kassim and Y. Ibrahim, "Dual classifier sysem for handprinted alphanumeric character recognition," Patt. Anal. Appl. 1, 3 (1998) 155-162.
3. M. Dash and H. Liu, "Feature selection for classification," Intell. Data Anal. 1, 3 (1997) 131-156.
4. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithm, John Wiley, 2001.
5. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function," Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 42-50.
6. C. Emmanouilidis, A. Hunter and J. MacIntyre, "A multiobjective evolutionary setting for feature selection and a commonality-based crossover operator," Proc. Congress on Evolutionary Computation, Vol. 1, 2000, pp. 309-316.
7. F. J. Ferri, P. Pudil, M. Hatef and J. Kittler, "Comparative study of technique for large-scal feature selection," Pattern Recognition in Practice, eds. J. E. Moody, S. J. Hanson and R. L. Lippmann, Vol. 4, Elsevier, 1994, pp. 403-413.
8. G. Fumera, F. Roli and G. Giacinto, "Reject option with multiple thresholds," Patt. Recogn. 33, 12 (2000) 2099-2101.
9. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, MA, Addison-Wesley, 1989.
10. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multi-modal function optimisation," Proc. 2nd Int. Conf. Genetic Algorithms and Their Applications, 1987, pp. 41-49.
11. T. M. Ha, M. Zimmermann and H. Bunke, "Off-line handwritten numerical string recognition by combining segmentation-based and segmentation-free methods," Patt. Recogn. 31, 3 (1998) 257-272.
12. S. Y. Ho and H. L. Huang, "Facial modeling from a uncalibrated face image using a coarse-to-fine genetic algorithm," Patt. Recogn. 34, 5 (2001) 1015-1031.
13. J. H. Holland, Adaptation in Natural Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
14. G. John, R. Kohavi and K. Pfleger, "Irrelevant features and the subset selection problems," Proc. 11th Int. Conf. Machine Learning, 1994, pp. 121-129.
15. G. Kim and S. Kim, "Feature selection using genetic algorithms for handwritten character recognition," Proc. 7th Int. Workshop on Frontiers of Handwriting Recognition (IWFHR), Amsterdam, Netherlands, 2000, pp. 103-112.
16. L. Kira and L. Rendell, "A practical approach to feature selection," Proc. 9th Int. Conf. Machine Learning, Morgan Kaufmann, 1992, pp. 249-256.
17. M. Kudo and J. Sklansky, "Comparison of algorithms that select features for pattern classifiers," Patt. Recogn. 33, 1 (2000) 25-41.
18. L. Kuncheva and L. C. Jain, "Designing classifier fusion systems by genetic algorithms," IEEE Trans. Evolut. Comput. 4, 4 (2000) 327-336.
19. S. W. Lee and S. Y. Kim, "Integrated segmentation and recognition of handwritten numerals with cascade neural networks," IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 29, 2 (1999) 285-290.
20. H. Liu and R. Setiono, "A probabilistic approach to feature selection - a filter approach," Proc. 13th Int. Conf. Machine Learning, Morgan Kaufmann, 1996, pp. 319-327.
21. W. Liu, M. Wang and Y. Zhong, "Selecting features with genetic algorithms in handwritten digits recognition," Proc. Int. Conf. Evolutionary Computation, 1995, pp. 396-399.
22. M. Miki, T. Hiroyasu, K. Kaneko and K. Hatanaka, "A parallel genetic algorithm with distributed environment scheme," Proc. Int. Conf. Systems, Man and Cybernetics, Vol. 1, 1999, pp. 695-700.
23. K. Mitra, K. Deb and S. K. Gupta, "Multiobjective dynamic optimization of an industrial nylon 6 semibatch reactor using genetic algorithms," J. Appl. Polym. Sci. 69, 1 (1998) 69-87.
24. J. Moody and J. Utans, "Principled architecture selection for neural networks: Application to corporate bond rating predictions," Advances in Neural Information Processing Systems, eds. J. Moody, S. J. Hanson and R. P. Lippmann, Vol. 4, Morgan Kaufmann, 1991, pp. 683-690.
25. P. Narendra and K. Fukunaga, "A branch and bound algorithm for feature subset selection," IEEE Trans. Comput. 26 (1997) 917-922.
26. I.-S. Oh and C. Y. Suen, "Distance features for neural network-based recognition of handwritten characters," Int. J. Doc. Anal. Recogn. 1, 2 (1998) 79-88.
27. L. S. Oliveira, R. Sabourin, F. Bortolozzi and C. Y. Suen, "Automatic recognition of handwritten numerical strings: a recognition and verification strategy," IEEE Trans. Patt. Anal. Mach. Intell. 24, 11 (2002) 1438-1454.
28. V. E. Ramesh and N. Murty, "Off-line signature verification using genetically optimized weighted features," Patt. Recogn. 32, 2 (1999) 217-233.
29. S. Rao, Optimization Theory and Application, Wiley Eastern Limited, New Delhi, 1991.
30. M. L. Raymer, W. F. Punch, E. D. Goodman, L. A. Kahn and L. C. Jain, "Dimensionality reduction using genetic algorithms," IEEE Trans. Evolut. Comput. 4, 2 (2000) 164-171.
31. M. Richeldi and P. Lanzi, "Performing effective feature selection by investigating the deep structure of the data," Proc. 2nd Int. Conf. Knowledge Discovery and Data Mining, 1996, pp. 379-383.
32. D. E. Rumelhart, R. Durbin, R. Golden and Y. Chauvin, "Backpropagation: the basic theory," Backpropagation: Theory, Architectures and Applications, eds. Y. Chauvin and D. E. Rumelhart, Lawrence Erlbaum, Hillsdale, NJ, 1995, pp. 1-34.
33. D. Shi, "Feature selection for handwritten Chinese character recognition based on genetic algorithm," Proc. Int. Conf. Systems, Man and Cybernetics, Vol. 5, 1998, pp. 4201-4206.
34. W. Siedlecki and J. Sklansky, "A note on genetic algorithms for large scale on feature selection," Patt. Recogn. Lett. 10 (1989) 335-347.
35. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evolut. Comput. 2, 3 (1995) 221-248.
36. D. S. Weile, E. Michielssen and D. E. Goldberg, "Genetic algorithm design of Pareto optimal broadband microwave absorbers," IEEE Trans. Electromag. Compat. 38, 3 (1996) 518-525
37. J. Yang and V. Honavar, "Feature subset selection using a genetic algorithm," IEEE Intell. Syst. 13, 1 (1998) 44-90.
38. H. Yuan, S. S. Tseng, W. Gangshan and Z. Fuyan, "A two-phase feature selection method using both filter and wrapper," Proc. IEEE Int. Conf. Systems, Man and Cybernetics, Vol. 2, 1999, pp. 132-136.
39. E. Zitzler, K. Deb and L. Thiele, "Comparison of multiobjective evolutionary algorithms: empirical results," Evolut. Comput 8, 2 (2000) 173-195.