一种基于决策树的步数判别方法

1.本发明属于惯性导航技术领域，涉及一种基于决策树的新型行人步数检测方法。


背景技术：

2.在弱星环境下，如城市峡谷或高大建筑物旁，以gps或北斗为代表的卫星信号会被遮挡折射，导致导航定位效果欠佳，以mems(micro-electro-mechanical system)惯性传感器(又称mimu)为基础的部件的惯性导航具有不受干扰、完全自主式导航定位的特点，因此在复杂地形中的行人位置信息的捕获多交由mimu为主的惯性导航技术来完成，但是传统的mimu由于本身的原理性缺陷，会存在误差累积。
3.由于佩戴mimu设备的人员个人行为差异大，部分传统的步数识别方法多采用单一特征统计量作为判决条件，导致在原有的累积误差基础上更难保证稳定精度，同时也不能解决行人在多种运动模式(奔跑、上楼、下楼、行走)的切换下的姿态运动信息突变造成特征统计量失灵的问题，以上问题均会导致步数识别过程当中的误判和漏判。采取多样的特征统计量作为判决条件是目前研究的重点方向。
4.决策树作为当下人工智能深度学习领域中的一个研究热点，在学习样本数据的内在规律和表示层次，模拟和扩展人的智能的功能，可以对惯性传感系统中非线性数据进行很好的拟合和补偿，滤除噪音和跳变数据，因此成为惯性导航精度优化研究领域中的热点，具有重要的研究意义和实用价值。


技术实现要素：

