Method of Time Series Piecewise Linear Representation Based on the Function
Yan Sun · 2011
Considering the actual situation of the different influence on the different segments in terms of time property of time series and the dynamic growth data of time series,a new method FPAA(Function Piecewise Aggregate Approximation)of piecewise linear representation was proposed based on the method of RPAA(Reverse Piecewise Aggregate Approximate)and PAA(Piecewise Aggregate Approximate).The proposed method overcomes the disadvantages of RPAA and PAA by defining the influence factor of function.FPAA has the linear complexity,satisfies lower bounding lemma and supports online segmentation of time series.Compared with the methods of PAA and RPAA,the FPAA method can effectively query time series online.