雅虎联合阿里提出转化率预估实用框架并用于在线展示广告

A Practical Framework of Conversion Rate Prediction for Online Display Advertising

Quan Lu, Shengjun Pan, Liang Wang, Junwei Pan, Fengdan Wan, Hongxia Yang

Yahoo! Inc, Alibaba Group

http://papers.adkdd.org/2017/papers/adkdd17-lu-practical.pdf

每行动成本,CPA,或者获客成本,在在线广告中已经成为主要的营销业绩目标。

如此一来,准确的转化率预估在实时竞价平台中至关重要。但是,转化率预估由于多种因素的影响,比较有挑战性。转化率预估的影响因素有非常稀疏的转化,时延反馈,平台以及三方平台的归因gap等。

为了应对这些挑战,作者们提出一种实用框架,已经部署在雅虎的BrightRoll中,这是最大的RTB广告购买平台之一。这篇文章首先给出,在真实RTB环境中,转化率预估过高会导致出价过高,这在cpa广告中是一种主要的挑战。

然后,作者们提出一种保险的预测框架,利用转化归因调整来处理转化率预测过高的问题,进而在不同层面来缓解出价过高的问题。

最终,作者们利用离线和在线实验结果表明了该框架的有效性。

转化率预估具有以下挑战

e79d6954412ef8761e002dccbac45393.png

93382aa2cc6259fd46c3a2016eeaaa1f.png

cvr预估跟ctr的不同在于,没有下界,进而会导致cpa可能无限大,这会带来效果无法保障。

db0e070958aa3cc4e741a04bc1fc99f4.png

转化率预估的减法和加法范式图示及简介如下

531e947bb19d8cdfc343ec1325cb98ae.png

树演化图示如下

8d4b811f7a80b03ea096d256ba5edc45.png

数据驱动的树以及基于gbdt的构造方式图示如下

7c5ccb23af6fd39af448847a442eb641.png

780fd003cedfab3127ba33bffe37b852.png

再上一层的集成预测方式有以下三种

102554468faa902998645e59cae0f62d.png

这三种方法的效果对比如下

0cbad2800c28e9696188f285346c0ba8.png

作者们将问题转化为约束优化问题

c0a825b8036b41fca2af67a02723ee05.png

转化率跟小时关系比较密切,转化率随小时的转化趋势图示如下

6b18e0b24f0a25738f4afcca99bb852c.png

算法伪代码如下

e700b2e056476f22c21e626f28e8141e.png

构建数据驱动树时,作者们采用了以下做法

602e578f845a80aae8f63bde1574d71e.png

未调整前的预估cvr与真实cvr对比图如下

2612598d1000bb993f8091c45ccbdd65.png

先前效果如果不反馈,预估偏差随时间推移会变大

3c6018b452d2c91be44043ee5532321a.png

线上效果如下

1feee9d9391303efe3b936aa1b220743.png

dd24658ab6dab5b35b477eecdba139ae.png

完全观测转化,预估转化及部分观测转化对比如下

76a9e63b96fdc6e37c1d45f4a807e0aa.png

经验预估以及所提方法的mape对比如下

f4d8e201b878961d8524ca5f18623c3a.png


              d25c4fa5e7b0a15f325cc99fe84841c0.png我是分割线e73ed97f32d72cc0b50059b7c2e890d1.png


您可能感兴趣

IJCAI2020|京东联合香港理工提出基于点击校准的注意力模型用于时延归因转化率预估

WSDM2022|阿里联合中科院提出特征协同作用网络CAN用于点击率预估(已开源)

WSDM2022|阿里提出合约广告自适应统一分配框架AUAF(已开源)

ICDM2019|阿里提出大规模个性化分发实时平滑算法并用于合约展示广告

微软提出实时竞价算法并用于效果展示广告分配

淘宝展示广告中的优化点击成本算法

在线定向广告中的预算控制算法

KDD2021|清华联合雅虎|斯坦福大学|纽约大学提出竞价隐藏算法MEOW

在线广告中的平滑预算控制实时竞价优化算法

KDD2021|雅虎提出高效深层分布网络竞价策略用于一阶广告拍卖竞价隐藏

KDD2021|华为联合上交提出CTR预估数值特征embedding学习框架AutoDis(已开源)

KDD2021|腾讯联合中科院北航提出人群扩展算法MetaHeac并用于推荐和广告领域(已开源)

KDD2020|阿里提出多目标优化保量算法并用于优酷视频服务平台

KDD2020|腾讯联合中科大提出请求级别保量广告计划RAP


版权声明:本文为hestendelin原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。