用于程序化直接购买的决策方法及装置

技术领域

本申请涉及广告投放技术领域，例如涉及一种用于程序化直接购买的决策方法及装置。

背景技术

在现有的广告投放方式中，PDB(Programmatic Direct Buying，程序化直接购买)广告投放技术越发成熟。在PDB合约当中，采购方与媒体方通常会约定退量比。媒体方按照约定的退量比进行流量推送，采购方往往会根据推送情况动态决策是否进行采购。

目前，在PDB合约执行过程中有时会以天为单位，从零点至当前时刻统计媒体方的累计推送量、采购方的累计采购量。进而基于采购量与推送量的比例得出实际的退量比。然后将实际的退量比与约定的退量比进行比较，若实际退量比大于或等于计划退量比，则需要采购当前流量以降低实际退量比，若实际退量比小于计划退量比，则需要退掉当前流量以提升实际退量比。

该动态决策主要依据采购方和媒体方约定的退量比，对每个推送动态决策是否进行采购，但是采购方通常无法预知媒体方的推送量。因此，当在某个时期推送量突然出现大的变化时，实际退量比也会随之产生大的变化，此时如果通过调整实际退量比来保证约定的退量比，则可能导致采购方做出不合理的决策。

发明内容

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于程序化直接购买的决策方法、装置、及存储介质，以提高提高动态采购的合理性。

在一些实施例中，所述用于程序化直接购买的决策方法包括：生成包括n个历史流量的质量分的序列Qi，其中，n个历史流量的质量分从小到大在序列Qi中排序，n为大于1的整数；计算序列Qi中P分位数的Sp；对于新推送流量，根据Sp确定新推送流量的购买决策；其中，P为预设的退量比，Sp为P分位数的质量分。

在一些实施例中，根据Sp确定新推送流量的购买决策，包括：

在新推送流量的质量分大于或等于Sp的情况下，购买该新推送流量；

在新推送流量的质量分小于Sp的情况下，不购买该新推送流量。

可选地，根据预设的退量比P计算Sp。

可选地，根据预设的退量比P计算Sp，包括：

根据预设的退量比P计算序列Qi的预设的退量比P分位数的位置指针position(P)，其中，位置指针position(P)表示P分位数在序列Qi中的位置；

根据位置指针position(P)计算Sp。

可选地，根据预设的退量比P计算序列Qi的预设的退量比P分位数的位置指针position(P)，包括：

计算position(P)＝(n+1)*P/100；

其中，n为序列Qi的长度。

可选地，根据位置指针position(P)计算Sp，包括：

在位置指针position(P)仅有整数部分的情况下，Sp＝figure((n+1)*P/100)；或者

位置指针position(P)存在小数部分的情况下，

Sp＝mod(P)*figure(rounddown(P))+(1-mod(P))*figure(rounddown(P)+1)；

其中，figure(i)表示序列Qi中第i个数的数值，i＝(n+1)*P/100，mod(P)表示postion(P)对1取余的运算结果，rounddown(P)表示postion(P)向下取整后的值。

在一些实施例中，所述用于程序化直接购买的决策装置，包括排序模块、计算模块以及决策模块。所述排序模块被配置为生成包括n个历史流量的质量分的序列Qi，其中，n个历史流量的质量分从小到大在序列Qi中排序，n为大于1的整数。所述计算模块被配置为计算序列Qi中P分位数的Sp。所述决策模块被配置为对于新推送流量，根据Sp确定新推送流量的购买决策。

在一些实施例中，所述用于程序化直接购买的决策装置，包括处理器和存储有程序指令的存储器，所述处理器被配置为在运行所述程序指令时，执行上述用于程序化直接购买的决策方法。

在一些实施例中，所述存储介质存储有程序指令，所述程序指令在运行时，执行上述用于程序化直接购买的决策方法。

本公开实施例提供的用于程序化直接购买的决策方法、决策装置、电子设备及存储介质，可以实现以下技术效果：

本申请采用应用于广告投放技术领域的技术手段，通过将历史流量进行量化评估得到质量分，然后进行有序排列，再计算分位点并通过分位点对PDB实时流量进行是否采购的决策。这样，能够在有限的退量空间中进行优化时，基于历史流量的质量变化进行实时决策，从而提高了动态采购的合理性。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明

一个或多个实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，附图不构成比例限制，并且其中：

图1是本公开实施例提供的用于程序化直接购买的决策方法的示意图；

