刘晓东

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:东北大学

学位:博士

所在单位:控制科学与工程学院

学科:应用数学. 应用数学. 控制理论与控制工程

办公地点:创新园大厦A0620

联系方式:电话: (+86-411) 84726020 (home) (+86-411) 84709380 (Office) 传真: (+86-411) 84707579 手机: (+86-411) 13130042458

电子邮箱:xdliuros@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

Dynamic programming approach for segmentation of multivariate time series

点击次数:

论文类型:期刊论文

发表时间:2015-01-01

发表刊物:STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT

收录刊物:SCIE、EI、Scopus

卷号:29

期号:1

页面范围:265-273

ISSN号:1436-3240

关键字:Multivariate time series; Segmentation; Change point; Dynamic programming; Threshold autoregressive model

摘要: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.