Abstract: 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叔gregate Approximation)of piecewise linear representation was proposed based on the method of RPAA(Reversc Piccewise Aggregate Approximate) and PA八(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.

Key words: Dime series, Piecewise linear representation, Time property, Influence factor, Online segmentation