在线核选择的对抗式多臂赌博机模型

论文摘要

在线核选择是在线核方法的重要工作,可分为过滤式、包裹式和嵌入式3种类型。已有在线核选择探索了包裹式方法和嵌入式方法,也经验地采用了过滤式方法,但迄今尚没有一个统一的框架来比较、分析并研究各种在线核选择问题。文中提出一种在线核选择的多臂赌博机模型,该模型可作为一个统一框架,同时给出在线核选择的包裹式方法和嵌入式方法。给定候选核集合,候选集中的一个核对应多臂赌博机模型中的一个臂,在线核选择的每回合依据一个概率分布重复地随机选择多个核,并应用指数加权的方法来更新该概率分布。这样,在线核选择问题本质上可归约为一个非遗忘对手环境下的对抗式多臂赌博机问题,并可应用对抗式多臂赌博机模型统一地给出在线核选择的包裹式方法和嵌入式方法。文中进一步提出一个新的在线核选择后悔的概念,理论证明包裹式方法具有关于回合数亚线性的弱期望后悔界,并且嵌入式方法具有关于回合数亚线性的期望后悔界。最后,在标准数据集上通过实验验证了所提统一框架的可行性。

论文目录

• 1引言
• 2预备知识
•   2.1符号定义
•   2.2在线核学习
•   2.3多臂赌博机问题
• 3包裹式方法
• 4嵌入式方法
• 5实验结果与分析
•   5.1实验设置

文章来源

类型: 期刊论文

作者: 李峻樊,廖士中

关键词: 在线核选择,对抗式多臂赌博机,非遗忘对手,统一框架

来源: 计算机科学 2019年01期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,自动化技术

单位: 天津大学智能与计算学部

基金: 国家自然科学基金项目(61673293)资助

分类号: TP181;O225

页码: 57-63

总页数: 7

文件大小: 200K

下载量: 90