A modified Adaboost algorithm for Chinese handwritten character recognition

Qiang Fu,Xiaoqing Ding,Liu Changsong
2009-01-01
Abstract:In consideration of the problem that most of present Adaboost algorithms are hard to deal with such large scale classifications as Chinese handwritten character recognition because of their high training complexity, the paper proposes a novel modified multiclass Adaboost algorithm. It adopts the descriptive model based multiclass classifiers, that is, modified quadratic discriminant function (MQDF) classifiers as element classifiers, which perform multiclass classification directly. It does not need to convert multiclass classifications to multiple binary classifications and has lower training complexity. Besides, it updates sample weights according to the generalized confidence, which proved to be simple and effective. In order to reduce the recognition complexity, it performs the pruning method to pick out only one best element classifier from all boosted classifiers to do the classification. The algorithm was applied to Chinese handwritten character recognition on HCL2000 and THOCR-HCD databases, and the results showed that its relative error rate reduced 14.3%, 8.1% and 19.5% respectively compared with the present methods.
What problem does this paper attempt to address?