基于優(yōu)化GDTW-SVM算法的聯(lián)機(jī)手寫識別
加入技術(shù)交流群
4 實(shí)驗(yàn)結(jié)果與分析
本文主要針對阿拉伯?dāng)?shù)字樣本集和英文字母樣本集進(jìn)行識別實(shí)驗(yàn)，阿拉伯?dāng)?shù)字樣本集、英文小寫字母樣本集和英文大寫字母樣本集分開識別。實(shí)驗(yàn)環(huán)境是Matlab R2010a，所使用的SVM工具包是Matlab SVM Toolbox。
分類實(shí)驗(yàn)采用Leave-One-Out的交叉驗(yàn)證策略：依次從樣本集中取出一個字符的訓(xùn)練樣本標(biāo)記為第一類，將剩余字符的訓(xùn)練樣本標(biāo)記為第二類，用標(biāo)記后的訓(xùn)練樣本訓(xùn)練GDTW-SVM；使用樣本集中的所有測試樣本測試GDTW-SVM的識別率。
使用未優(yōu)化GDTW-SVM重復(fù)分類識別10次，取10次實(shí)驗(yàn)結(jié)果的平均值作為未優(yōu)化GDTW-SVM的識別結(jié)果；其次，優(yōu)化GDTW-SVM的參數(shù)(K，τ)分別取(0．2，0．5)、(0．2，0．2)和(0．5，0．5)，分別重復(fù)分類識別10次且取10次識別結(jié)果的平均值作為使用該組參數(shù)的優(yōu)化GDTW-SVM的識別結(jié)果，最終取三組識別結(jié)果中的最優(yōu)識別結(jié)果作為優(yōu)化GDTW-SVM的識別結(jié)果；以上實(shí)驗(yàn)中，γ=1．9。本文引用地址：http://butianyuan.cn/article/193871.htm
表1是阿拉伯?dāng)?shù)字和英文字母的識別結(jié)果對比。其中，英文字母數(shù)目較多，因此，僅給出平均識別結(jié)果。優(yōu)化后的GDTW-SVM和未優(yōu)化的GDTW-SVM的實(shí)驗(yàn)結(jié)果對比顯示：參數(shù)k和τ的引入不僅使字符識別的錯誤率基本保持不變，同時，訓(xùn)練時間減少13～25％、測試時間減少29～39％、支持向量的數(shù)目也減少3．0～7．6％。
5 結(jié)論
本文提出了在GDTW核函數(shù)中引入?yún)?shù)k和τ，約束GDTW最優(yōu)對齊路徑的計(jì)算空間，然后構(gòu)造GDTW-SVM分類器。實(shí)驗(yàn)結(jié)果表明，優(yōu)化后的GDTW-SVM分類器的識別率與未優(yōu)化的分類器的識別率基本相同；同時，支持向量數(shù)目減少，計(jì)算時間有13％～39％的減少，有利于GDTW-SVM分類器的聯(lián)機(jī)手寫識別的應(yīng)用和推廣。
評論