基于α混合序列的在线算法的推广性能

摘要：

近年来,在线算法的理论研究得到相应的重视.以前在线算法的推广界都是基于独立同分布的样本建立的.在本文中,我们跳过这个框架来研究基于α混合序列的在线算法的推广界.我们用全变差来定义α混合序列,而且在分析时只要求鞅收敛参数.结果是:"遗憾"可以度量在线算法的性能.与β混合序列比较,我们得到更紧的推广误差估计.

关键词：在线算法、独立同分布的样本、α混合、推广界

所属期刊栏目：34

分类号：O29;O211.5;O211.67(应用数学)

资助基金：The National Natural Science Foundation of China61370002,61403132;the Natural Science Foundation of Hubei Province2015CFB404

在线出版日期：2017-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：209-220