Feature subset selection using genetic algorithms for handwritten digit recognition

Feature subset selection using genetic algorithms for handwritten digit recognition

Oliveira, L. S. and Benahmed, N. and Sabourin, R. and Bortolozzi, F. and Suen, C. Y.

Brazilian Symposium of Computer Graphic and Image Processing 2001

Abstract : In this paper two approaches of genetic algorithm for feature subset selection are compared. The first approach considers a simple genetic algorithm (SGA) while the second one takes into account an iterative genetic algorithm (IGA) which is claimed to converge faster than SGA. Initially, we present an overview of the system to be optimized and the methodology applied in the experiments as well. Afterwards we discuss the advantages and drawbacks of each approach based on the experiments carried out on NIST SD19. Finally, we conclude that the IGA converges faster than the SGA, however, the SGA seems more suitable for our problem.