How entropic regression beats the outliers problem in nonlinear system identification

被引:45
作者
AlMomani, Abd AlRahman R. [1 ,2 ]
Sun, Jie [3 ]
Bollt, Erik [1 ,2 ]
机构
[1] Clarkson Univ, Elect & Comp Engn, Potsdam, NY 13699 USA
[2] Clarkson Ctr Complex Syst Sci C3S2, Potsdam, NY 13699 USA
[3] Hong Kong Res Ctr Huawei Tech, Theory Lab, Hong Kong 852, Peoples R China
关键词
KURAMOTO-SIVASHINSKY EQUATION; MANIFOLDS; ALGORITHM; CHAOS;
D O I
10.1063/1.5133386
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we developed a nonlinear System Identification (SID) method that we called Entropic Regression. Our method adopts an information-theoretic measure for the data-driven discovery of the underlying dynamics. Our method shows robustness toward noise and outliers, and it outperforms many of the current state-of-the-art methods. Moreover, the method of Entropic Regression overcomes many of the major limitations of the current methods such as sloppy parameters, diverse scale, and SID in high-dimensional systems such as complex networks. The use of information-theoretic measures in entropic regression has unique advantages, due to the Asymptotic Equipartition Property of probability distributions, that outliers and other low-occurrence events are conveniently and intrinsically de-emphasized as not-typical, by definition. We provide a numerical comparison with the current state-of-the-art methods in sparse regression, and we apply the methods to different chaotic systems such as the Lorenz System, the Kuramoto-Sivashinsky equations, and the Double-Well Potential. Published under license by AIP Publishing.
引用
收藏
页数:13
相关论文
共 40 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]   Production of the Exotic 1-- Hadrons φ(2170), X(4260), and Yb(10890) at the LHC and Tevatron via the Drell-Yan Mechanism [J].
Ali, Ahmed ;
Wang, Wei .
PHYSICAL REVIEW LETTERS, 2011, 106 (19)
[3]  
[Anonymous], 2013, Matrix Computations
[4]  
[Anonymous], 2019, Statistical learning with sparsity: the lasso and generalizations
[5]   Discovering governing equations from data by sparse identification of nonlinear dynamical systems [J].
Brunton, Steven L. ;
Proctor, Joshua L. ;
Kutz, J. Nathan .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (15) :3932-3937
[6]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[7]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[8]   ORTHOGONAL LEAST-SQUARES METHODS AND THEIR APPLICATION TO NON-LINEAR SYSTEM-IDENTIFICATION [J].
CHEN, S ;
BILLINGS, SA ;
LUO, W .
INTERNATIONAL JOURNAL OF CONTROL, 1989, 50 (05) :1873-1896
[9]   Spatiotemporal chaos in terms of unstable recurrent patterns [J].
Christiansen, F ;
Cvitanovic, P ;
Putkaradze, V .
NONLINEARITY, 1997, 10 (01) :55-70
[10]  
Cover T. M., 2006, ELEMENTS INFORM THEO, V2nd, P748, DOI [10.1002/047174882X, DOI 10.1002/047174882X]