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 条
  • [21] Genetic selection of multilayer neural networks for handwritten digit recognition to aid the blind
    Perez, CA
    Holzmann, CA
    Diaz, EA
    PROCEEDINGS OF THE 18TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOL 18, PTS 1-5, 1997, 18 : 1133 - 1135
  • [22] Application of Genetic Algorithms to Feature Subset Selection in a Farsi OCR
    Soryani, M.
    Rafat, N.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 18, 2006, 18 : 113 - 116
  • [23] Feature selection based on genetic algorithms and support vector machines for handwritten similar Chinese characters recognition
    Feng, J
    Yang, Y
    Wang, H
    Wang, XM
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3600 - 3605
  • [24] Feature subset selection using a genetic algorithm
    Yang, JH
    Honavar, V
    IEEE INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1998, 13 (02): : 44 - 49
  • [25] Feature Map Reduction in CNN for Handwritten Digit Recognition
    Chakraborty, Sinjan
    Paul, Sayantan
    Sarkar, Ram
    Nasipuri, Mita
    RECENT DEVELOPMENTS IN MACHINE LEARNING AND DATA ANALYTICS, 2019, 740 : 143 - 148
  • [26] Representative subset selection using genetic algorithms
    Tominaga, Y
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1998, 43 (1-2) : 157 - 163
  • [27] Feature selection for optimized skin tumor recognition using genetic algorithms
    Handels, H
    Ross, T
    Kreusch, J
    Wolff, HH
    Pöppl, SJ
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 1999, 16 (03) : 283 - 297
  • [28] Handwritten Digit Recognition Based on a New Combination Feature
    Zhang, Xinbo
    Wu, Lili
    ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION TECHNOLOGY 2010 (APYCCT 2010), 2010, : 826 - 829
  • [29] Feature subset selection for face detection using genetic algorithms and particle swarm optimization
    Shoorehdeli, Mahdi Aliyari
    Teshnehlab, Mohammad
    Moghaddam, H. Abrishami
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 686 - 690
  • [30] An optimized hill climbing algorithm for feature subset selection: Evaluation on handwritten character recognition
    Nunes, CM
    Britto, AD
    Kaestner, CAA
    Sabourin, R
    NINTH INTERNATIONAL WORKSHOP ON FRONTIERS IN HANDWRITING RECOGNITION, PROCEEDINGS, 2004, : 365 - 370