一种基于随机交叠策略的多突变点在线检测方法

An Online-Method of Multiple Change Points Detection Based on Random and Overlapping Strategy

传统的突变点检测方法多以离线为主,无法对大规模的时序数据进行在线检测。针对这一问题,文中基于缓冲区模型和滑动窗口随机交叠策略,提出一种多突变点在线检测方法。该方法以TSTKS算法和滑动窗口模型为基础,通过缓冲区模型实时接收在线时序数据流,并将数据转移到数据接收器中;随后,在数据接收器中使用滑动窗口随机交叠策略对数据流进行切分;最后,在子数据流中用TSTKS算法对数据进行多突变点在线检测。仿真数据和癫痫病人的肌电数据等实验结果表明,文中所提方法具有时耗较短、准确率较高等优点,可作为大规模时序数据流的在线分析备选方案。

The traditional detection methods of multiple change points are mainly off-line,and cannot detect large-scale time series data online.To solve this problem,this study proposes an online detection method of multiple change points based on the buffer model and the sliding window random overlapping strategy.This method is based on TSTKS algorithm and sliding window model,receives online time series data stream in real time through buffer model,and transfers the data to the data receiver.Subsequently,the data stream is segmented using a sliding window random overlap strategy in the data sink.Finally,in the sub-data stream,TSTKS algorithm is used to perform online detection of multiple change points on the data.The experimental results of simulation data and EMG data of epilepsy patients show that the proposed method has the advantages of shorter time consumption and higher accuracy,and can be considered as an alternative for online analysis of large-scale time series data streams.