1.基于二元传感器的行为识别方法,其特征在于:包括以下步骤:S1:对二元传感器采集到的数据进行预处理,得到预处理后的二元传感器数据;
S2:基于空间约束和时间约束对步骤S1得到的预处理后的二元传感器数据进行分段处理,得到分段后的二元传感器数据;
S3:将步骤S2得到的分段后的二元传感器数据映射并转换成一维字符串,对一维字符串进行处理,得到行为模式候选集合;
S4:从步骤S3得到的行为模式候选集合中识别出具体的行为模式;
所述步骤S2具体包括以下步骤:S21:令i=1;
i i i,1 i,a
S22;将第i天预处理后的二元传感器数据D按照空间进行划分:D ={D ,…,D };其i,j
中,D 表示第i天第j个空间内的预处理后的二元传感器数据,1≤j≤a,a表示将第i天预处i
理后的二元传感器数据D 划分出的空间总数, 表示第i天第j个空间内的预处理后的二元传感器数据中的第k1个数据,1≤k1≤βi,j,βi,j表示第i天第j个空间内的预处理后的二元传感器数据的总量,βi,j≥1;
S23:令j=1;
i,j,1
S24:将 划分到第i天第j个空间内的第1个数据子集合D 中,并将 记为i,j,1
表示D 中的第1个元素;
S25:如果βi,j=1,则进行步骤S29;如果βi,j>1,则进行步骤S26;
S26:令k1=1;
S27:判断 这一条件是否成立, 表示第i天第j个空间内的预处理后的二元传感器数据中的第k1+1个数据, 表示 这一数据采集的时刻, 表示第i天第j个空间内的预处理后的二元传感器数据中的第k1个数据,表示 这一数据采集的时刻,λ表示时间阈值:如果条件成立,则将 划分到与 相同的数据子集合中,然后判断k1+1是否等于βi,j,如果等于则进行步骤S29,不等于则进行步骤S28;如果条件不成立,则将 划分到序号比 所在数据子集合的序号多1的数据子集合中,然后判断k1+1是否等于βi,j,如果等于则进行步骤S29,不等于则进行步骤S28;
S28:令k1=k1+1,然后返回步骤S27;
S29:判断j是否等于a:如果是,则进行步骤S210;否则,令j=j+1,然后返回步骤S24;
S210:判断i是否等于最大天数:如果是,则结束;否则,令i=i+1,然后返回步骤S22。
2.根据权利要求1所述的基于二元传感器的行为识别方法,其特征在于:所述步骤S1中,预处理的过程为:对二元传感器采集到的数据中的无效数据进行过滤;所述无效数据满足以下三个条件中的至少一个条件:条件1:数据为空值;
条件2:数据生成时间大于上限或者小于下限;
条件3:数据中的二元传感器ID不正确。
3.根据权利要求1所述的基于二元传感器的行为识别方法,其特征在于:所述步骤S3具体包括以下步骤:
S31:令j=1;
S32:令i=1;
S33:令r=1;
i,j,r
S34:将步骤S2得到的第i天第j个空间内的第r个数据子集合D 转换为第i天第j个空i,j,r i,j,r i,j,r间内的第r个字符串S , D 中的各元素分别转换成S 中i,j,r i,j,r
的字符,其中 表示S 中的第w个字符,也即 由D 中第w个元素转换而来,βi,j,ri,j,r
表示S 中字符的总个数;
S35:令m=1;
i,j,r
S36:得到第i天第j个空间内第r个字符串S 中所有长度为m的子字符串的集合S37:判断m≥τ是否成立,τ为长度阈值:如果成立,则将 记为一个有效子字符串集合,有效子字符串集合中的所有子字符串均为有效子字符串,然后进行步骤S38;否则,将丢弃,然后进行步骤S39;
S38:将 中的所有有效子字符串转换为相应的哈希值;
S39:判断m是否等于βi,j,r:如果是,则进行步骤S310;否则,令m=m+1,然后返回步骤S36;
S310:判断r是否等于第i天第j个空间内数据子集合的总个数:如果等于,则进行步骤S311;否则,令r=r+1,然后返回步骤S34;
S311:判断i是否等于最大天数:如果等于,则进行步骤S312;否则,令i=i+1,然后返回步骤S34;
S312:根据连续x天第j个空间内所有有效子字符串转换成的哈希值,统计每个有效子字符串出现的次数,将出现次数不小于次数阈值的有效子字符串存入到第j个空间的潜在行为模式集合中;x≥2;
S313:如果第j个空间的潜在行为模式集合中包含一个完整的字符串,则将该字符串的所有有效子字符串剔除,从而形成第j个空间的行为模式候选集合;
S314:判断j是否等于a:如果是,则结束;否则,令j=j+1,然后返回步骤S34。
4.根据权利要求3所述的基于二元传感器的行为识别方法,其特征在于:所述步骤S4具体包括以下步骤:
S41:令j=1;
S42:将第j个空间的行为模式候选集合中的各个元素分别与第j个空间的预定义行为模式集合中的各个元素进行比较:如果第j个空间的行为模式候选集合中的一个元素与第j个空间的预定义行为模式集合中的一个元素之间的相似度为1,则判定第j个空间的行为模式候选集合中的该元素为一个行为模式;如果第j个空间的行为模式候选集合中所有元素与第j个空间的预定义行为模式集合中所有元素之间的相似度均不为1,则判断第j个空间的行为模式候选集合中所有元素与第j个空间的预定义行为模式集合中所有元素之间的最大相似度是否超过相似度阈值,如果超过则将最大相似度所对应的第j个空间的行为模式候选集合中的元素判定为一个行为模式,如果未超过则将最大相似度所对应的第j个空间的行为模式候选集合中的元素存入人工检测集合中;
S43:通过人工检测的方式判断人工检测集合中的各元素是否为行为模式:如果是,则将相应元素加入到预定义行为模式集合中;否则,则丢弃;
S44:判断j是否等于a:如果是,则结束;否则,令j=j+1,然后返回步骤S42。
5.一种计算机存储介质,所述计算机存储介质上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时,实现权利要求1‑4中任意一项所述的基于二元传感器的行为识别方法的步骤。