An L0-Norm Regularized Method for Multivariate Time Series Segmentation

被引：1
|
作者：
Li, Min [1 ]
Huang, Yu-Mei [1 ]
机构：
[1] Lanzhou Univ, Ctr Data Sci, Sch Math & Stat, Lanzhou 730000, Peoples R China
来源：
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS | 2022年 / 12卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Multivariate time series; segmentation; L-0-norm; dynamic programming; HIDDEN MARKOV-MODELS; CHANGE-POINTS; PRECONDITIONERS; CHANGEPOINTS; ALGORITHM;
D O I：
10.4208/eajam.180921.050122
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A multivariate time series segmentation model based on the minimization of the negative log-likelihood function of the series is proposed. The model is regularized by the L-0-norm of the time series mean change and solved by an alternating process. We use a dynamic programming algorithm in order to determine the breakpoints and the cross-validation method to find the parameters of the model. Experiments show the efficiency of the method for segmenting both synthetic and real multivariate time series.
引用
收藏
页码：353 / 366
页数：14
相关论文
共 50 条
  • [31] Forecasting Multivariate Time Series with the Theta Method
    Thomakos, Dimitrios D.
    Nikolopoulos, Konstantinos
    JOURNAL OF FORECASTING, 2015, 34 (03) : 220 - 229
  • [32] SIMULTANEOUS BIAS CORRECTION AND IMAGE SEGMENTATION VIA L0 REGULARIZED MUMFORD-SHAH MODEL
    Duan, Yuping
    Chang, Huibin
    Huang, Weimin
    Zhou, Jiayin
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 6 - 10
  • [33] Plan optimization with L0-norm and group sparsity constraints for a new rotational, intensity-modulated brachytherapy for cervical cancer
    Kim, Hojin
    Lim, Young Kyung
    Goh, Youngmoon
    Jeong, Chiyoung
    Hwang, Ui-Jung
    Choi, Sang Hyoun
    Cho, Byungchul
    Kwak, Jungwon
    PLOS ONE, 2020, 15 (07):
  • [34] Adaptive greedy Gaussian segmentation algorithm based on multivariate time series
    Wang L.
    Li Z.-Z.
    Kongzhi yu Juece/Control and Decision, 2024, 39 (02): : 568 - 576
  • [35] Memetic segmentation based on variable lag aware for multivariate time series
    Wang, Ling
    Shen, Peng
    INFORMATION SCIENCES, 2024, 657
  • [36] Adaptive G–G clustering for fuzzy segmentation of multivariate time series
    Ling Wang
    Hui Zhu
    Gaofeng Jia
    Stochastic Environmental Research and Risk Assessment, 2020, 34 : 1353 - 1367
  • [37] An l0-norm based color image deblurring model under mixed random-valued impulse and Gaussian noise
    Jung, Miyoun
    APPLIED MATHEMATICAL MODELLING, 2022, 102 : 847 - 866
  • [38] A method for calculating fractal dimension of multivariate time series
    Wu, Hu-Sheng
    Ni, Li-Ping
    Zhang, Feng-Ming
    Zhou, Xuan
    Du, Ji-Yong
    Kongzhi yu Juece/Control and Decision, 2014, 29 (03): : 455 - 459
  • [39] Method of missing data imputation for multivariate time series
    Li Z.
    Zhang F.
    Wang Y.
    Tao Q.
    Li C.
    2018, Chinese Institute of Electronics (40): : 225 - 230
  • [40] Representation learning for unsupervised heterogeneous multivariate time series segmentation and its application
    Kim, Hyunjoong
    Kim, Han Kyul
    Kim, Misuk
    Park, Jooseoung
    Cho, Sungzoon
    Im, Keyng Bin
    Ryu, Chang Ryeol
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 130 : 272 - 281
12345