[發明專利]3D手寫識別SVM分類器核參數選取方法及用途

有效

• 申請號: 201410063443.5
• 申請日: 2014-02-25
• 公開（公告）號: CN103942574B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 沈海斌;楊海
• 申請（專利權）人: 浙江大學
• 主分類號: G06K9/66
• 分類號: G06K9/66;G06N3/00
• 代理公司: 杭州求是專利事務所有限公司33200
• 代理人: 林松海

1.一種3D手寫識別SVM分類器核參數選取方法，其特征在于，核參數選取過程包括以下步驟：

1）加速度傳感器采集數據：采用三維加速度傳感器評估板進行數據的采集；

2）預處理：預處理階段使用卡爾曼濾波方法濾除環境因素帶來的手抖、溫度噪聲，同時對因為書寫者的書寫順序與姿勢不同帶來的差異進行數據歸一化；

3）特征提?。禾崛⌒D特征作為時域特征，提取快速傅氏變換特征作為頻域特征；采用串行方法進行時域和頻域特征融合，得到時頻域融合特征；利用主成分分析和線性鑒別分析組合算法降維；

4）SVM分類識別：識別部分選用徑向基核函數作為訓練函數，首先設定懲罰因子和徑向基核函數寬度的變化范圍，構成解空間，將螢火蟲隨機分布在解空間中，在每次迭代過程中通過改進位置更新機制并參考亮度因素進行位置更新，算法的最優解即代表SVM核參數的最佳值，最后利用3D手寫特征樣本和優化過的核函數訓練出最佳的SVM分類器，從而對新的3D手寫數據進行高精度的分類判斷。

2.如權利要求1所述的3D手寫識別SVM分類器核參數選取方法，其特征在于，步驟4）中所述的位置更新機制的公式如下所示：

xi(t+1)=xi(t)+lj(t)*β0e-γrij2(xj-xj)+α*(ramd-1/2)]]>

該公式表示當在視野范圍內遇到比自己亮的螢火蟲時，利用彼此之間的距離參考空間能見度，形成一個高亮度個體對低亮度個體的吸引力，并且使用常量e來加速收斂；其中β₀表示距離為0時的吸引力，γ為光強吸收系數，熒光會隨著距離的增加和傳播媒介的吸收而減弱，e為數學常量，表示兩只螢火蟲之間的歐幾里得距離的平方，構成了相互靠近的兩只螢火蟲之間的吸引力，乘上兩點之間的距離(x_j-x_i)則表示螢火蟲移動的步伐量，α是步長因子，是[0,1]上的常量，rand為[0,1]上服從均勻分布的隨機因子，x表示螢火蟲的位置，t表示當前迭代的次數，i表示螢火蟲種群中第i只螢火蟲，l_j(t)表示第j只螢火蟲的亮度。

3.一種如權利要求1所述的3D手寫識別SVM分類器核參數選取方法的用途，用于3D手寫識別。