DANSER

以下内容纯属个人见解,欢迎大家交流。
发布于2019 WWW

1 motivation

1.1 问题

利用社会信息来解决数据稀疏和预热将问题在传统协作过滤方法。然而,大多数现有的模型假设社会结合从朋友的形式下用户静态和恒定重量或固定约束。

1.2 解决方法

我们提出双图注意网络来协同学习双重社会效应的表示,其中一个是由一个特定于用户的建模注意权重,另一个是由一个动态建模和上下文感知注意力权重。我们还将用户领域的社会效应扩展到产品领域,从而利用相关产品的信息进一步缓解数据的稀疏性问题。
此外,考虑到两个领域的不同社会效应会相互影响并共同影响用户对物品的偏好,我们提出了一种基于上下文multi-armed bandit的基于策略的融合策略来权衡各种社会效应的交互作用。

2 相关介绍

之前模型的局限性:
(1)大多数研究假设链接用户都有相似的偏好。这一假设并不适用于当代的social
network services(SNS),因为网络上可能存在各种各样的朋友类型,如亲密朋友、普通朋友、事件朋友等。因此,直接将友谊等同于具有偏好相似性的SNS可能并不合理。
(2)大多数工作在固定权重或固定约束的形式下静态地模拟朋友的影响。这种假设忽略了社会影响的动态模式。事实上,用户在面对特定的物品时会受到特定的朋友群体的影响,这使得社交效果是动态的,并且依赖于特定的上下文。
(3)之前的方法缺乏对社会效应的可解释性,也就是说,它们不能明确地表明用户对某一物品的偏好是如何受到朋友的影响的。
在现实世界中,人们的决策会受到各种因素的影响,人们的行为往往是多方面原因的结果。为此,我们探讨了推荐系统中的四种不同的社会效应,包括用户域的双重效应和商品域的对称双重效应,如下图所示:



在用户领域中,朋友可以通过两种方式相互影响。首先,用户倾向于拥有与朋友相似的偏好,这被称为社交同质性(a)
社会同质性往往会导致用户偏好的内在效应,这种效应保持不变,不受外部环境的影响。另一方面,一个用户的朋友购买了一件商品,他可能会把它推荐给那个用户,这个用户可能更有可能去点击这些商品,这被称为社会影响(b)
实际上,社会影响会对用户偏好产生行为级效应,用户偏好会随着特定的上下文动态变化
此外,在商品领域,也存在类似的“社会效应”。首先,一些相关产品在用户面前具有相似的吸引力。我们将其称为项目到项目的同质性(c),并将项目属性的组件称为静态属性。
另一方面,如果一个项目在某个社区中很受欢迎,那么其他相关的项目就更有可能被这个社区的用户点击。这种现象可以称为物对物影响(d),它取决于具体的语境。
用户领域和产品领域的双重社会效应可能共同影响用户对某一产品的决策。

3 模型介绍


user-item交互矩阵R\in \mathbb{R}^{M*N}M,N分别为用户和物品的数量。r_{ui}=1表示用户u、物品i交互过,否则r_{ui}=0R_U(i),R_I(u)分别表示与物品i交互的用户集合,与用户u交互的物品集合。social graph定义如下:

F_U(u)表示用户u信任或者认识的人,即social graph中,与节点u相邻的节点表示的用户。用户-用户的交互频率用e_{uv}\in\mathbb{R}^C表示,C是交互类型的个数,该向量反应了用户之间的关系的密切程度。

3.1 Raw Input and Item Implicit Network

输入是social graph和user-item交互矩阵。大多数现有的方法独立地处理项目,因为没有明确表达项目之间关系的先验信息。我们构建一个item-item graph,具体的操作是对于两个item,如果共同交互过他们的人数大于一个阈值,那么就认为这两个item存在关系,得到如下的图:


3.2 embedding layer

一个用户的既可以被用户特性表示,也可以被他交互过的物品表示。前者表示他的偏好,后者表示被他评价的历史记录对当前决策的潜在影响。这种嵌入可以处理假阴性样本,提高模型的精度。类似地,每个物品可以由特定于物品的嵌入和为其评级的用户(称为基于用户的条目嵌入)来表示。
对于用户、物品各自的特性embedding,我们定义为



基于物品的用户embedding,我们定义一个物品embedding lookup,y_u=\{y_j|j\in R_I(u)\}

同理,基于用户的物品embedding,一个用户embedding lookup,x_i=\{x_v|v\in R_U(i)\}

3.3 Dual Gat/GCN layer

3.3.1 GAT to capture social homophily(图中蓝色部分)

我们用P表示固有的用户偏好因子,通过GAT得到用户静态偏好。


A_P(G_U) = \{α^P_{uv}\}_{M×M}为注意力权重,计算方式为:


attn_U (x,y, z) =LeakyReLu(w^T_Uz ⊗ (x ||y))

3.3.2 GAT to capture social influence(图中黄色部分)

对于基于物品的用户embedding,y_u=\{y_j|j\in R_I(u)\},设待测物品为i^+,采用点乘的方式进行计算,之后再进行一个max pooling得到一个向量:



此时m^+_u包含两层信息:用户u的上下文感知偏好,u的内在表征(与社会信息无关)。对用户动态偏好因子M_{i^+}进行GAT,得到M^∗_{i^+}

3.3.3 GAT to capture item-to-item homophily(图中绿色部分)

我们使用物品嵌入Q来表示条目的固有属性因子,GAT公式如下

3.3.4 GAT to capture item-to-item influence(图中红色部分)


3.4 Pairwise Neural Interaction Layer

由于用户对某一物品的决策通常同时取决于用户偏好和物品属性,我们可以让两个用户偏好因素和两个物品属性因素相互作用。然后我们借用了将四个结果输入到不同的神经网络,a \in \{1, 2, 3, 4\}:

3.5 Policy-Based Fusion Layer

要将4个交互特征s_a融合成一个。注意,同质性效应和影响效应可以共同影响用户偏好和项目属性,但对于不同的用户和项目,双重效应的重要性可能不同。为此,我们提出了一种新的基于策略的融合策略,根据特定的用户-物品对动态地分配权重给四个交互特征。


3.6 output layer

4 实验结果

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

推荐阅读更多精彩内容