信息熵和改進特征權重融合的Adaboost-SSA-BP步態識別方法

摘" 要： 針對采用加速度信號進行步態識別錯誤率偏高的問題，提出一種基于信息熵和改進特征權重融合的Adaboost-SSA-BP步態識別方法?；谛畔㈧乩碚摵透倪M特征權重算法，提取不同步態下加速度計輸出的信號特征，并對其進行特征組合。利用SSA優化BP神經網絡，通過Adaboost算法調整網絡的樣本權重，并進行訓練獲得步態識別模型。實驗結果表明：該方法能夠有效捕獲步態特征，步態識別的平均準確率可達96.15%，可為后期開展步態康復訓練等相關研究提供技術支撐。

關鍵詞： 步態識別； 特征組合； BP神經網絡； Adaboost； SSA

中圖分類號：TP212.9" " " " " 文獻標識碼：A" " "文章編號：1006-8228（2023）12-96-05

Adaboost-SSA-BP gait recognition method based on the fusion of

information entropy and improved feature weight

Gao Lei

（School of Information Science and Engineering， Zhejiang Sci-Tech University， Hangzhou， Zhejiang 310018， China）

Abstract： Aiming at the problem of high error rate of gait recognition using acceleration signals， an Adaboost-SSA-BP gait recognition method based on the fusion of information entropy and improved feature weight is proposed. The features for the outputs from the accelerometer under different gait are extracted based on the information entropy theory and the improved feature weight method algorithm， and then the features are combined for the gait recognition. The BP neural network is optimized by SSA， the weight of the optimized network is adjusted by Adaboost algorithm， and the gait recognition model is obtained by iterative training. Experiment results show that the method can effectively capture gait features， and the average accuracy of gait recognition reaches 96.15%. It can provide the technical support for the related researches such as the gait rehabilitation training.

Key words： gait recognition; feature combination; BP neural network; Adaboost; SSA

0 引言

隨著生物特征識別技術的發展，步態識別技術受到學術界的廣泛關注[1]。目前，國內外研究者在步態識別領域取得了眾多階段性的研究成果[2-4]。

YOUNGSU等人基于柔性壓電傳感器設計了步態識別系統樣機，利用穿戴于膝蓋和臀部的柔性傳感器開展了站立和行走狀態的識別，識別成功率大于93%[5]。MARIA等人使用監督學習分類器對采集到的足底壓力和慣性傳感器數據進行步態識別[6]，實驗結果表明，三種步態的識別準確率大于96%。WANG提出一種基于卷積塊注意力網絡的視覺步態識別方法[7]，在部分視角條件下該方法步態識別的準確率可達95%。

基于穿戴式的多傳感器融合步態識別技術能夠提高步態識別的準確率，但是多傳感器的部署增加了系統成本，且不利于穿戴。基于機器視覺的步態識別技術存在視場角受限、易受遮擋等問題[8-9]。針對上述問題，本文采用信息熵和改進特征權重算法作加速度計輸出信號的特征分析，提出基于加速度信號特征組合的步態識別方法，并做了步態識別實驗測試研究。

1 步態識別方法

步態特征提取、步態識別模型是步態識別的關鍵。

1.1 基于信息熵和改進特征權重的步態特征提取

信息熵是反映同一類事件集合里各單一特征的不確定性[10]，計算單一特征的信息熵旨在評估該特征在同類數據下的穩定性。信息熵計算公式如下：

[Hx=-Pxlog2Px， x?X]" ⑴

其中，P （x）表示事件x發生的概率，X表示進行信息熵計算的事件集合。當X內的事件趨于同一類型事件時，信息熵H （x）越小，其穩定性越好。

改進特征權重算法根據各個特征和類別的相關性賦予特征不同的權重，搜索當前樣本的同類最近鄰樣本和異類最近鄰樣本，比較兩種最近鄰樣本的距離，并用于更新每個特征的權重，權重小于設定閾值的特征將被移除。對于各個特征和所屬步態類別之間的相關性，特征權重值越大對應的相關性越好。

目前，基于加速度計傳感器的測量輸出，在步態識別技術中常用的單一特征主要包括：絕對值均值（MAV）、均方根（RMS）、方差（VAR）、頻率標準差（RVF）、頻率均方根（RMSF）、重心頻率（FC）、二階AR系數特征AR（2）-1、AR（2）-2、五階AR系數特征AR（5）-1、AR（5）-2、AR（5）-3、AR（5）-4、AR（5）-5以及谷值平均值（VM）。（依次對上述常用特征進行編號為：1、2、…14）

本文將加速度計傳感器佩戴于腳尖處，如圖1所示，隨機采集不同步態下加速度計的測量輸出，包括正常行走、跑步、上樓、下樓和站立五種步態。

計算不同步態條件下加速度計測量輸出的14種特征的信息熵，以及利用改進特征權重算法對14種特征進行評估，結果分別如圖2和圖3所示。

