基于时间效应的广告预算分配方法、系统、设备及存储介质与流程

1.本发明涉及广告营销技术领域，尤其涉及一种基于时间效应的广告预算分配方法、系统、设备及存储介质。


背景技术：

2.广告预算分配问题中的主要目标是如何将有限的广告预算在各种给定的约束条件下最优地分配到不同的广告位上以达到最优的广告效果。
3.现有技术主要采用以下方法解决上述问题：将给定的预算在一个比较长的时间段(比如一天)内分配到不同的广告点位(所谓广告点位包含了媒体平台，面向地区等信息)，即决定每个广告点位在该时间段内总共要投放多少曝光量。媒体平台只要在该较长的时间段内将所决定的曝光量投送完毕即可。
4.现有技术至少存在以下缺陷：这样的一种决策体系实际上是静态的决策，在一个比较长的时间段内将广告预算用完，并没有考虑实时的信息，例如不同时间点上目标受众在平台上的活跃度不同，这些因素的被忽略，导致了整个分配效果被平均化，失去了进一步优化的空间。


技术实现要素：

5.本发明针对上述的现有预算分配方法没有考虑实时的信息的技术问题，提出一种基于时间效应的广告预算分配方法、系统、设备及存储介质。
6.第一方面，本技术实施例提供了一种基于时间效应的广告预算分配方法，包括：
7.函数构建步骤：构建含有时间戳的曝光触达函数与含有时间戳的触达去重函数；
8.优化模型构建步骤：基于所述曝光触达函数与所述触达去重函数构建整体优化模型；
9.最优解获得步骤：结合约束条件求解所述整体优化模型的最优解，获得基于时间的各个广告点位上的曝光投放量；
10.预算分配步骤：根据所述各个广告点位上的曝光投放量进行广告预算分配。
11.上述广告预算分配方法，其中，所述曝光触达函数为以曝光量为输入，触达的预测值为输出的边际增量递减的单调不减函数。
12.上述广告预算分配方法，其中，所述触达去重函数为以曝光量为输入，去重后的触达为输出的边际增量递减的单调不减函数。
13.上述广告预算分配方法，其中，所述函数构建步骤包括：通过曝光量历史数据与触达历史数据拟合获得所述曝光触达函数的最优参数与所述触达去重函数的最优参数。
14.上述广告预算分配方法，其中，所述最优解获得步骤包括：将所述曝光触达函数的最优参数、所述触达去重函数的最优参数以及所述约束条件中的参数作为所述整体优化模型的输入，在满足所述约束条件的情况下得到所述整体优化模型的最优解。
15.上述广告预算分配方法，其中，所述约束条件包括总曝光量约束与总支出约束。
16.第二方面，本技术实施例提供了一种基于时间效应的广告预算分配系统，包括：
17.函数构建单元：构建含有时间戳的曝光触达函数与含有时间戳的触达去重函数；
18.优化模型构建单元：基于所述曝光触达函数与所述触达去重函数构建整体优化模型；
19.最优解获得单元：结合约束条件求解所述整体优化模型的最优解，获得基于时间的各个广告点位上的曝光投放量；
20.预算分配单元：根据所述各个广告点位上的曝光投放量进行广告预算分配。
21.上述广告预算分配系统，其中，所述最优解获得单元包括：将所述曝光触达函数的最优参数、所述触达去重函数的最优参数以及所述约束条件中的参数作为所述整体优化模型的输入，在满足所述约束条件的情况下得到所述整体优化模型的最优解。
22.第三方面，本技术实施例提供了一种电子设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的广告预算分配方法。
23.第四方面，本技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面所述的广告预算分配方法。
24.与现有技术相比，本发明的优点和积极效果在于：
25.1、本发明提出构建带有时间戳的曝光触达函数与带有时间戳的触达去重函数，包含了时间维度上的考量，将不同时间段上的触达转化和去重分别计算，纳入优化建模的框架中，提高了预算分配的合理性，实现更精准的广告预算分配。
26.2、本发明涉及营销智能技术领域，根据带有时间戳的曝光触达与带有时间戳的触达去重函数构建整体优化模型，获得各个广告点位上的最优曝光投放量，由于有时间变量的存在，这个问题最后的求解将时间因素予以充分的考虑，进一步提升了分配的实际效果。
附图说明
27.图1为本发明提供的一种基于时间效应的广告预算分配方法的步骤示意图；
28.图2为本发明提供的一种基于时间效应的广告预算分配系统的框架图；
29.图3为根据本技术实施例的计算机设备的框架图。
30.其中，附图标记为：
31.1、函数构建单元；2、优化模型构建单元；3、最优解获得单元；4、预算分配单元；81、处理器；82、存储器；83、通信接口；80、总线。
具体实施方式
32.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行描述和说明。应当理解，此处所描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。基于本技术提供的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本技术保护的范围。
33.显而易见地，下面描述中的附图仅仅是本技术的一些示例或实施例，对于本领域的普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图将本技术应用于其他类似情景。此外，还可以理解的是，虽然这种开发过程中所作出的努力可能是复杂并
且冗长的，然而对于与本技术公开的内容相关的本领域的普通技术人员而言，在本技术揭露的技术内容的基础上进行的一些设计，制造或者生产等变更只是常规的技术手段，不应当理解为本技术公开的内容不充分。
34.在本技术中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本技术的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域普通技术人员显式地和隐式地理解的是，本技术所描述的实施例在不冲突的情况下，可以与其它实施例相结合。
35.除非另作定义，本技术所涉及的技术术语或者科学术语应当为本技术所属技术领域内具有一般技能的人士所理解的通常意义。本技术所涉及的“一”、“一个”、“一种”、“该”等类似词语并不表示数量限制，可表示单数或复数。本技术所涉及的术语“包括”、“包含”、“具有”以及它们任何变形，意图在于覆盖不排他的包含；例如包含了一系列步骤或模块(单元)的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可以还包括没有列出的步骤或单元，或可以还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。本技术所涉及的“连接”、“相连”、“耦接”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电气的连接，不管是直接的还是间接的。本技术所涉及的“多个”是指两个或两个以上。“和/或”描述关联对象的关联关系，表示可以存在三种关系，例如，“a和/或b”可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本技术所涉及的术语“第一”、“第二”、“第三”等仅仅是区别类似的对象，不代表针对对象的特定排序。
36.下面结合附图所示的各实施方式对本发明进行详细说明，但应当说明的是，这些实施方式并非对本发明的限制，本领域普通技术人员根据这些实施方式所作的功能、方法、或者结构上的等效变换或替代，均属于本发明的保护范围之内。
37.在详细阐述本发明各个实施例之前，对本发明的核心发明思想予以概述，并通过下述若干实施例予以详细阐述。
38.本发明通过利用带有时间戳的曝光触达函数与触达去重函数构建一个预算分配的整体优化模型，将不同时间段上的触达转化与去重分别计算，进行预算分配时充分考虑了不同时间段的不同投放效果等因素。
39.实施例一：
40.图1为本发明提供的一种基于时间效应的广告预算分配方法的步骤示意图。如图1所示，本实施例揭示了一种基于时间效应的广告预算分配方法(以下简称“方法”)的具体实施方式。
41.具体而言，本实施例所揭示的方法主要包括以下步骤：
42.步骤s1：构建含有时间戳的曝光触达函数与含有时间戳的触达去重函数；
43.具体而言，构建一个含有时间戳的曝光触达函数如下：
44.r
t
＝f(imp,t)
45.其中，r
t
为t时间段内的触达的预测值，imp为曝光量，t为时间戳，f()为曝光
‑
触达预测函数。f()函数满足如下条件：一是单调不减，即触达和曝光的关系是单调不减的；二是下限为0，上限为1，即触达根据定义介于0和1之间；三是边际增量递减，即相同幅度的曝
光增量在曝光值大的时候造成的触达率会小于曝光值小的时候。例如可以构造如下函数作为f()的表达式：
46.y
t
＝a
‑
b/(x
t
b/a)
47.其中，y
t
表示t时刻的触达，x
t
表示t时段的曝光，a等于1(表示上限)，b为参数，可以用曝光量历史数据与触达历史数据来拟合这个函数获得b的最优值。
48.类似的，定义一个有时间戳的触达去重函数如下所示：
49.r_net
t
＝g
i
(r,t)
50.其中，g
i
()是触达去重函数，g
i
()的下标i表示去重维度，根据不同的去重维度要求，有不一样的去重函数的参数，r_net
t
是t时刻去重后的触达，r是t时刻去重前的触达。g
i
()的数学表达式应满足如下条件：一是单调不减；二是上限为1；三是边际增量递减。
51.例如可以构造如下函数来作为g
i
()的表达式，
52.y
t
＝1
‑
e^(ax
t
)
53.其中，y
t
表示t时刻去重后的触达，x
t
表示t时段去重前的曝光。a是参数，需要用去重前的曝光量历史数据与去重后的触达历史数据来拟合获得a的最优值。
54.步骤s2：基于上述曝光触达函数与触达去重函数构建整体优化模型；
55.具体而言，整体优化数学模型如下所示：
56.x
t*
＝arg max g
i
[f(x,t),t)]
[0057]
其中f()为曝光触达函数，g
i
()为触达去重函数，i表示去重维度，x为曝光量，x
t*
表示最优解，即优化后的曝光量，t为时间戳。由于有时间变量的存在，该模型最后的求解将时间因素予以充分的考虑。
[0058]
步骤s3：结合约束条件求解该整体优化模型的最优解，获得基于时间的各个广告点位上的曝光投放量；
[0059]
其中，约束条件包括总曝光量约束与总支出约束。相关的不同点位上曝光量的约束可以用如下公式表示：
[0060]
l
j
＝<x
j
<＝u
j
[0061]
x
j
表示在广告点位组合j上总曝光数，u
j
和l
j
分别是给定的曝光量的上限与下限。其中，广告投放点位通常包含若干个维度的信息，例如：平台(爱奇艺，腾讯
……
)，地域(上海，广州，
……
)，广告形式(开屏，插播，
……
)等。
[0062]
以及，总的支出约束可以用如下公式表示：
[0063]
k
j
(x)<＝b
[0064]
其中，k
j
(x)是在点位j上曝光x次的成本，可以通过给定的曝光一次的单价算出；b是给定总预算。
[0065]
具体而言，整体优化模型是一个非线性的数学问题。该模型的输入包括：曝光触达函数的最优参数、触达去重函数的最优参数以及约束条件中的参数，约束条件中的参数包括曝光量上下限与给定总预算等。模型的输出是优化后考虑到实效的曝光投放量，即x
t*
。该整体优化模型可以利用现有开源的免费求解器，比如ipopt来进行求解，获得最优解，即优化后的曝光投放量。
[0066]
步骤s4：根据各个广告点位上的曝光投放量进行广告预算分配。
[0067]
具体而言，通过整体优化模型获得优化后的曝光投放量后，将曝光投放量乘单位
曝光成本便可得到各个广告点位的广告预算。
[0068]
以下，结合具体实施例进一步详细说明本发明提出的基于时间效应的广告预算分配方法。
[0069]
本发明旨在提出动态广告预算最优分配的方法框架，使得广告投放能够考虑不同时间段的不同投放效果等因素。构建一个有时间戳的曝光触达函数如下：
[0070]
r
t
＝f(imp,t)
[0071]
其中r
t
为t时间段内的触达的预测值，imp为曝光量，t为时间戳，f()为曝光
‑
触达预测函数。f()函数应该满足如下条件：
[0072]
单调不减：触达和曝光的关系是单调不减的；
[0073]
下限为0，上限为1：触达根据定义介于0和1之间；
[0074]
边际增量递减：相同幅度的曝光增量在曝光值大的时候造成的触达率会小于曝光值小的时候。
[0075]
例如可以构造如下函数来作为f()的表达式，其中y
t
表示t时刻的触达，x
t
表示t时段的曝光，a等于1(表示上限)，b为参数，可以用历史数据来拟合这个函数获得b的值。
[0076]
y
t
＝a
‑
b/(x
t
b/a)
[0077]
类似的，定义一个有时间戳的触达去重函数如下：
[0078]
r_net
t
＝g
i
(r,t)
[0079]
其中g()是触达去重函数，g
i
()的下标i表示根据不同的去重维度要求，有不一样的去重函数的参数，r_net
t
是t时刻去重后的触达。g
i
()的数学表达式应满足如下条件：单调不减；上限为1；边际增量递减。
[0080]
例如可以构造如下函数来作为g
i
()的表达式，其中y
t
表示t时刻去重后的触达，x
t
表示t时段去重前的曝光。a是常数，需要用历史数据来拟合。
[0081]
y
t
＝1
‑
e^(ax
t
)
[0082]
整体的数学模型可以描述如下
[0083]
x
t
*＝arg max g
i
[f(x,t),t)]
[0084]
注：由于有时间变量的存在，这个问题最后的求解将时间因素予以充分的考虑。
[0085]
相关的不同点位上曝光量的约束可以用下式表示,x
j
表示在广告点位组合j上总曝光数，u
j
和l
j
分别是给定的上下限。
[0086]
l
j
＝<x
j
<＝u
j
[0087]
总的支出约束可以用下式子表示,k
j
(x)是在点位j上曝光x次的成本，可以通过给定的单价算出。b是给定总预算。
[0088]
k
j
(x)<＝b
[0089]
上述中所列的整体的数学模型是一个非线性的数学问题。模型的输入是上述中所提到的各种参数，包括曝光
‑
触达转化、触达去重、以及约束条件中的各项参数。模型的输出是优化后考虑到实效的曝光投放量，即x
t
。
[0090]
这个数学模型可以利用现有开源的免费求解器，比如ipopt来进行求解，获得最优解。
[0091]
实施例二：
[0092]
结合实施例一所揭示的一种基于时间效应的广告预算分配方法，本实施例揭示了
一种基于时间效应的广告预算分配系统(以下简称“系统”)的具体实施示例。
[0093]
参照图2所示，所述系统包括：
[0094]
函数构建单元1：构建含有时间戳的曝光触达函数与含有时间戳的触达去重函数；
[0095]
优化模型构建单元2：基于上述曝光触达函数与触达去重函数构建整体优化模型；
[0096]
最优解获得单元3：结合约束条件求解该整体优化模型的最优解，获得基于时间的各个广告点位上的曝光投放量；
[0097]
具体而言，最优解获得单元3包括：将曝光触达函数的最优参数、触达去重函数的最优参数以及约束条件中的参数作为整体优化模型的输入，在满足上述约束条件的情况下得到整体优化模型的最优解。
[0098]
预算分配单元4：根据各个广告点位上的曝光投放量进行广告预算分配。
[0099]
本实施例所揭示的一种基于时间效应的广告预算分配系统与实施例一所揭示的一种基于时间效应的广告预算分配方法中其余相同部分的技术方案，请参照实施例一所述，在此不再赘述。
[0100]
实施例三：
[0101]
结合图3所示，本实施例揭示了一种计算机设备的一种具体实施方式。计算机设备可以包括处理器81以及存储有计算机程序指令的存储器82。
[0102]
具体地，上述处理器81可以包括中央处理器(cpu)，或者特定集成电路(application specific integrated circuit，简称为asic)，或者可以被配置成实施本技术实施例的一个或多个集成电路。
[0103]
其中，存储器82可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器82可包括硬盘驱动器(hard disk drive，简称为hdd)、软盘驱动器、固态驱动器(solidstate drive，简称为ssd)、闪存、光盘、磁光盘、磁带或通用串行总线(universal serial bus，简称为usb)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器82可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器82可在数据处理装置的内部或外部。在特定实施例中，存储器82是非易失性(non
‑
volatile)存储器。在特定实施例中，存储器82包括只读存储器(read
‑
only memory，简称为rom)和随机存取存储器(random access memory，简称为ram)。在合适的情况下，该rom可以是掩模编程的rom、可编程rom(programmable read
‑
only memory，简称为prom)、可擦除prom(erasable programmable read
‑
only memory，简称为eprom)、电可擦除prom(electrically erasable programmable read
‑
only memory，简称为eeprom)、电可改写rom(electrically alterable read
‑
only memory，简称为earom)或闪存(flash)或者两个或更多个以上这些的组合。在合适的情况下，该ram可以是静态随机存取存储器(static random
‑
access memory，简称为sram)或动态随机存取存储器(dynamic random access memory，简称为dram)，其中，dram可以是快速页模式动态随机存取存储器(fast page mode dynamic random access memory，简称为fpmdram)、扩展数据输出动态随机存取存储器(extended date out dynamic random access memory，简称为edodram)、同步动态随机存取内存(synchronous dynamic random
‑
access memory，简称sdram)等。
[0104]
存储器82可以用来存储或者缓存需要处理和/或通信使用的各种数据文件，以及处理器81所执行的可能的计算机程序指令。
[0105]
处理器81通过读取并执行存储器82中存储的计算机程序指令，以实现上述实施例中的任意一种基于时间效应的广告预算分配方法。
[0106]
在其中一些实施例中，计算机设备还可包括通信接口83和总线80。其中，如图3所示，处理器81、存储器82、通信接口83通过总线80连接并完成相互间的通信。
[0107]
通信接口83用于实现本技术实施例中各模块、装置、单元和/或设备之间的通信。通信端口83还可以实现与其他部件例如：外接设备、图像/数据采集设备、数据库、外部存储以及图像/数据处理工作站等之间进行数据通信。
[0108]
总线80包括硬件、软件或两者，将计算机设备的部件彼此耦接在一起。总线80包括但不限于以下至少之一：数据总线(data bus)、地址总线(address bus)、控制总线(control bus)、扩展总线(expansion bus)、局部总线(local bus)。举例来说而非限制，总线80可包括图形加速接口(accelerated graphics port，简称为agp)或其他图形总线、增强工业标准架构(extended industry standard architecture，简称为eisa)总线、前端总线(front side bus，简称为fsb)、超传输(hyper transport，简称为ht)互连、工业标准架构(industry standard architecture，简称为isa)总线、无线带宽(infiniband)互连、低引脚数(lowpin count，简称为lpc)总线、存储器总线、微信道架构(micro channel architecture，简称为mca)总线、外围组件互连(peripheral component interconnect，简称为pci)总线、pci
‑
express(pci
‑
x)总线、串行高级技术附件(serial advanced technology attachment，简称为sata)总线、视频电子标准协会局部(video electronics standards association local bus，简称为vlb)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线80可包括一个或多个总线。尽管本技术实施例描述和示出了特定的总线，但本技术考虑任何合适的总线或互连。
[0109]
另外，结合上述实施例中的基于时间效应的广告预算分配方法，本技术实施例可提供一种计算机可读存储介质来实现。该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种基于时间效应的广告预算分配方法。
[0110]
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
[0111]
以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。