Policy-based reinforcement learning for time series anomaly detection

被引:40
|
作者
Yu, Mengran [1 ]
Sun, Shiliang [1 ]
机构
[1] East China Normal Univ, Sch Comp Sci & Technol, 3663 North Zhongshan Rd, Shanghai 200062, Peoples R China
基金
中国国家自然科学基金;
关键词
Time series anomaly detection; Reinforcement learning; Policy-based methods; OUTLIER DETECTION;
D O I
10.1016/j.engappai.2020.103919
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Time series anomaly detection has become a crucial and challenging task driven by the rapid increase of streaming data with the arrival of the Internet of Things. Existing methods are either domain-specific or require strong assumptions that cannot be met in realistic datasets. Reinforcement learning (RL), as an incremental self-learning approach, could avoid the two issues well. However, the current investigation is far from comprehensive. In this paper, we propose a generic policy-based RL framework to address the time series anomaly detection problem. The policy-based time series anomaly detector (PTAD) is progressively learned from the interactions with time-series data in the absence of constraints. Experimental results show that it outperforms the value-based temporal anomaly detector and other state-of-the-art detection methods whether training and test datasets come from the same source or not. Furthermore, the tradeoff between precision and recall is well respected by the PTAD, which is beneficial to fulfill various industrial requirements.
引用
收藏
页数:13
相关论文
共 50 条
  • [41] Lane-Merging Using Policy-based Reinforcement Learning and Post-Optimization
    Hart, Patrick
    Rychly, Leonard
    Knoll, Alois
    2019 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2019, : 3176 - 3181
  • [42] Machine Learning-Based Anomaly Detection for Multivariate Time Series With Correlation Dependency
    Chauhan, Shashank
    Lee, Sudong
    IEEE ACCESS, 2022, 10 : 132062 - 132070
  • [43] Towards Machine Learning-based Anomaly Detection on Time-Series Data
    Vajda, Daniel
    Pekar, Adrian
    Farkas, Karoly
    INFOCOMMUNICATIONS JOURNAL, 2021, 13 (01): : 35 - 44
  • [44] Machine Learning-Based Anomaly Detection for Multivariate Time Series with Correlation Dependency
    Chauhan, Shashank
    Lee, Sudong
    IEEE Access, 2022, 10 : 132062 - 132070
  • [45] A Policy-based Reinforcement Learning Approach for High-speed Railway Timetable Rescheduling
    Wang, Yin
    Lv, Yisheng
    Zhou, Jianying
    Yuan, Zhiming
    Zhang, Qi
    Zhou, Min
    2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2021, : 2362 - 2367
  • [46] Hydrologic Time Series Anomaly Detection Based on Flink
    Ye, Feng
    Liu, Zihao
    Liu, Qinghua
    Wang, Zhijian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [47] NLP Based Anomaly Detection for Categorical Time Series
    Horak, Matthew
    Chandrasekaran, Sowmya
    Tobar, Giovanni
    2022 IEEE 23RD INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION FOR DATA SCIENCE (IRI 2022), 2022, : 27 - 34
  • [48] Anomaly detection in time series based on interval sets
    Ren, Huorong
    Liu, Mingming
    Liao, Xiujuan
    Liang, Li
    Ye, Zhixing
    Li, Zhiwu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2018, 13 (05) : 757 - 762
  • [49] Unsupervised diffusion based anomaly detection for time series
    Zuo, Haiwei
    Zhu, Aiqun
    Zhu, Yanping
    Liao, Yinping
    Li, Shiman
    Chen, Yun
    APPLIED INTELLIGENCE, 2024, 54 (19) : 8968 - 8981
  • [50] Prime time for policy-based management
    Cuervo, F
    Jansen, A
    ALCATEL TELECOMMUNICATIONS REVIEW, 2003, (03): : 203 - 208