Matrix Profile VII
一、文献相关信息
- 文献名:
《Matrix Profile VII: Time Series Chains: A New Primitive for Time Series Data Mining》 - 作者:
Yan Zhu,Makoto Imamura,Daniel Nikovski,Eamonn Keogh - 发表会议
ICDM - 发表日期
2017年
二、论文拟解决的主要问题
- 如何发现高质量的时间序列链
- 如何在大量、嘈杂的数据集中发现时间序列链
- 如何找到非锚定链(全链集中最长的链)
三、论文的主要研究内容
- 正式定义了时间序列链
- 在STOMP算法的基础上提出了LRSTOMP算法,分别计算出左右Matrix Profile,为后续链的发现做铺垫
- 介绍了ATSC(锚定时间序列链)算法和ALLC(全链集)算法
- 通过几个不同领域的研究案例展示时间序列链的普遍性和鲁棒性
- 证明了可以从噪声和复杂的数据集中有效和可靠地发现时间序列链
四、论文使用的所有理论方法/算法
- LRSTOMP算法
- ATSC算法
- ALLC方算法
- 假设法
- 对比法
ATSC算法过程如下:
ALLC算法过程如下:
五、时间序列链
定义:时间序列链是一个有序的子序列: T S C = T C 1 , m , T C 2 ,