论文名:CIRS: Bursting Filter Bubbles by Counterfactual Interactive Recommender System

目录

  • 链接
  • 1. 相关背景
    • 1.1 核心思想
  • 2. 实证分析
  • 3. 方法
    • 3.1 基本思想
    • 3.2 User Model
    • 3.2 State Tracker
    • 3.3 RL agent
    • 3.3 Real Environment
    • 3.4 因果模型
  • 4. 总结

链接

相关链接:
中科大+快手出品 CIRS: Bursting Filter Bubbles by Counterfactual Interactive Recommender System 代码解析
论文链接在这里!
github 代码链接
高崇铭 作者主页

相关知识:
DeepFM模型
Transformer模型
PPO算法
DeepCTR库
Tianshou库

KuaiRec数据集相关链接:
CSDN讲解:KuaiRec | 快手首个稠密为99.6%的数据集 | 相关介绍、下载、处理、使用方法
论文:https://arxiv.org/abs/2202.10842
数据:https://rec.ustc.edu.cn/share/598635c0-9585-11ec-8259-414ede1f8d4f
代码:https://chongminggao.github.io/KuaiRec/
Example:http://m6z.cn/5U6xyQ

1. 相关背景


用户满意度/反馈收到用户内在兴趣(Intrinsic Interest)以及过曝光效应(Overexposure Effect)的影响,本篇论文将对二者进行解耦。

  1. 交互式推荐(interactive recommendation):如图(a)agent利用用户对推荐结果的反馈信息,学习一个在线算法策略(online policy),动态地调整推荐方案,代替人工指定规则下的静态推荐算法。
  2. 强化学习Reinforcement Learning)常被用于交互式推荐场景。智能体会在与用户的多次交互中,自动学习不同场景下的决策方式,从而追求特定的最优长期收益
  3. filter bubble:可以理解为信息茧房;如图(b),用户刚开始的偏好有Games两类Sports,但随着推荐系统的进一步参数更新和策略迭代,推荐的结果将慢慢被用户主流兴趣主导,只推荐游戏相关项目了。这种逐渐趋于单调的推荐结果会使得用户感到疲倦,从而对推荐系统产生不信任和厌倦
  4. 离线强化学习Offline RL):直接将图(a)部署到真实场景是不现实的,因为需要大量的真实用户参与模型训练过程;让用户与不成熟的系统交互,会严重影响用户体验,也会降低收益。这个时候就需要离线强化学习啦~ 如下图(c),我们先从离线数据学到一个策略,再将其放到线上场景部署。

1.1 核心思想

致力于从源头上解决目前推荐策略中存在的信息茧房问题。将强化学习这种策略模型引入生产环境的同时,利用基于反事实模型的因果推理的技术,对用户偏好中的曝光效应进行显式建模,从而在自动迭代更新决策过程的同时,有效避免“越推越窄”问题。
如下图(c)所示,我们 ① 先从离线数据中学习到一个 causal user model;② 利用学习到的user model训练RL policy;③ 将RL policy部署到线上

2. 实证分析

为了验证exposure effect/filter bubble是真实存在的,即 “用户看多了相似的视频,满意度会降低”,作者在快手平台上做了一系列实验。

  1. 衡量满意度指标: ① 在评论区停留的时间 ② 视频观看比例
  2. 横轴:① 一小时内观看相似视频的数量 ② 从现在起到最后一次观看类似视频的时间间隔。
  3. 结论:如图所示,① 推荐系统推类似产品越多,用户满意度下降越快。②推荐系统推类似产品越频繁,用户满意度下降越快

3. 方法

3.1 基本思想

基于因果推理中的反事实模型历史交互数据学习一个能够估计用户偏好的因果用户模型Causal user model),然后利用Causal user model产生反馈信号(reward)对基于强化学习的推荐策略(RL policy)进行规划训练,最后将学好的RL policy进行上线。

