|
计算机科学 2011
基于函数的时间序列分段线性表示方法Keywords: 时间序列,分段线性表示,时间特性,影响因子,在线划分 Abstract: 考虑到时间序列的时间特性对不同区段的影响以及时间序列数据动态增长的实际情况,在rpaa(reversedpiecewiseaggregateapproximation)和paa(piecewiseaggregateapproximation)方法的基础上,提出了一种新的时间序列分段线性表示方法fpaa(founctionpiecewiseaggregateapproximation)。fpaa方法通过定义函数影响因子,克服了rpaa和paa方法的不足。该方法具有线性时间复杂度,满足下界定理,并且支持时间序列的在线划分。实验表明,与paa方法和rpaa方法相比,所提出的方法可以较有效地进行时间序列的在线查询。
|