【技术实现步骤摘要】
本专利技术涉及互联网领域,尤其涉及一种。
技术介绍
随着互联网技术的不断发展,与传统的四大传播媒体(报纸、杂志、电视、广播)广 告及户外广告相比,网络广告以互联网为广告媒体,具有快速、便捷、灵活性强的优势,是实 施现代营销媒体战略的重要一部分。 实际应用中,每一次用户通过客户端浏览网页时,网页上都会有一个或多个广告 展示资源用于展示广告系统中客户的广告单,每个广告展示资源有一个或多个广告展示次 数。其中,广告系统中客户的广告单在频道或者用户年龄、性别等方面具有一定的要求,这 些要求可以称为定向条件;同时,广告单往往还约定了一定的流量条件,即设定的投放周期 内所得到的最少展示次数。事实上,考虑到广告投放的有效性,在不同网页中的广告展示资 源也往往具有相应的投放条件,即在广告展示资源上投放的广告单所需满足的要求,比如 地域、性别等要求。 为了提高广告投放的有效性,在用户浏览网页时,往往需要在该网页中的每个广 告展示资源上投放符合该广告展示资源的投放条件的广告单;且考虑在不满足广告单的 广告流量条件时所带来的损失,需要在广告展示资源上接入更多的广告单以使得收入最大 化。因此,需要提出一种合理的网络广告流量分配方法,使得每个广告展示资源上投放更多 的、符合广告展示资源的投放条件的广告单。 现有提供了一种网络广告流量分配方案,其主要思路是:首先,对设定的投放周期 内所有的广告展示资源进行数据预处理,即从不同角度进行流量团的划分后,对于每个划 分的流量团,针对每个广告展示资源,若该广告展示资源的投放条件与该流量团的划分角 度相 ...
【技术保护点】
一种网络广告流量分配方法,其特征在于,包括:对于每个待分配的广告展示资源,依次判定各待分配的广告单的定向条件是否符合该广告展示资源的投放条件,将符合的广告单与该广告展示资源关联;根据如下约束条件,计算出广告单被分配到与之关联的广告展示资源的概率:对于每个广告展示资源,使得该广告展示资源针对与之关联的各广告单的投放量的总和不大于该广告展示资源的总有效投放流量;对于每个广告单,使得与该广告单关联的各广告展示资源针对该广告单的投放量的总和不小于该广告单的流量条件;根据计算出的广告单被分配到与之关联的广告展示资源的概率进行各广告展示资源的广告投放。
【技术特征摘要】
1. 一种网络广告流量分配方法,其特征在于,包括: 对于每个待分配的广告展示资源,依次判定各待分配的广告单的定向条件是否符合该 广告展示资源的投放条件,将符合的广告单与该广告展示资源关联; 根据如下约束条件,计算出广告单被分配到与之关联的广告展示资源的概率:对于每 个广告展示资源,使得该广告展示资源针对与之关联的各广告单的投放量的总和不大于该 广告展示资源的总有效投放流量;对于每个广告单,使得与该广告单关联的各广告展示资 源针对该广告单的投放量的总和不小于该广告单的流量条件; 根据计算出的广告单被分配到与之关联的广告展示资源的概率进行各广告展示资源 的广告投放。2. 如权利要求1所述的方法,其特征在于,所述约束条件还包括: 由各广告单被分配到与之关联的广告展示资源的概率所组成数组的方差最小;或者, 广告单的流量条件未被满足时需要花费的代价的总和最小。3. 如权利要求1所述的方法,其特征在于,所述根据如下约束条件,计算出广告单被分 配到与之关联的广告展示资源的概率,具体为: 根据如下公式1,求解出第j个广告单被分配到与之关联的第i个广告展示资源的概率 XiJ: ηι?η4Σ_(χ'7-每)2 上Uj戊j ^ j s.t: uj+Yjs,Xij=dj (公式 1) l j 式中,i取值为1?n的自然数,n为待分配的广告展示资源总数;j取值为1?m的自 然数,m为待分配的广告单总数;Si为第i个广告展示资源的总有效投放流量,S为所有广 告展示资源的总有效投放流量的总和;七为第j个广告单的流量条件;P」为第j个广告单 的流量条件未被满足时需要花费的单位代价;为第j个广告单未被满足的流量数。4. 如权利要求3所述的方法,其特征在于,所述根据公式1,求解出第j个广告单被分 配到与之关联的第i个广告展示资源的概率X#具体包括: 针对第j个广告单引入对偶变量针对第i个广告展示资源引入对偶变量β i ; 通过引入的对偶变量(c^_,I),将公式1转换为公式2所示的等价对偶方程: m 1 n' 2 Σ ~ +Σ p.iu.i +Σ aA^j ~uj (公式 2) j i +Σ?ΜΣ^·χ:ι-^· i j 根据所述等价对偶方程,确定出Xu与引入的对偶变量(C^_,的关系方程: iiy (?/ ^ Pi )=Xij= milX ' ( aj 根据约束方程Σ €(α β ,.) = 1、Σ β J =山、以及所述关系方程,求解出 引入的对偶变量Uj,D ; 根据求解出的对偶变量(a j,β i)、以及所述关系方程,计算出第j个广告单被分配到 与之关联的第i个广告展示资源的概率xijt)5. 如权利要求1-4任一所述的方法,其特征在于,所述根据计算出的广告单被分配到 与之关联的广告展示资源的概率进行各广告展示资源的广告投放,具体包括: 对于每个广告展示资源,针对与之关联的每个广告单,将该广告展示资源的总有效投 放流量与计算出的该广告单被分配到该广告展示资源的概率的乘积作为该广告展示资源 针对该广告单的投放量; 对于每个广告展示资源,按照该广告展示资源针对与之关联的各广告单的投放量、以 及投放量从高到低的顺序,依序选择与之关联的广告单进行广告投放。6. ...
【专利技术属性】
技术研发人员:彭琨,潘伟,白彦冰,方庆安,
申请(专利权)人:新浪网技术中国有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。