基于决策树的快速在线手写数字识别技术  

Fast Online Handwritten Digits Recognition Based on Decision Tree

作　　者：姜文理[1] 王卫[1] 孙正兴[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机科学》2006年第9期207-210,F0003,共5页Computer Science

基　　金：国家自然科学基金(编号:69903006;60373065)。

摘　　要：本文提出了一种快速的在线手写数字识别方法,该法采用书写笔划走势时手写数字进行建模,运用决策树学习算法进行数字分类识别。数字笔划走势特征提取简单、区分度高、对用户不敏感,实现了有限的资源条件下的高速识别,同时保证了方法的良好用户适应性；决策树学习算法分类情况全面,保证了方法的高识别率。实验结果表明：该方法既具有简单高效的特点,又具备很好的用户适应性。This paper proposed a fast method for handwritten digit recognition. The proposed method modeled the handwritten digits with the variation of stroke direction, and did the classification by decision tree learning. The extraction of stroke direction variation is simple, highly discriminable and insensitive to different users, implementing fast recognition under strict resource constraints, and the user adaptability is guaranteed at the same time. The decision tree learning is able to cover all the variance in user input, which guaranteed high recognition rate. The outcome of the experiments demonstrated the proposed method to be simple and effective with good user adaptability.

关 键 词：笔划走势 方向码 决策树 IF-THEN规则 ID3算法 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]