Determination of the Starting Point in Time Series for Trend Detection Based on Overlapping Trend

Abstract

The traditional time series studies consider the time series as a whole while carrying on the trend detection; therefore not enough attention is paid to the stage characteristic. On the other hand, the piecewise linear fitting type methods for trend detection are lacking consideration of the possibility that the same node belongs to multiple trends. The above two methods are affected by the start position of the sequence. In this paper, the concept of overlapping trend is proposed, and the definition of milestone nodes is given on its base; these way not only the recognition of overlapping trend is realized, but also the negative influence of the starting point of sequence is effectively reduced. The experimental results show that the computational accuracy is not affected by the improved algorithm and the time cost is greatly reduced when dealing with the processing tasks on dynamic growing data sequence.

Keywords

• overlapping trend
• milestone nodes
• trend detection
• calculate cost