文档介绍：氓圳大辱ShenzhenUniversty基于SVM的手写数字识别系统2150230509文成软件工程③给10oIntroduction圳大学手写数字识别系统手写数字识别是符号识别的一个分支,虽然只是识别简单的10个数字,但却有着非常大的实用价值。在我们的日常生活中,每天都要进行大量的文档处理工作,税单、银行支票、汇款单、信用卡账单的处理,以及邮局信函的分检等等,如何利用计算机字符识别和文档处理技术,使人们从这些繁重的手工劳动中解放出来已成为一个迫切需要解决的问题。另外随着平板电脑和触摸屏手机的普及,手写输入成为了很多人的主要输入方式。手写数字虽然只有10个种类,但很多情况下对识别的精度要求非常高,而且每个人都有不同的字迹,要做到准确地识别还是有一定难度的。况且在实际应用中,手写数字识别的精确度要求要比汉字严格的多,因为数字识别经常用在财务、金融等领域。■■■■■SHENZHENUNIVERSITYLiteraturereview谣大学目前解决该问题的技术已经相当成熟包括我们手机上的大部分输入法不仅支持数字的识别,而且支持汉字的识别,而且准确度也比较高手写识别常见的例子“SoGou拼音输入法”日四小4千甲午q屮牛号■■■■■SHENZHENUNIVERSITYProposedmethod谣大学SvM支持向量机(是借助最优化方法来解决机器学****问题的新工具,是克服“维数灾难”和“过学****等传统困难的有力手段”)机理劉訢鳜粢拳罘嚮的该不调翻练移动它南箜智箜榀最类花寻找一个满足分类要求的最优分类起1假定姐:(两2,(,),∈,ye(+x)+b=0,v∈烈",b∈只)≥1,=1,…,HHH,SHENZHENUNIVERSITYSM的特点与不足谣大学特点(1)非线性映射是SWM方法的理论基础,SWM利用内积核函数代替向高维空间的非线性映射(2)对特征空间划分的最优超平面是SWM的目标,最大化分类边际的思想是SWwM方法的核心(3)支持向量是SM的训练结果,在SⅦM分类决策中起决定作用的是支持向量。(4)SwM的最终决策函数只由少数的支持向量所确定,计算的复杂性取决于支持向量的数目,而不是样本空间的维数,这在某种意义上避免了“维数灾难”5)少数支持向量决定了最终结果,这不但可以帮助我们抓住关键样本、“剔除”大量冗余样本,而且注定了该方法不但算法简单(6)SVM在小样本训练集上能够得到比其它算法好很多的结果。两个不足(1)SⅧM算法对大规模训练样本难以实施(由于SⅥM是借助二次规划来求解支持向量,而求解二次规划将涉及m阶矩阵的计算(m为样本的个数),当m数目很大时该矩阵的存储和计算将耗费大量的机器内存和运算时间。)(2)用SM解决多分类问题存在困难(经典的支持向量机算法只给出了二类分类的算法,而在数据挖掘的实际应用中,一般要解决多类的分类问题。可以通过多个二类支持向量机的组合来解决。)■■■■■SHENZHENUNIVERSITY