圖2可以看出，五種步態條件下，信息熵值最低的五個特征分別為：谷值平均值、頻率均方根、重心頻率、方差、均方根。圖3可以看出，特征權重值最高的五個特征量分別為：谷值平均值、重心頻率、頻率標準差、頻率均方根、二階AR系數特征AR（2）-2。

綜上，不同步態下，加速度計測量輸出的谷值平均值、頻率均方根、重心頻率等特征顯著，以上述三種特征為核心，提出以下四種特征組合，如表1所示。針對上述四種特征組合做步態識別的研究。

1.2 Adaboost-SSA-BP步態識別算法

BP神經網絡具有較強的非線性映射能力，采用梯度下降法對BP神經網絡的初始連接權值和閾值進行更新，容易導致算法收斂速度慢、陷入局部最優解等引起預測模型失真等問題。麻雀搜索算法（SparrowSearch Algorithm，SSA）具備結構簡單、收斂速度快等優點，利用麻雀搜索算法做BP神經網絡初始連接權值和閾值的尋優，可加快BP神經網絡的收斂速度。自適應增強算法（Adaptive BoostingAlgorithm，Adaboost）根據前一個基模型對樣本預測的誤差率調整樣本權重，利用迭代訓練和組合策略最終獲得預測模型，提高模型的預測效率。本文采用BP神經網絡作為基模型，利用自適應增強算法對不同步態的特征數據集進行訓練，獲得多個弱BP神經網絡分類器，根據各個弱分類器的錯誤率分配不同樣本權重，并進一步迭代至終止條件，獲得最終的強分類器，從而改善BP神經網絡預測模型失真的問題，提高步態識別率。根據上述思想，設計了圖4所示的步態識別算法。

設輸入的訓練集樣本為Train={（xi，yi），..，（xn，yn）}，輸出的強分類器為G（x）。xi表示第i個樣本的特征量，yi表示第i個樣本的類別標簽，n為訓練集樣本數。

圖4所示的算法主要分為：基于SSA優化的BP神經網絡初始連接權值和閾值確定；基于Adaboost集成的SSA-BP神經網絡強分類模型構建。

⑴ 初始連接權值和閾值確定

① 初始化由n只麻雀組成的種群參數X以及迭代次數N；

② 計算適應度值f，并對適應度值進行排序：

[f=errors/traindata]" ⑵

其中，errors為訓練集中識別錯誤的樣本個數，traindata為訓練集樣本總數。

③ 更新捕食者的位置：

[xt+1i，j=xti，j?e-iα?N，（Rlt;ST）xti，j+Q?L，（Rgt;ST）]" ⑶

其中，xti，j為t時刻第i只麻雀在j維的位置；α為（0，1）的隨機數；R、ST分別為預警值和安全值；Q服從正態分布；L為所有元素均為1的1×d維矩陣。

④ 更新加入者位置：

[xt+1i，j=Q?extworst-xti，jt2，（igt;n/2）xt+1P+xti，j-xt+1P?A+?L，（i≤n/2）]" ⑷

其中，xPt+1為捕食者在t+1時刻所占據的全局最優位置，xtworst為t時刻全局最差位置；A是維數為1×d的矩陣，內部元素隨機賦值1或-1，且A+=AT（AAT）-1。

⑤ 更新警戒者位置：

[xt+1i，j=xti，j+β?xti，j-xtbest，（fi≠fbest）xti，j+K?xti，j-xtworstfi-fbest+ε，（fi=fbest）]" ⑸

其中，xtbest為t時刻全局最優位置；β為服從（0，1）正態分布的隨機數；fi、fbest和fworst分別為當前麻雀的個體、全局最優和最差的適應度；K為[-1，1]的隨機數；ε為無限小的常數，避免分式分母為0。

⑥ 更新最優適應度值，并判斷是否達到終止條件。若未達到終止條件，返回步驟③，否則輸出最佳適應度值及其對應的最優位置，從而輸出BP神經網絡的最優初始連接權值和閾值。

⑵ Adaboost集成的SSA-BP神經網絡強分類模型

① 初始化訓練集樣本的權值：

[D1=w11， w12， w13，…，w1n，w1i=1n， i=1，2，3，…，n] ⑹

D1為第一次迭代時每個樣本的初始權重，w1（i）為第一次迭代時第i個樣本的權值，所有樣本的初始權重均設為1/n。

② 根據SSA算法獲得的BP神經網絡初始連接權值和閾值，訓練BP神經網絡，并將其作為第t個弱分類器ht（x），計算ht（x）的誤差率εt：

[εt=（i=1nI（yt（xt）≠yi）/n]" ⑺

其中，yt（xi）為ht（x）預測樣本類別的結果。當yt（xi）等于其實際類別yi時，I=0，否則I=1。

③ 更新弱分類器ht（x）的權值：

[αt=12ln1-εtεt]" ⑻

④ 更新第t+1次迭代時第i個訓練樣本的權值：

[wt+1（i）=wt（i）?εt1-εt]" ⑼

