-
题名时间序列的区域周期模式及挖掘算法
- 1
-
-
作者
郭静
陈欣
何杰
谭志国
-
机构
重庆工程学院软件与计算机学院
国防科技大学计算机学院
武警警官学院信息通信系
国防科技大学电子科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第10期2180-2185,共6页
-
基金
国家自然科学基金项目(61170286)资助
重庆市基础科学与前沿技术项目(cstc2016jcyjA0539)资助
-
文摘
时间序列中周期行为的挖掘是众多领域研究的理论基础.针对时间序列中只在区域部分存在的周期行为,提出了一种新型周期模式概念,称之为区域周期模式.在对区域周期模式进行形式化描述的基础上,进一步提出了三种拥有不同求解目标的区域周期模式挖掘算法.算法1结合已有的部分周期模式挖掘算法和暴力迭代过程进行求解,虽能保证得到完整解,但由于过大的计算量,使其不具备实践应用价值;算法2基于类Apriori原则和三种剪枝策略,不仅能保证完整解,还具备较高的运算效率;算法3通过一阶区域周期模式的密集度推荐计算区域,大幅度地压缩了计算代价,为重要区域周期模式的快速挖掘提供了便捷方法.最后利用公开数据集测试和评估了3种算法的求解完整性和计算性能,验证了所提出算法的设计目标.
-
关键词
时间序列
区域周期模式
部分周期模式
Apriori原则
模式挖掘
-
Keywords
time series
regional periodic patterns
partial periodic patterns
Apriori principle
pattern mining
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
