因果推断推荐系统工具箱 - DPA(一)

文章名称

Causal Intervention for Leveraging Popularity Bias in Recommendation

核心要点

为消除流行度偏差在训练模型时的影响,并且合理利用流行度偏差提升模型效果。作者提出PDA框架,在训练是利用do算子进行概率推导并简化模型,消除Popularity Bias的影响;在预测时利用预测的物品流行度,影响模型的排序结果,提升模型和流行趋势的温和程度。

方法细节

问题引入

推荐系统会受到物品流行度偏差的影响,而协同过滤会放大这种影响(也不能怪协同过滤,用户只能看到这么多,当然选择更多人喜欢的)。现有的消除流行度偏差的方法主要利用IPS或者因果表示学习的方法。但是,有些物品的流行度体现了其自身的特质,比如,因简单好用而风靡全球。作者认为,一味地消除流行度偏差,可能导致数据的某些模式(特质)被磨平。
因此,平衡流行度偏差可能是更合理的做法,比如在训练的时候消除流行度偏差对模型精度带来的影响,在预测的时候适当引入流行度偏差。

具体做法

流行度是影响曝光和观测到点击交互的混淆变量,共同影响两者的结果。作者提出了Popularity-bias Deconfounding and Adjusting(PDA)框架,在训练是消除流行度偏差的影响,并在预测时利用因果干预的方式注入合理的流行度,提升推荐性能。

causal graph

从因果图中可以看出,物品的流行度Z通过两条通路影响用户的点击,1)Z \rightarrow C,2)Z \rightarrow I \rightarrow C。这样,物品流行度的混淆可能会增加我们观测到用户点击了该物品的概率,造成训练数据的偏差。在训练阶段,为了消除这种影响,我们需要利用P(C|do(U, I))(因果性)来估计来切断Z \rightarrow C,消除Z带来的混淆影响。在这种操作下学习的模型(参数)相比在P(C|U, I)(相关性)下学习的模型会更加准确。作者把这个学习方法称为Popularity-bias Deconfounding。作者认为,对物品流行度进行预判,并给用户推荐可能会流行的物品,能够提升模型的效果(无论匹配的准确度还是后续的转化率)。个人认为,是因为这里预判的流行是由于物品本身的特质(比如上边说的简单好用的爆款),而不是之前推荐结果数据造成的误导。因此,在预测阶段,作者采用P(C|do(U, I), do(Z))的方法(这里是因果的表述方式,模型上,就是利用纠偏后的预测模型,并且把物品的流行度当做输入,最终做整体预测)来提升模型效果,作者称之为Popularity-bias Adjusting。

作者通过观察发现,物品的流行度是随着有着明显时间变化的,并把这种现象称为Drift of Popularity。因此,作者把数据按时间分成了不同的子集D = {D_1 \cup D_2 ... \cup D_t ... \cup D_{t+1}},并在每个子集上,计算了物品的被点击频率,作为该时间段内的区间流行度m_{i}^t(作者提到可以计算全局流行度,但是区间流行度可以反映出流行度的迁移)。因为m_{i}^t是一个0到1之间的值,可以看做是一种概率。同一时刻,所有物品(或者说它的编号)的区间流行度构成了一个分布(分布律)。利用JS散度,对比不同时刻的区间流行度分布,其结果如下图所示。左侧图表示,不同数据集下,当前时刻和下一时刻的JS散度是不同的,表明流行度分布存在迁移现象。把左图的迁移取值进行累加,得到右图的结果。表明迁移是一直存在的。并且随着时间间隔增大,迁移到幅度更大。

Local Popularity
Drift of Popularity

通过这一发现,作者把模型的目标定义为准确度估计一下时刻的物品的点击情况,需要在悬链是消除流行度偏差影响,并在预测时合理利用可能的流行度趋势。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 221,576评论 6 515
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,515评论 3 399
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 168,017评论 0 360
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,626评论 1 296
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,625评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,255评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,825评论 3 421
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,729评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,271评论 1 320
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,363评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,498评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,183评论 5 350
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,867评论 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,338评论 0 24
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,458评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,906评论 3 376
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,507评论 2 359