基于因子模型和动态规划的多元时间序列分段方法
CSTR:
作者:
作者单位:

(北京科技大学自动化学院,北京100083)

作者简介:

通讯作者:

E-mail: lingwang@ustb.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61572073);北京科技大学中央高校基本科研业务费专项资金项目(FRF-BD-17-002A);北京市重点学科共建项目(XK100080537).


Segmentation of multivariate time series with factor model and dynamic programming
Author:
Affiliation:

(School of Automation and Electrical Engineering,University of Science and Technology Beijing,Beijing 100083,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对经典动态规划分段算法只适用于低维时间序列的问题,提出一种基于因子模型和动态规划的多元时间序列分段方法.首先利用增量聚类自动对变化趋势相似的变量序列进行聚类,然后引入动态因子模型使降维后的低维多元时间序列能够最大限度反映原始多元时间序列的整体变化趋势,最后利用动态规划在低维多元时间序列的架构上实现高维多元时间序列的分段.实验结果表明,所提方法对变量个数较多的多元时间序列数据具有良好的分段效果.

    Abstract:

    The classical dynamic programming based segmentation algorithm is only suitable for low dimensional time series. To solve this problem, a segmentation method of multivariate time series with factor model and dynamic programming is proposed. Firstly, incremental clustering is used to automatically cluster variable sequences with similar trend. Then, a dynamic factor model is introduced to make the low-dimension multivariate time series obtained after dimension reduction reflect the overall trend of the original multivariate time series. Finally, the segmentation of high-dimension multivariate time series in the framework of low-dimension time series is realized by using dynamic programming. The experimental studies show that the proposed method has a good segmentation effect on multivariate time series data with a large number of variables.

    参考文献
    相似文献
    引证文献
引用本文

王玲,徐培培,彭开香.基于因子模型和动态规划的多元时间序列分段方法[J].控制与决策,2020,35(1):35-44

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-12-27
  • 出版日期:
文章二维码