会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
首页 / 专利库 / 千人成本 / 网络广告投放中媒体选择的优化系统及方法

网络广告投放中媒体选择的优化系统及方法

申请号 CN201210094351.4 申请日 2012-04-01 公开(公告)号 CN102663519A 公开(公告)日 2012-09-12
申请人 浙江盘石信息技术有限公司; 发明人 周俊; 田宁; 刘崟; 谭磊;
摘要 本发明公开了网络广告投放中媒体选择的优化系统以及方法,该系统包括客户端、数据处理器端和数据库端,通过主成分分析法和优化模型的结合,来获得最优的媒体投放方案,利用广告位的历史投放数据(包括Clicks(点击数)、show(展示数)、CTR(转化率)、CPC(每点击成本)、CPM(每千人展示成本)),通过主成分分析的方法析取影响广告效果的主要因素,进而建立媒体组合的优化模型,通过求解器,求出模型的解,最终把优化的媒体组合呈现给广告主,其推荐的媒体组合更加精确,反映性价比高的广告效果。
权利要求

1.网络广告投放中媒体选择的优化系统,其特征在于,包括客户端、数据处理器端和数据库端,所述客户端用于选择广告投放的定向条件,广告预算、投放周期、总期望点击数、总期望展示数从而确定广告投放预算和投放周期,并可下载数据处理器端反馈后的数据;

所述数据库端用于网站用户属性的搜集、存储,所述客户端发送定向条件数据后,会触动所述数据库端的定向条件触发器,促使其根据所述客户端选定的条件经过筛选出初始的包含用户属性的媒体组合,并将所述初始的包含用户属性的媒体组合数据发送至所述数据处理器端;所述用户属性包括点击数、展示数、转化率、每点击成本和每千人展示成本;

所述数据处理器端接收所述数据库端发送来的初始的媒体组合数据和所述客户端发送的广告预算、投放周期、总期望点击数、总期望展示数后,将初始的媒体组合数据无量纲化后,通过析取其主成分构建模型,通过模型求解器进行求解,最后将求解后的最优媒体组合数据反馈给客户端。

2.一种利用权利要求1所述系统的网络广告投放中媒体选择优化方法,其特征在于,包括如下步骤:

21)客户端选择广告投放的定向条件和广告预算、投放周期、总期望点击数、总期望展示数从而确定广告投放预算和投放周期;

所述定向条件包括地域定向、人群定向、行为定向、内容定向、网站定向、地域定向;

22)客户端将定向条件数据发送至数据库,将所述广告预算、投放周期、总期望点击数、总期望展示数发送至数据处理器端,所述数据库接收到定向条件数据,进而触动定向条件触发器,所述定向条件触发器根据定向条件在所述数据库中筛选出初始的媒体组合,将所述的初始的媒体组合数据发送至数据处理器端;

23)数据处理器端接收到初始的媒体组合数据及客户端发送的广告预算、投放周期、总期望点击数、总期望展示数数据后,对初始的媒体组合数据采用公式a进行数据无量纲化处理:公式a

其中Zi为无量纲化后的新变量,Xi(i=1,2,…,5)表示初始的媒体组合中衡量广告效果的变量,分别为点击数、展示数、转化率、每点击成本和每千人展示成本, 为Xi的均值,σ为变量Xi的标准差;

24)将步骤23)得到的数据Zi(i=1,2,…,5),经公式b,获得衡量广告效果的主成分:公式b

其中Yi(i=1,2,…,5)为主成分,Y1为Z1,Z2,…,Z5线性组合中方差最大者,Y2是与Y1不相关且Z1,Z2,…,Z5线性组合中方差次最大者,依次类推,Yi就是Z1,Z2,…,Z5线性组合中方差第i大者,所述i≤5,选择主成分的规则是方差大于1,所述(i=1,2,…,5)为:|λE-R|=0的特征值对应的特征向量,其中λ为特征值,E为5阶单位向量,R为Z相关矩阵,Z=(Z1,Z2,…,Z5);

