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