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

被引:100
作者
Oliveira, LS
Sabourin, R
Bortolozzi, F
Suen, CY
机构
[1] Ecole Technol Super, Dept Genie Prod Automatisee, LIVIA, Montreal, PQ H3C 1K3, Canada
[2] Pontificia Univ Catolica Parana, BR-80215901 Curitiba, Parana, Brazil
[3] Ctr Pattern Regocnit & Machine Intelligence, Montreal, PQ H3G 1M8, Canada
关键词
D O I
10.1142/S021800140300271X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper a methodology for feature selection for the handwritten digit string recognition is proposed. Its novelty ties in the use of a multiobjective genetic algorithm where sensitivity analysis and neural network are employed to allow the use of a representative database to evaluate fitness and the use of a validation database to identify the subsets of selected features that provide a good generalization. Some advantages of this approach include the ability to accommodate multiple criteria such as number of features and accuracy of the classifier, as well as the capacity to deal with huge databases in order to adequately represent the pattern recognition problem. Comprehensive experiments on the NIST SD19 demonstrate the feasibility of the proposed methodology.
引用
收藏
页码:903 / 929
页数:27
相关论文
共 40 条
[1]  
Cantu-Paz E., 2000, EFFICIENT ACCURATE P
[2]   Dual classifier system for handprinted alphanumeric character recognition [J].
Chim, YC ;
Kassim, AA ;
Ibrahim, Y .
PATTERN ANALYSIS AND APPLICATIONS, 1998, 1 (03) :155-162
[3]  
Dash M., 1997, Intelligent Data Analysis, V1
[4]  
DEB K, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P42
[5]  
Deb K., 2001, MULTIOBJECTIVE OPTIM, DOI DOI 10.1109/TEVC.2002.804322
[6]  
Emmanouilidis C, 2000, IEEE C EVOL COMPUTAT, P309, DOI 10.1109/CEC.2000.870311
[7]  
FERRI FJ, 1994, MACH INTELL PATT REC, V16, P403
[8]   Reject option with multiple thresholds [J].
Fumera, G ;
Roli, F ;
Giacinto, G .
PATTERN RECOGNITION, 2000, 33 (12) :2099-2101
[9]  
Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41
[10]  
Goldberg D. E., 1989, GENETIC ALGORITHMS S