基于遗传算法优化支持向量机的肌电信号步态识别方法
【技术领域】
[0001] 本发明属于模式识别技术领域，设及一种肌电信号的识别方法，特别设及一种基 于遗传算法优化支持向量机的肌电信号步态识别方法。
【背景技术】
[0002] 下肢步态是人体在行走过程中，双腿所表现出的姿势和状态，具有周期性、连续性 和重复性等特点。人体运动过程中，从一侧脚跟着地到该侧脚跟再次着地的时间为一个完 整的步态周期，并且可W根据脚是否触地分为两个时期；脚触地为支撑期，脚离地为摆动 期。对人体步态进行识别研究，主要通过采集下肢运动有关信息，并对信息进行解码分析， 准确地还原下肢运动所处的步态阶段，从而完成步态的实时识别。运动信息主要包括压力 信息、关节角度信息W及肌电信息巧lectromyograpy，EMG)等。
[0003] 利用EMG信号对肢体动作进行识别研究，已有20多年的历史，随着模式识别技术 的进步，已经取得多项进展。如Wang等人使用离散小波包变换对EMG信号在时域内进行分 解并提取特征，利用遗传算法（Genetic Algorithm, GA)选择特征，最后应用BP神经网络 炬P Neural Network，BPNN)对4类手部动作进行识别，取得了较高的准确率。Song等人采 用模糊小-大神经网络（puzzy Min-Max Neural Network, FMMNN)，依据肌肉收缩时间的变 化，调节识别模型的参数取值范围，很好地克服了肌肉疲劳对识别效果造成的影响。然而， 神经网络的理论基础是经典统计学，依赖于样本数量趋于无穷大时的渐进值，但是实际问 题中样本数量往往有限，在应用中往往不能满足实际需求。
[0004] 支持向量机（Suppcxrt Vector Machine, SVM)是目前用于EMG分类识别的较好方 法。如李林伟等人在sEMG动作模式的识别中，构造SVM分类器，成功地对sEMG信号做出了 辨识，并与径向基函数神经网络（Radial Basis F^mction Neural Network, RBFNN)相比 较，体现了优越性。Castllini等人在前臂EMG信号的分类过程中，采用了高斯核支持向量 机、神经网络W及局部加权投影回归法，并对实际分类效果进行对比分析。结果表明，SVM分 类器取得的识别效果明显优于其余两种方法。然而，SVM分类器性能的好坏，与其参数（主 要与惩罚参数C、核函数参数g)密切相关。如何快速有效地进行参数组合选择，是提高SVM 识别效果的关键。
【发明内容】
[0005] 本发明针对目前支持向量机在肌电信号步态识别中不易确定最优参数组合的问 题，提出一种基于遗传算法优化支持向量机的肌电信号步态识别方法，快速找出最优惩罚 参数C和核函数参数g，优化支持向量机分类器，提高其在下肢运动步态识别中的效率和准 确率。
[0006] 为了实现W上目的，本发明方法包括W下步骤：
[0007] 步骤（1)，下肢运动肌电信息获取。
[000引选择与下肢运动关系紧密的肌肉群作为EMG信息获取源，采集运动过程中产生的 多路EMG信号，再对采集到的原始EMG信号进行消噪处理。所述的消噪处理采用小波模极 大值去噪方法，首先对肌电信号进行小波分解，然后根据小波系数的奇异性，利用信号与噪 声模极大值在小波尺度上的不同变化特性，分离出信号与噪声，最后重构消噪后的肌电信 号样本数据，获得下肢运动肌电信息。
[0009] 步骤（2)，提取消噪后肌电信号的特征向量样本集。
[0010] 先分别计算出消噪后肌电信号的绝对值均值和方差作为特征值，再将各组特征值 组合成为特征向量样本集。绝对值均值A和方差V的求解公式为，
【主权项】
1. 基于遗传算法优化支持向量机的肌电信号步态识别方法，其特征在于，该方法具体 包括以下步骤： 步骤（1)，下肢运动肌电信息获取； 步骤（2)，提取消噪后肌电信号特征向量样本集； 步骤（3)，通过GA对SVM进行参数优化，得到最优SVM分类器，实现下肢肌电信号的步 态分类与识别。
2. 根据权利要求1所述的基于遗传算法优化支持向量机的肌电信号步态识别方法，其 特征在于：所述的下肢运动肌电信息获取方法为： 选择与下肢运动关系紧密的肌肉群作为EMG信息获取源，采集运动过程中产生的多路 EMG信号，再对采集到的原始EMG信号进行消噪处理；所述的消噪处理采用小波模极大值去 噪方法，首先对肌电信号进行小波分解，然后根据小波系数的奇异性，利用信号与噪声模极 大值在小波尺度上的不同变化特性，分离出信号与噪声，最后重构消噪后的肌电信号样本 数据，获得下肢运动肌电信息。
3. 根据权利要求1所述的基于遗传算法优化支持向量机的肌电信号步态识别方法，其 特征在于：提取消噪后肌电信号特征向量样本集的方法为： 先分别计算出消噪后肌电信号的绝对值均值和方差作为特征值，再将各组特征值组合 成为特征向量样本集；绝对值均值A和方差V的求解公式为，
其中，Xi表示消噪后的EMG，i = 0, 1，2,…，N-I为一长度为N的肌电信号时间序列。
4. 根据权利要求1所述的基于遗传算法优化支持向量机的肌电信号步态识别方法，其 特征在于：通过GA对SVM进行参数优化，得到最优SVM分类器，实现下肢肌电信号的步态分 类与识别的方法具体包括以下步骤： 一、遗传算法（GA)的设计；遗传算法是一种新型并行搜索和优化的神经网络算法，采 用构造初始种群的方式覆盖问题的所有可能解，通过遗传操作寻找最优解；在SVM分类器 的优化问题中主要包括以下内容：惩罚参数和核函数参数的所有可能解构成初始种群，将 每一可能解作为遗传算子并按二进制法进行编码，适应度定标，对遗传算子进行选择、交叉 和变异遗传操作，设置最大遗传代数为终止条件；本发明选取SVM对训练集在5折交叉验证 (CV)意义下的识别率作为适应度值，识别率越高，适应度值越大，并通过选择操作保留适 应度值高的个体；采用交叉操作使两个父染色体相互交换部分基因，从而形成更好的个体； 设交叉概率为P。，则第i个染色体A和第j个染色体q在h位的交叉操作如下：
上式中，P。是[〇, 1]区间的随机数；变异操作可以完善种群多样性，避免陷入局部最优 解的困境，且改善局部搜索能力；对种群按照变异概率Pm随机确定变异个体，并采用变异操 作形成新的个体；设对第j个个体的第d位基因进行变异，则具体变异操作如下：
其中，rmax是基因 rjd的上界，rmin为基因 rjd的下界；f(g) =Pm(l-g/Gmax)2为具体变异 操作，其中，g表示当前迭代次数，Gmax是最大进化代数，PmS [0，1]间随机数； 二、 支持向量机（SVM)分类器的构造；支持向量机利用核函数变换将低维空间不可分 的样本投影到高维空间，在高维空间中建立使不同类别样本间隔最大的面，即分类超平面， 实现分类，并使用惩罚参数对错分样本进行惩罚，修正分类模型；SVM的决策函数为：
(5) 其中，X为输入向量，即待分类样本，Zi为支持向量；K(X，Zi)为核函数，本发明采用径向 基核函数，K (X，Zi) = exp [_g · (X-Zi)2]，g是核函数参数；a i称为训练样本对应的Lagrange 乘子，且O < a c，c是惩罚参数，b e R为偏置；f (X)为决策曲线，根据其值的不同，对 输入的待分类样本进行分类； 三、 GA对SVM参数的优化方法；本发明采用GA寻找使SVM分类器性能最佳的惩罚参数 c和核函数参数g组合，以此最优参数组合重新训练SVM模型，即可得到最优分类器；GA优 化SVM的具体流程如下： (1) 设置惩罚参数c和核函数参数g范围，构成初始种群； (2) 以c和g参数组合下的SVM识别率作为适应度值； (3) 进行遗传操作，并计算每组c、g下的识别率；若该组c、g下识别率最高，则以此时 c、g参数更新cbest、gbest;若此时识别率不是最尚，则保留以肖U c best、gbest; (4) 终止条件设为最大迭代次数；若不满足终止条件，则返回第（3)步继续进行遗传操 作；当满足终止条件，即迭代次数达到最大，选取此时的c best、gbest为最优参数组合，并依据 此惩罚参数和核函数参数重新训练支持向量机，作为最终分类器； 四、 将特征向量样本集，随机分为两组，分别作为训练样本和测试样本；利用训练样本 得到GA优化后的SVM分类器，并应用优化后分类器对测试样本进行识别，得到识别结果。
【专利摘要】本发明涉及一种基于遗传算法优化支持向量机的下肢肌电信号步态识别方法。本发明通过遗传算法，对支持向量机的惩罚参数和核函数参数进行优化，从而优化支持向量机性能，提高支持向量机对基于肌电信号的下肢运动步态识别效率和准确率。首先，采用小波模极大值去噪方法对采集的下肢肌电信号进行消噪处理；其次，提取消噪后肌电信号的时域特征，形成特征样本；再次，利用遗传算法优化支持向量机参数，得到误差最小的一组最优参数，并利用此参数构造分类器；最后，把特征样本集输入优化后的分类器进行步态识别。本发明操作简单，计算快速，识别率高，在人体下肢运动步态识别领域具有应用价值和广阔前景。
【IPC分类】G06K9-62
【公开号】CN104537382
【申请号】CN201510014792
【发明人】高发荣, 郑潇, 许敏华, 甘海涛, 罗志增
【申请人】杭州电子科技大学
【公开日】2015年4月22日
【申请日】2015年1月12日