广告深度预估技术在美团到店场景下的突破与畅想

总第473

2021年 第043篇

广告深度预估技术在美团到店场景下的突破与畅想_第1张图片

后深度学习时代下,技术迭代全面进入深水区,以提升模型复杂度为主体的广告预估模型优化已经不再奏效。美团到店广告质量预估团队紧密结合业务特点,发挥深度模型结构灵活多变的优势,实现了进一步破局。

本文先介绍了美团业务的LBS空间距离约束和长周期性两大挑战,然后介绍了上下文、用户、广告、训练方式四个维度的应对方案,具体如下四个技术突破:a.基于位次组合的上下文偏差感知预估;b.基于时空依赖的超长序列建模;c.广告候选动态化;d.灾难遗忘与持续学习,带动线上指标显著提升的同时,整理为论文发表在SIGIR、CIKM等国际顶级会议。最后,基于新一轮理解,提出推理量级动态化、评估指标差异化等预估技术新趋势。

  • 背景与简介

    • 1. 背景

    • 2. 业务特点与挑战

    • 3. 预估技术简介

  • 预估技术突破

    • 1. 上下文:基于位次组合的上下文偏差感知预估

    • 2. 用户:基于时空依赖的超长序列建模

    • 3. 广告:广告候选动态化

    • 4. 训练方式:灾难遗忘与持续学习

  • 预估技术新趋势

背景与简介

1. 背景

点击率/转化率/交易额预估问题,是广告/推荐领域的核心,预估值准确性与广告/推荐平台的营收和发展直接相关。因此,该方向吸引了学术界与工业界的广泛研究,成为机器学习/深度学习技术应用最成功的领域之一。

得益于大规模深度学习框架的推广以及在图像、NLP等方向的成功应用,深度学习技术被引入广告和推荐领域,尤其在点击率/转化率/交易额预估问题上,取得了巨大成功,已经成为业界的主流方法。对比传统的机器学习方法[1][2],DNN(深度神经网络)[3][4][5]兼具记忆与泛化性[6],在拟合能力上体现出更大优势。然而,经过几年的发展,深度模型的优化变得越来越困难,既往“拿锤子找钉子”——单方面提升模型复杂度的模式已经不再奏效。在这种大背景下,如何打破新的瓶颈呢?

美团到店广告质量预估团队在过去的两年中不断进行实践和研究:通过与美团业务特点深度结合,发挥DNN结构设计灵活多变的优势,大量新模型新技术喷涌而出,团队探索出了一条破局之路。

2. 业务特点与挑战

模型整体化方案设计同业务特点紧密相关,团队的业务形态,主要场景覆盖美团/大众点评双侧的搜索广告,筛选列表广告,信息流广告三种业务形式(如图1所示),意图依次从强到弱。每一个业务也具体包括餐饮、丽人、休闲娱乐、结婚、酒店等不同品类。丰富的业务特点使得算法需要从多个角度进行结合,为团队不断进行新模型的灵活设计提供了广阔的空间。

广告深度预估技术在美团到店场景下的突破与畅想_第2张图片

图1 美团/大众点评双平台各自三种广告形式

进一步理解业务特点,上述的O2O(Online to Offline)业务类型,将线下的商业机会与互联网结合,同传统的线上业务的核心差异在两方面,一方面是Online to Offline中的“to”,从线上到线下过程中,用户会重点考虑线上线下间的距离因素,因此空间维度的LBS(Location Based Service)距离约束是一个重要特点;另一方面是Online to Offline中的“Offline”,线下门店消费习惯,行为周期具有明显时间维度特点,例如在月级别固定消费的美甲行为,因此长周期性为另一重要特点。

基于以上O2O业务特点,模型整体建模设计有以下空间与时间维度两方面的挑战。

a. LBS空间距离约束:

特点:线上门店/商品需要在有限的距离约束下展示,不同空间位置差异性大。

挑战:带来了候选量差异大,上下文刻画重要等挑战。

b. 长周期性:

特点:门店消费习惯具有周期性强,长期行为影响大等特点。

挑战:用户的长期兴趣建模挑战大,并且因常规模型训练方式较难学习周期性,训练方式存在遗忘历史信息挑战。

3. 预估技术简介

