计算机科学与探索

作者：廖芸，张骁，廖士中

单位：天津大学 智能与计算学部，天津 300350

关键词：竞争性分析,在线核选择,专家建议框架,度量任务系统,统一框架

在线核选择旨在给出在线核学习每回合的最优核，是在线核学习的基础性和关键性问题。在线核选择问题可归约为专家建议框架问题，其中专家集对应候选核集；每回合，根据专家的权重及专家的建议给出预测结果，并更新专家的权重。基于这一归约，在改进已有后悔界的同时，提出期望在线核选择的概念，并应用专家建议框架与度量任务系统的统一框架，给出期望在线核选择问题的后悔界和竞争比，并证明该竞争比在损失拓展情况下是稳定的。最后，给出结合在线核学习方法的竞争比。该项工作全面推广了在线核选择的概念，在统一框架下，不仅可以得到亚线性后悔界，同时也能得到较强的竞争比，为在线核选择研究开辟了新的途径。

来源：2020年第7期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第7期