Online segmenting time series stream:deterministic finite automata method
Xiaodong Liu · Jisuanji yingyong yanjiu · 2010
Aiming at the disadvantage of existing segmenting methods for time series mainly focus on the static data, this paper proposed a method for segmenting time series stream, namely, a deterministic finite automata,according to time-series stream data changes, analyzing the data flow state. By analyzing the state of the time-series data stream, the changes in it could be found and thus complete the time series segmentation, taking change point as the segment ends. Extensive empirical experiments, both on synthetic and real datasets, show that the approach achieves great effectiveness on the high speed time series stream, and the quality of the segments is assured.