科比·克拉默;奥弗·德克尔;约瑟夫·凯希特;沙利夫·施瓦茨;歌手,约拉姆 在线被动攻击算法。 (英语) Zbl 1222.68177号 J.马赫。学习。物件。 7, 551-585 (2006). 摘要:我们提出了一系列基于边缘的在线学习算法,用于各种预测任务。特别是我们推导和分析了二进制和多类分类、回归、单类预测和序列预测的算法。我们不同算法的更新步骤都基于简单约束优化问题的解析解。这个统一的视图允许我们基于单个引理证明不同算法和各种决策问题的最坏情况损失界。我们对算法的累积损失的界限是相对于任何固定假设所能达到的最小损失而言的,因此适用于可实现和不可实现的设置。我们用合成数据集和实际数据集进行了一系列实验,展示了所提算法的一些优点。 引用于1审查引用于58文件 MSC公司: 68T05型 人工智能中的学习和自适应系统 68周27 在线算法;流式算法 PDF格式BibTeX公司 XML格式引用 \textit{K.Crammer}等人,J.Mach。学习。第7551-585号决议(2006年;Zbl 1222.68177) 全文: 链接