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
来源：
XIV BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS | 2001年
关键词：
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 条
  • [1] A methodology for feature selection using multiobjective genetic algorithms for handwritten digit string recognition
    Oliveira, LS
    Sabourin, R
    Bortolozzi, F
    Suen, CY
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2003, 17 (06) : 903 - 929
  • [2] Feature selection using multi-objective genetic algorithms for handwritten digit recognition
    Oliveira, LS
    Sabourin, R
    Bortolozzi, F
    Suen, CY
    16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL I, PROCEEDINGS, 2002, : 568 - 571
  • [3] A genetic algorithm based feature selection for handwritten digit recognition
    Ahlawat S.
    Rishi R.
    Recent Patents on Computer Science, 2019, 12 (04) : 304 - 316
  • [4] Metaheuristics for Feature Selection in Handwritten Digit Recognition
    Seijas, Leticia M.
    Carneiro, Raphael F.
    Santana, Clodomir J., Jr.
    Soares, Larissa S. L.
    Bezerra, Sabrina G. T. A.
    Bastos-Filho, Carmelo J. A.
    2015 LATIN AMERICA CONGRESS ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2015,
  • [5] Fast Feature Selection for Handwritten Digit Recognition
    Chouaib, Hassan
    Cloppet, Florence
    Vincent, Nicole
    13TH INTERNATIONAL CONFERENCE ON FRONTIERS IN HANDWRITING RECOGNITION (ICFHR 2012), 2012, : 485 - 490
  • [6] Feature selection for handwritten Chinese character recognition based on Genetic Algorithms
    Shi, DM
    Shu, WH
    Liu, HT
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 4201 - 4206
  • [7] Unsupervised feature selection using multi-objective genetic algorithms for handwritten word recognition
    Morita, M
    Sabourin, R
    Bortolozzi, F
    Suen, CY
    SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2003, : 666 - 670
  • [8] Feature subset selection using an optimized hill climbing algorithm for handwritten character recognition
    Nunes, CM
    Britto, AD
    Kaestner, CAA
    Sabourin, R
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS, 2004, 3138 : 1018 - 1025
  • [9] Creation of classifier ensembles for handwritten word recognition using feature selection algorithms
    Günter, S
    Bunke, H
    EIGHTH INTERNATIONAL WORKSHOP ON FRONTIERS IN HANDWRITING RECOGNITION: PROCEEDINGS, 2002, : 183 - 188
  • [10] Feature subset selection using genetic algorithms for Web page categorization
    Ying, XM
    Liu, M
    Dou, WH
    COMPUTER SCIENCE AND TECHNOLOGY IN NEW CENTURY, 2001, : 548 - 552
12345