时间序列的区域周期模式及挖掘算法

摘要 时间序列中周期行为的挖掘是众多领域研究的理论基础.针对时间序列中只在区域部分存在的周期行为，提出了一种新型周期模式概念，称之为区域周期模式.在对区域周期模式进行形式化描述的基础上，进一步提出了三种拥有不同求解目标的区域周期模式挖掘算法.算法1结合已有的部分周期模式挖掘算法和暴力迭代过程进行求解，虽能保证得到完整解，但由于过大的计算量，使其不具备实践应用价值；算法2基于类Apriori原则和三种剪枝策略，不仅能保证完整解，还具备较高的运算效率；算法3通过一阶区域周期模式的密集度推荐计算区域，大幅度地压缩了计算代价，为重要区域周期模式的快速挖掘提供了便捷方法.最后利用公开数据集测试和评估了3种算法的求解完整性和计算性能，验证了所提出算法的设计目标