一种核的上下文多臂赌博机推荐算法

摘要：

个性化推荐服务在当今互联网时代越来越重要,但是传统推荐算法不适应一些高度变化场景.将线性上下文多臂赌博机算法(linear upper confidence bound,LinUCB)应用于个性化推荐可以有效改善传统推荐算法存在的问题,但遗憾的是准确率并不是很高.本文针对LinUCB算法推荐准确率不高这一问题,提出了一种改进算法K-UCB(kernel upper confidence bound).该算法突破了LinUCB算法中不合理的线性假设前提,利用核方法拟合预测收益与上下文间的非线性关系,得到了一种新的在非线性数据下计算预测收益置信区间上界的方法,以解决推荐过程中的探索-利用困境.实验表明,本文提出的K-UCB算法相比其他基于多臂赌博机推荐算法有更高的点击率(click-through rate,CTR),能更好地适应变化场景下个性化推荐的需求.

关键词：个性化推荐、变化场景、多臂赌博机、线性上下文多臂赌博机、核方法、点击率、非线性、探索-利用困境

所属期刊栏目：17

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金;国家自然科学基金;中央引导地方科技发展资金项目;山西省自然科学基金;山西省国际科技合作重点研发计划项目

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

页数：共9页

页码：625-633