图2是本公开实施例提供的一个用于生成历史流量的质量分的序列的方法的流程图；

图3是本公开实施例提供的一个用于程序化直接购买的决策方法的流程示意图；

图4是本公开实施例提供的一个用于程序化直接购买的决策装置的结构框图；

图5是本公开实施例提供的一个用于程序化直接购买的决策装置的决策模块的结构框图；

图6是本公开实施例提供的一个用于程序化直接购买的决策装置的示意图。

具体实施方式

为了能够更加详尽地了解本公开实施例的特点与技术内容，下面结合附图对本公开实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本公开实施例。在以下的技术描述中，为方便解释起见，通过多个细节以提供对所披露实施例的充分理解。然而，在没有这些细节的情况下，一个或多个实施例仍然可以实施。在其它情况下，为简化附图，熟知的结构和装置可以简化展示。

此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。

除非另有说明，术语“多个”表示两个或两个以上。

术语“对应”可以指的是一种关联关系或绑定关系，A与B相对应指的是A与B之间是一种关联关系或绑定关系。

本公开实施例中，字符“/”表示前后对象是一种“或”的关系。例如，A/B表示：A或B。

在PDB合约执行过程中，为了提高动态采购的合理性，本申请实施例提供一种用于程序化直接购买的决策方法，可以由电子设备运行。

结合图1，用于程序化直接购买的决策方法，所述方法包括：

S101，电子设备生成包括n个历史流量的质量分的序列Qi，其中，n个历史流量的质量分从小到大在序列Qi中排序，n为大于1的整数。

S102，电子设备计算序列Qi中P分位数的Sp。

S103，电子设备对于新推送流量，根据Sp确定新推送流量的购买决策。

需要说明的是，在本申请实施例提供一种用于程序化直接购买的决策方法中，P为预设的退量比，Sp为P分位数的质量分。新推送流量可以是累积了n个历史流量后新推送的第n+1个流量，也可以是累积了n个历史流量后新推送的第n+2个流量，等等。

其中，为每个历史流量计算一个质量分，可以根据不同的场景会采用不同的方法。

作为一个实施例，可以利用预设的预估模型为每个历史流量产生一个预估分值，将该预估分值做为质量分。

作为另一个实施例，可以通过指定用于评价流量的因素并将该因素进行量化，从而为每个历史流量计算一个质量分。具体的，针对每个历史流量，可以通过对频次人群综合分、点击率和转化率进行加权求和，得到量化后的质量分。可选地，上述内容可以通过以下公式实现。

质量分公式如下：

quality score＝(X-Xmin)/(Xmax-Xmin)

其中，X＝Wuv-ta*频次人群综合分+Wctr*CTR+Wcvr*CVR。详细地，Wuv-ta中，W表示权重，Wuv-ta表示频次人群综合分的权重，Wctr表示CTR得分的权重，Wcvr表示CVR得分的权重，uv表示单一访客，ta表示目标人群，CTR表示点击率，公式中是模型预估出来的点击率分值，CVR表示转化率，公式中是模型预估出来的转化率分值。

可选地，电子设备计算序列Qi中P分位数的Sp，包括：电子设备根据预设的退量比P计算Sp。

需要说明的是，退量比为P，并且P大于或等于0且小于或等于1。其中，P可以保留两位以上的小数。

可选地，电子设备根据预设的退量比P计算Sp，包括：

电子设备根据预设的退量比P计算序列Qi的预设的退量比P分位数的位置指针position(P)，其中，位置指针position(P)表示P分位数在序列Qi中的位置；电子设备根据位置指针position(P)计算Sp。

通过P计算序列Qi的预设的退量比P分位数的位置指针来指定P分位数的位置。

可选地，电子设备根据预设的退量比P计算序列Qi的预设的退量比P分位数的位置指针position(P)，包括：电子设备计算position(P)＝(n+1)*P/100，其中，n为序列Qi的长度。

可选地，电子设备根据位置指针position(P)计算Sp，包括：在位置指针position(P)仅有整数部分的情况下，电子设备按照下式进行计算：

Sp＝figure((n+1)*P/100)。

其中，figure(i)表示序列Qi中第i个数的数值，i＝(n+1)*P/100。

可选地，电子设备根据位置指针position(P)计算Sp，包括：在位置指针position(P)存在小数部分的情况下，电子设备按照按照下式进行计算：

