针对新用户冷启动问题的改进Epsilon-greedy算法

来源：计算机工程杂志2018年第11期北京时间：

作者：王素琴,张洋,蒋浩,朱登明

单位：1.华北电力大学 控制与计算机工程学院,北京 102206; 2.中国科学院计算技术研究所,北京 100080

摘要：在解决新用户冷启动问题时,固定不变的Epsilon参数会使传统Epsilongreedy算法收敛缓慢。为此,提出一种改进的Epsilon-greedy算法。利用免疫反馈模型动态调整Epsilon参数,从而使算法快速收敛。使用蒙特卡罗模拟方法对算法进行实验验证,结果表明,该算法能够在用户与推荐系统交互较少的情况下为用户进行有效推荐,且推荐效果优于传统的Epsilon-greedy、Softmax和UCB算法。

关键词：推荐系统,冷启动,Epsilon-greedy算法, 免疫反馈模型, bandit算法

基金资助：国家自然科学基金“逼真稳定的服装动画方法研究”(61300131);北京市共建项目(2014JG48)