在线学习方法综述:汤普森抽样和其他方法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:zhaoyuanhappy2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文尝试对在线学习领域的最新研究成果、相关主要理论和算法进行综述.在线学习的内容非常广博,本文希望能够为读者介绍其中一些基本的算法和想法,从最经典的理论模型和算法设计开始,对在线学习的发展情况作一个一般性的介绍.首先,以经典的在线优化模型——多摇臂赌博机问题为例,引入了汤普森抽样算法和信心上界算法,分析、展示了它们的基本思路和最新成果,并进一步讨论了汤普森抽样算法在更复杂的在线学习问题中的变式和应用.本文同时对在线凸优化算法做了初步探讨,它也是解决多摇臂赌博机问题和其他许多在线学习的应用问题时一种强有力的工具.
其他文献
<正>陪审制度,随着法律的移植来到我国已经存在发 展了几十年,但从来没有象现在这样成为争论的焦 点。一方面,司法机关将其作为司法改革的重点之一和 实现司法公正与效率的举
幼儿园教育的一项重要内容就是进行良好行为习惯的培养,而进餐问题正是小班幼儿养成教育中非常重要的一个环节。本课题主要采用观察法观察我园小班幼儿在早点,午餐,下午点心
针对金属表面功能结构的多尺度数字化设计问题,基于机械加工表面微观形貌中存在的自仿射分形特性,探索了将W eierstrass-Mandelbrot分形与三维参数曲面相合成的数学方法.该方
文章着重从制度性失真的角度,对新准则下可能导致会计信息失真的各种潜在因素进行了详细分析,并在此基础上有针对性地提出了若干治理措施。 The article focuses on the ins
未来五年云南电网发展将迎来新的跨越:省内金沙江、澜沧江流域水电大规模送出,网架结构进一步加强的同时也更加复杂,云电外送直流通道继续增加并实现与南方电网异步联网,启动
本文针对板带材连续处理生产线上带材跑偏的问题,提出了一种分段PID调节器来替代原有PI调节器,并在广州某重卷机组采用的双检测机构CPC纠偏系统中实际应用,通过过程数据采集
超支化聚合物结构独特、性能优异且制备工艺简单,应用领域广泛。多元酸酐是最主要的制备超支化聚合物单体之一。综述了二元羧酸酐、三元羧酸酐、四元酸二酐等多元酸酐与多元
通过参与我院第9期"师带徒"传承活动,笔者师从邹燕勤教授,跟师抄方,待诊在旁。邹师为江苏省首批名中医,享受国务院政府特殊津贴,从医60余年,擅治各种中医肾系疾病。众所周知,
<正>虽然我们已经迎来了特色社会主义新时代,但包括石油石化企业在内的数量众多的国企治理结构与运营模式仍旧刻着计划经济时代的烙印,企业办社会就是这一现象的明证。《探索
通过三个OEM案例的分析,结合国内成功OEM经营案例的运作经验,介绍了对中小型食品企业开展OEM经营的一些技术问题的认识。