基于时间序列近似匹配的大数据异常状态检测方法及装置

基本信息

申请号 CN201710358991.4 申请日 -
公开(公告)号 CN107133343B 公开(公告)日 2018-04-13
申请公布号 CN107133343B 申请公布日 2018-04-13
分类号 G06F17/30 分类 计算;推算;计数;
发明人 王宏志;孙旭冉;赵志强 申请(专利权)人 工创集团有限公司
代理机构 北京格允知识产权代理有限公司 代理人 哈工大大数据产业有限公司
地址 150001 黑龙江省哈尔滨市经开区哈平路集中区渤海路6号动漫基地F座509室
法律状态 -

摘要

摘要 本发明涉及一种基于时间序列近似匹配的大数据异常状态检测方法及系统,其中方法包括以下步骤:根据待测时间序列的数据范围以及预设的分割系数将所述待测时间序列划分到多个集合中,并采用数据点所在的集合编号组成的一维待测序列表示所述待测时间序列;采用同样的方法使用一维标准序列表示标准时间序列;对一维待测序列和一维标准序列进行哈希运算;计算一维待测序列和一维标准序列的杰卡德系数,并判断杰卡德系数小于预设阈值的时间序列为存在异常状态的序列。本发明通过将基于集合的时间序列分割与哈希运算相结合,减小了计算杰卡德系数的运算量;并可进一步对序列进行从粗到细的分割,保证整体运算速度的同时又兼顾了异常状态检测的精度。