公开(公告)号：CN113780295A

公开(公告)日：2021-12-10

申请号：CN202111067153.4

申请日：2021-09-13

Applicant: 东北大学

Inventor： 贺延俏 ,  刘贺贺 ,  邓诗卓 ,  吴刚 ,  王波涛

IPC: G06K9/34 ,  G06K9/62

Abstract: 本发明公开了一种基于LAC‑FLOSS算法和IER算法的时间序列分割方法，涉及时间序列数据分割方法。本发明提出了改进的基于Matrix Profile的限制弧跨越的时间序列分割算法LAC‑FLOSS，该算法利用给弧添加权重形成带权弧，然后通过设置匹配距离阈值来解决弧的跨状态的子序列误匹配问题。本发明还利用CAC序列的形状特征，从波谷中提取极小值，进而提出改进的提取分割点算法IER。该算法能够避免现有的分割点提取算法ER使用窗口在非拐点处取到分割点，提升提取分割结果的准确性，通过与ER算法进行对比，验证了IER提取分割点的效果要优于算法ER。

公开(公告)号：CN113780295B

公开(公告)日：2024-02-20

申请号：CN202111067153.4

申请日：2021-09-13

Applicant: 东北大学

Inventor： 贺延俏 ,  刘贺贺 ,  邓诗卓 ,  吴刚 ,  王波涛

IPC: G06V10/26 ,  G06V10/74

Abstract: 本发明公开了一种基于LAC‑FLOSS算法和IER算法的时间序列分割方法，涉及时间序列数据分割方法。本发明提出了改进的基于Matrix Profile的限制弧跨越的时间序列分割算法LAC‑FLOSS，该算法利用给弧添加权重形成带权弧，然后通过设置匹配距离阈值来解决弧的跨状态的子序列误匹配问题。本发明还利用CAC序列的形状特征，从波谷中提取极小值，进而提出改进的提取分割点算法IER。该算法能够避免现有的分割点提取算法ER使用窗口在非拐点处取到分割点，提升提取分割结果的准确性，通过与ER算法进行对比，验证了IER提取分割点的效果要优于算法ER。