25)通过获取的主成分,建立目标函数,将第一主成分y1作为目标函数中的广告效果的价值变量,令为Y,根据客户端给出的预算、投放周期、总期望点击数、总期望展示数建立约束条件模型,其模型如下:其中Y′为m维的行向量,T=(t1,t2,…,tm)′为m维决策变量,m为初选后剩余的媒体数量,cpci为第i媒体对应广告位上的历史平均点击成本,Clicki为第i媒体对应广告位上的历史每天平均点击量,Showi为第i媒体对应广告位上的历史每天平均展示量,budget、gross_Clicks、gross_Show和Period分别为客户端输入的广告预算、总期望点击数、总期望展示数和投放周期;

26)通过Gomory割平面算法对所述模型进行求解得出最优媒体组合;

27)将所述最优媒体组合数据发送至客户端。

3.根据权利要求1所述的网络广告投放中媒体选择的优化系统,其特征在于,所述模型求解器采用Gomory割平面算法对模型进行求解从而得出最优媒体组合。

说明书全文

网络广告投放中媒体选择的优化系统及方法

技术领域

[0001] 本发明通常涉及网络广告投放中媒体优化组合的自动化选择系统领域,特别适用于网络联盟广告投放中媒体自动化推荐机制和系统。

背景技术

[0002] 优化理论在互联网中的应用也为数不少,像搜索引擎中优化(SEO),在Google、Yahoo、百度等搜索广告公司已经运用很娴熟。但这些优化仅仅针对关键词的选择,还未涉及到对媒体选择的部分。
[0003] 随着互联网广告的发展,单一的门户广告已经不能满足广告主的需求,以实现资源互补形式的网络联盟已经成为互联网广告发展的必然趋势。然而在数万家甚至几十万家的媒体前,如何选择最优的媒体组合成为一重要研究课题。通过简单的分析,在这么多媒体中找到最适合广告主投放广告的媒体,已经越来越困难了,如何通过简单的条件输入,呈现出优化的媒体组合的机制、系统,就成为网盟广告中的一项核心技术,在互联网媒体匮乏的时代,仅仅只有几家门户网站,广告位紧缺,没得选,有广告位,简单的做一下比较,在预算允许的情况下,就可以定下广告位。然而随着网站的日益丰富,广告位也是日趋增多,用户的分散度也越来越大。要想覆盖更多的网民,几家门户网站已经无能为力了。需要从更多的网站中选择媒体。如何才能获得最优的媒体组合,得到最优的投放方案,在不少论文和期刊中均有过研究。但所建立的优化模型,仅仅点击或展示为衡量广告效果最终依据,点击或展示只能反映广告效果的某个侧面,并不能综合的反应广告的真实效果。所以以点击(或展示)最大化为目标的媒体优化模型,只是一个局部优化模型,并没有达到真正意义上的优化(全局优化)。

发明内容

