时间序列相似性分析中滑动窗口宽度的确定

摘要：

时间序列相似性查找作为一种非平凡问题,大多数有效的求解方法都涉及到对原数据维度的简约.在有效地保持原序列中信息量的前提下,尽可能降低计算复杂度是算法的关键所在.通过讨论滑动窗口在时间序列相似性降维算法中的实际应用情况,从中发现一种自适应确定滑动窗口宽度的新方法.通过对时序特征值分布函数挖掘,发现时间序列中的有效特征点,进而确定一组合适的滑动窗口宽度;最后根据序列的变化情况来决定最优的滑动窗口宽度,对原数据维度进行简约.

关键词：数据挖掘、时间序列、相似性查找、滑动窗口

所属期刊栏目：3

分类号：TP301(计算技术、计算机技术)

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：105-112