时序数据的周期模式发现算法的递推改进
来源：计算机技术与发展杂志2016年第02期北京时间：
作者：黄雄波
摘要：从时序数据中识别和提取出周期成分对掌握事物的内在发展规律有着重要的现实意义。在谐波分析法的基础上，提出了一种具有纳新机制的时序数据周期模式的递推发现算法。该算法通过对谐波分析法的傅里叶系数作Taylor级数的展开，得到了一系列相关的幂函数多项式，在此基础上，基于矩阵数量乘法的规则，将这些多项式解耦为可递推的表达式，进而推导出一种重复计算量极少的递推算法。数值实验验证了算法的有效性和稳定性，而且该算法在计算成本和计算精度之间还具有良好的伸缩性。
关键词：时序数据;周期模式;谐波分析法;递推
