Online data-driven changepoint detection for high-dimensional dynamical systems

被引:1
|
作者
Lin, Sen [1 ,5 ]
Mengaldo, Gianmarco [2 ]
Maulik, Romit [3 ,4 ,6 ]
机构
[1] Univ Houston, Dept Math, Houston, TX 77004 USA
[2] Dept Mech Engn, 9 Engn Dr 1,07-08 Block EA, Singapore 117575, Singapore
[3] Penn State Univ, Informat Sci & Technol, University Pk, PA 16802 USA
[4] Penn State Univ, Inst Computat & Data Sci, University Pk, PA 16802 USA
[5] Argonne Natl Lab, Lemont, IL USA
[6] Argonne Natl Lab, Joint Appointment Fac, Math & Comp Sci Div, Lemont, IL 60439 USA
关键词
IDENTIFICATION; INFERENCE; ALGORITHM;
D O I
10.1063/5.0160312
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The detection of anomalies or transitions in complex dynamical systems is of critical importance to various applications. In this study, we propose the use of machine learning to detect changepoints for high-dimensional dynamical systems. Here, changepoints indicate instances in time when the underlying dynamical system has a fundamentally different characteristic-which may be due to a change in the model parameters or due to intermittent phenomena arising from the same model. We propose two complementary approaches to achieve this, with the first devised using arguments from probabilistic unsupervised learning and the latter devised using supervised deep learning. To accelerate the deployment of transition detection algorithms in high-dimensional dynamical systems, we introduce dimensionality reduction techniques. Our experiments demonstrate that transitions can be detected efficiently, in real-time, for the two-dimensional forced Kolmogorov flow and the Rossler dynamical system, which are characterized by anomalous regimes in phase space where dynamics are perturbed off the attractor at potentially uneven intervals. Finally, we also demonstrate how variations in the frequency of detected changepoints may be utilized to detect a significant modification to the underlying model parameters by utilizing the Lorenz-63 dynamical system.
引用
收藏
页数:16
相关论文
共 50 条
  • [31] Online Data-Driven Detection of Phase Changes in Evolving Distribution Systems
    Pena, Bethany D.
    Blakely, Logan
    Reno, Matthew J.
    2023 IEEE POWER & ENERGY SOCIETY INNOVATIVE SMART GRID TECHNOLOGIES CONFERENCE, ISGT, 2023,
  • [32] High-dimensional changepoint estimation with heterogeneous missingness
    Follain, Bertille
    Wang, Tengyao
    Samworth, Richard J.
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2022, 84 (03) : 1023 - 1055
  • [33] Chaos in high-dimensional dissipative dynamical systems
    Iaroslav Ispolatov
    Vaibhav Madhok
    Sebastian Allende
    Michael Doebeli
    Scientific Reports, 5
  • [34] Chaos in high-dimensional dissipative dynamical systems
    Ispolatov, Iaroslav
    Madhok, Vaibhav
    Allende, Sebastian
    Doebeli, Michael
    SCIENTIFIC REPORTS, 2015, 5
  • [35] Data-Driven and Knowledge-Based Algorithms for Gene Network Reconstruction on High-Dimensional Data
    Abbaszadeh, Omid
    Azarpeyvand, Ali
    Khanteymoori, Alireza
    Bahari, Abbas
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2022, 19 (03) : 1545 - 1557
  • [36] Probabilistic Data-Driven Prediction of Wellbore Signatures in High-Dimensional Data Using Bayesian Networks
    Bassamzadeh, Nastaran
    Ghanem, Roger
    SPE JOURNAL, 2018, 23 (04): : 1090 - 1104
  • [37] Incremental data-driven learning of a novelty detection model for one-class classification with application to high-dimensional noisy data
    Randa Kassab
    Frédéric Alexandre
    Machine Learning, 2009, 74 : 191 - 234
  • [38] Incremental data-driven learning of a novelty detection model for one-class classification with application to high-dimensional noisy data
    Kassab, Randa
    Alexandre, Frederic
    MACHINE LEARNING, 2009, 74 (02) : 191 - 234
  • [39] Data-driven optimal sensor placement for high-dimensional system using annealing machine
    Matsuda, Yu
    Inoue, Tomoki
    Ikami, Tsubasa
    Egami, Yasuhiro
    Nagai, Hiroki
    Naganuma, Yasuo
    Kimura, Koichi
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2023, 188
  • [40] Data-driven comparison of multiple high-dimensional single-cell expression profiles
    Daigo Okada
    Jian Hao Cheng
    Cheng Zheng
    Ryo Yamada
    Journal of Human Genetics, 2022, 67 : 215 - 221