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 条
  • [1] A Total Variation Based Method for Multivariate Time Series Segmentation
    Li, Min
    Huang, Yumei
    Wen, Youwei
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2022,
  • [2] A Total Variation Based Method for Multivariate Time Series Segmentation
    Li, Min
    Huang, Yumei
    Wen, Youwei
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2023, 15 (02) : 300 - 321
  • [3] Dynamic programming approach for segmentation of multivariate time series
    Guo, Hongyue
    Liu, Xiaodong
    Song, Lixin
    STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2015, 29 (01) : 265 - 273
  • [4] COMPLEMENTARITY FORMULATIONS OF l0-NORM OPTIMIZATION PROBLEMS
    Feng, Mingbin
    Mitchell, John E.
    Pang, Jong-Shi
    Shen, Xin
    Wachter, Andreas
    PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (02): : 273 - 305
  • [5] Dynamic programming approach for segmentation of multivariate time series
    Hongyue Guo
    Xiaodong Liu
    Lixin Song
    Stochastic Environmental Research and Risk Assessment, 2015, 29 : 265 - 273
  • [6] Geophysical data sparse reconstruction based on L0-norm minimization
    Chen Guo-Xin
    Chen Sheng-Chang
    Wang Han-Chuang
    Zhang Bo
    APPLIED GEOPHYSICS, 2013, 10 (02) : 181 - 190
  • [7] l0-Norm Sparse Hyperspectral Unmixing Using Arctan Smoothing
    Salehani, Yaser Esmaeili
    Gazor, Saeed
    Kim, Il-Min
    Yousefi, Shahram
    REMOTE SENSING, 2016, 8 (03)
  • [8] Few Views Image Reconstruction Using Alternating Direction Method via l0-Norm Minimization
    Sun, Yuli
    Tao, Jinxu
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2014, 24 (03) : 215 - 223
  • [9] An l0-Norm Minimization for Energy- Efficient Timetabling in Subway Systems
    Luo, Ziyan
    Yu, Xiaotong
    Li, Xiaoyu
    IEEE ACCESS, 2019, 7 : 59422 - 59436
  • [10] Reweighted smoothed l0-norm based DOA estimation for MIMO radar
    Liu, Jing
    Zhou, Weidong
    Juwono, Filbert H.
    Huang, Defeng
    SIGNAL PROCESSING, 2017, 137 : 44 - 51
12345