用于高噪声数据的动力系统发现的压缩感知辅助混合整数optimization
Compressive-sensing-assisted mixed integer optimization for dynamical system discovery with highly noisy data
摘要:
动力系统控制方程的辨识一直是科学和工程基础研究的难题。机器学习在从数据中学习和预测动力系统方面取得了巨大的成功。然而,基本的挑战仍然存在:从高噪声数据中发现精确的控制方程。在目前的工作中,我们提出了一个压缩传感辅助混合整数优化(CS-MIO)的方法,使一个现代的离散最优化镜头前进了一步。特别地,我们首先将问题公式化为一个混合整数最优化模型。该模型的离散最优化性质导致通过基数约束进行精确变量选择,从而具有从噪声数据中精确发现控制方程的强大能力。通过将压缩感知和正则化技术用于高噪声数据和高维问题,进一步增强了这种能力。经典动力系统的算例表明,CS-MIO方法可以从大噪声数据中发现精确的控制方程,与现有方法相比,其噪声可大两个数量级。通过混沌Lorenz 96系统的辨识,证明了该方法对高维动力系统辨识的有效性.
英文摘要:
The identification of governing equations for dynamical systems is everlasting challenges for the fundamental research in science and engineering. Machine learning has exhibited great success to learn and predict dynamical systems from data. However, the fundamental challenges still exist: discovering the exact governing equations from highly noisy data. In present work, we propose a compressive sensing-assisted mixed integer optimization (CS-MIO) method to make a step forward from a modern discrete optimization lens. In particular, we first formulate the problem into a mixed integer optimization model. The discrete optimization nature of the model leads to exact variable selection by means of cardinality constraint, and hereby powerful capability of exact discovery of governing equations from noisy data. Such capability is further enhanced by incorporating compressive sensing and regularization techniques for highly noisy data and high-dimensional problems. The case studies on classical dynamical systems have shown that CS-MIO can discover the exact governing equations from large-noise data, with up to two orders of magnitude larger noise comparing with state-of-the-art method. We also show its effectiveness for high-dimensional dynamical system identification through the chaotic Lorenz 96 system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。