[0004] 针对上述技术缺陷,本发明提出一种网络广告投放中媒体选择的优化系统及方法。
[0005] 为了解决上述技术问题,本发明的技术方案如下;
[0006] 网络广告投放中媒体选择的优化系统,包括客户端、数据处理器端和数据库端,所述客户端用于选择广告投放的定向条件,广告预算、投放周期、总期望点击数、总期望展示数从而确定广告投放预算和投放周期,并可下载数据处理器端反馈后的数据;
[0007] 所述数据库端用于网站用户属性的搜集、存储,所述客户端发送定向条件数据后,会触动所述数据库端的定向条件触发器,促使其根据所述客户端选定的条件经过筛选出初始的包含用户属性的媒体组合,并将所述初始的包含用户属性的媒体组合数据发送至所述数据处理器端;所述用户属性包括点击数、展示数、转化率、每点击成本和每千人展示成本;
[0008] 所述数据处理器端接收所述数据库端发送来的初始的媒体组合数据和所述客户端发送的广告预算、投放周期、总期望点击数、总期望展示数后,将初始的媒体组合数据无量纲化后,通过析取其主成分构建模型,通过模型求解器进行求解,最后将求解后的最优媒体组合数据反馈给客户端。
[0009] 进一步的,所述模型求解器采用Gomory割平面算法对模型进行求解从而得出最优媒体组合。
[0010] 一种利用网络广告投放中媒体选择的优化系统的网络广告投放中媒体选择优化方法,包括如下步骤:
[0011] 21)客户端选择广告投放的定向条件和广告预算、投放周期、总期望点击数、总期望展示数从而确定广告投放预算和投放周期;
[0012] 所述定向条件包括地域定向、人群定向、行为定向、内容定向、网站定向、地域定向;
[0013] 22)客户端将定向条件数据发送至数据库,将所述广告预算、投放周期、总期望点击数、总期望展示数发送至数据处理器端,所述数据库接收到定向条件数据,进而触动定向条件触发器,所述定向条件触发器根据定向条件在所述数据库中筛选出初始的媒体组合,将所述的初始的媒体组合数据发送至数据处理器端;
[0014] 23)数据处理器端接收到初始的媒体组合数据及客户端发送的广告预算、投放周期、总期望点击数、总期望展示数数据后,对初始的媒体组合数据采用公式a进行数据无量纲化处理:
[0015] 公式a
[0016] 其中Zi为无量纲化后的新变量,Xi(i=1,2,…,5)表示初始的媒体组合中衡量广告效果的变量,分别为点击数、展示数、转化率、每点击成本和每千人展示成本, 为Xi的均值,σ为变量Xi的标准差;
[0017] 24)将步骤23)得到的数据Zi(i=1,2,…,5),经公式b,获得衡量广告效果的主成分:
[0018] 公式b
[0019] 其中Yi(i=1,2,…,5)为主成分,Y1为Z1,Z2,…,Z5线性组合中方差最大者,Y2是与Y1不相关且Z1,Z2,…,Z5线性组合中方差次最大者,依次类推,Yi就是Z1,Z2,…,Z5线性组合中方差第i大者,所述i≤5,选择主成分的规则是方差大于1,所述(i=1,2,…,5)为:|λE-R|=0的特征值对应的特征向量,其中λ为特征值,E为5阶单位向量,R为Z相关矩阵,Z=(Z1,Z2,…,Z5);
[0020] 25)通过获取的主成分,建立目标函数,将第一主成分Y1作为目标函数中的广告效果的价值变量,令为Y,根据客户端给出的预算、投放周期、总期望点击数、总期望展示数建立约束条件模型,其模型如下:
[0021]
[0022]
[0023] 其中Y′为m维的行向量,T=(t1,t2,…,tm)′为m维决策变量,m为初选后剩余的媒体数量,cpci为第i媒体对应广告位上的历史平均点击成本,Clicki为第i媒体对应广告位上的历史每天平均点击量,Showi为第i媒体对应广告位上的历史每天平均展示量,budget、gross_Clicks、gross_Show和Period分别为客户端输入的广告预算、总期望点击数、总期望展示数和投放周期;
[0024] 26)通过Gomory割平面算法对所述模型进行求解得出最优媒体组合;
[0025] 27)将所述最优媒体组合数据发送至客户端。
[0026] 本发明的有益效果在于:本发明通过主成分分析法和优化模型的结合,来获得最优的媒体投放方案,利用广告位的历史投放数据(包括Clicks(点击数)、show(展示数)、CTR(转化率)、CPC(每点击成本)、CPM(每千人展示成本)),通过主成分分析的方法析取影响广告效果的主要因素,进而建立媒体组合的优化模型,通过求解器,求出模型的解,最终把优化的媒体组合呈现给广告主,其推荐的媒体组合更加精确,反映性价比高的广告效果。

附图说明

[0027] 图1为媒体选择的优化系统;
[0028] 图2为析取影响广告效果的主成分;
[0029] 图3为媒体选择优化模型的建立和求解流程;
[0030] 图4为媒体选择列表。

具体实施方式

