• 专利标题: 一种基于Matrix Profile的时间序列变长模体挖掘方法
  • 申请号: CN202110398267.0
    申请日: 2021-04-14
  • 公开(公告)号: CN113128582A
    公开(公告)日: 2021-07-16
  • 发明人: 王继民崔明星朱旭
  • 申请人: 河海大学
  • 申请人地址: 江苏省南京市鼓楼区西康路1号
  • 专利权人: 河海大学
  • 当前专利权人: 河海大学
  • 当前专利权人地址: 江苏省南京市鼓楼区西康路1号
  • 代理机构: 南京苏高专利商标事务所
  • 代理商 柏尚春
  • 主分类号: G06K9/62
  • IPC分类号: G06K9/62
一种基于Matrix Profile的时间序列变长模体挖掘方法
摘要:
本发明公开了一种基于MatrixProfile的时间序列变长模体挖掘方法,步骤为:1.弱标记片段提取:对时间序列分段加入弱标记,提取弱标记时间序列片段。2.长度为w的模体发现:2.1最小窗口值即w=2时片段内字典生成:以STAMP算法为子程序,找出候选子序列存入字典。2.2全局模体发现:将所有的弱标记时间序列片段连接形成新的时间序列,在新的时间序列上利用字典进行模体发现。2.3窗口值在指定窗口值内增加时,利用下界距离找出候选子序列存入字典,减少字典生成的工作量,重复全局模体发现步骤,完成模体发现。本发明不是在整个时间序列上进行模体发现,而是通过通过连接弱标记时间序列片段形成新的时间序列,从而缩短了模体搜索空间,进而提高了模体发现的效率。
0/0