Sp＝mod(P)*figure(rounddown(P))+(1-mod(P))*figure(rounddown(P)+1)。

其中，mod(P)表示postion(P)对1取余的运算结果，rounddown(P)表示postion(P)向下取整后的值。

采用本公开实施例提供的用于程序化直接购买的决策方法，首先通过生成包括n个历史流量的质量分的序列，获得n个历史流量的质量分的序列。进而计算序列Qi中P分位数的Sp，以获得参考质量分，然后对于新推送流量，根据Sp确定新推送流量的购买决策比较新推送流量的质量分和Sp，以确定新推送流量的购买决策。相较于现有技术中依据采购方和媒体方约定的退量比，对每个推送动态决策是否进行采购的方案而言，本公开实施例通过将历史流量进行量化评估得到质量分，然后进行有序排列，再计算分位点并通过分位点对PDB实时流量进行是否采购的决策。这样，能够在有限的退量空间中进行优化时，基于历史流量的质量变化进行实时决策，从而提高了动态采购的合理性。

结合图2所示，电子设备生成包括n个历史流量的质量分的序列Qi包括：

S201，电子设备在预设的时长内，累计获得n个历史流量。

S202，电子设备计算每个历史流量的质量分，获得n个质量分。

S203，电子设备按从小到大对n个质量分排序，形成序列Qi。

采用本公开实施例提供的用于程序化直接购买的决策方法，通过累积预定时长内的历史流量，并计算每个历史流量的质量分，然后对累积的历史流量的质量分进行从小到大的排序，生成包括n个历史流量的质量分的序列Qi，能够在有限的序列的长度中指定出一个合理的质量分，将该质量分作为决策依据。

图3示出本公开实施例提供的一个用于程序化直接购买的决策方法流程，该方法以约定的退量比P为0.35为例进行说明，该方法只是示意性的举例，而非对本公开的限定，该方法包括：

S301，电子设备执行在最近24个小时内累积获得10000个流量。

这里，10000个流量即为上述实施例中的n个历史流量。

S302，电子设备计算10000个流量的质量分，并获得10000个流量的质量分。

S303，电子设备将10000个流量的质量分按从小到大的顺序排序，获得有序数列Q。

这里，有序数列Q即为上述实施例中的序列Qi。

S304，电子设备计算有序数列Q的P分位数。

这里，作为一个实施例，已知约定的退量比P为0.35，通过上述式position(P)＝(n+1)*P/100，可以计算出10000个流量的质量分的有序数列Q中的P分位数为35。假设计算结果为Sp＝1.37。

S305，电子设备计算新推送流量的质量分，获得新推送流量的质量分。

S306，电子设备判断新推送流量的质量分是否大于或等于Sp。如果电子设备判断为是，则执行步骤S307，否则执行步骤S308。

S307，电子设备确定购买当前流量。

S308，电子设备确定不购买当前流量。

作为一个实施例，假设获得的第10001个流量的质量分为1.5。计算得出P分位数为35，由于1.5大于1.37，则新推送流量的质量分大于或等于Sp成立，因此购买当前流量。

作为另一个实施例，在新推送流量为第10002个流量的情况下，假设获得的第10002个流量的质量分为0.98。由于0.98小于1.37，则新推送流量的质量分大于或等于Sp不成立，因此不购买当前流量。

这里，为每个历史流量计算一个质量分，可以根据不同的场景会采用不同的方法。

作为一个实施例，可以利用预设的预估模型为每个历史流量产生一个预估分值，将该预估分值做为质量分。

作为另一个实施例，可以通过指定用于评价流量的因素并将该因素进行量化，从而为每个历史流量计算一个质量分。具体的，针对每个历史流量，可以通过对频次人群综合分、点击率和转化率进行加权求和，得到量化后的质量分。可选地，上述内容可以通过以下公式实现。

质量分公式如下：

quality score＝(X-Xmin)/(Xmax-Xmin)

其中，X＝Wuv-ta*频次人群综合分+Wctr*CTR+Wcvr*CVR。详细地，Wuv-ta中，W表示权重，Wuv-ta表示频次人群综合分的权重，Wctr表示CTR得分的权重，Wcvr表示CVR得分的权重，uv表示单一访客，ta表示目标人群，CTR表示点击率，公式中是模型预估出来的点击率分值，CVR表示转化率，公式中是模型预估出来的转化率分值。

