SVM在手写数字识别中的应用研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:cfyanis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息时代的今天,手写数字识别技术在文献检索、办公自动化、邮政系统、银行票据处理、表格录入等方面有着广阔的应用,因此手写数字识别技术的研究具有重大的现实意义。由于识别对象所特有的复杂性,使得识别系统的实现具有很大的难度,但现实生活中需要广泛的应用手写数字识别,因此一直以来它都是研究的热点。目前识别手写数字的方法主要有决策树、神经网络和支持向量机(Support Vector Machines,简称SVM)方法,SVM方法自从上世纪90年代被提出以来,就一直是手写数字识别领域的热门方法。训练SVM等价于解一个线性约束的二次规划问题,使得分隔特征空间中两类模式点的两个超平面之间距离最大,而且它能保证得到的解为全局最优点,使得基于SVM的手写数字分类器能够吸收书写的变形,从而具有较好的泛化能力。但是基本的SVM是针对两类的分类问题,为了实现对多类手写数字的分类识别,需要对SVM进行推广。本文介绍了传统的SVM多分类方法,如OVA(One-versus-All)、OVO(One-versus-one)和DAG(Directed Acyclic Graph SVM),并提出一种新的二叉树多分类SVM算法:把多个类别分成两个子集,其中相近或相似的类别放在一个子集,再分别对两个子集进行不断的二分,递归下去直到通过多个二分SVM分类器能把每个类别分开。通过理论证明和实际测试,说明该方法在训练时间、速度、训练集大小等方面比起传统的SVM多分类方法有一定的优势。
其他文献
随着互联网上文档数量的快速增长,在Web搜索的研究方面我们面临着许多新的挑战。搜索引擎上大多数的查询是短小且意义不明确的,即使输入相同查询词的用户也可能有完全不同的
随着互联网技术的迅速发展和普及,人们的学习和工作越来越依赖于网络,人们希望通过互联网来获得各种信息资源,方便自己的学习生活和工作。但是随着信息的快速膨胀,网络用户的
随着电子政务、电子商务和计算机技术的快速发展,信息传播及扩散速度得到了极大提升。计算机作为信息加工、传递、保存的主要工具,在现代生活中越来越重要,而信息安全问题也越来
安全是轨道交通永恒的主题,尤其是在轨道交通事业集中建设和高速发展的全盛时期,安全问题更是全社会关注的焦点。轨道交通列车的正常服役是保障轨道交通系统安全高效运营的必要
近年来,随着Web技术的不断发展,怎样从Web产生的海量数据中发现隐含的规律性内容,充分利用有用的数据成了现今研究的热点。而Internet上信息量的巨大性,信息内容结构的复杂性
虚拟手术是专门用于模拟手术过程中可能发生的各种现象的虚拟现实应用系统,其与各种外部交互设备相结合可为医生提供逼真的手术场景,从而实现降低手术培训成本、提高手术治疗
随着Web应用在互联网上的比例逐年增加,Web集群服务器(简称Web集群)也逐渐成为大型网站运营商解决高访问量和高服务质量等要求的最佳选择。虽然集群能够提供高可扩展性、高可用
医学CT成像是一门重要的依序图像采集技术,医学 CT图像能够比较清晰地显示人体器官、组织的解剖结构,能够辅助医生判别各种病变类型。医生利用CT图像进行辅助诊断时通常会出现
粗糙集理论是波兰数学家Z.Pawlak于1982年提出的一种处理含糊性和不确定性问题的数学工具,已成为计算机科学与技术领域中颇具挑战力的方向之一。粗糙集理论中关于知识发现、数
近年来,国内电信运营商的盈利点已经由传统的单一的语音业务转变为以语音业务为主,数据业务和增值业务并重的多元化趋势。区别于话音业务,数据业务种类多,业务划分复杂,数据