arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.09703math.DScs.LGcs.NAmath.NA
收藏

从流数据学习预测动力系统

Learning to Forecast Dynamical Systems from Streaming Data

Dartmouth College(达特茅斯学院);Courant Institute of Mathematical Sciences, New York University(纽约大学库朗数学科学研究所);Oden Institute, University of Texas at Austin(得克萨斯大学奥斯汀分校奥登研究所);California Institute of Technology(加州理工学院);University of Texas at Austin(得克萨斯大学奥斯汀分校)

Dimitris Giannakis, Amelia Henriksen, Joel A. Tropp, Rachel Ward

摘要:

核模拟预测(KAF)是一种强大的方法,用于动态生成的时间序列数据的数据驱动的非参数预测。这种方法在Koopman算子理论中具有严格的基础,并且在实践中产生良好的预测,但它遭受核方法常见的沉重计算成本。本文提出了一种KAF流算法,只需要一个单一的通过训练数据。该算法在不牺牲预测技巧的前提下,大大降低了训练和预测的成本。计算实验表明,流式KAF方法可以成功地预测几类动力系统(周期,准周期,混沌)在数据稀缺和数据丰富的制度。整体的方法可能有更广泛的兴趣作为一个新的模板流内核回归。

英文摘要:

Kernel analog forecasting (KAF) is a powerful methodology for data-driven, non-parametric forecasting of dynamically generated time series data. This approach has a rigorous foundation in Koopman operator theory and it produces good forecasts in practice, but it suffers from the heavy computational costs common to kernel methods. This paper proposes a streaming algorithm for KAF that only requires a single pass over the training data. This algorithm dramatically reduces the costs of training and prediction without sacrificing forecasting skill. Computational experiments demonstrate that the streaming KAF method can successfully forecast several classes of dynamical systems (periodic, quasi-periodic, and chaotic) in both data-scarce and data-rich regimes. The overall methodology may have wider interest as a new template for streaming kernel regression.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