基于粗糙集正域的手写字母识别算法  

Handwritten letter recognition algorithm based on rough set positive region

作　　者：唐朝辉[1] 陈玉明[1] 吴克寿[1] 

机构地区：[1]厦门理工学院计算机科学与技术系,福建厦门361024

出　　处：《计算机工程与应用》2014年第23期118-121,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61103246;No.60903203);厦门理工学院人才科研启动项目(No.YKJ10036R);厦门理工学院教改项目(No.JGY201315);福建省教育厅B类项目(No.JB12252S;No.JB14082);福建省大学生创新创业训练计划项目(No.201411062043)

摘　　要：针对手写字母识别的特点,结合粗糙集相关理论,提出了一种新的手写字母识别算法。通过对采集的样本进行正态分布假设验证,保证样本的可靠性;利用粗糙集上近似、下近似以及正域概念,对手写样本决策系统进行特征选择以简化决策系统,并进一步提炼手写分类规则。实验结果表明,新算法具有较高的识别准确率,是有效可行的。According to the characteristics of handwritten letter recognition, a new handwritten letter recognition algo-rithm is proposed based on the rough set theory. The hypothesis of normal distribution has been tested to ensure the reli-ability of the collected samples. By using upper approximation, lower approximation, as well as positive region of rough set, feature selection is made in order to simplify the decision-making system. Classification rules are then extracted from the simplified decision-making system. Experimental results show that the new algorithm has higher recognition accuracy, and is feasible and effective.

关 键 词：粗糙集 正域 手写识别 特性选择 监督学习 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]