结合图4所示，本公开实施例提供一种用于程序化直接购买的决策装置，包括排序模块21、计算模块22和决策模块23。排序模块21被配置为生成包括n个历史流量的质量分的序列Qi，其中，n个历史流量的质量分从小到大在序列Qi中排序，n为大于1的整数，并将序列Qi发送给计算模块22。计算模块22被配置为接收排序模块21发送的序列Qi，根据序列Qi计算序列Qi中P分位数的Sp，并将计算出的序列Qi中P分位数的Sp发送给决策模块23。决策模块23被配置为接收计算模块22发送的序列Qi中P分位数的Sp，对于新推送流量，根据Sp确定新推送流量的购买决策。

需要说明的是，在本申请实施例提供一种用于程序化直接购买的决策装置中，P为预设的退量比，Sp为P分位数的质量分。新推送流量可以是累积了n个历史流量后新推送的第n+1个流量，也可以是累积了n个历史流量后新推送的第n+2个流量，等等。

这里，为每个历史流量计算一个质量分，可以根据不同的场景会采用不同的方法。

作为一个实施例，可以利用预设的预估模型为每个历史流量产生一个预估分值，将该预估分值做为质量分。

作为另一个实施例，可以通过指定用于评价流量的因素并将该因素进行量化，从而为每个历史流量计算一个质量分。具体的，针对每个历史流量，可以通过对频次人群综合分、点击率和转化率进行加权求和，得到量化后的质量分。可选地，上述内容可以通过以下公式实现。

质量分公式如下：

quality score＝(X-Xmin)/(Xmax-Xmin)

其中，X＝Wuv-ta*频次人群综合分+Wctr*CTR+Wcvr*CVR。详细地，Wuv-ta中，W表示权重，Wuv-ta表示频次人群综合分的权重，Wctr表示CTR得分的权重，Wcvr表示CVR得分的权重，uv表示单一访客，ta表示目标人群，CTR表示点击率，公式中是模型预估出来的点击率分值，CVR表示转化率，公式中是模型预估出来的转化率分值。

可选地，计算模块22被配置为计算序列Qi中P分位数的Sp，包括：电子设备根据预设的退量比P计算Sp。

需要说明的是，退量比为P，并且P大于或等于0且小于或等于1。其中，P可以保留两位以上的小数。

可选地，计算模块22被配置为根据预设的退量比P计算Sp，包括：

电子设备根据预设的退量比P计算序列Qi的预设的退量比P分位数的位置指针position(P)，其中，位置指针position(P)表示P分位数在数列中的位置；电子设备根据位置指针position(P)计算Sp。

通过P计算序列Qi的预设的退量比P分位数的位置指针来指定P分位数的位置。

可选地，计算模块22被配置为根据预设的退量比P计算序列Qi的预设的退量比P分位数的位置指针position(P)，包括：计算position(P)＝(n+1)*P/100，其中，n为序列Qi的长度。

可选地，计算模块22被配置为根据位置指针position(P)计算Sp，包括：在位置指针position(P)仅有整数部分的情况下，Sp＝figure((n+1)*P/100)。

其中，figure(i)表示序列Qi中第i个数的数值，i＝(n+1)*P/100。

可选地，计算模块22被配置为根据位置指针position(P)计算Sp，包括：在位置指针position(P)存在小数部分的情况下，

Sp＝mod(P)*figure(rounddown(P))+(1-mod(P))*figure(rounddown(P)+1)。

其中，mod(P)表示postion(P)对1取余的运算结果，rounddown(P)表示postion(P)向下取整后的值。

采用本公开实施例提供的用于程序化直接购买的决策装置，通过排序模块21生成包括n个历史流量的质量分的序列Qi。进而通过计算模块22根据序列Qi计算序列Qi中P分位数的Sp，以获得参考质量分。然后通过决策模块23对于新推送流量，根据Sp确定新推送流量的购买决策。相较于现有技术中依据采购方和媒体方约定的退量比，对每个推送动态决策是否进行采购的方案而言，本公开实施例通过将历史流量进行量化评估得到质量分，然后进行有序排列，再计算分位点并通过分位点对PDB实时流量进行是否采购的决策。这样，能够在有限的退量空间中进行优化时，基于历史流量的质量变化进行实时决策，从而提高了动态采购的合理性。

