第4卷第5期 智能系统学报 VoL.4 No.5 2009年10月 CAAI Transactions on Intelligent Systems 0ct.2009 doi:10.3969/j.i8sn.16734785.2009.05.003 基于多Agent系统的脱机手写体汉字识别 马少平12,3，金奕江123 (1.清华大学计算机科学与技术系，北京100084；2.清华大学智能技术与系统国家重点实验室，北京100084：3.清 华大学清华信息科学与技术国家实验室（筹），北京100084) 摘要：由于脱机手写体汉字的多样性和随意性，识别起来具有很大的难度，依靠单一的特征很难实现高准确率的 识别.引人多Agent的概念，将多种知识统一于多Agent系统之中，给出了一个面向脱机手写体汉字识别的多Aget 类市场模型，提出了一种模糊综合方法和辩论协商规侧，实现了一个基于多Agt系统的脱机手写体汉字识别系统. 初步测试结果显示出系统的有效性。 关键词：汉字识别；多Aget系统；类市场模型；模糊综合；辩论协商规侧 中图分类号：T391.4文献标识码：A文章编号：16734785(2009)05039808 Offline recognition of hand-written Chinese characters based on a multi-Agent system MA Shao-ping,JIN Yi-jiang (1.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China;2.State Key Lab of Intelligent Technology and Systems,Tsinghua University,Beijing 100084,China;3.Tsinghua National Laboratory of Information Science and Technology,Tsinghua University,Beijing 100084,China) Abstract:Due to the diversity and randomness of Chinese characters,it is difficult for offline hand-written Chinese character recognition to perform well when based solely on analysis of a single feature.In order to solve this prob- lem,a multi-Agent based recognition method was proposed.It merges a variety of knowledge into a market-like model.A comprehensive approach using fuzzy rules to provide consultation and debate rules between Agents was al- so incorporated.With this proposed method,a multi-Agent offline hand-written Chinese character recognition sys- tem was constructed.Preliminary experimental results showed the effectiveness of this system. Keywords:hand-written chinese character;multi-Agent system;market-like model;fuzzy synthetic;debate-nego- tiation rules 从1966年BM公司首次发表关于汉字识别的 法3)，以弥补单一特征、单一分类器的不足.在印刷 研究文章以来，汉字识别的研究已经有40多年的历 体汉字和手写体数字识别中，已成功地开发出系统 史.在这期间，无论是在汉字特征的描述山、抽取方 集成识别系统，取得了良好的效果，不仅降低了系统 法，还是在分类器的构造方法上，均取得了很大进 的误识率，也使得系统的整体识别率达到了任何参 展，尤其是在印刷体汉字识别和联机手写体汉字识 与集成的单一系统所达不到的水平[45]」 别方面，已开发出一批实用的系统[.同时人们也 在现有的系统集成方法中，几乎无一例外地是 清醒地认识到，任何特征和分类器都有其局限性，使 多种识别器间的集成，这种方法在现有条件下，对脱 用单一的特征、单一的分类方法，很难使识别性能在 机手写体汉字识别来说存在较大的困难，以及不全 现有的基础之上再上一个新的台阶.为此，人们又提 面性和不合理性.在多识别器集成系统中，无论是采 出了综合使用不同的特征和分类器的系统集成方 用简单的投票表决方法，还是用各种不同的基于概 率的决策模型，均要求各分类器及所用特征间具有 收稿日期：200909-21. 独立性，这样才能使得决策结果具有公正性.而目前 基金项目：国家自然科学基金创新研究群体科学基金资助项目 (60621062). 较为有效的脱机手写体汉字识别方法中，虽然各有 通信作者：马少平.E-mail:msp@tsinghua.ed血.cm. 特色，但几乎全部是以方向线素特征[]为基础的