Study of Off-Line Handwritten Chinese Character Recognition Based on Dynamic Pruned Binary Tree SVMs

Abstract:

The Chinese off-line handwritten recognition is a multi-class classification problem. Since there exits certain relation between some classes, it is unnecessary to differentiate all types of the Chinese characters at the time of identifying one type of Chinese character. In this paper, an improved dynamic pruned binary tree SVM multi-classification algorithm is presents. Unvalued support vector is removed at each identification, then a new binary tree is reconstructed according to the features of the structure of the Chinese character, The number of the support vector machines is reduced and the identification speed is increased. Compared with different multi-class classification algorithms, the simulation results show that the method can improve the speed of identifying the classes of the Chinese characters. It is effective and accuracy high.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 3623-3628
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.3623
• Online since: January 2012
• Authors: Cheng Hui Zhu, Xiao Li Xu, Jian Ping Wang, Xiao Bing Xu
• Keywords: Binary Tree, Multi-Classification, Off-Line Handwritten Chinese Characters, Support Vector Machine (SVM)

References

[1] Takahashi F, Abe S. Decision-tree-based multi-class support vector machines [C]/proceedings of the 9th International conference on Neural Information processing Singapore: IEEE, 2002, 3: 1418-1422.

DOI: 10.1109/iconip.2002.1202854

[2] Liang Hongxia, Yang deqin. Rough support Vector Machine. Computer science. 2009, 36(4): 208-210.

[3] Xiao Yancai, Chen xiuhai The improved M-ary support machine and its Application in power Transformer fault diagnosis. Journal of shanghai jiaotong university 2008, 42(12): 2033-(2036).

[4] Hsu Chih-Wei, LN Chih-Jen. A comparison of methods for multi-class support vector machines[J]. IEEE Transactions on Neural Network, 2002, 13(2): 415-425.

DOI: 10.1109/72.991427

[5] Takahashi F, Abe S. Decision-tree-based multi-class support vector machines [C]/proceedings of the 9th International conference on Neural Information processing Singapore: IEEE, 2002, 3: 1418-1422.

DOI: 10.1109/iconip.2002.1202854

[6] Sungmoon C, Sang H O , Soo-Young L. Support vector machines with binary tree architecture for multi-class classification[J]. Neural Information Processing Letters and reviews, 2004, 2(3): 47-51.

[7] Wang Anna, Wu Jie. Novel blast Furnace fault diagnosis method based on dynamic pruned binary tree SVMs. Chinese Journal of Scientific Insrrument. 2007, 28(12): 2157-2151.

DOI: 10.1109/icnsc.2010.5461541

[8] Wu youshou, Ding xiaoqing. Chinese Character Recognition Method and Implementation Principles[M] Higher Education Press (1993).

[9] Cui huailin, Zhao shuxiang. Coarse classification Handwritten Chinese character recognitions. university of Electronic Science and Technology. (1996).

[10] Zhu chenghui, xiangsijun. Offline handwritten Chinese character recognition method based on binary tree SVM. university of science and technology. 2009, vol. 39: 168-17.