针对LBS距离约束与长周期性两方面挑战,下文将简要介绍CTR(Click-through Rate)预估技术方案。从机器学习分类的角度理解,CTR预估是一个有监督机器学习问题:,最优预测函数被用户()、广告()、上下文()三个维度的函数输入,以及训练过程的函数求解()所决定,其中上下文包括了请求Query、请求列表上下文、请求地理位置等实时信息。

如图2所示,我们结合LBS距离约束和长周期性这两个核心挑战,对CTR预估建模函数(用户、广告、上下文和训练过程)进行优化:

广告深度预估技术在美团到店场景下的突破与畅想_第3张图片

图2 CTR预估建模关系图

a. 函数输入:上下文、用户、广告三方面建模

基于位次组合的上下文偏差感知预估(上下文):由于LBS距离约束挑战,空间位置差异引起不同展示上下文影响大,因此利用深度位次交叉网络将广告和位次组合建模,并基于位次信息强化不同请求下的上下文偏差感知。

基于时空依赖的超长序列建模(用户):针对长周期性与LBS距离约束两方面挑战,一方面基于预训练机制实现了超长序列建模,捕获用户周期性行为;另一方面,实现行为序列的时间与空间联合建模,优化LBS距离约束问题。

广告候选动态化(广告):由于LBS距离约束挑战,空间差异性引起不同位置候选差异大,广告与用户两者表达存在匹配关系(如图2所示),只有保障了广告供给的充足性,才能对用户广告关系进行更好的建模。因此进行广告候选量/候选类型/算力资源三方面动态化,提供用户需求匹配的供给。

b. 函数求解:模型训练方式

灾难遗忘与持续学习(训练方式):针对长周期性挑战,高维稀疏模型在学习最近数据的同时会遗忘历史数据,形成灾难遗忘。通过具备数据回放能力的记忆结构进行持续学习,实现对周而复始的历史数据有效刻画。

整体网络如图3所示,结合上述User/Ad/Context/Training几方面优化,实现方式通过表示单元(Representation Unit),记忆单元(Memory Unit),组合单元(Combination Unit)三个模块构成高精度高量级的预估系统。其中表示单元通过加载流式数据,结合超长序列和实时序列,构建时空依赖激活(图中Representation Unit的User部分);记忆单元整合历史与当前数据,在数据流控制的基础上,一方面提供历史超长序列的表达学习(图中Memory Unit的User部分),实现序列长度为2000~10000用户全生命周期兴趣建模。另一方面面对灾难遗忘问题[10],通过具备数据回放能力的记忆结构进行持续学习(图中Training部分),实现高精度的单点预估。组合单元提供组合能力,在广告方面,可以将记忆单元的综合表示与多个泛商品表示进行组合(图中Ad部分),在上下文方面,可以与多个位次表示进行组合,将单门店的预估能力扩展到多位次多商品(图中Context部分),进而感知展示上下文偏差,从而实现高精度高量级的组合预估系统(精排在线预估量级3000+)。

广告深度预估技术在美团到店场景下的突破与畅想_第4张图片

图3 CTR预估整体网络图

下文,我们会从Context、User、Ad、Training四个方面具体介绍技术突破。

预估技术突破

1. 上下文:基于位次组合的上下文偏差感知预估

由于CTR预估模型的训练通常采用曝光点击数据,该数据是一种隐式反馈数据,所以会不可避免地产生各种偏差问题,例如位次偏差、选择性偏差、流行度偏差等。以位次偏差为例(通常也被称为位置偏差,为与本文LBS的位置区分开,我们称其为位次偏差),由于在搜索列表页场景中,用户存在着从上至下的浏览行为习惯,靠前位次的广告通常会受到更多的关注从而容易有更高的CTR,这种位次倾向会累积到数据中,从而导致数据中存在着偏差问题。此外,受整个列表上下文所产生的点击差异性而导致的偏差也逐渐受到业界关注,在本文该偏差被称之上下文偏差。在LBS空间距离约束挑战下,位次偏差和上下文偏差相较于传统电商场景更突出,下文具体介绍该问题。