5.本发明以实现多种运动模式下的高精度步数检测为目的，提供一种基于决策树的行人步数判别方法。本发明采用决策树下的多种特征统计量作为判别标准的方法进行步数判别，在提高步数识别精准度的基础上，同时解决复杂地形环境(包含走、跑、上下楼多种运动模式)下单一特征量突变、识别错误的问题。
6.为了实现上述目的，本发明采用了如下技术方案：一种基于决策树的步数判别方法，包括以下步骤：
7.步骤1，采集姿态运动数据，从姿态运动数据中提取以加速度信息为主的运动信息(包括标准差、偏度、峰度和相关系数)，将其作为后续识别运动模式和步数检测的特征统计量。
8.步骤2，对提取的运动信息进行灵敏度处理，选择灵敏度最高的特征统计量作为识别每种运动模式的优先判别统计量。
9.步骤3，对运动信息做和运算，得到第i个信息的和加速度信息将和加速度放入波峰决策树中滤除抖动伪波峰和非线性发散数据，放入波谷决策树中滤除伪波谷和噪音数据。
10.步骤4，将步骤3滤波处理后得到的数据与当前作为运动模式的最优判别条件相结
合，若当前的作为运动模式判断优先条件的特征统计量保持高敏感度，则滤波后的已经历一个完整的波峰和波谷周期后便初步判断实现了一次步数计算，同时将更新步数统计数c
out
，若当前的特征统计量敏感度不高，则保留当前值，等待下一个和加速度信息处理后再做判断，避免误判、漏判的问题，保证步数判别的精确性。
11.还包括调整信号预处理网络的权重以及更新当前运动状态的反馈算法，将步骤4处理后得到的和加速度作为反馈算法的输入，若自身优先判别特征量与下一个和加速度信息中作为运动模式优先判别条件的特征统计量相同，则判断行人处于同一种运动模式；若优先特征统计量不同或者灵敏度不高，则判断为行人的运动模式发生变化，从而准确判断出行人当下的运动状态，调整加速度阈值acc
th
大小，实时更新状态方程。
12.进一步，所述灵敏度处理包括标准差能有效区分静态行为和动态行为，信号在x轴的偏度能有效区分下楼与其他动作，y轴的峰度能有效区分跑步与其他动作，y轴、z轴的相关系数能有效判别慢走和上楼，将上述四种特征量作为四种运动模式判断的优先判别统计量。
13.步骤3所述波决策树和峰波谷决策树具体为：将当下的和加速度信息与上一时刻和加速度信息和下一时刻和加速度信息做比较，若大于和则初步判定为波峰，若小于和则初步判定为波谷，随后将判定结果与该运动模式下的预设的波峰或波谷阈值做对比，若满足阈值条件则最终判定为波峰点或者波谷点，找到后将波峰点个数cre或者波谷点个数tro个数和加一，并更新当前的和加速度值为波峰值a
max
或波谷值a
min
。波峰点个数cre和波谷点个数tro都加一，则表示经历了一个完整的运动周期，可以初步判断行人已经完成了一次跨步运动。
14.本发明利用mimu采集的特征统计量和波峰波谷决策树相结合，能够很好的避免因行人行走抖动带来的伪波峰、伪波谷以及不同运动模式中特征值灵敏度不同对步数检测造成的影响，从而提高行人步数检测准确性
附图说明
15.图1是本发明的系统构架图；
16.图2是本发明的流程框图；
17.图3是本发明波峰波谷决策树的逻辑判断流程示意图；
18.图4是本发明针实际验证结果对比图。
具体实施方式
19.结合图1和图2，本发明包括以下步骤：
20.步骤1：以配备无线网卡的计算机为基础，构建新型行人步数判别系统，图1所示为系统构架，以提升行人步数估算的精度为目标，并基于市场化普及程度，配备无线网卡和stm32 f103ret6芯片的mimu为行人的穿戴设备，获取行人的以加速度信息为主的姿态运动信息，在mimu进行滤波和步数识别后将结果回传本计算机。
21.mimu每个采样时间采集到的以加速度为主的运动信息，将第i个运动姿态信息表
示如下：
[0022][0023]
其中a
x
为mimu中x轴的加速度信息，ay为y轴的加速度信息，az为z轴的加速度信息。
[0024]
步骤2：为了验证特征统计量对于不同运动状态的灵敏度，本发明将mimu佩戴在同一实验人员身上，在针对同一复杂场地进行了运动测试，并将实验过程中的加速度信号进行采集。以包含多种地形(行走、奔跑、上楼、下楼、站立)的环境为应用场景，使用佩戴于行人身上的mimu设备采集姿态运动数据，从姿态运动数据中提取加速度信息为主的标准差、偏度、峰度、相关系数等特征统计量，mimu采集到的第i个的加速度信息可表示为σi为第i个加速度信息的标准差，ski为第i个加速度信息的偏度，ki为第i个加速度信息的峰度，第i个加速度信息的相关系数。
[0025]
标准差：在概率统计中最常使用的作为统计分部的测量依据，能够反应一个数据集的离散程度，是表示精确度的重要指标，表达式为：
[0026][0027]
式中n为样本数，为样本平均数，xi表为当前时刻mimu采集到样本数据。标准差时经常被使用的统计值之一。
[0028]
偏度：是统计数据分布偏斜方向和程度的度量，是用来度量统计数据分布非对称程度的数字特征，表达式为：
[0029][0030]
式中n为样本数，为样本平均值，σi为样本标准差。
[0031]
峰度：是用来衡量数据分布的陡峭程度，描述总体中所有取值分布形态陡缓程度的统计量，公式为：
[0032][0033]
式中为样本平均值，n为样本数，σi为样本标准差，fi为样本间隔。
[0034]
相关系数：描述两个变量之间的相关程度。是用以反映变量之间相关关系密切程度的统计指标，公式为：
[0035][0036]
式中和分别为两个样本的平均值，n为样本数。
[0037]
步骤3：对提取的数据特征统计量进行灵敏度处理，为了验证特征统计量对于不同运动状态的灵敏度，将mimu佩戴于实验人员身上针对同一复杂场地进行多次运动测试，实验人员在试验场地中将会进行包含上楼、下楼、行走、奔跑多种运动模式，根据采集到的特
征统计量结果可以得出，标准差可以有效区分静态行为和动态行为，信号在x轴的偏度可以有效区分下楼与其他动作，y轴的峰度能有效区分跑步与其他几种动作，y轴、z轴的相关系数则可以有效判别慢走和上楼，将上述四种特征量作为四种运动模式判断的优先判别统计量。
[0038]
步骤4：根据mimu采集得到的三轴加速度做和运算，得到第i个信息的和加速度信息将和加速度放入波峰决策树中滤除因人为抖动伪波峰和非线性发散数据，放入波谷决策树中滤除伪波谷和噪音数据，使mimu中的姿态运动数据可以快速分类识别处理跳变数据，减小计算量。
[0039]
步骤5：将mimu采集到的第i个信息的和加速度信息放入波峰波谷决策树进行滤波处理后得到的数据再与当前作为运动模式的最优判别条件相结合，若当前的作为运动模式判断优先条件的特征统计量保持高敏感度，则滤波后的已经历一个完整的波峰和波谷周期后便初步判断实现了一次步数计算，同时将更新步数统计数c
out
，若当前的特征统计量敏感度不高，则保留当前值，等待下一个和加速度信息处理后再做判断。
[0040]
步骤6：将处理后得到的加速度信息作为反馈算法的输入，反向反馈算法通过和加速度信息的反向传播调整信号预处理网络的权重，若自身优先判别特征量与下一个和加速度信息中作为运动模式优先判别条件的特征统计量相同，则判断行人处于同一种运动模式；若优先特征统计量不同或者灵敏度不高，则判断为行人的运动模式发生变化，需要重新进行优先特征统计量的筛选处理，以避免发生运动模式变化但是波峰波谷决策树阈值变动不及时所引起的步数误判和漏判的问题。
[0041]
构建波峰波谷步数决策树，如图3所示，首先将当下的和加速度信息与上一时刻和加速度信息和下一时刻和加速度信息做比较，若大于和则初步判定为波峰，若小于和则初步判定为波谷，随后将判定结果与该运动模式下的预设的波峰波谷阈值做对比，若满足阈值条件则最终判定为波峰点或者波谷点，找到后将波峰点个数cre或者波谷点个数tro个数和加一，并更新当前的和加速度值为波峰值a
max
或波谷值a
min
，最后将处理后得到的加速度信息作为反向反馈算法的输入，反馈算法通过和加速度信息的反向传播调整信号预处理网络的权重以及更新当前运动状态。
[0042][0043][0044]
公式(6)为状态更新方程，公式(7)为权重更新方程，tk表示当前运动状态状态，b表示和加速度转换矩阵，a为状态转移矩阵，α为和加速度判别系数，β为运动模式选择系数。acc
th
表示加速度识别阈值。
[0045]
在试验场地，让实验人员佩戴微航姿进行多次运动测试。将微航姿器件采集到的三轴加速度信号进行求和，将和加速度数据导入mimu决策树模型进行滤波后。如图4所示，对滤波前后对比可知，能得到比较平滑的信号波形。