Time Series Segmentation Based on Fixed Number of PIPs Detection
Dai Qi · Computer Technology and Development · 2011
The algorithm of time series segmentation based on the series important points can better retain global characteristics of series and fitting high accuracy.The traditional segmentation algorithm chooses segment point only through error threshold but fixed number of subsection.It can not meet the application which requires fix segment number.It proposes an algorithm based on fixed number of PIPs detection(PLR_FPIP),which uses the ideas of binary tree level traversal,re-adjust the order of the original method and use PIPs composed of straight time series.Experimental results show that this algorithm can reflect the main characteristics of time series in cases of fixed number of PIPs,and the algorithm is simple,fast,low total error.