新闻推荐(7):Graph Neural News Recommendation with Unsupervised Preference Disentanglement

前言

  • 发表在ACLI2020上的一篇关于新闻推荐的论文

摘要

现有的新闻推荐方法大多是从新闻内容中学习用户和新闻的表现形式来进行推荐。然而,他们很少考虑隐藏在用户-新闻交互之下的高阶关联。此外,现有的方法未对导致用户点击不同新闻的潜在偏好因素进行分解, 本文将用户与新闻的交互建模为二部图,提出了一种新的无监督偏好分解图神经网络新闻推荐模型(GNUD).

该模型通过信息沿图的传播,将高阶关系编码到用户和新闻表示中。此外,通过邻域路由算法对用户/新闻表征进行潜在偏好分解,增强了模型表达性和解释性。还设计了一个偏好正则器,使得每个分解空间能够独立地反映一个孤立的偏好,提高分解表示的质量。

引言


当前基于深度学习的方法往往只关注新闻内容,很少考虑到用户与新闻交互中以高阶连接的形式存在的协同信息。

捕获用户和新闻之间的高阶关联可以深入挖掘结构特征,缓解稀疏性,从而提高推荐性能。借助用户-新闻二部图可以发现一些协同关联,如上图所示。

此外,用户往往处于不同的喜好点击不同的新闻。现实世界中的用户与新闻的交互来自于高度复杂的潜在偏好因素。例如小明可能因为她对娱乐新闻的感兴趣所以点了吴亦凡的新闻,而因为她对政治感兴趣,所以点了关于时政的新闻。

在沿图聚合邻域信息时,应考虑邻居节点在不同潜在偏好下的不同重要性。揭示和解析这些潜在偏好因素的学习表征可以带来更强的表达性和可解释性,然而这在很大程度上仍然是现有的新闻推荐研究没有做过的。

但通用推荐已经出现了类似的研究,可以拜读何向南SIGIR2020的DGCF,跟本文很相似

模型

主要使用的信息: 新闻标题和新闻标题的实体及相应的实体类别


新闻内容表征
通过两个卷积网络分别处理标题文本和相关实体信息,得到新闻表征向量:

GNUD框架

将用户-物品的历史交互表示二部图,结构比较简单,可以分为两个关键组件:进行偏好分解的图卷积偏好正则化,如上图所示

1. Graph Convolution Layer with Preference Disentanglement

我们定义对于一个用户节点u经过邻居节点聚合后的表示为:

其中的
h_u,h_d
分别表示用户和新闻的嵌入。

考虑到用户的点击行为可能是由不同的潜在偏好因素引起的,文章提出了一个卷积层,使得得到的用户/新闻输出 yu 和 yd 是分解形式的表示。每个分离的向量都反映了一个与用户或新闻相关的偏好因素。


对于每个用户/物品都构建了K个偏好因素。

下面以用户为例,分析如何进行相关的计算。给定用户节点u,和相邻的新闻节点{d:(u,d)\in \varepsilon } 可以使用一个投影变换将原来的节点特征向量转换到某个子空间中,这个子空间可以是某个隐含偏好的空间:

Neighborhood routing algorithm.近邻路由算法
为了多个角度建模用户/新闻,在建模的时候应该只使用受当前偏好因素影响的新闻,而非考虑所有相关新闻。因此,文中提出了一个近邻路由算法来找到受不同偏好影响的近邻新闻。

这个偏好是无监督信号,是模型自己要去学习的

完整的算法流程如下

其中
r_{d,k}
衡量当前新闻d和用户u在第k个偏好上的匹配程度,即用户点击新闻是处于k偏好影响的概率。
而用户每个分解表征都需要跟周围的新闻做整合如上式所示。最后将K个分解偏好合并起来表示用户偏好

2.Preference Regularizer 偏好正则化

本质上讲,我们希望每个分解子空间能够互不依赖、反映相对独立的偏好因素;作者提出使用最大化衡量两个变量的依赖性的互信息来对分解表征进行约束。

具体而言,使用了下面的形式来反映空间的概率分布

相应的正则项可以表示为:


在前面提到的何向南DGCF中使用的是距离系数,目的都是一样:让不同的空间尽可能的分开/分解

最后所用的目标函数表示如下

值得注意的是,对于新物品而言,可以视为图中的孤立点,其表示可以通过单纯的内容特征表示,也可以通过前面提到的分解方式跟不同的隐含偏好做计算。

实验

论文还做了一个示例分析,分析分解后的新闻关联情况,从结果上看是符合用户阅读特点的

总结

这篇工作是主流研究方向的体现:图模型+偏好分解,设计的路由算法也比较合理;从模型结构上与DGCF有异曲同工之妙。同时在可解释性方面还有进一步挖掘的空间,在特征建模方面还可以尝试其他方式。

END

本人简书所有文章均为原创,欢迎转载,请注明文章出处 。百度和CSDN等站皆不可信,搜索请谨慎鉴别。技术类文章一般都有时效性,本人习惯不定期对自己的笔记/博文进行更新,因此请访问本人简书主页查看最新信息https://www.jianshu.com/u/40d14973d97c

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