CN104020845B - 基于shapelet特征的加速度传感器放置无关化运动识别方法 - Google Patents
基于shapelet特征的加速度传感器放置无关化运动识别方法 Download PDFInfo
- Publication number
- CN104020845B CN104020845B CN201410119897.XA CN201410119897A CN104020845B CN 104020845 B CN104020845 B CN 104020845B CN 201410119897 A CN201410119897 A CN 201410119897A CN 104020845 B CN104020845 B CN 104020845B
- Authority
- CN
- China
- Prior art keywords
- shapelet
- sequence
- discretization
- data set
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
本发明公开了一种基于shapelet特征的加速度传感器放置无关化运动识别方法,通过处理加速度传感器的运动信号识别人体运动。本方法分为数据训练和运动识别两个部分,在数据训练部分中首先将原始的三维加速度信号处理成和放置方式无关的一维信号,然后抽取一维信号中与放置位置无关的shapelet特征,建立识别模型;在运动识别部分中对实时采集的三维加速度信号进行处理得到和放置方式无关的一维信号,然后利用数据训练部分训练出的识别模型识别出运动。该方法可运行在装有加速度传感器的设备如智能手机、智能平板等设备上,在任意的放置方式和位置下均可提供准确的运动识别结果。
Description
技术领域
本发明涉及活动识别领域,具体涉及一种基于shapelet特征的加速度传感器放置无关化运动识别方法。
背景技术
近年来,加速度传感器作为常用惯性传感器被广泛应用在各项智能手持设备上,如智能手机、智能腕带、智能手表等,基于传感器的人机交互也随之越来越受到重视,在人机交互中使用者的运动状态常作为重要的输入信息,因此利用加速度传感器进行运动识别成为当前热门的研究课题。同时,由于智能手持设备总是被用户随身携带,且计算能力越来越强,利用智能手持设备中内置加速度传感器对人体运动进行识别变得可行,并在交互游戏、健康监护等领域有广泛的应用。
基于加速度传感器的运动识别方法主要由特征抽取、模型建立、活动识别三部分构成。现有方法主要抽取均值、方差、最大值、最小值等时域特征和频域熵等频域特征,但是由于常见智能手持设备如智能手机,有多种不同的放置方式,如手机的屏幕背向或面向人体,手机正立或者反转放置等,且智能手机可以放置在胸口、裤子口袋等多个不同的放置位置,这些放置方式和放置位置的差异使得提取出的特征在分布上差异很大,因此,现有利用加速度传感器进行人体运动识别的方法要求加速度传感器必须以特定的方式固定在人体特定的位置,当不按照指定方式佩戴传感设备时会极大影响识别的准确率。然而,传感设备在使用过程中很容易发生平移或旋转,偏离预定的放置方式和放置位置,导致识别性能下降。该现象在使用智能手持设备的情况下尤其严重,因为用户对智能手持设备的放置方式和位置的自由度很高,且智能手持设备在用户运动过程中一般无法固定。
现有基于加速度传感器的放置方式和位置无关运动识别方法引入模体概念来减少传感器放置位置对加速度信号的影响,但是模体仅关注时间序列中频繁出现的序列,这样的序列可能在所有运动类别的时间序列中均频繁出现,不利于运动识别。在时序处理领域,shapelet是指最能代表某一类别的一个时间序列,这样的序列具有频繁出现在某一类别,基本不出现在其他类别的特点,对运动识别很有帮助。加速度信号作为一种时间序列信号,引入shapelet可以更有效地找到加速度信号中最能代表各项运动的信号序列,解决放置不同对运动识别造成的影响,提高运动识别的准确率。
发明内容
本发明要解决的问题是如何在传感设备的放置方式和位置无法固定的情况下识别人体运动。为了解决上述问题,本发明提出了一种基于加速度传感器,面向智能手持设备用户,与传感设备放置方式和位置无关的运动识别方法。该方法利用加速度信号本身变化的特点,利用降维和shapelet特征,提取出最能代表各项运动的加速度信号序列,这样的序列具有不随传感设备放置方式和位置变化而改变的特点,从而解决非固定加速度传感器位置下的运动识别问题。
一种基于shapelet特征的加速度传感器放置无关化运动识别方法,包括:
获取若干原始的三维加速度信号,将每个原始三维加速度信号处理成与放置方式无关的时间序列,得到数据集,其中原始的三维加速度信号带有类别标注;
步骤2,从数据集中获取设定长度的时间子序列并进行离散化表示,得到离散化序列的集合;
步骤3,利用随机映射从离散化序列的集合中得到候选shapelet,并更改设定长度,返回步骤2,直至数据集中所有长度的时间子序列均已被获取;
步骤4,从候选shapelet中计算得到shapelet;
步骤5,判断步骤2中所处理的数据集是否符合预设的停止条件:
符合,对符合停止条件的数据集停止操作;
不符合,根据步骤4所得shapelet将不符合停止条件的数据集划分为两个数据集,针对每个划分后得到的数据集重复步骤2至4;
步骤6,利用所得的全部shapelet构建分类器;
步骤7,获取实时的三维加速度信号,将实时的三维加速度信号处理为与放置方式无关的时间序列,将时间序列与分类器中的shapelet进行距离比较,识别出实时的三维加速度信号所属的类别。
步骤1至步骤6为数据训练阶段,步骤7为运动识别阶段。此处步骤1所得时间序列为一维信号,在步骤2中,数据集包括若干时间序列,每个时间序列包括不同长度的时间子序列,每次获取并且进行离散化的时间子序列均为数据集中设定长度的时间子序列,因此在步骤3中更改设定长度并返回步骤2,直至数据集中所有长度的时间子序列均已被获取,保证在筛选时涵盖数据集中所有长度的时间子序列。
将三维加速度信号处理成与放置方式无关的时间序列方法如下,其中三维加速度信号是指原始的三维加速度信号或实时的三维加速度信号:
步骤1-1,将原始三维加速度信号进行标准化处理,在各维度上均变成均值为0,标准差为1的标准序列,得到标准三维序列;
步骤1-2,计算标准三维序列的协方差矩阵;
步骤1-3,计算协方差矩阵的特征值和对应特征值的特征向量,取最大特征值对应的特征向量;
步骤1-4,将步骤1-1中得到的标准三维序列乘以步骤1-3中得到的特征向量得到与放置方式无关的时间序列。
其中标准序列的协方差矩阵计算公式如下:
用cov(Xi,Xj)表示协方差矩阵中的任意元素,其为序列Xi和序列Xj的协方差,其中Xi和Xj取值均为X、Y或Z,计算公式为:
cov(Xi,Xj)=E[(Xi-μi)(Xj-μj)]
μi,μj分别为序列Xi,Xj的均值。
在步骤2中,利用SAX方法来进行时间子序列的离散化表示。
通过该方法得到的离散化序列为字符串形式。
在步骤3中,从离散化序列的集合中得到候选shapelet的方法如下:
步骤3-1,对于离散化序列的集合中每个离散化序列,随机遮罩其中的若干列;
步骤3-2,使用计数表来统计当前随机遮罩后的离散化序列在各个类别中出现的次数;
步骤3-3,重复步骤3-1至步骤3-2若干次,将各次所得计数表进行累加,得到遮罩前离散化序列与其对应类别的最终计数表:
在计数表中,有m个遮罩前离散化序列,每个遮罩前离散化序列具有n个类别;
计算计数表G的补表:
其中对于补表中任意一个元素
对于m个遮罩前离散化序列,其中第i个遮罩前离散化序列对应的权重为:
根据权重对遮罩前离散化序列进行排序,取权重较大的若干遮罩前离散化序列所对应的时间子序列作为候选shapelet。
maxi=1tom(gij)表示第j列中取值最大的gij。
由于原始的三维加速度信号带有类别标注,因此其中的每个时间序列均具有类别标注(即标注为某个类别),因此每个时间序列中抽取的时间子序列以及对应的离散化序列也具有类别。离散化序列具有若干列,每列均用一个字符表示,随机遮罩若干列表示取出未遮罩的列所对应的维度进行类别统计,对于任意一个离散化序列,通过遮罩后所得字符串在各个类别中出现的次数,来统计该遮罩后所得字符串对应的离散化序列出现次 数,用于改变离散化序列的权重,从而选出权重最大的离散化序列所对应的时间子序列作为候选shapelet。离散化序列所对应的时间子序列是指离散化序列的时间子序列,因此候选shapelet也是未经离散化的时间子序列。
步骤3-3中权重较大的离散化序列的数目为预设值。
在步骤4中,从候选shapelet中计算得到shapelet的方法如下:
步骤4-1,对于一个候选shapelet,计算候选shapelet与数据集中所有时间序列的距离,得到时间距离集合;
步骤4-2,从时间距离集合中查找最佳分割阈值,使得该候选shapelet的信息增益最大,将最佳分割阈值对应的信息增益作为该候选shapelet的信息增益;
步骤4-3,重复步骤4-1至4-2,直至得到对所有候选shapelet及其最佳分割阈值,并比较各个候选shapelet的信息增益,将信息增益最大的候选shapelet作为shapelet。
对于一个候选shapelet,最佳分割阈值为使当前的候选shapelet的信息增益最大的距离。
在步骤5中,根据shapelet将当前数据集划分为两个数据集的方法为,根据shapelet所对应的最佳分割阈值划将数据集划分为两个数据集,其中,第一数据集中任意时间序列与shapelet之间的距离均小于最佳分割阈值,且第二数据集中任意时间序列与shaplet之间距离均大于或等于最佳分割阈值。
此处第一、第二不具有时间或逻辑上的先后顺序,仅用于区分两个数据集。
在步骤6中,构建的分类器为二叉树,对满足停止条件的数据集,将该数据集的类别作为该数据集的shapelet所在节点的叶节点。
数据集的类别为当前数据集中同类别的时间子序列数目最多的类别。
在步骤5中,停止条件为以下任意一者:
a)当前数据集中的数据数目小于第一预设值;
b)当前数据集中最多的同类别时间序列数目占当前数据集数目的比例达到第二预设值;
c)重复次数超过第三预设值。
第一预设值可为如最初的数据集中数据数目的10%。
第二预设值可为90%。
当构建的分类器为二叉树时,c)中重复次数即表示二叉树的深度,第三预设值可为log2(类别数目)+2。
在步骤7中,将时间序列与分类器中的shapelet进行距离比较,识别出实时的三维加速度信号所属的类别方法为:从二叉树的根节点开始,对于当前节点,计算时间序列和当前节点shapelet的距离,并根据距离到达对应的子节点,直至到达叶节点:距离小于当前节点shapelet所对应的最佳分割阈值,到达当前节点的左边子节点;否则,到达当前节点的右边子节点。
在构建二叉树时,根据最佳分割阈值划分的两个数据集满足与最佳分割阈值的大小关系,其中一者中所有时间序列与shapelet的距离均小于最佳分割阈值,另一者中所有时间序列与shapelet的距离均大于或等于最佳分割阈值。
本发明是一种新的基于加速度传感器运动识别方法,和现有的运动识别方法相比优点在于:
(1)在加速度传感器放置无关活动识别中引入shapelet特征,提取出运动信号中不随放置方式和放置位置变化的特征;
(2)装备加速度传感器的设备可以按照任意的放置方式放置在任意的位置;
(3)在识别过程中,装备加速度传感器的设备发生平移或者偏转基本不影响运动识别的准确率。
附图说明
图1为数据训练阶段的流程图;
图2为本发明一个实施例放置位置无关化的方法流程图;
图3为本发明当前实施例时间子序列离散化的方法流程图;
图4为本发明当前实施例从离散化序列中获取候选shapelet的方法流程图;
图5为本发明当前实施例随机映射过程示意图;
图6为本发明当前实施例进行一次随机映射后的计数表示例图;
图7为本发明当前实施例权重计算示意图;
图8为本发明当前实施例得到shapelet的步骤流程图;
图9为本发明当前实施例运动识别部分的流程图;
图10为本发明当前实施例将得到的序列根据高斯分布划分成N个等概率的区间方法示意图。
具体实施方式
现结合具体实施例和附图对本发明方法进行详细解释。本发明提出一种基于shapelet特征的加速度传感器放置无关化运动识别方法,该方法包括模型训练和运动识别两个部分。
模型训练部分主要功能是处理原始加速度信号,训练识别模型,该部分处理的对象是带正确标注的原始加速度信号序列的集合,主要过程包括放置方式无关化、数据离散化、筛选候选shapelet、计算shapelet、构建二叉树五个步骤。流程如图1所示,具体步骤如下:
步骤1,获取若干原始的三维加速度信号,将每个原始三维加速度信号处理成与放置方式无关的时间序列,得到数据集,其中原始的三维加速度信号带有类别标注。
这一步骤主要进行放置方式无关化:对加速度传感器所获取的原始三维加速度信号进行处理,得到与设备放置方式无关的时序信号,且该时序信号为时间序列,流程如图2所示,主要过程如下:
步骤1-1,将原始三维加速度信号进行标准化处理,在各维度上均变成均值为0,标准差为1的标准三维序列(X,Y,Z);
步骤1-2,计算协方差矩阵,即:
用序列Xi和序列Xj表示协方差矩阵中的序列X、Y和Z,则cov(Xi,Xj)表示和序列Xj的协方差,计算公式为:
cov(Xi,Xj)=E[(Xi-μi)(Xj-μj)] (2)
μi,μj分别为序列Xi和序列Xj所对应的均值。
步骤1-3,计算协方差矩阵C的特征值和特征向量,取最大特征值对应的特征向量wT;
步骤1-4,将步骤1-1中得到的标准三维序列(X,Y,Z)乘以步骤1-3中得到的特征向量wT得到与放置方式无关的时间序列T=(t1,t2,…,tn),其中:
ti=(xi,yi,zi)×wT(i=1,…,n) (3)
其中时间序列T由n个时间数据组成,第i个时间数据ti的三维坐标为(xi,yi,zi)。
步骤2,从数据集中获取所有指定长度的时间子序列并进行离散化表示,得到离散化序列的集合。
步骤2采用SAX方法进行,设定长度l,对于数据集中的每一个时间序列,将这些时间序列中所有长度为l的时间子序列进行离散化表示,流程如图3所示,主要过程如下:
步骤2-1,将时间子序列进行标准化处理,变成均值为0,标准差为1的标准时间序列T;
步骤2-2,将长度为l的标准时间序列T表示为长度为w的序列 即得到分段序列,w<l,其中中的第i个元素的计算公式为:
步骤2-3,如图10所示,将得到的序列根据高斯分布划分成N个等概率的区间,并将同一个概率区间的序列值用同一字符表示,得到相应的字符串,每个时间子序列所对应的字符串即为该时间子序列的离散化表示,所得所有的离散化序列形成离散化序列的集合。其中横坐标表示时间,纵坐标为概率分布空间。沿横坐标方向画直线,划分高斯曲线,所得高斯曲线与直线以及纵坐标之间的N个面积相等的区域,所对应的纵坐标区间即为N个等概率的区间,本发明当前实施例N取值为3。
步骤3,利用随机映射从离散化序列的集合中得到候选shapelet,并更 改设定长度,返回步骤2,直至数据集中所有长度的时间子序列均已被获取。对步骤2中所得离散化序列集合,采用随机映射的方式,筛选出最可能成为shapelet的离散化序列。流程如图4所示,主要过程如下:
步骤3-1,对于离散化序列的集合中每个离散化序列,随机遮罩其中的若干列。如图5所示,第一个运动“跑步”中有三个离散化序列,第二个运动“跑步”中包含两个离散化序列,第三个运动“走路”有两个离散化序列,离散化序列构成了离散化序列集合,在其中一次遮罩中,每个离散化序列的第二列和第三列被遮罩,第一个离散化序列从“acbac”变成较短的序列“aac”,从而完成随机映射。
步骤3-2,使用计数表来统计当前随机遮罩后的离散化序列在各个类别中出现的次数。
如图6所示,编号1中的离散化序列“acbac”在经过随机映射后变成较短的离散化序列“aac”,这个离散化序列在类别跑步中出现了1次,在类别走路中出现了0次,更新计数表中对应的项目,编号4中的离散化序列“babac”和编号6的离散化序列“bcaac”在随机映射后都变成了短的离散化序列“bac”,这个序列在类别跑步和类别走路中都只出现了一次,因此计数表中编号4的计数均置为1,依此类推。
步骤3-3,重复步骤3-1至步骤3-2若干次,将各次所得计数表进行累加,得到遮罩前离散化序列与其对应类别的最终计数表:
即共有m个离散化序列,每个离散化序列具有n个类别,对于任意元素gij表示:对于第j个类别,将第i个遮罩前离散化序列在每次遮罩后所得的离散化序列在该类别中出现的次数进行累加所得的最终次数。
其中重复次数为预设值,本发明当前实施例中设为10。
计算得到最终计数表的补表:
其中:
从而计算权重,第i个离散化序列所对应的权重为:
根据权重对离散化序列进行排序,取权重较大的若干离散化序列。如图7所示,假设计数表如图7中最左边的部分,在跑步列中最大值为4,因此该计数表所对应补表的跑步列是通过最大值4减去计数表的跑步列对应元素计算所得,如图7中间的部分所示,权重的计算过程如图7右边的部分所示,从图7中可以看出,编号为7的时间子序列的权重最高,这样的时间子序列最有可能为shapelet,因此可将该时间子序列选择为候选shapelet。
更改步骤2中的时间子序列长度l,重复步骤2及步骤3,直到覆盖全部的时间子序列,得到离散化表示集合。
步骤4,从候选shapelet计算得到shapelet。
处理步骤3中得到离散化序列构成的集合,得到这些离散化序列所对应的时间子序列,构成一系列可能成为shapelet的时间子序列(即候选shapelet)的集合。从候选shapelet的集合中计算出shapelet,流程如图8所示,过程如下:
步骤4-1,对于一个候选shapelet,计算候选shapelet与数据集中所有时间子序列的距离,得到时间距离集合。
步骤4中,数据集可能为最初的数据集D,也可能为划分后的数据集DR或DL,此处以最初的数据集D为例进行计算,对于划分后的每个数据集,计算shapelet的方式相同。计算候选shapele与数据集D中所有时间序列的距离,对于长度为m的时间序列T=(t1,…,tm)和长度为m′的时间序列T′=(t′1,…,t′m′),设m≤m′,计算时间序列T和T′之间的距离:
其中,D′是T′中所有长度为m的时间序列的集合,C′是D′中长度为m的 时间子序列,dist(C′,T)的计算公式为则minC′∈D′(dist(C′,T))表示在中取距离最小的值。
步骤4-2,从计算出的距离集合中查找出最佳分割阈值。
对于数据集D和作为候选shapelet的时间子序列s,从得到的距离集合中选择一个距离dth将整个数据集D分为两个数据集DL和DR,使得属于数据集DL中的任意时间序列TL均满足dist(TL,s)<dth,属于数据集DR中的任意时间序列TR均满足dist(TR,s)≥dth。数据集DL和DR中的时间序列数目分别为nL和nR,则这次分割的信息增益为:
其中,E(D)为训练数据集D的熵。对于由c个不同类别的共n个时间子序列数据构成的数据集D,其中n≥c,第i个类别的数目是ni,则第i个类别出现的概率为定义数据集D的熵为:
将距离集合中每个距离作为分隔距离阈值,计算对应的信息增益,从中找出使得信息增益最大的距离,称之为最佳分隔阈值dOSP,即对于距离集合中的任意距离均有:
步骤4-3,重复步骤4-1至4-2,直至得到对所有候选shapelet及其最佳分割阈值,并比较各个候选shapelet的信息增益,将信息增益最大的候选shapelet作为shapelet。
对于第一个作为候选shapelet的时间子序列s,将当前时间子序列及其对应的最佳分割阈值dOSP(D,s)作为shapelet,否则将当前时间子序列s及其对应的最佳分割阈值dOSP(D,s)分割数据集D得到的信息增益Gain(s,dOSP(D,s))和与之前的shapelet分割数据集D得到的信息增益Gain(shapelet)进行比较,若Gain(s,dOSP(D,s))>Gain(shapelet),则更新shapelet为当前时间子序列s及其对应的最佳分割阈值dOSP(D,s)。
通过不断更新shapelet,得到信息增益最大的候选shapelet作为shapelet。
步骤5,判断步骤2中所处理的数据集是否符合预设的停止条件:
符合,对符合停止条件的数据集停止操作;
不符合,根据步骤4所得shapelet将不符合停止条件的数据集划分为两个数据集,针对每个划分后得到的数据集重复步骤2至4。
根据步骤4所得shapelet和其对应的最佳分割阈值dth将不符合停止条件的数据集(此处以最初的数据集D分为例)划分为两个数据子集DL和DR,使得属于数据集DL中的任意时间序列TL均满足dist(TL,s)<dth,属于数据集DR中的任意时间序列TR均满足dist(TR,s)≥dth。将划分后的每个数据集进行停止条件的判断,停止条件为以下任意一者:
a)当前数据集中的数据数目小于第一预设值,本发明当前实施例中为最初的数据集中数据数目的10%;
b)当前数据集中最多的同类别时间子序列数目占当前数据集数目的比例达到第二预设值,本发明当前实施例中为90%;
c)重复次数超过第三预设值,本发明当前实施例中为log2(类别数目)+2。
符合,对符合停止条件的数据集停止操作;
不符合,根据步骤4所得shapelet将不符合停止条件的数据集划分为两个数据集,针对每个划分后得到的数据集重复步骤2至4。
对满足停止条件的数据集,将该数据集的类别作为该数据集的shapelet所在节点的叶节点。
步骤6,利用所得的全部shapelet构建分类器。
这里构建好的二叉树即为分类器,二叉树上所有的非叶节点均为shapelet,这些shapelet集合构成了shapelet特征。
运动识别部分主要功能是处理原始加速度信号,利用数据训练部分训练出的分类器对信号进行识别,该部分的处理对象是单条三维加速度信号序列。该部分包括放置方式无关化、根据模型识别运动两个过程,如图9所示,其中放置方式无关化和数据训练部分一致。第二阶段的具体内容如 下:
根据模型识别运动。获取实时的三维加速度信号,将实时的三维加速度信号处理为与放置方式无关的时间序列,将时间序列与分类器中的shapelet进行距离比较,识别出实时的三维加速度信号所属的类别方法为:从二叉树的根节点开始,对于当前节点,计算时间序列和当前节点shapelet的距离,并根据距离到达对应的子节点,直至到达叶节点:距离小于当前节点shapelet所对应的最佳分割阈值,到达当前节点的左边子节点;否则,到达当前节点的右边子节点。
本发明方法可运行在装有加速度传感器的设备如智能手机、智能平板等设备上,在任意的放置方式和位置下均可提供准确的运动识别结果。
Claims (9)
1.一种基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,包括:
步骤1,获取若干原始的三维加速度信号,将每个原始三维加速度信号处理成与放置方式无关的时间序列,得到数据集,其中原始的三维加速度信号带有类别标注;
步骤2,从数据集中获取设定长度的时间子序列并进行离散化表示,得到离散化序列的集合;
步骤3,利用随机映射从离散化序列的集合中得到候选shapelet,并更改设定长度,返回步骤2,直至数据集中所有长度的时间子序列均已被获取;
步骤4,从候选shapelet中计算得到shapelet;
步骤5,判断步骤2中所处理的数据集是否符合预设的停止条件:
符合,对符合停止条件的数据集停止操作;
不符合,根据步骤4所得shapelet将不符合停止条件的数据集划分为两个数据集,针对每个划分后得到的数据集重复步骤2至4;
步骤6,利用所得的全部shapelet构建分类器;
步骤7,获取实时的三维加速度信号,将实时的三维加速度信号处理为与放置方式无关的时间序列,将时间序列与分类器中的shapelet进行距离比较,识别出实时的三维加速度信号所属的类别。
2.如权利要求1所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,将三维加速度信号处理成与放置方式无关的时间序列方法如下,其中三维加速度信号是指原始的三维加速度信号或实时的三维加速度信号:
步骤1-1,将原始三维加速度信号进行标准化处理,在各维度上均变成均值为0,标准差为1的标准序列,得到标准三维序列;
步骤1-2,计算标准三维序列的协方差矩阵;
步骤1-3,计算协方差矩阵的特征值和对应特征值的特征向量,取最 大特征值对应的特征向量;
步骤1-4,将步骤1-1中得到的标准三维序列乘以步骤1-3中得到的特征向量得到与放置方式无关的时间序列。
3.如权利要求1所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,在步骤2中,利用SAX方法来进行时间子序列的离散化表示;设定长度l,对于数据集中的每一个时间序列,将这些时间序列中所有长度为l的时间子序列进行离散化表示,主要过程如下:
步骤2-1,将时间子序列进行标准化处理,变成均值为0,标准差为1的标准时间序列T;
步骤2-2,将长度为l的标准时间序列T表示为长度为w的序列 即得到分段序列,w<l,其中中的第i个元素的计算公式为:
步骤2-3,将得到的序列根据高斯分布划分成N个等概率的区间,并将同一个概率区间的序列值用同一字符表示,得到相应的字符串,每个时间子序列所对应的字符串即为该时间子序列的离散化表示,所得所有的离散化序列形成离散化序列的集合,其中横坐标表示时间,纵坐标为概率分布空间,沿横坐标方向画直线,划分高斯曲线,所得高斯曲线与直线以及纵坐标之间的N个面积相等的区域,所对应的纵坐标区间即为N个等概率的区间。
4.如权利要求1所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,在步骤3中,从离散化序列的集合中得到候选shapelet的方法如下:
步骤3-1,对于离散化序列的集合中每个离散化序列,随机遮罩其中的若干列;
步骤3-2,使用计数表来统计当前随机遮罩后的离散化序列在各个类别中出现的次数;
步骤3-3,重复步骤3-1至步骤3-2若干次,将各次所得计数表进行累加,得到遮罩前离散化序列与其对应类别的最终计数表:
在计数表中,有m个遮罩前离散化序列,每个遮罩前离散化序列具有n个类别;
计算计数表G的补表:
其中对于补表中任意一个元素
对于m个遮罩前离散化序列,其中第i个遮罩前离散化序列对应的权重为:
根据权重对遮罩前离散化序列进行排序,取权重较大的若干遮罩前离散化序列所对应的时间子序列作为候选shapelet。
5.如权利要求1所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,在步骤4中,从候选shapelet中计算得到shapelet的方法如下:
步骤4-1,对于一个候选shapelet,计算候选shapelet与数据集中所有时间序列的距离,得到时间距离集合;
步骤4-2,从时间距离集合中查找最佳分割阈值,使得该候选shapelet的信息增益最大,将最佳分割阈值对应的信息增益作为该候选shapelet的信息增益;
步骤4-3,重复步骤4-1至4-2,直至得到对所有候选shapelet及其最佳分割阈值,并比较各个候选shapelet的信息增益,将信息增益最大的候选shapelet作为shapelet。
6.如权利要求5所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,在步骤5中,根据shapelet将当前数据集划分为两个数据集的方法为,根据shapelet所对应的最佳分割阈值划将数据集划分为 两个数据集,其中,第一数据集中任意时间序列与shapelet之间的距离均小于最佳分割阈值,且第二数据集中任意时间序列与shaplet之间距离均大于或等于最佳分割阈值。
7.如权利要求1所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,在步骤6中,构建的分类器为二叉树,对满足停止条件的数据集,将该数据集的类别作为该数据集的shapelet所在节点的叶节点。
8.如权利要求1所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,在步骤5中,停止条件为以下任意一者:
a)当前数据集中的数据数目小于第一预设值;
b)当前数据集中最多的同类别时间子序列数目占当前数据集数目的比例达到第二预设值;
c)重复次数超过第三预设值。
9.如权利要求7所述基于shapelet特征的加速度传感器放置无关化运动识别方法,其特征在于,在步骤7中,将时间序列与分类器中的shapelet进行距离比较,识别出实时的三维加速度信号所属的类别方法为:从二叉树的根节点开始,对于当前节点,计算时间序列和当前节点shapelet的距离,并根据距离到达对应的子节点,直至到达叶节点:距离小于当前节点shapelet所对应的最佳分割阈值,到达当前节点的左边子节点;否则,到达当前节点的右边子节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410119897.XA CN104020845B (zh) | 2014-03-27 | 2014-03-27 | 基于shapelet特征的加速度传感器放置无关化运动识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410119897.XA CN104020845B (zh) | 2014-03-27 | 2014-03-27 | 基于shapelet特征的加速度传感器放置无关化运动识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104020845A CN104020845A (zh) | 2014-09-03 |
CN104020845B true CN104020845B (zh) | 2017-02-15 |
Family
ID=51437639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410119897.XA Expired - Fee Related CN104020845B (zh) | 2014-03-27 | 2014-03-27 | 基于shapelet特征的加速度传感器放置无关化运动识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104020845B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105760646A (zh) * | 2014-12-18 | 2016-07-13 | 中国移动通信集团公司 | 一种活动分类方法和装置 |
CN105975932B (zh) * | 2016-05-04 | 2019-07-23 | 广东工业大学 | 基于时间序列shapelet的步态识别分类方法 |
CN106096662B (zh) * | 2016-06-24 | 2019-06-28 | 深圳市颐通科技有限公司 | 基于加速度传感器的人体运动状态识别 |
DE102017220954A1 (de) * | 2017-11-23 | 2019-05-23 | Robert Bosch Gmbh | Verfahren, Vorrichtung und Computerprogramm zur Ermittlung einer Anomalie |
CN109161931B (zh) * | 2018-10-22 | 2019-11-08 | 中南大学 | 基于shapelet转换的铝电解阳极电流分类方法 |
CN110333366A (zh) * | 2019-07-08 | 2019-10-15 | 电子科技大学 | 一种具有姿态无关性的加速度信号特征的构造方法 |
EP3839811B1 (en) | 2019-12-18 | 2024-03-13 | Tata Consultancy Services Limited | Systems and methods for shapelet decomposition based gesture recognition using radar |
CN113017628B (zh) * | 2021-02-04 | 2022-06-10 | 山东师范大学 | 融合erp成分与非线性特征的意识情绪识别方法及系统 |
CN113608146B (zh) * | 2021-08-06 | 2023-12-19 | 云南电网有限责任公司昆明供电局 | 一种适用于森林火灾高阻接地情况下的故障选线方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101853380A (zh) * | 2010-06-18 | 2010-10-06 | 华南理工大学 | 一种基于加速度传感器的手势识别的旋转特征提取方法 |
CN102016765A (zh) * | 2008-04-21 | 2011-04-13 | 松下电器产业株式会社 | 用于识别手持设备的用户的方法和系统 |
CN103472917A (zh) * | 2013-09-06 | 2013-12-25 | 浙江大学 | 一种与加速度传感器的放置方式和位置无关的运动识别方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050212760A1 (en) * | 2004-03-23 | 2005-09-29 | Marvit David L | Gesture based user interface supporting preexisting symbols |
-
2014
- 2014-03-27 CN CN201410119897.XA patent/CN104020845B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102016765A (zh) * | 2008-04-21 | 2011-04-13 | 松下电器产业株式会社 | 用于识别手持设备的用户的方法和系统 |
CN101853380A (zh) * | 2010-06-18 | 2010-10-06 | 华南理工大学 | 一种基于加速度传感器的手势识别的旋转特征提取方法 |
CN103472917A (zh) * | 2013-09-06 | 2013-12-25 | 浙江大学 | 一种与加速度传感器的放置方式和位置无关的运动识别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104020845A (zh) | 2014-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104020845B (zh) | 基于shapelet特征的加速度传感器放置无关化运动识别方法 | |
CN105242779B (zh) | 一种识别用户动作的方法和移动智能终端 | |
CN104112282B (zh) | 一种基于在线学习跟踪监控视频中多个运动目标的方法 | |
Davey et al. | Validation trial of an accelerometer‐based sensor platform for swimming | |
CN105912716B (zh) | 一种短文本分类方法及装置 | |
CN110084292A (zh) | 基于DenseNet和多尺度特征融合的目标检测方法 | |
US11361019B2 (en) | Image query method and apparatus | |
CN106845230B (zh) | 基于恶意网络流量词库的恶意软件检测可视化方法及系统 | |
CN106250848B (zh) | 一种基于多模型融合的单类水声目标识别方法 | |
CN105844216A (zh) | 一种利用WiFi信号识别手写字母的检测与匹配机制 | |
RU2016113791A (ru) | Способ и устройство для построения шаблона и способ и устройство для идентификации информации | |
WO2010083562A1 (en) | Activity detection | |
Almaslukh et al. | A robust convolutional neural network for online smartphone-based human activity recognition | |
CN104679818A (zh) | 一种视频关键帧提取方法及系统 | |
CN107609590B (zh) | 一种多尺度鼠标轨迹特征提取方法、装置和系统 | |
CN101493887A (zh) | 基于半监督学习和哈希索引的眉毛图像分割方法 | |
CN108985065A (zh) | 应用改进的马氏距离计算方法进行固件漏洞检测的方法及系统 | |
CN104809393A (zh) | 一种基于流行度分类特征的托攻击检测算法 | |
CN104050460B (zh) | 多特征融合的行人检测方法 | |
CN103886077A (zh) | 短文本的聚类方法和系统 | |
JP6451316B2 (ja) | 文字認識プログラム、文字認識方法及び文字認識装置 | |
CN112231775B (zh) | 一种基于Adaboost算法的硬件木马检测方法 | |
CN106529470A (zh) | 一种基于多级深度卷积神经网络的手势识别方法 | |
CN103577804A (zh) | 基于sift流和隐条件随机场的人群异常行为识别方法 | |
CN104346411B (zh) | 对多个稿件进行聚类的方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170215 Termination date: 20200327 |
|
CF01 | Termination of patent right due to non-payment of annual fee |