作为一个实施例，图5示出了本公开实施例提供的一个用于程序化直接购买的决策装置的决策模块的结构，该决策模块的结构只是示意性的举例，而非对本公开的限定，该决策模块包括：接收模块231、获取模块232、判断模块233以及确定模块234。接收模块231被配置为在预设的时长内，累计接收n个历史流量。获取模块232被配置为计算每个历史流量的质量分，获得n个质量分，按从小到大对n个质量分排序，形成序列Qi。判断模块233被配置为判断新推送流量的质量分是否大于或等于Sp。确定模块234被配置为若推送流量的质量分大于或等于Sp成立，则购买当前流量；若若推送流量的质量分大于或等于Sp不成立，则不购买当前流量。

结合图6所示，本公开实施例提供一种用于程序化直接购买的决策装置，包括处理器(processor)100和存储有程序指令的存储器(memory)101。可选地，该装置还可以包括通信接口(Communication Interface)102和总线103。其中，处理器100、通信接口102、存储器101可以通过总线103完成相互间的通信。通信接口102可以用于信息传输。处理器100可以调用存储器101中的程序指令，以执行上述实施例的用于程序化直接购买的决策方法。

此外，上述的存储器101中的程序指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。

存储器101作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器100通过运行存储在存储器101中的程序指令/模块，从而执行功能应用以及数据处理，即实现上述实施例中用于程序化直接购买的决策方法。

存储器101可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器101可以包括高速随机存取存储器，还可以包括非易失性存储器。

采用本公开实施例提供的用于程序化直接购买的决策装置，通过将历史流量进行量化评估得到质量分，然后进行有序排列，再计算分位点并通过分位点对PDB实时流量进行是否采购的决策，以能够在有限的退量空间中进行优化时，基于历史流量的质量变化进行实时决策，从而提高了动态采购的合理性。

本公开实施例提供了一种设备，包含上述的用于程序化直接购买的决策装置。该设备通过将历史流量进行量化评估得到质量分，然后进行有序排列，再计算分位点并通过分位点对PDB实时流量进行是否采购的决策，以能够在有限的退量空间中进行优化时，基于历史流量的质量变化进行实时决策，从而提高了动态采购的合理性。

可选地，所述设备为手机、广告投放机等。

本公开实施例提供了一种计算机可读存储介质，存储有计算机可执行指令，计算机可执行指令设置为执行上述用于程序化直接购买的决策方法。

本公开实施例提供了一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行时，使计算机执行上述用于程序化直接购买的决策方法。

上述的存储介质可以是暂态计算机可读存储介质，也可以是非暂态计算机可读存储介质。非暂态存储介质，包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。

以上描述和附图充分地示出了本公开的实施例，以使本领域的技术人员能够实践它们。其他实施例可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求，否则单独的部件和功能是可选的，并且操作的顺序可以变化。一些实施例的部分和特征可以被包括在或替换其他实施例的部分和特征。而且，本申请中使用的用词仅用于描述实施例并且不用于限制权利要求。如在实施例以及权利要求的描述中使用的，除非上下文清楚地表明，否则单数形式的“一个”(a)、“一个”(an)和“所述”(the)旨在同样包括复数形式。类似地，如在本申请中所使用的术语“和/或”是指包含一个或一个以上相关联的列出的任何以及所有可能的组合。另外，当用于本申请中时，术语“包括”(comprise)及其变型“包括”(comprises)和/或包括(comprising)等指陈述的特征、整体、步骤、操作、元素，和/或组件的存在，但不排除一个或一个以上其它特征、整体、步骤、操作、元素、组件和/或这些的分组的存在或添加。在没有更多限制的情况下，由语句“包括一个…”限定的要素，并不排除在包括所述要素的过程、方法或者设备中还存在另外的相同要素。本文中，每个实施例重点说明的可以是与其他实施例的不同之处，各个实施例之间相同相似部分可以互相参见。对于实施例公开的方法、产品等而言，如果其与实施例公开的方法部分相对应，那么相关之处可以参见方法部分的描述。

本领域技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，可以取决于技术方案的特定应用和设计约束条件。所述技术人员可以对每个特定的应用来使用不同方法以实现所描述的功能，但是这种实现不应认为超出本公开实施例的范围。所述技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

附图中的流程图和框图显示了根据本公开实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。在附图中的流程图和框图所对应的描述中，不同的方框所对应的操作或步骤也可以以不同于描述中所披露的顺序发生，有时不同的操作或步骤之间不存在特定的顺序。例如，两个连续的操作或步骤实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。