发明名称 基于编辑距离的可穿戴设备数据优化处理方法
摘要 本发明公开一种基于编辑距离的可穿戴设备数据优化处理方法,包括:对传感器反馈的数据进行简单的过零点数据分割;首先进行周期检测,周期检测完成后,如若符合周期性动作标准,则进行下列更加详细的周期性判别;对于经过步骤二的数据流,进行编辑距离计算,并得到计算结果;根据步骤三的结果,辅以校正函数得到最终的精确结果,使之符合客观常理;对于多传感器系统,提出无向图观念,并且通过相似度算法计算出各边权值;通过最优节点算法,得到最小传感器集V<sub>f</sub>。本发明在单传感器系统中摒弃原有的冗长的数据处理流程,在多传感器系统中,利用无向图及动态规划函数,以达到节能和减少空间开销的目的。
申请公布号 CN105512480A 申请公布日期 2016.04.20
申请号 CN201510885804.9 申请日期 2015.12.04
申请人 上海交通大学 发明人 李卓;王聪;王新兵;田晓华
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 上海汉声知识产权代理有限公司 31236 代理人 郭国中;刘翠
主权项 一种基于编辑距离的可穿戴设备数据优化处理方法,其特征在于,包括如下步骤:步骤一,对单传感器系统和/或多传感器系统反馈的数据进行过零点数据分割,得到分割数据流;步骤二,首先进行分割数据流周期检测:即对于步骤一中得到的分割数据流,判别分割数据流数据集中数据数量的差别,进行初步判断该分给数据流是否为拟周期性动作;周期检测完成后,拟周期性动作如若符合周期性动作标准,则进行如下步骤三至步骤四,完成更加详细的周期性判别;拟周期性动作如不符合周期性动作标准,则重新执行步骤一和步骤二,直至符合周期性动作标准;步骤三,对于经过步骤二的分割数据流,进行编辑距离计算,并得到计算结果LD(A,B);步骤四,根据步骤三中得到的计算结果,辅以校正函数得到最终的精确结果S(A,B)即,字符串A与字符串B的相似度,使分割数据流符合客观常理;对于多传感器系统,还需要继续执行如下步骤:步骤五,采用无向图观念,并且通过相似度算法计算出每一个传感器系统的各边权值;步骤六,在步骤五得到的各边权值的基础上,通过最优节点算法,得到最小传感器集V<sub>f</sub>。
地址 200240 上海市闵行区东川路800号