时间序列周期的模式挖掘算法分析.docVIP

时间序列周期的模式挖掘算法分析 　　[摘 要] 时间序列周期模式的挖掘无论对科研活动还是社会生活都有非常大的实际意义，有利于更好的预测及趋势分析。已有的时间序列周期模式挖掘算法根据周期长度参数是否已知可分为三类：已知周期长度、给定周期长度阈值及周期长度未知的周期模式挖掘。 　　[关键词] 周期模式挖掘；周期长度；算法综述 　　doi ： 10 . 3969 / j . issn . 1673 - 0194 . 2016 . 03. 093 　　[中图分类号] TP301.6 [文献标识码] A [文章编号] 1673 - 0194（2016）03- 0173- 02 　　1 引 言 　　已有学者对时间序列周期模式挖掘进行了大量的研究，并针对各种数据特征及应用场景，提出了各种不同周期模式挖掘的算法。根据周期长度是否已知，周期模式挖掘可以分为三类，即周期长度参数已知的周期模式挖掘、给定周期长度参数阈值的周期模式挖掘及周期长度预先未知的周期模式挖掘。各种周期模式的具体分类及前人提出的挖掘算法的总结将在下文进行详细介绍。 　　2 时间序列周期模式挖掘的分类 　　2.1 已知周期长度的周期模式挖掘 　　周期模式挖掘中周期长度是一个重要的参数，大部分算法都是基于周期长度参数已知的前提下提出的，各种不同周期模式挖掘算法的分类如下： 　　（1）完全周期模式挖掘与部分周期模式挖