展示上下文偏差问题:在O2O场景的LBS距离约束下,不同地理位置相同搜索词所展示的列表差异极大,而传统电商由于不存在LBS约束,对于同一搜索词往往更容易根据热度去排序展示,在此比较下,LBS的展示上下文对于广告有着更大的影响,这就导致了在不同的上下文中数据存在较大不同的偏差。对于位次偏差而言,传统电商的位次偏差更趋向于一个固定偏差,而LBS约束下的位次偏差在不同上下文中是有明显差异的,例如一线城市相较于三线城市而言,由于广告的供给更加充足且质量更高,靠前位次广告容易吸引用户点击,更易形成用户点击靠前位次的行为习惯。同时,一线城市商户质量差异小,三线城市商户质量参差不齐,这就导致广告受其上下文自然的影响呈现差异,进一步而言,相同广告在不同自然上下文中点击率也是有差异的,用户容易受到不同上下文的影响从而有不一样的决策,这种差异同样会累积到数据中导致数据存在上下文偏差。为此,本文将位次偏差及广告受不同上下文自然影响所带来的上下文偏差这两类偏差归纳为展示上下文偏差。在美团业务中,搜索广告场景的用户意图较强,其更关注于靠前广告位,位次偏差较大,而在筛选列表广告场景中,意图不明确的用户偏向于去浏览更多的潜在优质商家,因此上下文偏差较大,团队结合这些业务特点在各个场景上推进了基于位次组合的上下文偏差感知预估技术。

位次组合预估技术框架:基于位次偏差问题,我们首先沉淀出一个深度位次交叉网络(Deep Position-wise Interaction Network,DPIN)模型框架去同时预估多个位次的CTR。如图4所示,DPIN模型由三个模块组成,分别是处理J个(例如200个)候选广告的基础模块(Base Module),处理K个(例如10个)候选广告位次的深度位次交叉模块(Deep Position-wise Interaction Module)以及组合J X K(例如2000个)个交叉候选的位次组合模块(Position-wise Combination Module),不同模块需预估的样本数量不一样,复杂模块预估的样本数量少,简单模块预估的样本数量多,由此来提高模型性能和保障服务性能。通过这三个模块的组合,DPIN模型有能力在服务性能的限制下预估每个广告在每个位次上的CTR,并学习位次信息和其他信息的深度非线性交叉表示[6]。

上下文偏差感知学习:DPIN技术框架具备位次信号的深度交叉能力,从而实现多位次的CTR预估。在此基础上,由于自然广告分别排序及广告插入自然列表的业务特点,我们在广告预估时可以去考虑已排序好的自然列表,而多位次预估的技术框架赋予了广告可以去感知其局部自然上下文的能力。因此,我们在DPIN的基础上考虑每个位次的邻域自然信息,如图4所示,深度位次交叉模块在考虑位次、上下文、用户位次历史行为的基础上通过上下文自然聚合(Position-wise Context Aggregation)模块去感知并聚合局部自然上下文信息,从而更好地缓解上下文偏差。进一步地,相同上下文中的自然和广告具有同质性,我们通过基于异质的Listwise损失函数加强自然广告间的竞争性建模,通过基于同质的自适应采样加强广告间关系建模。

基于位次组合的上下文偏差感知预估在多个主广告位落地,并都在衡量广告营收的RPM(Revenue Per Mille)指标提升2%~3%。

详情,请参考团队的SIGIR 2021论文《Deep Position-wise Interaction Network for CTR Prediction》[6]。

广告深度预估技术在美团到店场景下的突破与畅想_第5张图片

图4 基于位次组合的上下文偏差感知网络

2. 用户:基于时空依赖的超长序列建模

针对长周期性和LBS约束两个挑战,进行用户建模深度优化。一方面针对长周期问题,基于“长短分离”用户行为序列设计原则,通过预训练方式建模长期兴趣;另一方面针对LBS约束问题,通过时空建模进行时间与空间的多重依赖关系学习,有效刻画在不同时空条件的用户表达。

广告深度预估技术在美团到店场景下的突破与畅想_第6张图片

图5 不同类目行为的平均点击间隔天数

用户长期行为复杂性:在美团O2O场景下,用户行为习惯存在明显月级周期性(如图5所示), 并且行为间周期性差异较大,例如脱毛/水光针类的周期性大于火锅/烧烤类,用户超长序列建模是捕获周期性行为特点的必要条件。在时空依赖方面,用户点击体现出明显的“长分散、短聚合”特点(如图6所示),即较短时间内用户的地理位置聚集在单点,但拉长来看,用户将漫游到多个地理位置;超长周期内,大部分用户还会有跨省跨城流动。因此时空联合联合建模存在潜能。

广告深度预估技术在美团到店场景下的突破与畅想_第7张图片

图6 用户地理位置漫游“长分散、短聚合”特点示例

