Multivariate Time Series Anomaly Detection via Low-Rank and Sparse Decomposition

被引:2
|
作者
Belay, Mohammed Ayalew [1 ]
Rasheed, Adil [2 ]
Rossi, Pierluigi Salvo [1 ,3 ]
机构
[1] Norwegian Univ Sci & Technol, Dept Elect Syst, N-7034 Trondheim, Norway
[2] Norwegian Univ Sci & Technol, Dept Engn Cybernet, N-7034 Trondheim, Norway
[3] SINTEF Energy Res, Dept Gas Technol, N-7491 Trondheim, Norway
关键词
Anomaly detection; low-rank approximation; multisensor systems; multivariate time series; sparse decomposition; unsupervised learning; MATRIX COMPLETION; NETWORK; SYSTEMS;
D O I
10.1109/JSEN.2024.3452318
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the era of data-driven decision-making, multisensor systems acquire complex, high-dimensional streams capturing temporal dynamics, and multivariate time series anomaly detection has become significantly relevant in several application domains. Conventional methods relying on supervised and semi-supervised learning require labeled data, which might not be available in various scenarios. Conversely, noise and outliers present in real-world sensor measurements negatively impact unsupervised methods. Furthermore, several methods rely on black-box architectures, which limit their use in safety-critical applications where interpretability and explainability are often necessary. To address these challenges, we propose a novel unsupervised multivariate time series anomaly detection method that exploits low-rank and sparse (LRS) decomposition combined with spectral detection. More specifically, we use augmented Lagrange multiplier (ALM)-based optimization with eigenvalue soft thresholding for decomposition. Data points are projected onto a low-dimensional subspace, capturing the underlying data structure and enabling robust anomaly detection in noisy multisensor environments. Finally, the effectiveness of the proposed approach is presented via performance comparison to several existing methods using publicly available datasets collecting real-world sensor measurements from testbeds of water treatment systems.
引用
收藏
页码:34942 / 34952
页数:11
相关论文
共 50 条
  • [41] MOVING TARGET DETECTION BASED ON AN ADAPTIVE LOW-RANK SPARSE DECOMPOSITION
    Chong, Jiang
    COMPUTING AND INFORMATICS, 2020, 39 (05) : 1061 - 1081
  • [42] Low-rank and sparse matrix decomposition via the truncated nuclear norm and a sparse regularizer
    Xue, Zhichao
    Dong, Jing
    Zhao, Yuxin
    Liu, Chang
    Chellali, Ryad
    VISUAL COMPUTER, 2019, 35 (11): : 1549 - 1566
  • [43] Low-rank and sparse matrix decomposition via the truncated nuclear norm and a sparse regularizer
    Zhichao Xue
    Jing Dong
    Yuxin Zhao
    Chang Liu
    Ryad Chellali
    The Visual Computer, 2019, 35 : 1549 - 1566
  • [44] Moving target detection based on an adaptive low-rank sparse decomposition
    Chong J.
    Computing and Informatics, 2021, 39 (05) : 1061 - 1081
  • [45] Pansharpening Based on Low-Rank and Sparse Decomposition
    Rong, Kaixuan
    Jiao, Licheng
    Wang, Shuang
    Liu, Fang
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2014, 7 (12) : 4793 - 4805
  • [46] GPR Target Detection by Joint Sparse and Low-Rank Matrix Decomposition
    Tivive, Fok Hing Chi
    Bouzerdoum, Abdesselam
    Abeynayake, Canicious
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2019, 57 (05): : 2583 - 2595
  • [47] HYPERSPECTRAL ANOMALY DETECTION BASED ON LOW RANK AND SPARSE TENSOR DECOMPOSITION
    Qin, Fuhe
    Wu, Zebin
    Xu, Yang
    Liu, Hongyi
    Zhang, Yan
    Wei, Zhihui
    2019 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS 2019), 2019, : 2240 - 2243
  • [48] Spectral-spatial stacked autoencoders based on low-rank and sparse matrix decomposition for hyperspectral anomaly detection
    Zhao, Chunhui
    Zhang, Lili
    INFRARED PHYSICS & TECHNOLOGY, 2018, 92 : 166 - 176
  • [49] A Hyperspectral Anomaly Detection Method Based on Low-Rank and Sparse Decomposition With Density Peak Guided Collaborative Representation
    Feng, Shou
    Tang, Shulu
    Zhao, Chunhui
    Cui, Ying
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2022, 60
  • [50] HYBRID SPARSE AND LOW-RANK TIME-FREQUENCY SIGNAL DECOMPOSITION
    Fevotte, Cedric
    Kowalski, Matthieu
    2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 464 - 468