M6D的DSP基础算法与模型研究-江申-力美.pptx

DSP基础模型与算法研究江申 @ 力美移动广告April 20th, 2013OutlinePart I : M6D DSP工作的整体流程Part II : M6D DSP核心算法Audience Selection ModelBidding AlgorithmEvaluationPart III :延伸讨论 Bidding中的转化率模型内部竞争的处理点击率转化率建模Bid Landscape ForecastingPart I : M6D DSP工作的整体流程追踪用户行为 （Behavior Tracking） Action Data （Label数据）: DSP公司在广告主的网站上埋点（通常是放上一个1x1的不可见像素），这样当互联网用户第一次访问广告主的网站时，就会得到DSP公司的一个cookie。 Mapping Data （特征数据）: DSP公司还会和第三方的网站合作（例如：新浪，腾讯），在他们的网站上也埋点，或者向DMP购买网民行为数据，这样就可以追踪到网民在这些网站上的行为。Page M6D DSP工作的整体流程2. 受众选择（Audience Selection） 对每个Campaign: （1）建立Audience Selection Model 预估用户转化概率 P(C|U)正例是在广告主网站发生转化的用户，反之为负例。 （2）根据每个用户的 P(C|U) 将用户划分到不同的Segments不同segments的P(C|U)范围不一样，平均每个campaign有10-50个segments。Page M6D DSP工作的整体流程3. 通知Ad Exchange DSP将Segments中的目标用户的cookie告诉Ad Exchange，这样Ad Exchange有这些cookie的展现机会时，才会来向DSP的服务器发送竞价请求。Page M6D DSP工作的整体流程4. Segment管理（1）账户管理员根据每个campaign所属的行业特点，消费能力，决定开启哪些segments，关掉哪些segments。例如：对消费能力有限的小公司的campaign, 那些用户转化概率小一些的segments就不开了。 （2）账户管理员根据每个segment的平均预估转化概率，为每个Segment设定一个基础出价（Base Price）。Page M6D DSP工作的整体流程5. 进行实时竞价（Bidding）（1）当Ad Exchange把请求发过来的时候，DSP会拿到以下信息：a. 当前广告位的信息b. 当前用户的cookie和基本信息。（2）DSP需要在100ms内，根据对当前用户的理解，并且考虑当前广告位， 根据自己的bidding算法，来决定:a. 是否要对这次展现机会进行竞价? b. 投放哪个campaign的广告?c. 出价是多少?Page M6D DSP工作的整体流程6. 展现广告 如果Bidding最高，赢得了展现机会，则DSP返回创意，用户就会在该广告位看到该创意。7. 追踪转化 DSP根据在广告主的网站上埋点获得的数据，就能追踪用户是否在这次展现之后进行了转化。根据这些数据统计点击率CTR，转化率CVR，每个转化平均成本CPA等指标，汇总成报表展示给广告主。Page M6D DSP工作的整体流程Part II : M6D DSP核心算法Audience Selection ModelBidding AlgorithmEvaluationAudience Selection Model 预估目标：对每个Campaign, 预估每个用户的转化概率P(c|u) 模型特点： （1）Offline模型 （2）每一个Campaign训练一个模型，原因:广告主的Privacy模型效果Page M6D DSP核心算法Audience Selection Model 结构 两级模型： a. Low-level Model b. High-level Model Page M6D DSP核心算法<1> Low-level ModelLabel ：（数据来自Action Data）所有在该campaign对应的广告主网站上发生转化行为的用户作为正例，其他的用户作为负例。特征 ：（数据来自Mapping Data）只有一类特征，即用户访问过的历史URL。特征选择： 去掉那些覆盖用户的转化总数小于某个固定的转化数阈值（比如5）的特征（具体做的时候可以用展现数过滤，阈值设为 转化数阈值/平均转化率）模型：线性模型Page M6D DSP核心算法<2> High-level Model Label ：同Low-level Model 特征 : 可以是各种特征 a. 可解释的用户属性特征，