|
计算机应用研究 2010
Online segmenting time series stream:deterministic finite automata method
|
Abstract:
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 synthe...