A Uniform Framework of Yau-Yau Algorithm Based on Deep Learning With the Capability of Overcoming the Curse of Dimensionality

• 成果类型: Article
• 署名作者: Chen, Xiuqiong; Sun, Zeju; Tao, Yangtianze; Yau, Stephen S. -T.
• 署名单位: Renmin University of China; Tsinghua University; Tsinghua University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3424628
• 发表日期: 2025
• 页码: 339-354
• 关键词: Filters; Recurrent neural networks; Probability density function; Kalman filters; Filtering algorithms; Covariance matrices; Stochastic processes; Curse Of Dimensionality; nonlinear filtering; recurrent neural networks (RNNs); Yau-Yau algorithm

摘要

In numerous application areas, high-dimensional nonlinear filtering is still a challenging problem. The introduction of deep learning and neural networks has improved the efficiency of classical algorithms and they perform well in many practical tasks. However, a theoretical interpretation of their feasibility is still lacking. In this article, we exploit the representational ability of recurrent neural networks (RNNs) and provide a computationally efficient and optimal framework for nonlinear filter design based on the Yau-Yau algorithm and RNNs. Theoretically, it can be proved that the size of the neural network required in this algorithm increases only polynomially rather than exponentially with dimension, which implies that the Yau-Yau algorithm based on RNNs has the ability to overcome the curse of dimensionality. Numerical results also show that our method is more competitive than classical algorithms for high-dimensional problems.