Finder: A novel approach of change point detection for multivariate time series

被引:0
|
作者
Haizhou Du
Ziyi Duan
机构
[1] Shanghai University of Electric Power Shanghai,School of Computer Science and Technology
来源
Applied Intelligence | 2022年 / 52卷
关键词
Multivariate time series; Change point detection; Multivariate fusion; Multi-level attention; Transformer;
D O I
暂无
中图分类号
学科分类号
摘要
The multivariate time series often contain complex mixed inputs, with complex correlations between them. Detecting change points in multivariate time series is of great importance, which can find anomalies early and reduce losses, yet very challenging as it is affected by many complex factors, i.e., dynamic correlations and external factors. The performance of traditional methods typically scales poorly. In this paper, we propose Finder, a novel approach of change point detection via multivariate fusion attention networks. Our model consists of two key modules. First, in the time series prediction module, we employ multi-level attention networks based on the Transformer and integrate the external factor fusion component, achieving feature extraction and fusion of multivariate data. Secondly, in the change point detection module, a deep learning classifier is used to detect change points, improving efficiency and accuracy. Extensive experiments prove the superiority and effectiveness of Finder on two real-world datasets. Our approach outperforms the state-of-the-art methods by up to 10.50% on the F1 score.
引用
收藏
页码:2496 / 2509
页数:13
相关论文
共 50 条
  • [41] A Novel LSTM Approach for Asynchronous Multivariate Time Series Prediction
    Ma, King
    Leung, Henry
    2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
  • [42] A Novel Method of AOT Evaluation for Change-Point Detection on Synthetic Time-series
    Qi, Jin-Peng
    Zhu, Ying
    Pu, Fang
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 2023 - 2027
  • [43] A Novel Method for Fast Change-Point Detection on Simulated Time Series and Electrocardiogram Data
    Qi, Jin-Peng
    Zhang, Qing
    Zhu, Ying
    Qi, Jie
    PLOS ONE, 2014, 9 (04):
  • [44] Change Point Detection in Time Series Using Higher-Order Statistics: A Heuristic Approach
    Hilas, Constantinos S.
    Rekanos, Ioannis T.
    Mastorocostas, Paris Ast
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [45] An efficient Bayesian approach to multiple structural change in multivariate time series
    Maheu, John M.
    Song, Yong
    JOURNAL OF APPLIED ECONOMETRICS, 2018, 33 (02) : 251 - 270
  • [46] Adaptive algorithms for change point detection in financial time series
    Musaev, Alexander
    Grigoriev, Dmitry
    Kolosov, Maxim
    AIMS MATHEMATICS, 2024, 9 (12): : 35238 - 35263
  • [47] Change Point Detection and Node Clustering for Time Series of Graphs
    Xu, Cong
    Lee, Thomas C. M.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 3165 - 3180
  • [48] Anomaly and change point detection for time series with concept drift
    Liu, Jiayi
    Yang, Donghua
    Zhang, Kaiqi
    Gao, Hong
    Li, Jianzhong
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2023, 26 (05): : 3229 - 3252
  • [49] Change Point Detection for MongoDB Time Series Performance Regression
    Leznik, Mark
    Iqbal, Md Shahriar
    Trubin, Igor
    Lochner, Arne
    Jamshidi, Pooyan
    Bauer, Andre
    COMPANION OF THE 2022 ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING, ICPE 2022, 2022, : 45 - 48
  • [50] On-line outlier and change point detection for time series
    Su Wei-xing
    Zhu Yun-long
    Liu Fang
    Hu Kun-yuan
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2013, 20 (01) : 114 - 122