⑤ 對數據集中各個樣本權值進行歸一化：

[wt+1（i）=wt+1（i）i=1nwt+1（i）]" ⑽

⑥ 判斷誤差率εt是否小于設定的閾值或者模型訓練是否達到迭代次數，若未滿足條件，則返回步驟②，否則輸出強分類器G（x）：

[G（x）=t=1Nαt?ht（x）]" ⑾

其中，N為弱分類器的個數。

1.3 Adaboost-SSA-BP步態識別算法適應度分析

針對T1、T2、T3和T4的特征組合，利用1.1節采集的數據對SSA-BP算法和Adaboost-SSA-BP算法的適應度值進行分析，分別記為S-BP和A-S-BP，4種特征組合的適應度值曲線如圖5所示。

圖5可以看出，當進化次數大于10時，四種特征組合下的適應度值逐漸趨于穩定，相比之下，Adaboost-SSA-BP算法具有更快的收斂速度和較高的收斂精度。

2 實驗測試與分析

采集行走、跑步、上樓、下樓和站立條件下加速度計的輸出，分別記上述步態標簽為1、2、3、4和5。實驗共采集1235組不同步態的實驗數據，將其作為數據集，隨機劃分1100組數據為訓練集，135組數據為測試集，各數據集下不同步態的組數如表2所示。

2.1 步態特征效果測試

根據1.1節提出的四種特征組合，利用測試集數據，對BP、SSA-BP以及Adaboost-SSA-BP算法進行步態識別測試，結果如圖6～圖9所示。

圖6～圖9顯示，四種特征組合下，標簽2和標簽4出現誤識別的次數較多，分別對應跑步和下樓的狀態。對于跑步和下樓，邁步時，腳尖點地之后，以腳尖為中心，腳跟快速提起，從而引起加速度計測量輸出的突變，該特征區別于行走、上樓以及站立的狀態。表3給出了步態識別準確率的統計值。

從表3可以看出，T4特征組合的步態識別準確率均高于其他特征組合，且Adaboost-SSA-BP算法識別準確率優于其他兩種算法。

2.2 步態識別算法測試

基于T4特征組合，采用KNN算法、決策樹C4.5算法和SVM算法與本文所提Adaboost-SSA-BP算法進行對比測試。受試者佩戴加速度計傳感器進行了10組實驗。每組實驗中受試者步態分布隨機，記錄實際步態標簽。對采集的步態數據進行分類，將其與實際步態標簽對比，從而獲得步態識別準確率。經統計，10組實驗的步態識別準確率結果如圖10所示。

10組實驗中，步態識別準確率的平均值、最大值以及最小值的統計結果如表4所示。

圖10和表4可以看出，基于T4的特征組合，本文所提的Adaboost-SSA-BP算法開展步態識別時，平均準確率達到96.15%，均優于其他幾種分類算法。

3 結束語

針對采用加速度信號開展步態識別錯誤率偏高的問題，提出一種基于信息熵和改進特征權重融合的Adaboost-SSA-BP步態識別方法。結果表明該方法能夠有效提取步態特征，步態識別平均準確率可達96.15%，本文設計的步態識別方法具有較好的應用前景。

參考文獻（References）：

[1] WANG X， ZHANG J， YAN W Q. Gait recognition using

multichannel convolution neural networks[J]. Neural computing and applications，2020，32（18）：14275-14285.

[2] 趙東輝，王威，張紫涵，等.基于多模態步行意圖識別的助行機

器人柔順控制[J].儀器儀表學報，2022，43（2）：205-215.

[3] 賈曉輝，王濤，劉今越，等.基于人體模型映射的步態識別及意

圖感知方法[J].儀器儀表學報，2020，41（12）：236-244.

[4] 鄧平，趙榮鑫，朱飛翔.一種基于人體運動狀態識別的行人航

跡推算方法[J].中國慣性技術學報，2021，29（1）：16-22.

[5] YONGSU C， HOJOON K， DOIK K. Flexible piezoelectric

sensor-based gait recognition[J]. Sensors，2018，18（2）：468-478.

[6] MARIA D M， ALESSIO M.Biometric walk recognizer Gait

recognition by a single smartphone accelerometer[J]. Multimedia Tools and Applications，2017，76（4）：4713-4745.

[7] WANG X， HU S. Visual gait recognition based on

convolutional block attention network[J]. Multimedia Tools and Applications，2022，81（20）：29459-29476.

[8] LI H， QIU Y， ZHAO H， et al. GaitSlice： A gait recognition

model based on spatio-temporal slice features[J]. Pattern Recognition，2022，124：108453.

[9] CHEN X， LUO X， WENG J， et al. Multi-view gait image

generation for cross-view gait recognition[J].IEEE Transactions on Image Processing，2021，30：3041-3055.

[10] ZHAO J， LIANG J， DONG Z， et al. Accelerating

information entropy-based feature selection using rough set theory with classified nested equivalence classes[J]. Pattern Recognition，2020，107：107517.