时间序列部分周期模式的更新算法

作     者：王晓晔 肖迎元 张德干 WANG Xiaoye;XIAO yingyuan;ZHANG Degan

作者机构：天津理工大学智能计算及软件新技术重点实验室天津300191 天津理工大学计算机视觉与系统省部共建教育部重点实验室天津300191 

出 版 物：《哈尔滨工程大学学报》 (Journal of Harbin Engineering University)

年 卷 期：2011年第32卷第11期

页      面：1484-1488页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：国家自然基金资助项目(61170174 61001174) 

主　　题：时间序列 部分周期模式 移动窗 频繁模式 

摘      要：针对在线增量部分周期模式挖掘中计算复杂度过高的问题,提出了一种带移动时间窗的时间序列部分周期模式挖掘算法.在时间序列的数据挖掘过程中,某些应用场合只要求对近期的时间序列数据进行挖掘发现部分周期模式,作为时间序列未来行为趋势的预测.因此在挖掘过程中,利用时间窗口,在先前挖掘结果的基础上,对最近的时间序列进行部分周期模式挖掘.文中增量式的在线挖掘算法对指定时间窗口中的数据搜索不多于2次.分别对合成时间序列和交通流时间序列数据进行了实验,数据表明,与不带移动窗的现有算法相比,搜索速度大大加快,该算法对大型时间序列数据非常有效.