arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1311.6536cs.ITcs.LGmath.IT
收藏

转换策略中的通用码

Universal Codes from Switching Strategies

University of Amsterdam(阿姆斯特丹大学);VU University Amsterdam(阿姆斯特丹自由大学);Centrum Wiskunde & Informatica(荷兰国家数学与计算机科学研究所)

Wouter M. Koolen, Steven de Rooij

摘要:

我们讨论的算法相结合的顺序预测策略,一个任务,可以被看作是一个自然的概括的概念,通用编码。我们描述了一种基于隐马尔可夫模型定义预测策略的图形语言,我们提供了现有的和新的模型作为例子。该模型包括有效的,无参数的模型之间的输入策略随着时间的推移切换,包括一个模型的情况下,开关往往发生在集群中,最后一个新的模型的情况下,预测策略有一个已知的关系,跳跃之间通常是强相关的。这最后一个模型是相关的编码时间序列数据的参数漂移的预期。作为理论贡献,我们引入了一个插值结构,这是有用的新算法的开发和分析,我们建立了一个新的复杂的引理,用于分析参数化模型的个别序列遗憾。

英文摘要:

We discuss algorithms for combining sequential prediction strategies, a task which can be viewed as a natural generalisation of the concept of universal coding. We describe a graphical language based on Hidden Markov Models for defining prediction strategies, and we provide both existing and new models as examples. The models include efficient, parameterless models for switching between the input strategies over time, including a model for the case where switches tend to occur in clusters, and finally a new model for the scenario where the prediction strategies have a known relationship, and where jumps are typically between strongly related ones. This last model is relevant for coding time series data where parameter drift is expected. As theoretical ontributions we introduce an interpolation construction that is useful in the development and analysis of new algorithms, and we establish a new sophisticated lemma for analysing the individual sequence regret of parameterised models.

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

↑