arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.00574cs.LGeess.SPstat.ML
收藏

从傅立叶到库普曼:长期时间序列预测的谱方法

From Fourier to Koopman: Spectral Methods for Long-term Time Series Prediction

University of Washington(华盛顿大学)

Henning Lange, Steven L. Brunton, Nathan Kutz

摘要:

我们提出了长期预测的时间信号的线性和非线性准周期动力系统的谱方法。对于线性信号,我们引入了一种算法,与傅立叶变换相似,但不依赖于周期性假设,允许预测给定的潜在任意采样间隔。然后,我们扩展该算法来处理非线性利用库普曼理论。由此产生的算法在一个非线性的,依赖于数据的基础上进行频谱分解。这两种算法的优化目标是高度非凸的。然而,在频域中表达的目标,使我们能够计算全局最优的误差表面在一个可扩展的和有效的方式,部分利用快速傅立叶变换的计算特性。由于它们与贝叶斯谱分析的密切关系,不确定性量化度量是谱预测方法的自然副产品。我们在一系列合成实验以及现实世界的电力系统和流体流动的背景下,对这些算法进行了广泛的基准测试。

英文摘要:

We propose spectral methods for long-term forecasting of temporal signals stemming from linear and nonlinear quasi-periodic dynamical systems. For linear signals, we introduce an algorithm with similarities to the Fourier transform but which does not rely on periodicity assumptions, allowing for forecasting given potentially arbitrary sampling intervals. We then extend this algorithm to handle nonlinearities by leveraging Koopman theory. The resulting algorithm performs a spectral decomposition in a nonlinear, data-dependent basis. The optimization objective for both algorithms is highly non-convex. However, expressing the objective in the frequency domain allows us to compute global optima of the error surface in a scalable and efficient manner, partially by exploiting the computational properties of the Fast Fourier Transform. Because of their close relation to Bayesian Spectral Analysis, uncertainty quantification metrics are a natural byproduct of the spectral forecasting methods. We extensively benchmark these algorithms against other leading forecasting methods on a range of synthetic experiments as well as in the context of real-world power systems and fluid flows.

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

↑