10月21日,杭州云栖大会-技术&可持续发展论坛,注册有礼 了解详情
写点什么

因果推断在阿里飞猪广告算法中的实践

2021 年 5 月 28 日

因果推断在阿里飞猪广告算法中的实践

在飞猪搜索 CPC 广告业务中,广告策略不仅需要考虑 CPC 消耗和广告主 ROI,平台整体营收 ( 即 CPC 消耗+自然交易抽佣 ) 也是不能忽略的优化目标。传统上基于广告 pCTR、pCVR、bid 等因子的策略算法仅仅从广告曝光本身来对广告主、平台和用户的利益进行优化,难以准确调优这一平台整体目标。


我们通过引入因果推断技术,将广告投放建模为对搜索产品的干预 ( intervention ),直接预测广告投放与否对业务目标产生的 uplift 效应,作为下游优化问题的线性奖励 ( rewards ) 或约束 ( constraints ),以支持各类线上策略。


在本文,我们从其中预算分配策略的视角,介绍飞猪广告算法如何利用广告效应模型进行业务目标优化,同时也介绍模型底层特征 ( 如 CTR、CVR ) 的一些建模经验。主要内容包括:


  • 平台视角下的广告预算分配

  • 因果推断技术

  • 因果推断在广告策略中的实践

  • 未来思考

平台视角下的广告预算分配

1. 预算分配:多目标优化问题

广告策略(或者说预算分配),本质上是一个多目标优化的问题。下面结合一个示例简述一下这类优化问题的目标和约束。