如下图所示,模型包含四个关键部分:① 因果用户模型(Causal User Model)② 基于Transformer模型的状态跟踪器(State Tracker)③ 基于强化学习的交互式推荐策略(RL Agent) ④ 真实的评估环境(Real Environment

3.2 User Model

User Model由两部分组成:

  1. 偏好估计模块(Preference Estimation):对真实用户的兴趣进行准确估计,本篇文章中就是DeepFM模型。
  2. 一个基于因果推理的偏好调整模块(Causal Intervention for Exposure Effect)。在动态的交互式推荐中对于重复推荐结果进行惩罚,即计算exposure effect,然后给出负分奖励信号: y^uit=r^ui1+et(u,i)\hat{y}_{u i}^{t}=\frac{\hat{r}_{u i}}{1+e_{t}(u, i)}y^​uit​=1+et​(u,i)r^ui​​

3.2 State Tracker

这部分用到了Transformer结构,挺新颖的,我之前看的论文都是用的GRU或者LSTM。
在进入transformer前,作者还构建了一个门控机制,用于将reward和action拼接起来:gt=σ(W⋅\boldsymbol{g}_{t}=\sigma\left(\mathbf{W} \cdot\right.gt​=σ(W⋅ Concat (rt,eat)+b)\left.\left(\mathbf{r}_{t}, \mathbf{e}_{a_{t}}\right)+\mathbf{b}\right)(rt​,eat​​)+b)

3.3 RL agent


这部分是算法端的核心(上图黄色部分),主要是和上一步学习到的 User Model进行交互。
在这个交互过程中,User Model可以被视为user simulator,为交互式推荐策略提供reward。因为该奖励信号在真实情况下不存在,所以称作counterfactual reward

这部分用到的强化学习策略为PPO,当然也可以使用别的策略 如DDPG。

3.3 Real Environment

真实的评估环境对于商业推荐公司来说,就是其产品线上的真实用户。对于算法层面来说,这个评估环境是一个黑箱模块,当算法提供推荐后,能够返回最真实的信号。这也为评价推荐策略好坏提供了标准。对应着图中的紫色部分~

这里的黑箱是由快手数据集中的全曝光小矩阵构造的~

3.4 因果模型


UUU代表用户喜好,III代表商品特性,RRR反馈,YYY节点代表用户的真实喜好,而EtE_tEt​则代表当前推荐的过曝光效应(即陷入信息茧房的程度),et∗e_t^*et∗​是随机变量EtE_tEt​的一个具体取值。

直观来看,如果某个或某类商品被重复推荐,则过曝光效应EtE_tEt​将会偏大,用户则会感到厌倦,继而给出相对真实喜好YYY 负向的反馈信号RRR。加了阴影的节点代表隐变量,不能通过历史数据直接观测得到。

我们假设用户最终的反馈信号是由两条路径决定:
(1)(U,I) →Y → R:这条路径刻画了用户真实兴趣对最终反馈的影响,在本文中实现为传统的DeepFM推荐模型。也可以由其他推荐模型进行实现。
(2)I → E_t→R:这条路径刻画了过曝光效应对用户最终反馈的影响。

本文对过曝光效应EtE_tEt​的定义如下:
et=et(u,i)=αuβi∑(u,il,tl)∈Suk,tl<t[exp(⁡−(t−tl)τ×dist(i,il))]e_t= e_t (u,i)=α_u β_i ∑_{(u,i_l,t_l )∈ S_u^k,t_l<t}[exp(\frac{⁡- (t-t_l)}{τ} × dist(i,i_l )) ]et​=et​(u,i)=αu​βi​∑(u,il​,tl​)∈Suk​,tl​<t​[exp(τ⁡−(t−tl​)​×dist(i,il​))]

得到过曝光效应ete_tet​后,我们可以进一步定义其对用户反馈的影响如下:
y^uit=r^ui1+et(u,i)\hat{y}_{u i}^{t}=\frac{\hat{r}_{u i}}{1+e_{t}(u, i)}y^​uit​=1+et​(u,i)r^ui​​
agentuser model交互时的reward

4. 总结

(1) 基于反事实因果推断的用户模型能够正确刻画推荐结果中的过曝光效应,从而在信息茧房的萌芽阶段进行探测和纠正。
(2) 基于强化学习的交互式推荐策略能够很好地掌握因果用户模型给出的反事实奖励信号,从而在与真实用户的实时交互中进行自适应的方案调整。且实验结果证明,无论环境如何变化,本发明提出的方法都能很好的工作,效果远超出对比算法。

快手+何向南团队最新论文Counterfactual Interactive Recommender System ,反事实推理融入离线强化学习,解决filter bubble/信息茧房问题相关推荐

  1. 中科大+快手出品 CIRS: Bursting Filter Bubbles by Counterfactual Interactive Recommender System 代码解析

    文章目录 前言 论文介绍: 代码介绍: 代码: 一. CIRS-UserModel-kuaishou.py 0. get_args() 解析参数 1. create_dir() 2. Prepare ...

  2. PPT模板、电子书、论文、壁纸、视频、各类数据...走出信息茧房——资源网站全推荐

    PPT模板.电子书.论文.壁纸.视频.各类数据-走出信息茧房--资源网站全推荐

  3. 离线强化学习论文学习 Critic Regularized Regression

    Critic Regularized Regression 1.摘要 离线强化学习(RL),也被称为批量RL,提供了在没有在线环境交互的情况下从大型预记录数据集进行策略优化的前景.它解决了数据收集成本 ...

  4. 论文推荐:StarCraft II Unplugged 离线强化学习

    星际争霸 II 是暴雪开发的一款真正的战略游戏,它是一个挑战,因为它从机器学习的角度展示了一些有趣的属性:实时.部分可观察性以及广阔的行动和观察空间.掌握游戏需要时间策略规划,实时控制宏观和微观层面, ...

  5. NeurIPS论文解读|Decision Transformer: 通过序列建模解决离线强化学习问题

    今天为大家推荐一篇2021年被NeurIPS收录的一篇论文. <Decision Transformer: reinforcement learning via sequence modelin ...

  6. 论文浅尝 | 面向自动分类归纳的端到端强化学习

    动机 术语层次在许多自然语言处理任务中扮演着重要角色.然而,大部分现有的术语层次是人工构建的,其覆盖范围有限,或者某些领域上不可用.因此,最近的工作集中在自动化的术语层次归纳(automatictax ...

  7. 朱俊彦团队最新论文:用GAN监督学习给左晃右晃的猫狗加表情,很丝滑很贴合...

    丰色 发自 凹非寺 量子位 报道 | 公众号 QbitAI GAN又被开发出一项"不正经"用途. 给猫狗加表情: 给马斯克加胡子: 不管视频中的脑袋怎么左晃右晃,这些表情都能始终如 ...

  8. 深度丨吴恩达团队最新论文:用CNN算法识别肺炎影像,准确率超过人类医生

    大数据文摘作品 编译:姜范波 吴恩达团队又有新动态!北京时间11月16日,吴恩达连发两条推文,称"放射科医生应该担心他们会丢掉工作了!最新突破--利用胸部X光片,我们可以用深度学习方法诊断肺 ...

  9. 李飞飞团队最新论文:基于anchor关键点的类别级物体6D位姿跟踪

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 简介 作者提出了一种基于RGB-D的深度学习方法6PACK,能够实时的跟踪已知类别物体.通过学习用少量 ...

最新文章

  1. selenium:反反爬拖动验证码
  2. java常见_关于Java的常见误解
  3. java格斗代码_java学习2打架代码编写
  4. Maven镜像(mirror)
  5. Qt连接MySql驱动加载失败问题解决方法
  6. MySQL事务隔离及锁机制
  7. 做一个功能模块的实现流程
  8. Python repr()函数
  9. 2020奇安信模拟笔试
  10. Unity基于YooAssets资源管理1
  11. 65款实用Chrome插件推荐
  12. 基于Hi3861的听话的狗子
  13. 在Windows上抓取Android手机的网络流量(另类用法-使用CainAbel + WireShark)
  14. 长虹32N1Linux是什么系统,2018最新最全长虹电视型号机芯软件对照表
  15. Day3-scrapy爬虫下载图片自定义名称
  16. 毕业设计论文参考文献排版格式难题word字符间距变大了。
  17. 2023年怎么移除微博粉丝 微博怎么批量移除粉丝方法
  18. 用计算机有标准曲线法怎么计算样品浓度,仪器分析实验 教案
  19. Proteus使用和下载
  20. ibm-ejb-jar-ext.xmi 的作用

热门文章

  1. Java简介与JDK安装
  2. Python软件编程等级考试三级——20211205
  3. 英文SEO分析竞争对手推广策略实操
  4. 蘑菇模拟器TV版 for Android,真实采集蘑菇模拟器
  5. leetcode刷题之 树(14)-递归:找出二叉树中第二小的节点
  6. Flowerpot(又是尺取。。)
  7. 贪心算法之贪心的加勒比海盗
  8. J0ker的CISSP之路:What's CISSP
  9. 既有内网又有外网的网络如何设置路由器模式
  10. eNSP上华为路由器开SNMP