Dynamic programming approach for segmentation of multivariate time series
Hongyue GuoXiaodong LiuLixin Song · 2015
In this paper, dynamic programming (DP) algorithm is applied to automatically segment multivariate time series. The definition and recursive formulation of segment errors of univariate time series are extended to multivariate time series, so that DP algorithm is compu- tationally viable for multivariate time series. The order of autoregression and segmentation are simultaneously determined by Schwarz's Bayesian information criterion. The segmentation procedure is evaluated with artificially synthesized and hydrometeorological multivariate time series. Synthetic multivariate time series are generated by threshold autoregressive model, and in real-world multi- variate time series experiment we propose that besides the regression by constant, autoregression should be taken into account. The experimental studies show that the proposed algorithm performs well.