[0031] 下面将结合附图和具体实施例对本发明做进一步的说明。
[0032] 如图1所示,网络广告投放中媒体选择的优化系统,包括客户端、数据处理器端和数据库端,所述客户端用于选择广告投放的定向条件,广告预算、投放周期、总期望点击数、总期望展示数从而确定广告投放预算和投放周期,并可下载数据处理器端反馈后的数据;
[0033] 所述数据库端用于网站用户属性的搜集、存储,所述客户端发送定向条件数据后,会触动所述数据库端的定向条件触发器,促使其根据所述客户端选定的条件经过筛选出初始的包含用户属性的媒体组合,并将所述初始的包含用户属性的媒体组合数据发送至所述数据处理器端;所述用户属性包括点击数、展示数、转化率、每点击成本和每千人展示成本;
[0034] 所述数据处理器端接收所述数据库端发送来的初始的媒体组合数据和所述客户端发送的广告预算、投放周期、总期望点击数、总期望展示数后,将初始的媒体组合数据无量纲化后,通过析取其主成分构建模型,通过模型求解器进行求解,最后将求解后的最优媒体组合数据反馈给客户端。,所述模型求解器采用Gomory割平面算法对模型进行求解从而得出最优媒体组合。
[0035] 如图2所示,一种利用网络广告投放中媒体选择的优化系统的网络广告投放中媒体选择优化方法,包括如下步骤:
[0036] 21)客户端选择广告投放的定向条件和广告预算、投放周期、总期望点击数、总期望展示数从而确定广告投放预算和投放周期;
[0037] 所述定向条件包括地域定向、人群定向、行为定向、内容定向、网站定向、地域定向等;
[0038] 22)客户端将定向条件数据发送至数据库,将所述广告预算、投放周期、总期望点击数、总期望展示数发送至数据处理器端,所述数据库接收到定向条件数据,进而触动定向条件触发器,所述定向条件触发器根据定向条件在所述数据库中筛选出初始的媒体组合,将所述的初始的媒体组合数据发送至数据处理器端;
[0039] 23)数据处理器端接收到初始的媒体组合数据及客户端发送的广告预算、投放周期、总期望点击数、总期望展示数数据后,对初始的媒体组合数据采用公式a进行数据无量纲化处理:
[0040] 公式a
[0041] 其中Zi为无量纲化后的新变量,Xi(i=1,2,…,5)表示初始的媒体组合中衡量广告效果的变量,分别为点击数、展示数、转化率、每点击成本和每千人展示成本, 为Xi的均值,σ为变量Xi的标准差;
[0042] 24)将步骤23)得到的数据Zi(i=1,2,…,5),经公式b,获得衡量广告效果的主成分:
[0043] 公式b
[0044] 其中Yi(i=1,2,…,5)为主成分,Y1为Z1,Z2,…,Z5线性组合中方差最大者,Y2是与Y1不相关且Z1,Z2,…,Z5线性组合中方差次最大者,依次类推Yi与Yj互不相关,其中i≠j,Yi就是Z1,Z2,…,Z5线性组合中方差第i大者,所述i≤5,选择主成分的规则是方差大于1,所述 (i=1,2,…,5)为:|λE-R|=0的特征值对应的特征向量,其中λ为特征值,E为5阶单位向量,R为Z相关矩阵,Z=(Z1,Z2,…,Z5);
[0045] 25)如图3所示,通过获取的主成分,建立目标函数,将第一主成分Y1作为目标函数中的广告效果的价值变量,令为Y,根据客户端给出的预算、投放周期、总期望点击数、总期望展示数建立约束条件模型,其模型如下:
[0046]
[0047]
[0048] 其中Y′为m维的行向量,T=(t1,t2,…,tm)′为m维决策变量,m为初选后剩余的媒体数量,cpci为第i媒体对应广告位上的历史平均点击成本,Clicki为第i媒体对应广告位上的历史每天平均点击量,Showi为第i媒体对应广告位上的历史每天平均展示量,budget、gross_Clicks、gross_Show和Period分别为客户端输入的广告预算、总期望点击数、总期望展示数和投放周期;
[0049] 26)通过Gomory割平面算法对所述模型进行求解得出最优媒体组合;本发明的核心部分在于前面的优化模型,对于优化模型的求解算法Gomory割平面算法已经是成熟的算法本发明并无在该算法上改进,本领域技术人员能清楚知道如何利用该算法进本发明优化的模型进行求解,因此,在本文中将不再赘述;
[0050] 27)将所述最优媒体组合数据发送至客户端,如图4,所示在广告主给定预算,和期望的展示数、显示数的条件下,媒体栏显示可选择的最优投放媒体组合的名称,时间栏为,对应媒体的最优投放周期。
[0051] 以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员,在不脱离本发明构思的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明保护范围内。