DBN-based structural learning and optimisation for automated handwritten character recognition

被引:14
作者
Pauplin, Olivier [1 ]
Jiang, Jianmin [2 ]
机构
[1] Univ Bradford, Digital Media & Syst Res Inst, Bradford BD7 1DP, W Yorkshire, England
[2] Univ Surrey, Dept Comp, Guildford GU2 5XH, Surrey, England
关键词
Pattern classification; Dynamic Bayesian Network; Structure learning; Supervised learning; Handwritten character recognition; Evolutionary Algorithm;
D O I
10.1016/j.patrec.2011.12.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Pattern recognition using Dynamic Bayesian Networks (DBNs) is currently a growing area of study. The classification performance greatly relies on the choice of a DBN model that will best describe the dependencies in each class of data. In this paper, we present DBN models trained for the classification of handwritten digit. Two approaches to improve the suitability of the models are presented. One uses a fixed DBN structure, and is based on an Evolutionary Algorithm optimisation of the selection and of the layout of the observations for each class of data. The second approach is about learning part of the structure of the models from the training set of each class. Parameter learning is then performed for each DBN. Classification results are presented for the described models, and compared with previously published results. Both approaches were found to improve the recognition rate compared to previous results. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:685 / 692
页数:8
相关论文
共 21 条
[1]   Bayesian network learning algorithms using structural restrictions [J].
de Campos, Luis M. ;
Castellano, Javier G. .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 45 (02) :233-254
[2]   Automatic meeting segmentation using dynamic Bayesian networks [J].
Dielmann, Alfred ;
Renals, Steve .
IEEE TRANSACTIONS ON MULTIMEDIA, 2007, 9 (01) :25-36
[3]  
Eiben A. E., 2015, Natural computing series
[4]  
Friedman N., 1998, Uncertainty in Artificial Intelligence. Proceedings of the Fourteenth Conference (1998), P139
[5]  
Friedman N., 1997, P 14 INT C MACH LEAR, P125
[6]  
Ghahramani Z, 1998, LECT NOTES ARTIF INT, V1387, P168, DOI 10.1007/BFb0053999
[7]   Semantic analysis of soccer video using dynamic Bayesian network [J].
Huang, Chung-Lin ;
Shih, Huang-Chia ;
Chao, Chung-Yuan .
IEEE TRANSACTIONS ON MULTIMEDIA, 2006, 8 (04) :749-760
[8]   Bayesian inference in probabilistic risk assessment-The current state of the art [J].
Kelly, Dana L. ;
Smith, Curtis L. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2009, 94 (02) :628-643
[9]  
LeCun Y., 1998, MNIST handwritten digit database, DOI DOI 10.1007/S11063-009-9095-3
[10]   Recognition of degraded characters using dynamic Bayesian networks [J].
Likforman-Sulem, Laurence ;
Sigelle, Marc .
PATTERN RECOGNITION, 2008, 41 (10) :3092-3103