背景
点击率预估(Click Through Rate Prediction)是广告和推荐系统中的核心工作之一。在广告系统中,当用户发起广告请求后,系统需要从全量广告集合中召回相关的若干条候选广告,并对于每个候选广告预估其点击率,最后通过一定的排序公式(如使用点击率乘以出价作为排序分进行排序),筛选排序靠前的候选广告作为最终胜出的广告向用户曝光。
早期,Logistic回归模型由于其解释性好、易于工程实现的优点被广泛应用于点击率预估,而随着深度学习的发展,深度学习逐渐被应用于点击率预估,并在模型结构上不断演进,其中有一系列工作不只考虑单次广告请求的上下文和候选广告的特征,还会考虑用户历史行为的特征,基于深度学习对用户兴趣进行建模。本文是对这一系列工作的论文阅读笔记,如有不足之处,请大家多指正。
DIN
2018年阿里妈妈发表的论文《Deep Interest Network for Click-Through Rate Prediction》提出了DIN算法。DIN算法将用户历史行为中的商品的Embedding向量作为用户兴趣的表征。由于不同用户历史行为长度不同,涉及的商品数目不同,因此需要将不同数目的商品的Embedding向量通过池化汇总为一个Embedding向量,以满足多层神经网络输入维度固定的要求,而池化会限制用户兴趣的表达,另外,用户兴趣是多样化的,比如某男性用户历史上可能陆续购买过手机和运动鞋,若候选广告是平板电脑,则购买手机这一历史行为所表征的用户兴趣和候选广告更相关,应该有更多的权重,基于这一原则,DIN算法引入注意力机制,计算历史行为中的商品的Embedding向量和候选广告的注意力得分,并基于注意力得分对历史行为中的商品的Embedding向量进行加权求和池化,从而挖掘和候选广告相关的用户兴趣,并满足多层神经网络输入维度固定的要求。
论文首先介绍了基线模型,即将用户历史行为中的商品的Embedding向量作为用户兴趣的表征,通过池化汇总为一个Embedding向量,最后和其他特征的Embedding向量拼接在一起,输入多层神经网络,最后通过一个Softmax函数输出预估点击率,论文称该模型为“Embedding & MLP”模型。基线模型如图1左侧所示。
基线模型特征包括四类:用户画像(User Profile)、用户行为(User Behavior)、候选广告(Candidate Ad)、上下文(Context),这些特征会被编码为高维离散二值特征,令第个特征表示为,表示其维度,即特征值基数,表示特征的第个元素,并且。,若,则为独热编码(one-hot encoding),若,则为多热编码(multi-hot encoding)。一个样本可以表示成,其中是特征数,,是整个特征空间的维度。例如样本:
可以表示为:
通过Embedding层将高维离散二值特征转化为低维稠密矩阵,对于特征,令表示的Embedding字典,其中,表示D维的Embedding向量,Embedding计算其实就是Table Lookup操作:
- 如果特征是独热编码且,那么在Embedding计算后即得到Embedding向量;
- 若果特征是多热编码且对于,,那么在Embedding计算后即得到一组Embedding向量。
例如,若特征表示用户浏览过的商品id,则是多热编码,对于,则表示商品被用户浏览过,且为商品相应的Embedding向量。 不同用户有不同的商品浏览行为,因此不同样本多热编码特征的Embedding向量组是变长的,而全连接网络只能处理固定长度的输入,因此需要通过一个池化层将Embedding向量组转化为固定长度向量:
常用池化方式包括求和池化和平均池化。在基线模型中,用户行为特征使用已浏览过的若干个商品,而每个商品的特征包括商品id、商品店铺id、商品品类id。对每个商品的商品id、商品店铺id、商品品类id进行Embedding计算后再拼接在一起得到商品的Embedding向量。再通过对所有浏览过的商品Embedding向量进行求和池化得到用户行为特征的Embedding向量。最后再将所有特征的Embedding向量拼接在一起,组成样本的向量表示。 将上述拼接好的样本向量输入到多层全连接网络。该网络加上输入层共4层。输入层共有16种特征,每种特征的Embedding向量是12维,因此输入层共有192个输入。中间两层分别有200和80个单元,每个单元采用PReLU作为激活函数。最后一层为Softmax层。模型的损失函数采用负对数似然函数:
其中,表示训练样本集,大小为,为样本标记(广告是否点击),为模型最后Softmax层输出的预估点击率。
在基线模型中,用户行为特征通过对浏览过的各商品的Embedding向量求和池化得到,并没有考虑这些商品与候选商品的相关性,因此,DIN引入了Attention机制,如图1右侧所示。相对于基线模型,DIN引入局部激活单元(Activation Unit),通过引入加权求和池化来计算给定候选广告时的用户行为特征:
其中是用户行为特征的Embedding向量组(即浏览过的商品Embedding向量),是候选广告(即商品)的Embedding向量,即对每个浏览过的商品,设置一个Activation Unit,将浏览过的商品Embedding向量和候选商品Embedding向量作为输入。Activation Unit输出每个浏览过商品的权重,使用该权重叉乘浏览过商品的Embedding向量进行加权后再进行求和池化。在Activation Unit内部,对浏览过商品的Embedding向量和候选商品的Embedding向量进行外积计算后再和上述两者拼接后输入两层全连接网络,第一层有36个单元,每个单元采用PReLU或Dice(后面详述)作为激活函数,第二层为Linear层。各种特征拼接后输入的全连接网络和基线模型类似,但设计了新激活函数Dice并取得了更好的效果。对于Activation Unit输出每个浏览过商品的权重,论文中提到,不同于其他Attention机制,这里对权重不作归一化来限制,这么做的好处是可以保留浏览过商品和候选商品相关性的密度,例如,某男性用户历史行为大部分和数码有关、少部分和男装相关,那么候选广告为平面电脑时的值应大于候选广告为T恤时的值,即用户对前者的兴趣大于对后者的兴趣。
DIEN
2019年阿里妈妈发表的论文《Deep Interest Evolution Network for Click-Through Rate Prediction》提出了DIEN算法。前述的DIN算法将用户历史行为中的商品的Embedding向量直接作为用户兴趣的表征,并通过注意力机制计算历史行为中的商品的Embedding向量和目标商品的注意力得分,并基于注意力得分对历史行为中的商品的Embedding向量进行加权求和,从而挖掘历史行为中和目标商品相关的用户兴趣的表征。DIEN在此基础上,首先通过兴趣抽取层,使用RNN对用户行为序列进行建模,将RNN输出的隐状态作为兴趣表征,将行为序列转化为兴趣表征序列,再通过兴趣演进层,引入注意力机制计算用户各阶段兴趣表征和候选广告的注意力得分,并结合注意力得分和RNN,对用户和候选广告相关的兴趣演进过程进行建模,得到用户和候选广告相关的兴趣演进表征。
论文首先介绍了特征和基线模型。基线模型和DIN中的基线模型基本一致,不再详述。特征也和DIN中的特征基本一致,包括四类:用户画像(性别、年龄等)、用户行为(已浏览商品id)、候选广告(广告id、店铺id等)、上下文(广告请求时间等)。这四类特征经过独热编码后的特征向量分别用、、、表示,其中,,表示用户行为的次数,表示所有商品数,表示用户第次行为浏览商品的独热编码,表示用户第次行为浏览了第个商品。令所有商品的Embedding字典为,其中第列即表示商品的Embedding向量,Embedding向量维度为,则用户行为特征经过Embedding计算后的Embedding向量可表示为,相应的,用户画像、候选广告、上下文这三类特征经过Embedding计算后的Embedding向量分别用、、表示。模型的损失函数也采用负对数似然函数:
其中,,表示训练样本集,大小为,为样本标记(广告是否点击),为模型最后Softmax层输出的预估点击率。
DIEN的网络结构如图2所示,和DIN保持一致的部分是Embedding层和全连接网络层,优化创新的部分是用户兴趣演进过程的挖掘,其包含两部分:第一部分是兴趣抽取层(Interest Extractor Layer),将用户行为序列转化为兴趣序列,第二部分是兴趣演进层(Interest Evolving Layer),对兴趣演进过程中与候选广告相关的部分进行建模。
在兴趣抽取层(图2中黄色部分)中,论文使用RNN对用户行为序列进行建模,将RNN输出的隐状态作为兴趣表征。RNN逐个处理每次用户行为,第 次用户行为的隐状态由当前行为的Embedding向量和前序行为的隐状态计算得出:
其中,表示RNN的网络结构,具体实现采用了门控循环单元(Gated Recurrent Unit,GRU),其能够解决传统RNN中梯度计算、矩阵连乘导致的梯度消失或梯度爆炸问题。GRU的网络结构如图3,其引入重置门(Reset Gate)和更新门(Update Gate)这两个元素大小在区间的向量,通过其控制新状态中旧状态的比例。
第 次用户行为的隐状态的具体计算过程如下。令表示GRU的输入,,重置门由下式计算:
其中,为Sigmoid函数,,,。 更新门由下式计算:
其中,为Sigmoid函数,,,。 候选隐状态由下式计算:
其中,表示Hadamard积(按元素逐个相乘),,, 最终隐状态由下式计算:
为了能让隐状态更准确地表征用户兴趣,论文引入了多任务学习思想,基于每一步的用户兴趣表征直接影响下一步的用户行为这一假设,使用对下一步的商品是否被用户点击进行预测,采用Logistic回归预估点击率:
而如何构造上述辅助任务的训练样本集,论文构造个用户的历史行为序列对,,对于第个用户,即用户历史点击、浏览的商品的Embedding向量序列,而是在全部商品中排除用户历史点击、浏览的商品后再采样得到的商品的Embedding向量序列。基于上述训练样本集,辅助任务的损失函数也采用负对数似然函数:
最终,整个模型的损失函数为:
其中,作为超参,用于权衡点击率预估和用户兴趣表征的准确性。论文指出,引入辅助任务和损失,不仅能促进隐状态更准确地表征用户兴趣,还能缓解RNN反向传播时梯度消失的问题,并为Embedding层的训练提供更多的有监督信息。
用户的兴趣是多样化的,比如某男性用户既对数码产品感兴趣,也对男装感兴趣,并且用户不同类别的兴趣是独立演进的,比如某男性用户在数码产品方面可能一段时间对手机感兴趣,另一段时间对耳机感兴趣,因此,在兴趣抽取层使用RNN对用户行为序列进行建模,将RNN输出的隐状态作为兴趣表征后,DIEN进一步在兴趣演进层(图2中红色部分)中,引入注意力机制计算用户各阶段兴趣表征和候选广告的注意力得分,并结合注意力得分和RNN,对用户和候选广告相关的兴趣演进过程进行建模,得到用户和候选广告相关的兴趣演进表征。
用户各阶段兴趣表征和候选广告的注意力得分采用如下公式计算:
其中,,是候选广告的Embedding向量的维度。 在得到注意力的基础上,DIEN进一步将兴趣抽取层RNN各步输出的隐状态作为兴趣演进层RNN各步的输入。兴趣演进层RNN的具体实现也采用GRU,但如何结合注意力得分和GRU,论文提出了三种方案。 第一种方案是直接对输入进行注意力得分加权:
该方案被称为AIGRU(GRU with attentional input)。
第二种方案是使用注意力得分替换更新门,用于从候选隐状态和前述隐状态计算当前隐状态:
该方案被称为AGRU(Attention based GRU)。
更新门是一个向量,而注意力得分是一个标量,使用注意力得分替换更新门会忽略隐状态各维度信息的差异性,因此论文提出了第三种方案,先对更新门使用注意力得分进行加权,再使用加权后的更新门计算当前隐状态:
即注意力得分较少、和候选广告不相关的兴趣的更新门的值较小,该兴趣在当前隐状态中的占比也较小,该方案被称为AUGRU(GRU with attentional update gate)。从论文后续的实验结果来看,也是三个方案中的AUGRU的AUC最高。
DIEN通过兴趣演进层得到兴趣演进表征后,再将其与用户画像、候选广告和上下文特征的Embedding向量拼接在一起,输入多层神经网络,最后由Softmax层输出预估点击率。
DSTN
2019年阿里超级汇川发表的论文《Deep Spatio-Temporal Neural Networks for Click-Through Rate Prediction》提出了DSTN算法。DSTN算法的应用场景是搜索广告。在搜索广告场景下,用户输入搜索词,由广告系统返回若干个相关的广告展示至用户。DSTN算法认为当前候选广告是否被点击会受两类信息影响,如图4所示:
- 时间维度的信息,和DIN、DIEN类似,DSTN认为用户历史点击的广告(Clicked ads)表征了用户正向偏好,可以使用该信息辅助预测候选广告的点击率,同时,DSTN还认为用户历史未点击的广告(Unclicked ads)表征了用户负向偏好,也可以使用该信息辅助预测候选广告的点击率;
- 空间维度的信息,DSTN认为和候选广告在同一页面中的其他广告(Contextual ad)也会影响候选广告是否被点击,例如某男性用户搜索手机,若返回的多个广告中只有一个是其欲购买的品牌,则这个广告较大概率会被点击。
基于上述分析,DSTN将用户历史点击广告序列、历史未点击广告序列、上下文广告序列作为特征,由于点击广告序列、未点击广告序列、上下文广告序列涉及多个广告,而不同广告和候选广告的相关性不同,因此和DIN类似,DSTN使用交互注意力机制(Interactive Attention)分别计算每个点击广告、未点击广告、上下文广告的Embedding向量和候选广告的Embedding向量的注意力得分,基于注意力得分,分别对点击广告序列、未点击广告序列、上下文广告序列中的多个广告的Embeding向量进行加权求和,从而得到点击广告序列、未点击广告序列、上下文广告序列和候选广告相关的表征,最后将点击广告序列、未点击广告序列、上下文广告序列的Embedding向量和候选广告的Embedding向量拼接在一起,输入全连接网络层,并由Sigmoid函数输出候选广告的预测点击率。
论文详细介绍了DSTN的设计过程,最初只将候选广告的特征作为输入,基于“Embedding & MLP”形式的网络结构进行建模,接着引入点击广告序列、未点击广告序列和上下文广告序列,并通过池化操作将这些序列中多个广告的Embedding向量转化为固定长度的Embedding向量,类似DIN、DIEN中的基线模型,再接着将池化操作替换为自注意力机制(计算各序列中每个广告自身的注意力得分)和交互注意力机制(计算各序列中每个广告和候选广告的注意力得分),以下只介绍采用交互注意力机制的DSTN的网络结构,不再详述其他网络结构。
采用交互注意力机制的DSTN的网络结构如图5右侧所示,令候选广告的Embedding向量为,个上下文广告的Embedding向量为,个点击广告的Embedding向量为,个未点击广告的Embedding向量为。基于注意力得分个,对上下文广告的Embedding向量进行加权求和:
其中的注意力得分采用多层神经网络进行计算,该网络包含一个隐层,并使用ReLU函数作为激活函数,可用以下公式表示其结构:
其中,、、、均为模型参数。和类似,可以得到点击广告、未点击广告的Embedding向量的加权和、。DSTN网络结构中后续的全连接网络层和Sigmoid函数不再详述。
最后,再介绍一下DSTN的在线推理过程,如图6所示。不同于其他模型只需推理一次即可得到各候选广告的预测点击率,因为输入需包含上下文广告,所以DSTN的在线推理过程包含以下4步:
- Ad Server请求Model Server,输入包含候选广告、点击广告、未点击广告,但无上下文广告;
- Model Server返回候选广告的预测点击率;
- Ad Server根据候选广告的预测点击率,按照一定的排序机制选择最靠前的一个候选广告,将其作为上下文广告,再次请求Model Server,输入包含剩余的候选广告、点击广告、未点击广告和上下文广告;
- Model Server再次返回候选广告的预测点击率;
一般情况下,3、4两步需重复执行多次,直至选择出所需的多条广告,但论文指出,考虑到在线推理的低延时要求,3、4两步只执行一次,并基于第4步返回的预测点击率,按照一定的排序机制选择靠前的多个候选广告。
DFN
2020年腾讯发表的论文《Deep Feedback Network for Recommendation》提出了DFN算法。DFN算法的应用场景是微信中的内容推荐,其将内容推荐问题转化为内容点击率预估问题,而内容推荐场景下,用户对内容有三种反馈,如图7所示:
- 隐式正反馈(Implicit positive feedback),即用户点击内容;
- 隐式负反馈(Implicte negative feedback),即用户未点击内容;
- 显式负反馈(Explicit negative feedback),即用户点击内容的“不喜欢”按钮。
DFN对用户这三种反馈的行为序列进行建模,从中学习用户的正向和负向偏好。DFN首先使用Transformer中的多头自注意力分别挖掘每种反馈的行为序列和候选内容的相关性,得到每种反馈的行为序列和候选内容相关的Embedding向量。针对用户隐式负反馈多、但噪音也多(用户不点击内容可能有多种原因,并不一定是因为不喜欢),而显式负反馈和隐式正反馈少、但较准确的特点,DFN基于注意力机制,分别计算未点击行为和显式负反馈、隐式正反馈的Embedding向量的注意力得分,并使用上述两种注意力得分分别对未点击行为的Embedding向量进行加权求和,得到未点击行为中负向偏好、正向偏好的Embedding向量,最后将三种反馈的行为序列和候选内容相关的Embedding向量,以及未点击行为中负向偏好、正向偏好的Embedding向量拼接在一起作为用户反馈的表征,连同其他类型的特征,进行特征交互,再由Sigmoid函数输出候选内容的预估点击率。
令用户隐式正反馈(点击)的行为序列为,显式负反馈(点击“不喜欢”按钮)的行为序列为,隐式负反馈(未点击)的行为序列为。
DFN的网络结构如图8所示,其包括反馈交互模块(Deep Feedback Interaction Module)和特征交互模块(Feature Interaction Module)两部分。
反馈交互模块如图8右侧所示,又包括同类反馈交互组件(Internal Feedback Interaction Component)和跨类反馈交互组件(External Feedback Interaction Component)两部分。
同类反馈交互组件使用Transformer中的多头自注意力分别挖掘每种反馈的行为序列和候选内容的相关性。以隐式正反馈(点击)为例说明其计算过程。令输入矩阵,其中为候选内容的Embedding向量,为用户第次点击的Embedding向量(所点击内容的Embedding向量加上序号的Embedding向量),Transformer中的自注意力由下式计算:
多头自注意力中第个头的自注意力由下式计算:
多头自注意力的输出矩阵为:
中包含个Embedding向量,进行平均池化:
,即隐式正反馈(点击)的行为序列和候选内容相关的Embedding向量。类似地,可以得到隐式负反馈、显式负反馈的行为序列和候选内容相关的Embedding向量、。
跨类反馈交互组件基于注意力机制,分别计算未点击行为和显式负反馈、隐式正反馈的Embedding向量的注意力得分,并使用上述两种注意力得分分别对未点击行为的Embedding向量进行加权求和,得到未点击行为中负向偏好、正向偏好的Embedding向量。以未点击行为中负向偏好的Embedding向量为例,说明其计算过程。计算过程可用下式表示:
其中,表示多层神经网络:
表示Hadamard积(按元素逐个相乘)。类似地,可以得到未点击行为中正向偏好的Embedding向量。
最后将三种反馈的行为序列和候选内容相关的Embedding向量,以及未点击行为中负向偏好、正向偏好的Embedding向量拼接在一起作为用户反馈的表征:
特征交互模块如图8左侧所示。首先对各种特征进行交互和挖掘,其又包括三种组件:Wide、FM和Deep,该设计类似“Wide & Deep”。
通过Wide组件对稀疏特征进行简单的线性映射:
其中,为独热编码后的特征。
通过FM组件对稠密特征进行两两交叉:
通过Deep组件的多层神经网络对稠密特征间的深层关系进行挖掘:
最后将上述组件输出的特征Embedding向量拼接在一起,再由Sigmoid函数输出候选内容的预估点击率:
和用户反馈类似,模型训练所使用的损失函数也包含三类样本,分别是点击样本、未点击样本和点击“不喜欢”按钮样本:
RACP
2022年阿里巴巴发表的论文《Modeling Users' Contextualized Page-wise Feedback for Click-Through Rate Prediction in E-commerce Search》提出了RACP算法。RACP算法的应用场景是商品搜索。和DSTN算法在搜索广告中挖掘上下文广告、历史点击广告、历史未点击广告的特征类似,RACP算法的作者也认为搜索结果页(Search Result Page)中的多个商品对于用户是否点击存在相互影响,而用户搜索过程是一个兴趣逐渐聚焦的过程,搜索历史中的多个搜索结果页表征了用户兴趣演进过程,如图9所示,影响当前搜索结果页中的商品是否被点击,因此,RACP算法先对搜索历史中每个搜索结果页的多个商品的点击和不点击数据进行建模,以挖掘每个搜索结果页的上下文感知的用户兴趣特征,再对搜索历史中多个搜索结果页的兴趣演进过程进行建模,最后得到用户兴趣演进特征,将其和目标商品特征、用户画像特征拼接在一起,输入多层神经网络,最后由Sigmoid函数输出目标商品的预估点击率。 RACP的网络结构如图10所示,以下只介绍由彩色区块标识的用户兴趣演进特征挖掘部分。该部分又分为四层。
第一层为Embedding层,其将用户搜索历史的高维稀疏特征转化为低维稠密特征。经过Embedding层后,用户搜索历史可表示为,其中,共有个搜索结果页,表示第个搜索结果页,中的商品序列可表示为,其中,共有个商品,表示第个商品,表示第个商品是否被点击,表示第个商品的上下文信息,包括搜索词、搜索词类别、页面中的点击数、页面中和该商品相同品牌的商品数、页面中和该商品相同卖家的商品数、页面中各商品的排序等。
第二层为搜索结果页内的上下文感知的用户兴趣挖掘层(Intra-page Context-aware Interest Layer)。对于,使用以下线性映射计算其中每个商品的注意力权重:
再对注意力权重进行归一化:
最后,基于注意力权重对每个商品的特征进行加权求和,作为的上下文感知的用户兴趣特征:
第三层为搜索结果页间的用户兴趣演进挖掘层(Inter-page Interest Backtracking Layer)。从图10可以看出,兴趣演进挖掘是一个逆向回溯过程,从搜索历史中的最近一次搜索结果页开始,向前计算。论文使用了GRU,将长期记忆中和当前搜索相关的兴趣,与短期记忆中的兴趣进行融合。GRU的细节已在DIEN算法中介绍,这里不再展开,直接列出重置门、更新门、候选隐状态和隐状态的计算公式
第四层为搜索结果页的用户兴趣聚合层(Page-level Interest Aggregation Layer)。对于,使用以下线性映射计算当前搜索和的注意力权重:
再对注意力权重进行归一化:
最后,基于注意力权重对的特征进行加权求和,得到最终的用户兴趣特征:
用户兴趣特征和目标商品特征、用户画像特征拼接在一起,输入多层神经网络,最后由Sigmoid函数输出目标商品的预估点击率:
参考文献
- 《Deep Interest Network for Click-Through Rate Prediction》
- 《Deep Interest Evolution Network for Click-Through Rate Prediction》
- 《Deep Spatio-Temporal Neural Networks for Click-Through Rate Prediction》
- 《Deep Feedback Network for Recommendation》
- 《Modeling Users' Contextualized Page-wise Feedback for Click-Through Rate Prediction in E-commerce Search》