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 条
  • [21] Unsupervised Anomaly Detection Approach for Multivariate Time Series
    Zhou, Yuanlin
    Song, Yingxuan
    Qian, Mideng
    2021 21ST INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C 2021), 2021, : 229 - 235
  • [22] Spatio-temporal nonstationarity analysis and change point detection in multivariate hydrological time-series
    Osmani, Mazyar
    Mahjouri, Najmeh
    Haghbin, Sara
    JOURNAL OF HYDROINFORMATICS, 2024, 26 (09) : 2085 - 2103
  • [23] Trident: Change Point Detection for Multivariate Time Series via Dual-Level Attention Learning
    Duan, Ziyi
    Du, Haizhou
    Zheng, Yang
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2021, 2021, 12672 : 799 - 810
  • [24] Nonparametric sequential change-point detection for multivariate time series based on empirical distribution functions
    Kojadinovic, Ivan
    Verdier, Ghislain
    ELECTRONIC JOURNAL OF STATISTICS, 2021, 15 (01): : 773 - 829
  • [25] Detection of multiple change-points in multivariate time series
    Lavielle M.
    Teyssière G.
    Lithuanian Mathematical Journal, 2006, 46 (3) : 287 - 306
  • [26] Change points detection and parameter estimation for multivariate time series
    Wei Gao
    Haizhong Yang
    Lu Yang
    Soft Computing, 2020, 24 : 6395 - 6407
  • [27] Feature selection for change detection in multivariate time-series
    Botsch, Michael
    Nossek, Josef A.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, VOLS 1 AND 2, 2007, : 590 - 597
  • [28] Change points detection and parameter estimation for multivariate time series
    Gao, Wei
    Yang, Haizhong
    Yang, Lu
    SOFT COMPUTING, 2020, 24 (09) : 6395 - 6407
  • [29] Nonparametric change point detection for periodic time series
    Guo, Lingzhe
    Modarres, Reza
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2020, 48 (03): : 518 - 534
  • [30] Change point detection and trend analysis for time series
    Zhang, Hong
    Jeffrey, Stephen
    Carter, John
    CHINESE JOURNAL OF CHEMICAL PHYSICS, 2022, 35 (02) : 399 - 406