综上两方面问题,整体建模如下:

其中包括 1). 超长序列预训练:部分,将其建模为一个仅依赖于历史序列作为输入、用户兴趣向量作为输出的子网络,支撑千级别的超长序列推理性能;2).时空联合建模:部分的建模。下文具体介绍。

超长序列预训练:针对以上超长序列的性能问题,基于“长短分离”设计,将超长序列单独预训练(如图7所示),同短期表达分离,超长序列模块负责将用户全生命周期序列进行激活和降维,提取用户长期兴趣的表达。主模型负责将用户长期表达与短期表达结合。线上推理时,超长序列可以直接读取天级别缓存的表达向量,通过短期表达部分补充因无法实时更新的效果损失,然后再进行长短期兴趣表达结合,最终线上性能增加由原先30+ms降至1ms以内,实现千级别序列复杂推理。为能捕捉用户周期性行为兴趣,采用Channel-wise Activator Layer结构设计(如图7所示),利用长期行为兴趣漫游的特点将超长序列切分为能表达不同兴趣的时间子序列(Sub Seq),并增加行为动态时间间隔表征后,同差异性属性进行多通道表达激活,实现基于类目周期性差异的兴趣表达。对比业界基于相关检索的超长序列方案 [7],上述超长序列预训练并没有丢弃不相似的表达,充分建模全部行为。例如烧烤与素食、健身房和快餐之间意图负相关,但互相却又强影响,预训练建模以上负相关等更通用的行为影响,在美团数据集中也取得比检索方法[7]更显著的效果。

时空联合建模:依赖美团O2O的业务特点与挑战,我们充分考量其时间与空间属性,对用户的历史时空信息和当前时空信息进行了充分的建模和交互。我们分辨出用户行为的三重时空信息,即:用户点击发生时的时间、用户请求发出的地理位置、用户所点击的商户的地理位置。基于上述三重时空信息,我们提出Spatio-temporal Activator Layer(如图7所示):三边时空注意力机制神经网络来对用户历史行为进行建模,通过对请求经纬度信息、商户经纬度信息和请求时间的交互,囊括了同构空间信息深度交叉(用户历史请求位置和用户当前请求位置、用户历史点击商户位置和用户当前目标商户位置等)、异构空间信息深度交叉(用户历史请求位置和用户当前目标POI位置、用户历史点击商户位置和用户当前请求位置)、时间信息深度交叉的三边时空信息交互机制。针对空间信息交叉,我们进一步采用地理位置哈希编码和球面距离相结合的方式,以综合表达绝对空间信息和相对位置信息;针对时间信息交叉,我们也采用绝对与相对时间相结合的方式,有效实现用户行为序列在不同时空条件下的三边表达。从业务角度,针对不同的业务特性,我们进行空间信息表达的动态归一。比如在美食业务中,我们刻画用户搜索地和商户的相对距离信息;而在空间变迁属性更强的酒店业务中,当用户搜索词包含地址词时,我们刻画该地址和目标商户的相对距离信息。最后,经上述网络编码后的时空信息经过注意力机制网络融合,得到LBS场景下用户超长行为序列对不同请求候选的个性化表达。

基于时空依赖的超长序列建模在各个主广告位落地,RPM提升2%~5%。

详情,请参考团队的CIKM 2021论文《Trilateral Spatiotemporal Attention Network for User Behavior Modeling in Location-based Search》[8]。

广告深度预估技术在美团到店场景下的突破与畅想_第8张图片

图7 基于时空依赖的超长序列模型图

3. 广告:广告候选动态化

广告同用户存在着匹配关系,在用户意图精准理解的基础上,充分的广告供给能够进一步释放潜能。而在LBS距离约束挑战下,不同请求的广告候选存在很大差异。

因此如图8所示,我们从候选量、候选类型、候选算力三个维度构造广告候选动态化系统,实现精细化的供给匹配,具体优化如下:

广告深度预估技术在美团到店场景下的突破与畅想_第9张图片

图8 广告候选动态化三维图

候选量动态化:在广告/推荐领域,由于性能和资源限制,召回->粗排->精排->机制,各层之间普遍存在漏斗候选截断,其中的精排候选数一般设置固定值。美团业务的距离约束特点显著,大型城市是小型城市平均候选数的59倍。根据城市、商圈等空间粒度进行候选量动态化后,可以在资源固定下最大限度释放热门地区的排序效果,特别是大型城市效果明显,RPM提升约20%。

