时序数据周期模式发现算法递推改进.PDF

第26卷 第2期 计 算机 技 术 与发 展 Vol.26 No.2 2016年2月 COMPUTERTECHNOLOGY AND DEVELOPMENT Feb. 2016 时序数据的周期模式发现算法的递推改进 黄雄波 (佛山职业技术学院 电子信息系,广东佛山 528000) 摘 要:从时序数据中识别和提取出周期成分对掌握事物的内在发展规律有着重要的现实意义。 在谐波分析法的基础 上,提出了一种具有纳新机制的时序数据周期模式的递推发现算法。 该算法通过对谐波分析法的傅里叶系数作Taylor级 数的展开,得到了一系列相关的幂函数多项式,在此基础上,基于矩阵数量乘法的规则,将这些多项式解耦为可递推的表 达式,进而推导出一种重复计算量极少的递推算法。 数值实验验证了算法的有效性和稳定性,而且该算法在计算成本和 计算精度之间还具有良好的伸缩性。 关键词:时序数据;周期模式;谐波分析法;递推 中图分类号:TP311 文献标识码:A 文章编号:1673-629X(2016)02-0047-05 doi:10.3969/j.issn.1673-629X.2016.02.011 Recursive Improvement of Periodic Pattern Algorithm of Time Series Data HUANG Xiong-bo (Department of Electronic Information,Foshan Professional Technical College,Foshan528000,China) Abstract:Toidentifyandextracttheperiodiccomponentsfromtimeseriesdatahasimportantpracticalsignificancefortheinherentruleof things.Based on harmonic analysismethod,a periodic pattern recursive algorithm of time series data with renewal mechanism was pro- posed.A seriesof power function polynomial isobtained by the expansion in Taylor seriesof Fourier transform coefficients.On thisba- sis,an simple data algorithm isdeduced by polynomial decomposition method on the account of rules of matrix multiplication.The nu- merical simulation showsthat the proposed algorithm isefficient and stable.Thisalgorithm also hasgood scalability between computing cost and calculation accuracy. Key words:time seriesdata;periodic mode;harmonic analysismethod;recursion 0 引 言 析、相关分析、谐波分析、小波分析和周期图分析等方 时序数据就是将某一事物现象在不同时刻上的不 法[3] 。 近年来,众多专家学者对时序数据的周期模式 同取值,按照时间的先后顺序排列而成的序列。 一般