一种基于流形学习重建的脱机手写数字识别算法研究.pdfVIP

200 9年11月 四川大学学报 自然科学版 Nov ．2009 第46 卷 第6 期 Jour na l of Si c hu an Uni v e r si t y Na t ur a l Sc i e nce Edi t i on V01 ．46 No ．6 doi ：103 969 ／ ．i s sn ．0 490- 6756．2009．06．022 一 种 基 于 流 形 学 习 重 建 的 脱 机 手 写 数字识别算法研究 吴 炜，杨晓敏，何小海，陈 默 ，邓 波 四川大学电子信息学院图像信息研究所 ，成都 6 10064 摘 要：该文针对在手 写字符识别中 由于书写习惯和风格的不同造成字符模式不稳定 的问 题，提出了一种基于流形学习重建的手写体数字识别方法 ．该方法与传统的流行学习识别方法 不同，传统的方法是先对待识别模式进行降维，然后再对降维后的特征进行分类识别；本文提 出基于重建的LLE算法 简称RLLE ．该算法首先分别对每一类字符训练样本进行LLE降 维，得到每一类字符降维后的向量．然后将待识别字符分别在每一类字符中进行降维，并依据 该降维后的矢量在每一类 中对字符进行重建．最后选取重建误差最小的为待识别的所属的类． 通过对MINST字库的一系列实验表明该算法具有较高 的识别率，同时该方法为手写体数字 识别的研究提供 了一条有效的新途径． 关键词：流形学习；局部线性嵌入；手写字符识别；非线性 降维；重建误差 中图分类号：TP391．4 文献标识码 ：A 文章编号：0490—6756 2009 06—1679—06 Handwr i t t en numer al t i on Mode l Re cons t r u ct i on r ecogni by ba sed on Mani f ol d Lear ni ng WUW0i ，l ，ANG Xi ao- Mi n ，HE Xi ao—Hai ，CHENMo ，DENGBo Col l ed ge of El ect r oni c a nd I n f or mat i on En gi ne er i ng ，Si chua n Uni ver s i t y ， Cheng du 6 10064 ，Ch i n a Abs t r act ：To ov er c ome handwr i t t en char a ct er model ’S i n st a bi l i t y caus ed by di f f e r e nt wr i t i ng st y l e，a no— ve l app r oa ch by Model Reconst r uct i on bas ed on mani f ol d l e ar ni ng i s pr opos ed i n t h i s paper ．Tr adi t i onal met hod r ecogni t i on met h od u se LLE t o r educe di mensi on at f i r st ，and t hen r ecogni z e