时间序列的子序列部分匹配

数据挖掘 机器学习 分类 时间序列 回归 模式识别
2022-02-19 10:00:12

我有一组时间序列数据(就像语音序列数据),其模式如第一张图(理论数据)所示。测量数据如第二张图所示。我想要做的是本地化/查找后续模式,如红色方块所示。有没有什么算法可以解决这个问题?它看起来像机器学习中的分类/回归问题,但我不知道如何开始。

在此处输入图像描述

在此处输入图像描述

1个回答

这里真正的先进技术是由 Eamonn Keogh 和他在加州大学河滨分校 (UCR) 的团队开发的 Matrix Profile 套件。以下是一些帮助您入门的链接:

您会在上述内容中找到实现的链接。

除了 UCR 的团队之外,STUMPY Python 包中还有另一种(可能更有效)相关算法的实现: