Feature subset selection using genetic algorithms for handwritten digit recognition

被引:30
|
作者
Oliveira, LS [1 ]
Benahmed, N [1 ]
Sabourin, R [1 ]
Bortolozzi, F [1 ]
Suen, CY [1 ]
机构
[1] PUCPR, PPGIA, LARDOC, BR-80215901 Curitiba, Parana, Brazil
关键词
D O I
10.1109/SIBGRAPI.2001.963077
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:362 / 369
页数:2
相关论文
共 50 条
  • [31] Improvements on handwritten digit recognition by genetic selection of neural network topology and by augmented training
    Perez, CA
    Holzmann, CA
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 1487 - 1491
  • [32] Feature subset selection by Bayesian networks:: a comparison with genetic and sequential algorithms
    Inza, I
    Larrañaga, P
    Sierra, B
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2001, 27 (02) : 143 - 164
  • [33] Handwritten digit recognition: investigation of normalization and feature extraction techniques
    Liu, CL
    Nakashima, K
    Sako, H
    Fujisawa, H
    PATTERN RECOGNITION, 2004, 37 (02) : 265 - 279
  • [34] Multistyle classification of speech under stress using feature subset selection based on genetic algorithms
    Casale, Salvatore
    Russo, Alessandra
    Serrano, Salvatore
    SPEECH COMMUNICATION, 2007, 49 (10-11) : 801 - 810
  • [35] A Hierarchical Feature Learning for Isolated Farsi Handwritten Digit Recognition Using Sparse Autoencoder
    Safdari, Reza
    Moin, Mohamad-Shahram
    2016 ARTIFICIAL INTELLIGENCE AND ROBOTICS (IRANOPEN), 2016, : 67 - 71
  • [36] Using generative models for handwritten digit recognition
    Revow, M
    Williams, CKI
    Hinton, GE
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (06) : 592 - 606
  • [37] Handwritten Digit Recognition Using Bayesian ResNet
    Mhasakar P.
    Trivedi P.
    Mandal S.
    Mitra S.K.
    SN Computer Science, 2021, 2 (5)
  • [38] Handwritten Digit Recognition using DCT and HMMs
    Ali, Syed Salman
    Ghani, Muhammad Usman
    PROCEEDINGS OF 2014 12TH INTERNATIONAL CONFERENCE ON FRONTIERS OF INFORMATION TECHNOLOGY, 2014, : 303 - 306
  • [39] Using Random Forests for handwritten digit recognition
    Bernard, Simon
    Heutte, Laurent
    Adam, Sebastien
    ICDAR 2007: NINTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2007, : 1043 - 1047
  • [40] A genetic algorithm based region sampling for selection of local features in handwritten digit recognition application
    Das, Nibaran
    Sarkar, Ram
    Basu, Subhadip
    Kundu, Mahantapas
    Nasipuri, Mita
    Basu, Dipak Kumar
    APPLIED SOFT COMPUTING, 2012, 12 (05) : 1592 - 1606