由于候选量大幅度提升,精排模型有更严重的选择性偏差问题——线上面对的扩量候选与此前系统的候选不一致,为扩量前系统候选的超集。将候选扩量对应的流量理解为Explore流量,对CTR模型训练进行了多阶段优化,进一步取得效果[13],整体优化在部分筛选列表广告RPS提升5%~10%。

候选类型动态化:在候选量动态化的基础上,我们进一步进行了候选类型动态化。因不同类型均为广告,我们在此处不采用Ad概念,在某些类目上,受LBS限制门店数较少,而每个门店下的泛商品(门店下更细粒度候选,同门店差异见上图,例如在结婚品类下的某婚纱照为商品)较多,将候选类型从门店扩展到门店+泛商品后,候选供给在部分类目可以扩大约30倍。并且在业务中,用户意图逐渐呈现具体化、明确化与多样化特点,例如“写真”等搜索关键词增多,粗粒度的门店候选已经不足以匹配细粒度用户意图。通过深度个性化的异构候选混排,能够匹配细粒度的用户意图,给用户展示最符合其兴趣偏好的候选类型。如图9所示,我们通过组合预估实现异构混排系统,主网络的高复杂性门店表征通过共有表达的迁移学习,和商品网络的高数量级商品表征进行维度动态转换对齐,实现数千量级的门店/泛商品异构混排系统。在部分筛选列表广告RPM提升10%~15%。

广告深度预估技术在美团到店场景下的突破与畅想_第10张图片

图9 异构混排网络

候选算力动态化:通过动态的候选供给我们发现更多的候选能够带来效果空间,在此基础上我们进一步进行算力动态化,从性能角度进一步提升候选量级。广告系统收到请求后,会经过召回、粗排、精排、机制模块,最终生成广告展现顺序。其中各模块的超时时间和资源是固定的,导致总体算力缺乏弹性,容易因候选过多出现总体请求超时而不出广告的情况,或是候选过少出现多余算力浪费的现象。因此我们进行候选算力动态化,根据流量价值调整每个模块的耗时,通过全局优化实现在有限算力下收益最大化:首先在工程架构上增加各个服务算力弹性变量,如超时时间、模型复杂度和计算并行度等等,实现了效果和算力的灵活兑换。之后在算法上通过流量价值预估模块预估当前请求价值,确定各阶段打分数。在接下来的各服务阶段,结合当前算力消耗与预估价值情况,即时调整后续阶段算力弹性变量,进一步释放了效果空间。在筛选列表广告RPM提升约2%。

候选动态化效果在各个主广告位落地效果差异较大,RPM提升范围在2%~15%。同时广告侧优化我们通过多模态表达学习取得效果,详情后续整理为论文公开。

4. 训练方式:灾难遗忘与持续学习

灾难遗忘(Catastrophic Forgetting)[10]是模型学习同人脑学习的一个重要差异,指的是同一个网络模型,在学习新的任务的时候,因分布变化而导致老任务学习的模型权重损坏。在美团广告业务,无论是用户和商户均存在周期性特点,并且高维稀疏网络特性会放大这个特点,现象是在拟合新数据模式过程中,遗忘具备周期性的老数据,形成了灾难遗忘。下面会介绍长周期性挑战,与高维稀疏网络结构问题,以及对应的持续学习解决方案。

周期性数据模式:不同于传统机器学习数据独立同分布假设(i.i.d.),CTR预估模型面临着动态非平稳的外部环境。特别地,在我们的O2O业务中,新用户、新商户不停出现,流行元素如小龙虾、烤肉等不时演变,夹杂着周中简餐周末大餐等节日性、季节性、星期级,小时级特征,对CTR预估模型的持续学习提出了挑战,要求我们的模型能够快速拟合新出现的数据模式。针对这类时变数据的学习任务,一种常见选择是流式训练。流式训练将数据按照时间顺序依次喂入模型,以Regret[11]为目标让模型实时动态地调整模型参数,达到拟合最新数据分布的目的。但是,单纯地流式训练有过分强调新数据模式而遗忘过往学习到的老数据模式的危险。特别地,在我们的O2O业务场景下,存在大量周期性数据模式,下面将以星期级周期为例进行介绍。

