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
相关论文
共 57 条
  • [1] Adams RP(2007)Bayesian online changepoint detection Stat 1050 19-367
  • [2] MacKay DJ(2017)A survey of methods for time series change point detection Knowl Inf Syst 51 339-286
  • [3] Aminikhanghahi S(2011)Arima models and the box–jenkins methodology Appl Econom 2 265-260
  • [4] Cook DJ(2016)Layer normalization Stat 1050 21-1911
  • [5] Asteriou D(2020)Multi-sequence lstm-rnn deep learning and metaheuristics for electric load forecasting Energies 13 391-1780
  • [6] Hall SG(2019)Multi-head cnn–rnn for multi-time series anomaly detection: An industrial case study Neurocomputing 363 246-127
  • [7] Ba J(2021)Multivariate time series analysis of traffic congestion measures in urban areas as they relate to socioeconomic indicators Socio-Economic Planning Sciences 75 100877-76
  • [8] Kiros JR(2021)Cluster-based zero-shot learning for multivariate data J Ambient Intell Human Comput 12 1897-74
  • [9] Hinton GE(2020)Forecasting of covid19 per regions using arima models and polynomial functions Appl Soft Comput 96 610-2005
  • [10] Bouktif S(1997)Long short-term memory Neural Comput 9 1735-1082