Dynamic programming approach for segmentation of multivariate time series |
| |
Authors: | Hongyue Guo Xiaodong Liu Lixin Song |
| |
Affiliation: | 1. School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, China 2. School of Control Science and Engineering, Dalian University of Technology, Dalian, 116024, China
|
| |
Abstract: | 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 computationally 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 multivariate 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|