arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.6927cs.LG
收藏

时间序列预测的在线学习

Online Learning for Time Series Prediction

Technion(以色列理工学院);Microsoft Research(微软研究院)

Oren Anava, Elad Hazan, Shie Mannor, Ohad Shamir

摘要:

在本文中,我们解决的问题,预测的时间序列使用ARMA(自回归移动平均)模型,在最小的假设下的噪声项。使用遗憾最小化技术,我们开发了有效的在线学习算法的预测问题,而不假设噪声项是高斯,同分布,甚至独立。此外,我们表明,我们的算法的性能渐近的性能最好的ARMA模型在事后。

英文摘要:

In this paper we address the problem of predicting a time series using the ARMA (autoregressive moving average) model, under minimal assumptions on the noise terms. Using regret minimization techniques, we develop effective online learning algorithms for the prediction problem, without assuming that the noise terms are Gaussian, identically distributed or even independent. Furthermore, we show that our algorithm's performances asymptotically approaches the performance of the best ARMA model in hindsight.

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

↑