Click-Through Rate Prediction with Multi-Modal Hypergraphs
https://dl.acm.org/doi/pdf/10.1145/3459637.3482327
CIKM 2021
- 本文涉及到超图的概念,在此处先做简单解释,超图相对于普通图的区别在于,超图通常由一个三元组来表示G=<V,E,W>,w为权重,V为节点的集合,E为超边的集合。普通图的边只包含两个节点,而超边是包含多个顶点。具体其他内容大家可以参考:https://blog.csdn.net/qq_32797059/article/details/93031052
在后面的“超图生成”小节中也将进行介绍。
- 对于同构图,异构图可以简单理解为同构图是节点和边都只有一种种类的,而异构图是节点和边存在多种种类的,具体可以参考:https://zhuanlan.zhihu.com/p/350900048
总体流程
多模态信息可以更有助于模型对点击率进行预估,本文针对商品中的多模态信息进行建模。流程如下:
- 时序信息挖掘,在用户的历史交互序列中挖掘时序信息,通过不同的embedding方式,结合自注意力机制挖掘长短期依赖;
- 构建用户,商品和多模态属性之间的超图,在超图的基础上学习用户的组感知表征和商品的表征
- 将组感知表征和时序表征融合后得到最终的用户表征,将超图上学习得到的商品表征和原始商品表征结合后得到最终的商品表征。
- 最后通过MLP计算分数。
方法
定义
用U表示用户集合,I表示商品集合,商品包含多模态特性(视觉,语音,文字)。将用户的历史交互行为构成超图
,超边
表示用户u和多个商品i之间的交互,并且边上有权重w。多模态的三元组为
,v,a,x分别表示视觉,语音,文字特征。一个用户组
与一个用户集
相关联,它可以用来表示一个𝑁维的组感知embedding,并且组的成员会随着时间发生变化。对于每一个用户u,用户在当前时间c的时序行为表示为
;用户在时间段的序列用户行为表示为
。用
表示对应的商品集合。下面定义几个概念:
- 定义1:Temporal User-item Interaction Representation,在一个时间段中
,用户u交互序列为
,令
表示商品的静态潜在embedding,并且这些商品都与多模态特征
相关联,对于商品
,关联
。
- 定义2:Group-aware Multi-Modal Hypergraph,用
表示在时间段
中,与第i个item相关的超图。图中符号分别表示节点集合,超边集合,对应的权重矩阵以及w的关联矩阵。
- 定义3:Item Homogeneous Hypergraph,在定义2中定义的超图中存在三种超边(v,a,x)。令
表示每个用户组的一系列的商品同质超图。
表示在一个时间段
中和一个用户交互的商品的集合。
HYPERCTR 框架
如图所示为HYPERCTR的框架图,主要包含四个部分:时序用户行为注意力模块,基于兴趣的用户超图生成模块,商品超图构造和预测模块。
时序用户行为注意力模块
根据上面的流程,作者通过注意力机制从历史序列中挖掘时序信息,捕获长期和短期依赖。
Embedding Layer
长期依赖可以用时间段
中的与用户u交互过的所有商品来表示,时间段可以具体看上图红色区域。通过embedding层将用户
,商品
和多模态信息
转换为对应的embedding。用时间窗口将原始序列划分为
段,然后进行embedding得到
,对于窗口中的每一个商品计算其多模态信息的embedding
,其中k为商品的模式数目。序列表征为
,
Attention Layer
利用多头自注意力机制对得到的embedding进一步编码,发掘内部依赖关系。公式如下,其中w为可学习参数,对于自注意力机制这里就不赘述了。
HGCN
在超图上进行GCN,公式如下,其中H为关联矩阵(相当于普通图的邻接矩阵),
表示顶点和超边的阶。整体形式上是和GCN类似的。
在HCGN这部分,需要对两类超图分别进行,从而得到组感知的用户保证和商品的表征。
预测层
对于得到的用户序列的embedding和组感知的超图embedding,拼接附加特征,为常数1,表示为
。用户和组级别的交互通过外积进行计算从而将两个表征进行融合,然后通过W可学习参数变换到高维潜在空间的表征,
。然后计算分数为
,e表示用户和商品的embedding,f为MLP,前面用ReLU,最后用sigmoid激活函数计算得分。最终的损失函数为:
超图生成模块
基于兴趣的用户超图生成
文中有较多公式,这里笔者直接根据框架图中超图进行解释,方便大家理解。可以发现这里组感知超图是将三种模态的属性和与当前商品i相关的用户关联起来,彩色阴影部分是超边。为时间段中的每一个商品都构建相关的超图。
详细内容可以看论文正文。
商品超图构建
从用户交互序列中构建一系列同质的商品超图对于节点集合
构建为下式,这个集合中的超图都共享相公的节点集合。对于一个节点
,超边
定义为
,在时间T中与当前节点集合中与用户u直接相连。
如下图所示,在多模态属性层面上,将用户和不同的item进行关联,阴影部分为超边。详细公式和内容可以看论文正文。
信息增强
针对数据稀疏的问题,现有的方法都是针对单一模态的数据的,无法处理多模态的场景。本节作者提出两种增强方法,使用用户行为信息和商品多模态信息来学习子图embedding。分别从用户和商品的角度将初始的user-item异构超图转化为两个同构超图。
- 用户行为信息增强策略:利用上面自监督学到的用户兴趣矩阵F来构建包含多个超边的user-user同构图,将其表示为定义2中的
。
- 商品的多模态信息增广策略:如果两个用户都和相同的模态有链接,那么在
中可以给他们加上一条边;如果一些商品和相同的用户集有边,则在
中给它们添加超边。
结果
image.png