Discovery of Differential Equations Using Probabilistic Grammars

被引:1
|
作者
Gec, Bostjan [1 ,2 ]
Omejc, Nina [1 ,2 ]
Brence, Jure [1 ,2 ]
Dzeroski, Saso [1 ,2 ]
Todorovski, Ljupco [1 ,3 ]
机构
[1] Jozef Stefan Inst, Dept Knowledge Technol, Ljubljana, Slovenia
[2] Jozef Stefan Int Postgrad Sch, Ljubljana, Slovenia
[3] Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
来源
DISCOVERY SCIENCE (DS 2022) | 2022年 / 13601卷
关键词
Partial observability; Dynamical systems; System identification; Equation discovery; Symbolic regression; Probabilistic context-free grammars; Ordinary differential equations;
D O I
10.1007/978-3-031-18840-4_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ordinary differential equations (ODEs) are a widely used formalism for mathematical modeling of dynamical systems, a task omnipresent in many scientific domains. The paper introduces a novel method for inferring ODEs from data. It extends ProGED, a method for equation discovery that employs probabilistic context-free grammars for constraining the space of candidate equations. The proposed method can discover ODEs from partial observations of dynamical systems, where only a subset of state variables can be observed. The new method's empirical evaluation shows it can reconstruct the ODEs of the well-known Van der Pol oscillator from synthetic simulation data. In terms of reconstruction performance, improved ProGED compares favorably to state-of-the-art methods for inferring ODEs from data.
引用
收藏
页码:22 / 31
页数:10
相关论文
共 50 条
  • [1] Probabilistic grammars for equation discovery
    Brence, Jure
    Todorovski, Ljupco
    Dzeroski, Sago
    KNOWLEDGE-BASED SYSTEMS, 2021, 224
  • [2] Data Mining Using Probabilistic Grammars
    Algwaiz, Aljoharah
    Rajasekaran, Sanguthevar
    Ammar, Reda
    2016 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2016, : 323 - 326
  • [3] LANGUAGE CORRECTION USING PROBABILISTIC GRAMMARS
    THOMPSON, RA
    IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (03) : 275 - 286
  • [4] PROBABILISTIC GRAMMARS
    SANTOS, ES
    INFORMATION AND CONTROL, 1974, 25 (04): : 393 - 394
  • [5] Dimensionally-consistent equation discovery through probabilistic attribute grammars
    Brence, Jure
    Dzeroski, Saso
    Todorovski, Ljupco
    INFORMATION SCIENCES, 2023, 632 : 742 - 756
  • [6] Probabilistic forecasts of solar irradiance using stochastic differential equations
    Iversen, E. B.
    Morales, J. M.
    Moller, J. K.
    Madsen, H.
    ENVIRONMETRICS, 2014, 25 (03) : 152 - 164
  • [7] Towards Discovery of the Differential Equations
    Hvatov, A. A.
    Titov, R. V.
    DOKLADY MATHEMATICS, 2023, 108 (SUPPL 2) : S257 - S264
  • [8] Towards Discovery of the Differential Equations
    A. A. Hvatov
    R. V. Titov
    Doklady Mathematics, 2023, 108 : S257 - S264
  • [9] Conic sections and the discovery of a novel curve using differential equations
    de Alwis, Amal
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2013, 44 (06) : 950 - 959
  • [10] PROBABILISTIC METHODS IN PARTIAL DIFFERENTIAL EQUATIONS
    FRIEDMAN, A
    ISRAEL JOURNAL OF MATHEMATICS, 1972, 13 (1-2) : 56 - 64