【Matrix Profile VII】

一、文献相关信息

1. 文献名：
   《Matrix Profile VII: Time Series Chains: A New Primitive for Time Series Data Mining》
2. 作者：
   Yan Zhu,Makoto Imamura,Daniel Nikovski,Eamonn Keogh
3. 发表会议
   ICDM
4. 发表日期
   2017年

二、论文拟解决的主要问题

1. 如何发现高质量的时间序列链
2. 如何在大量、嘈杂的数据集中发现时间序列链
3. 如何找到非锚定链（全链集中最长的链）

三、论文的主要研究内容

1. 正式定义了时间序列链
2. 在STOMP算法的基础上提出了LRSTOMP算法，分别计算出左右Matrix Profile，为后续链的发现做铺垫
3. 介绍了ATSC（锚定时间序列链）算法和ALLC（全链集）算法
4. 通过几个不同领域的研究案例展示时间序列链的普遍性和鲁棒性
5. 证明了可以从噪声和复杂的数据集中有效和可靠地发现时间序列链

四、论文使用的所有理论方法/算法

1. LRSTOMP算法
2. ATSC算法
3. ALLC方算法
4. 假设法
5. 对比法

ATSC算法过程如下：

ALLC算法过程如下：

五、时间序列链

定义：时间序列链是一个有序的子序列： T S C = T C 1 , m , T C 2 ,