高维稀疏网络的结构匹配性:不同于NLP/CV领域,广告/推荐领域的DNN模型具有显著的参数不平衡性,即高维度稀疏的Embedding层约有亿级~千亿级别参数量的参数量,而连接Embedding到Output的FC层(Fully Connected Layers)却低维稠密,网络中极度稀疏的Embedding层占据99.99%+的参数量,该不平衡性易于引发老数据模式的遗忘问题。以天级更新模式的星期几特征为例,线上推理的数据是周六(t, w(t) = 6) 数据,训练时在未充分纳t时刻数据时,会更多的拟合在周五(t-1)特征上,而实际上在上一周的周六(t-7)与线上推理数据(t)具有更强的分布一致性。特别地,如果我们使用星期几这一离散特征,在高维稀疏的Embedding层在线上推理的t时刻会直接查询到t-7天的Embedding,而低维稠密的FC层会查询到t-1的FC层,会引起严重的结构不匹配问题,形成星期属性模式的灾难性遗忘。更具一般性地,训练中存在着周中简餐,周末大餐等复杂模式的灾难遗忘,引起效果大幅退化。

面向未来分布的持续学习:为系统性地解决上述问题,我们采用持续学习中的数据回放技术,在流式训练的基础上进一步拟合回放的数据,加强模型在无遗忘约束下的持续学习能力。具体地,为结合流式训练和持续学习的数据回放技术,我们采用FC层分多塔的结构来达成预训练模型可流式更新、持续学习模型可依赖最新预训练模型更好地拟合当前数据的效果。如下图10所示,通过流式训练我们维护一个预训练模型;而为避免模型过分拟合最新数据而导致历史稀疏Embedding层参数和上层FC层参数不匹配的问题,通过数据控制器(Data Controller)维护一份记忆集(Memory Set),其中的数据为根据未来分布预测,在历史数据中采样得到,并将该份记忆集提供给基础模型用于持续学习,从而在加强对未来分布数据的模型预估能力。

持续学习技术在各个主广告位落地,RPM提升2%~3%。更多详情已整理为论文投稿中,后续会进行公开。

广告深度预估技术在美团到店场景下的突破与畅想_第11张图片

图10 灾难遗忘与持续学习训练模式

预估技术新趋势

上文介绍了基于O2O特点的CTR技术突破,我们将优化方法推广在转化率、交易额预估问题,其中LBS距离约束在转化率中起到更重要的影响,因方法接近,不再进行赘述。

同一技术的点击率预估优化效果在不同业务类型中也存在一定差异,意图强的搜索广告场景,上下文差异性更大,Context相关优化有更明显效果。而在意图弱的信息流广告场景,User建模有更大的空间。

那么预估技术如何持续突破的系统上线?迭代路径从前期通过模型复杂度提升,到现阶段结合问题的模型灵活设计均取得效果,而未来我们认为将越来越剥离模块与目标设置的现状,消除建模中人为的设置假设。

如何抽丝剥茧,回归问题本质?我们认为有如下新趋势。

a. 模型内推理量级动态化

广告系统通常分为召回、粗排、精排(预估)等多个模块,模块漏斗遵循的一个核心设计逻辑是简单模块打分量级大(例如粗排),复杂模块打分量级低(例如精排)。以递归视角进一步理解子模块设计,将设计逻辑泛化到模型内,同样存在简单的网络部分打分量大,复杂的网络部分打分量低,同一个网络打分量差异化的优化方式。例如粗排常用的双塔网络结构(Two-tower Network)在User端打分一次,Ad端打分多次。

更具一般性的形式并不局限在表达能力受限的双塔结构,而在于更充分的应用打分量与复杂度的关系进行灵活设计,例如本文阐述的DPIN(Deep Position-wise Interaction Network)[7]组合网络部分打分量大,基础网络部分打分量小,同在本文阐述的异构混排网络,超长序列预训练优化同样适用于这一趋势。

未来将在更细化的层面进行推理量级动态化,通过每一个局部精度与性能的平衡达到整体的最优平衡。

b. 问题间评估指标差异化

评测指标是一个比优化方式甚至更重要的问题,点击率预估最经典的评测指标为AUC,而随着模型精度的提升,离线AUC提升同线上不一致的情况逐渐增多。回归到预估问题本身,实际排序系统是在固定请求固定位次下的最优排序,等价寻优User × Context × Time限定条件的Ad最优序。