从平台角度上来讲,预算分配的优化目标往往是包含多种复杂的因素的函数:

  • 平台变现效率(即 ecpm)

  • 广告点击率(ctrad

  • 广告转化率(cvrad

  • 广告主收入(gmvad

  • 平台利润(revenuead


同理,从约束角度看,主要包含以下约束:

  • 广告主总预算(budget)

  • 投放计划的投资回收率(ROI)

  • 点击率下限(ctrthres

  • 广告主收入下限(gmvthres

  • 平台利润下限(revenuethres


另一方面,对于平台中的不同的业务,不同的用户,甚至不同产品不同的投放单元,具体的目标和约束也会存在较大差异。针对不同的目标和约束,需要使用不同的因子加以控制。

2. 常用控制方法和控制对象

常用的控制算法包括:

  • PID:最常用的一种传统的工程方法

  • 对偶法:基于线性规划求解拉格朗日系数,得到影子成本,通过影子成本进行线上控制

  • 线性插值法:通过历史数据拟合控制变量与目标变量的关系


以上提到的几种方法有一个共同的特点:都基于线性模型,因此,要想达到有效的控制,就需要线性因子。


常用的控制对象包括:

  • 广告主的出价(bidding)

  • CTR/CVR 准入下限

  • 参竞概率

3. 使用因果推断的语言建模

广告策略问题,常用的策略因子包括:

  • CTR 预估(pCTR)

  • CVR 预估(pCVR)

  • 出价胜出概率分布(Bidding Landscape)


然而,以上的策略因子具备局限性。以 GMV 为例,对平台 GMV 进行控制,仅使用 pCTR、pCVR 等策略因子是不够的。因为从业务角度看,在电商领域,原生广告和产品(包括搜索、信息流等)的相似度很高,因此广告投放的分布和对应原生产品的分布是相似的;这样带来的结果就是,当广告的 CTR/CVR 高的时候,自然产品的 CTR/CVR 往往也会很高;我们不能基于较高的 CTR/CVR 预估结果推测广告投放的真实效果。


基于此,引入本文的主题——使用因果推断建模。



  • 公式中的参数 T 可定义成是否投放广告的 indicator 变量

  • 模型控制目标是平台的收入(即 GMV)

  • 建模问题定义为广告投放对平台 KPI 的影响,即在给定特征的前提下,投放广告的 GMV 减去不投放广告的 GMV 得到的收益


只有通过建立上述模型,才能优化广告投放的真实效果,实现平台和广告主的共赢。该模型涉及到的因果推断技术,将在下一章节详细阐述。

因果推断技术

1. 基本问题


将前文所述的模型抽象成上图所示:我们需要建模的是 T 对 Y 的影响(T 即是否投放广告这个动作;Y 是平台的某项 KPI,如 GMV)。


然而影响平台建模的因素很多,比如不同活跃度的用户、不同的时间段、不同的行业等,都会影响广告在搜索推荐中的转化效率。

2. 影响因素的控制和约束

如何在这种复杂的数据关系中提取出广告投放对平台的 GMV 产生的影响?一个较为朴素的方法就是控制变量法,即人为控制和约束除了广告投放之外的其他相关因子。



具体来说,有两类实现路径:

① 随机实验(切断 X->T):假设 T 是随机分配的,即 T 与任何变量独立;

② 特征工程(切断 X->T,X->Y):假设 X 包含所有的 confounders。

  • 定义 confounders:同时影响 T 和 Y 的变量

  • 若给定 X,则不同 treatment group 下影响 Y 的协变量分布相同,即 X->Y 是天然的随机分配


基于以上这两条假设,从数学上理解,其核心是比较投放广告与否的前提下,平台 KPI 的期望:



由于 X 与 Y/T 独立,故添加条件概率不影响最终的期望值;这样,待求解的期望值等同于实际样本分布的期望。从因果推断角度看,这是个比较理想的情况:从观察数据上得到的模型,和我们期望的因果效应相等的时候,就可以直接使用机器学习模型解决问题。


抛开数学公式,从常识角度也能解释以上假设:每组特征下可视为随机实验,得到局部的无偏估计;那么任意样本上的效应,可以在相应的 X 的分布上积分得到。

3. 从机器学习视角审视

前文简述了一些因果推断领域的技术背景,下面从机器学习视角审视这个问题,将会遇到两个挑战:



样本结构方面,对两组样本(T=0 和 T=1)的分布要求更加严格:

  • 对于一般的预测问题,只需要保证样本整体无偏,即可预估

  • 对于因果推断问题,除了样本整体无偏,还需要要求两组样本的结构相近;否则会存在误差累计效应


对变量 T 的推断准确度要求更高,这并不是机器学习所擅长的工作:

  • 传统的统计模型,通过对数据引入假设,可推断参数分布

  • 大数据时代的算法模型,往往关注预测精度而非统计推断能力

4. 样本结构问题

基于前文提到的两个挑战,首先讲述样本结构问题的处理办法。



从业务角度列举一个简单示例:控制目标 Y 是归一化(即单 UV 转化)后的平台 GMV;处理组和控制组的用户分布有明显差别(处理组的用户价值较高,控制组的用户价值较低)。


有 3 种方法可以解决这类问题:

① 随机实验

  • 选取部分流量,线上广告随机投放,不采用任何策略

  • 成本过高,难以落地


② 后采样

  • 通过重采样方法,使两组样本分布一致


③ 特征工程

  • 机器学习常用方法

  • 假设 X 包含所有的 confounders,则虽然两组样本的 P(T,Y)不相同,但 P(T,X,Y)相同

  • 实际很难做到,且对样本也有较高要求


在后面的章节中会详细介绍以上方法在广告策略实践中的具体应用。

5. 变量的统计推断问题

第二个问题是变量的统计推断问题:在大数据时代常用的复杂模型中,如何精准推断某一个变量的效应?具体到我们的广告策略场景上,就是如何推断广告是否投放这个干预变量对平台的 KPI 产生的影响。

这类问题其实是很多学科里面临的一个终极问题,很难得到真正解决。具体到工程实践上,我们可以通过一个模型结构先验和 loss 设计,促使模型对这一单变量学习到正确的效应。

因果推断在广告策略中的实践

1. 特征工程


先从前文提到的两大分支(特征工程,样本重采样)入手,具体讲述工程落地的方法。


特征工程方面,目标是捕捉到所有的 confounders(即影响到广告是否投放,以及影响到我们的平台效率的所有特征)。


首先参考广告系统里其他常见工作,例如广告的 CTR/CVR 预估模型;该类模型对广告效率的预估,会预先将原始的复杂特征做汇总。基于此,整体的思想就是基于原生的广告搜索模型做迁移学习。


然而,搜索推荐的信息流和广告策略的数据,两者的分布往往存在差异;因此会涉及到模型的泛化性能问题,需要对模型的拟合精度和泛化能力做权衡。具体来讲,通过策略采样的方式(模型结构类似 CTR/CVR 多任务模型,但是样本和模型训练方式完全不同于 CTR/CVR),将原生信息流样本和广告样本作为两个任务分别学习,最后通过 loss 融合实现多任务学习。


对于刚刚提到的模型精度和泛化能力的权衡的问题,我们采用 in-batchre-sampling 的方式,对于每个训练 batch,通过超参去动态调整原生样本和广告样本的占比。


除了刚刚详细介绍的 CTR/CVR,特征工程还包括广告系统中常用的 Search Rank Queue(原生产品队列)、用户画像等,在此不做赘述。

2. 样本重采样

除了特征工程,另外一部分就是样本的重采样。对于纯观察数据,如何在避免 AB 实验的前提下,通过重采样方法在投放广告和不投放广告这两组的样本中构造相似的分布。



样本重采样常用的方法包括:

① Propensity Score Weighting/Matching(倾向评分加权/配比法):

  • 基于样本被分配到处理组的概率进行重采样

  • 采样结果与随机分组相似

  • Propensity Score 本身的准确度难以估计,不仅是用户行为用户偏好的高维分布,还受到广告本身的很多策略甚至一些产品业务规则的影响,较难进行机器学习建模,因此实际应用很难


② Original Space Matching(原始空间匹配法)等:

  • 避免预估 Propensity Score,直接在特征空间进行匹配

  • 需要注意分析样本分布

  • 实际应用可行



以上述搜索结果页为例,每个商品都可以得到一个模型预估值(pCTR)。可以将整个页面 pCTR 的分布作为特征,用特征向量 Vmatch 表示;


首先对控制组(即未投放广告)的样本进行全量的索引构建;接着对处理组(即有投放广告),按照控制组的向量索引,使用 KNN 方法查找最相似的 K 个没有广告投放样本,进行配对。将控制组样本和处理组样本进行两两配对以后,很容易通过对比两组对应样本的转化率或 GMV 来描述广告投放与否对平台 KPI 产生的影响。

3. 模型设计

从模型设计角度,如何捕捉单变量的影响效应?前面提到过,这个问题很难得到真正的解决;但是我们有几个启发式的方法可以得到落地应用:

  • 借鉴 ResNet 思想,通过单变量 embedding,结合深度网络短接(shortcut connection)将其接入到网络的最后一层,从而避免复杂的非线性因素的干扰

  • 借助迁移学习中的领域自适应技术(Domain Adaption),通过多任务学习来实现。具体来说,是将两组样本的投放广告与否,当作 Multi-task 的方式处理

  • 引入正则项(包括 Structure Regularization、Task Regularization 等),借助对业务的先验知识,对任务的 loss 加入正则项,促使模型学习到广告投放的效果

4. Uplift Evaluation 简介


因果效应模型的评估,和常见其他用户模型的评估相比,最大的难点在于,每个样本都没有相反 label。对于这类问题,业界常用分位数分析法进行评估,即对于每一类样本,按照广告效应的预测值,从大到小来进行分桶(上图左侧,分了十个桶);每个桶内聚集广告效应的预测值相近的样本(包含不同的 label);将每组样本内的 label 的平均值相减,得到该组样本的 uplift。



上图是个理想的情况:左侧贡献比较大,右侧贡献比较小,甚至是负的。基于柱状图做累计分布计算,得到下图:



这个图和常规预估模型中的 ROC 曲线形似;同样,曲线下的面积(AUC)越大,模型预估效果越好。

5. 模型 baseline:

Direct Method

假如我们直接做预估模型,选取 SRP(结果搜索页,一部分是广告,一部分是非广告)的特征,和广告本身的特征(包括 pCTR、pCVR,以及单个 treatment 的 embedding);模型预测某一条用户请求是否产生订单(listing to order)的概率。


这类常用的预估模型,是将“广告是否投放”这一 treatment 作为一般特征。模型的 baseline 是基于 pCTR/pCVR(包括最好商品的 CTR/CVR,以及广告商品的 CTR/CVR 和最好商品的 CTR/CVR 的差距)进行预估,预估任务的 AUC 还算理想(0.736),但是评价广告效应的 Uplift Qini 指数是负值;增加 DNN 后 AUC 有所提升,但是 Uplift 指数会变得更差。


由此可见,预估任务的预测能力和对广告效应的评价能力并非正相关。


模型加入样本匹配后(表格最后一行),将样本调整成近似随机实验的样本,可以看出广告效应的预测能力就变成正向了。以上实验说明了针对 Uplift 进行建模优化的必要性。


6. 模型改进思路一:

Direct Method with shortcuts



将所有特征都连到一个 DNN 里面,采用了 ResNets 的思想,如上图所示:左侧网络对用户搜索请求预期的转换效率进行建模,右侧网络对“广告是否投放”产生的影响进行建模,最后通过线性模型加以合并。对于广告效应的推断方面,这种模型相比于 DNN 会有一定的提升(uplift Qini 指数提升至 0.6)。

7. 模型改进思路二:

Dimain-Adaption: Multi-task Learning



前文提到的建模方法都是将单变量 treatment 当作一种特征,建立基于网络结构的模型,这类基于网络结构的模型在特征权重拟合方面会受到模型结构以及数据的限制。


这里尝试换了一个思路方向,借助领域自适应中的多任务学习方法,将“是否投放广告”作为两个不同的任务(而不是一个任务中的二级特征)进行分别预估,通过建立完全不同的网络来学习“是否投放广告”产生的效果。在重采样后的样本拟合后,uplift 指数可提升至 0.11。然而这种方法更容易对数据分布过拟合,从上图的右表也可以看出,对于未重采样的原始样本,uplift 指数反而会更差。

8. 模型改进思路三:

Effect-Net


最后一个就是显式建模单变量 treatment 效应,即从模型的结构上体现目标效应的作用方式。类似于前文所述的改进思路一,使用两个网络分别对预测效果和广告投放相应;与思路一不同的是,在模型结构上可以显式地体现出业务理解的先验,即最后一层的模型融合部分,显示地将控制组的输出与 uplift 相加,得到最终的预测值。使用 Effect-Net 方法,由于强先验知识的引入,在原始样本(即未重采样的有偏样本)的表现效果最好。

未来思考

1. 因果推理与深度表示学习之间的关系

基于已有的工作,学界提出了以下几点思考:

  • 怎样的表征是有利于因果效应的估计的?

  • 怎样理解表征与 confounder 的关系?

  • 表征学习在 debiasing、模型泛化等问题中的应用

基于以上几点,目前对于表征学习和因果推理方面的前沿研究方向主要是 Balanced Representation Learning。


2. Balanced Representation Learning


Balanced Representation Learning 本质上仍然是一种多任务学习,将投放广告组和未投放广告组进行分别建模,进而将两个数字相减,得到因果效应。之所以称之为 balanced,其实是在目标上加了一个约束,促使两组样本上学习到的表征分布相似。


然而实际情况中,两组样本的分布是存在分布差异的。主动约束 IPM 的做法存在方法论上因果倒置的问题:随机或自然实验中,正是因为实验分组与协变量的独立性,带来了各组样本分布的相似性,而反过来在模型训练中通过目标函数的构造来获取分布相似的表征,能够带来准确的因果效应估计,是值得怀疑的。


从另一个方面看,在学习相似分布的过程中,必然要求模型忽略掉部分 confounder 的效应,这又进一步违背了因果推断中条件独立的假设。类似的工作,现有的改进方法和改进思路或多或少存在不足,这一方向存在很大的改进空间;团队也在着手这一方向的深入研究。


分享嘉宾:

观宙

阿里飞猪 | 算法专家

2018 年加入飞猪技术部,先后负责飞猪搜索 RANK 算法与飞猪广告算法,建立了飞猪搜索 RANK 算法架构,包括行业模型、深度预估模型、LTR 模型,以及流量调度机制等;目前聚焦于广告 ctr/cvr 预估、受众定向、出价、预算分配等技术方向。 


本文转载自:DataFunTalk(ID:dataFunTalk)

原文链接:因果推断在阿里飞猪广告算法中的实践

2021 年 5 月 28 日 14:001634

评论

发布
暂无评论
发现更多内容

Redis的常见问题

赖猫

c++ redis Linux 后端

图算法系列之深度优先搜索(一)

Silently9527

Java 深度优先搜索 图算法

小米java社招面试记录,带备战思路

Java架构师迁哥

你的故事,触动了我的心

小天同学

读后感 读书总结 4月日更 皮囊

一场关于演讲的演讲

Jxin

NumPy之:标量scalars

程序那些事

Python 数据分析 Numpy 程序那些事 scalar

Vue源码思想在工作中的应用

执鸢者

Vue 前端

BUG!从编写 Loader 到窥探大佬 Debug 全过程

HZFEStudio

小程序 webpack 构建工具

翻译:《实用的Python编程》InstructorNotes

codists

Python

聪明人的训练(二十四)

Changing Lin

4月日更

【go专题】Context的理解

南吕

Go 4月日更

比微信文件传输助手更好用的传输工具|Telegram

彭宏豪95

微信 效率 文件传输 4月日更 Telegram

Java虚拟机原理

风翱

JVM 4月日更

PassJava 初始化项目和添加微服务

悟空聊架构

当我看技术文章的时候,我在想什么?

why技术

Java

容器 & 服务: 扩容

程序员架构进阶

容器 k8s 28天写作 弹性扩容 4月日更

怎么做到的?3个月入职蚂蚁金服(Java岗)从年薪10W到年薪30W

Java架构师迁哥

安卓rxjava面试,面试一路绿灯Offer拿到手软,吊打面试官系列!

欢喜学安卓

android 程序员 面试 移动开发

网络协议学习笔记Day3

穿过生命散发芬芳

网络协议 4月日更

【Node专题】Node 与 Go 的认识

南吕

Node 后端开发 4月日更

MBP恢复记(体验rm -rf /*)

SamGo

学习

2个月从0到1,一年5次迭代,百度“量桨”效率喷涌背后的工作秘诀

脑极体

安卓rxjava使用,4面字节跳动拿到Offer,面试必问

欢喜学安卓

android 程序员 面试 移动开发

2021|南吕

南吕

生活随想 4月日更

读《小岛经济学有感》

箭上有毒

读书笔记 4月日更

四面拿到京东Java岗 30K offer 全过程分享

Java架构师迁哥

区块链如何推动数字化转型?

CECBC区块链专委会

区块链

当时尚撞上区块链,为潮酷创意赋予专属

CECBC区块链专委会

时尚产业

解决方案的设计与积累——课程总结

Deborah

150页的剑指Offer解答PDF,它来了!!!

秦怀杂货店

如何减少管理层级?

石云升

团队建设 28天写作 职场经验 管理经验 4月日更

数据cool谈(第1期)数据库寻路,开源有态度

数据cool谈(第1期)数据库寻路,开源有态度

因果推断在阿里飞猪广告算法中的实践-InfoQ