time条件在持续变化难建模,为简化问题,以User/Context维度分组,近似寻优Ad最优序。基于以上假设,User/Context分组的“组间序”同“组内序”并不具备等价的业务意义。例如个性化优化问题,每一个User作为一组进行分组为例,User Group AUC[12]同线上具有更强的一致性;而在Context中的Position Bias问题中,我们发现通过Position Group AUC(PAUC)[7]评估同线上系统具有更强的一致性。在全局AUC增长挑战性变大的背景下,不同问题进行差异性评估指标设计,进而指导模型优化,是取得效果的一个关键趋势。

c. 链路模块间目标多元化

系统整体目标面对排序问题,先是解耦为召回、粗排、精排等多模块独立优化,而后针对整体性排序问题,链路目标一致性优化成为一个明显的演进趋势。在召回->粗排->精排目标一致,取得明显效果的同时,存在着因多模块过于同质化、协同共振引起的马太效应。以召回为例,是否应该由其他路模块,例如探索路召回来解决这个问题?

更具泛化性地,多路召回之间的强互补性,能够提供给下游更优的候选超集,召回各个路之间面向Diversity Loss进行优化是未来的探索性方向之一。随着模块间关系动态变化,广告系统目标设计存在着一致性与差异性的辩证关系。

d. 搜索推荐边界模糊化

从广告视角,团队内的搜索广告、推荐广告间做法呈现逐步边界模糊化特点。传统搜索广告围绕意图明确进行Query理解,进而内容适配。逐渐Query相关的刻画不能完全满足用户意图的细化,搜索问题逐渐转变为在Query约束下的个性化匹配问题。边界模糊化带来的一个技术现象就是全域数据的运用,搜索、推荐间的全方位深度迁移学习是取得效果的一个关键。

e. 模型学习非监督化

如图11所示,整个广告系统中,是在用户交互、数据、模型之间不断产生反馈循环,在这个过程中会有偏差循环放大的问题,例如产生偏差的数据会喂入模型影响展示,数据回溯到模型形成进一步归纳偏差。

传统的建模方式是将整个动态的系统简化为监督问题进行预估建模,优化集合仅为线上集合的子集,效果限制随迭代愈发明显。未来针对监督模型无法充分建模的候选超集依然有较大空间。在实际动态演化的广告系统中,无论是新目标定义、模型优化还是AB Test评测方式都有较大的探索潜能。

Debiasing问题优化详情参照团队的KDD Cup 2020冠军技术分享《KDD Cup 2020 Debiasing比赛冠军技术方案及在美团的实践》。

广告深度预估技术在美团到店场景下的突破与畅想_第12张图片

图11 广告系统中的反馈环路,偏差积累循环

作者简介

胡可、坚强、张博、漆毅、庆涛、曲檀、程佳、雷军等,均来自美团广告平台技术部。

参考文献

[1] Friedman J H . Greedy Function Approximation: A Gradient Boosting Machine[J]. Annals of Statistics, 2001, 29(5):1189-1232.

[2] Rendle S. Factorization machines[C]//2010 IEEE International conference on data mining. IEEE, 2010: 995-1000.

[3] HT Cheng, et al. Wide & Deep Learning for Recommender Systems, 2016

[4] Zhou, Guorui, et al. “Deep interest network for click-through rate prediction.” Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2018

[5] Modeling Task Relationships in Multi-task Learning with Multi-gate Mixture-of-Experts. ACM, 2018.

[6] Wen, Ling, Chua. A closer look at strategies for memorization.[J]. Clavier Companion, 2014, 6(6):50-52.

[7] Huang J, Hu K, Tang Q, et al. Deep Position-wise Interaction Network for CTR Prediction[J]. arXiv preprint arXiv:2106.05482, 2021.

[8] Search-based User Interest Modeling with Lifelong Sequential Behavior Data for Click-Through Rate Prediction

[9] Qi, Yi, et al. "Trilateral Spatiotemporal Attention Network for User Behavior Modeling in Location-based Search", CIKM 2021.

[10] Overcoming catastrophic forgetting in neural networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2017.

[11] M. Zinkevich. Online convex programming and generalized infinitesimal gradient ascent. In ICML, 2003.

[12] Optimized Cost per Click in Taobao Display Advertising[C]// the 23rd ACM SIGKDD International Conference. ACM, 2017.

[13] KDD Cup 2020 Debiasing比赛冠军技术方案及在美团的实践

你可能感兴趣的:(大数据,算法,python,机器学习,人工智能)