首页> 中国专利> 名额数据分配方法、装置、服务器以及存储介质

名额数据分配方法、装置、服务器以及存储介质

摘要

本公开关于一种名额数据分配方法、装置、服务器以及存储介质,属于互联网技术领域,该方法包括:获取第一对象的第一展示质量参数和第二对象的第二展示质量参数,基于第一展示质量参数与第二展示质量参数之间的差值,确定第二对象的名额分配结果。本公开实施例提供了一种动态分配名额数据的方法,根据每个对象的展示质量参数以及队列内参数小于目标阈值的对象的展示质量参数之间的差值,来判断是否允许该对象获得名额数据,考虑到了对象的展示质量参数,使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

著录项

  • 公开/公告号CN112925976A

    专利类型发明专利

  • 公开/公告日2021-06-08

    原文格式PDF

  • 申请/专利权人 北京达佳互联信息技术有限公司;

    申请/专利号CN202110125642.4

  • 发明设计人 程波波;

    申请日2021-01-29

  • 分类号G06F16/9535(20190101);G06F16/9538(20190101);

  • 代理机构11138 北京三高永信知识产权代理有限责任公司;

  • 代理人宁立存

  • 地址 100085 北京市海淀区上地西路6号1幢1层101D1-7

  • 入库时间 2023-06-19 11:19:16

说明书

技术领域

本公开涉及互联网技术领域,尤其涉及一种名额数据分配方法、装置、服务器以及存储介质。

背景技术

随着互联网技术的飞速发展和网络用户规模的逐渐扩大,互联网广告、互联网宣传等业务已经渗透到人们生活的方方面面,在互联网中通常需要为用户推荐业务对象。在推荐业务对象时,通常会先创建对象队列,推荐对象队列中存储的对象。

通常在存在多个对象的情况下,会对多个对象进行排序,选取排序靠前的对象,加入到对象队列中。但是,为了优先推荐一些目标对象,会给这些目标对象分配一定数量的名额,从而将取得名额的目标对象也加入到对象队列中,以提高目标对象被推荐的机会。

但是,如果目标对象的数量较多,如何为多个目标对象分配有限的名额,成为亟待解决的问题。

发明内容

本公开提供一种名额数据分配方法、装置、服务器以及存储介质,能够提供一种动态分配名额数据的方法,在为对象分配名额数据的同时,还能够确保该对象的展示质量。本公开的技术方案如下:

根据本公开实施例的第一方面,提供一种名额数据分配方法,该方法包括:

获取第一对象的第一展示质量参数,该第一对象基于待推荐的对象队列中当前展示质量参数小于目标阈值的对象确定;

获取第二对象的第二展示质量参数,该第二对象为目标对象集合中的任一个对象,该目标对象集合中包括多个对象;

基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的名额分配结果,该名额分配结果用于指示是否允许该第二对象获得名额数据,该名额数据表示加入到该待推荐的对象队列中的名额。

本公开提供了一种动态分配名额数据的方法,对于每一个待分配名额数据的对象来说,均根据该对象的展示质量参数以及队列内参数小于目标阈值的对象的展示质量参数之间的差值,来判断是否允许该对象获得名额数据,考虑到了对象的展示质量参数,使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

在一些实施例中,该基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的名额分配结果包括:

基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的目标分配参数,该目标分配参数表示该第二对象加入到该对象队列中的概率;

基于该目标分配参数,确定该第二对象的名额分配结果。

根据待分配名额的对象的展示质量参数与队列内分数小于目标阈值的对象的展示质量参数之间的差值,确定该对象加入到该对象队列中的概率,由于概率能够表示该对象加入队列的可能性,因此,根据该概率能够快速获知是否为其分配名额数据,提高了名额数据的分配效率。

在一些实施例中,该基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的目标分配参数包括:

基于该第一展示质量参数和该第二展示质量参数之间的差值以及该第一展示质量参数,确定差异参数,该差异参数与该差值正相关,与该第一展示质量参数负相关;

基于该差异参数,确定该第二对象的目标分配参数,该目标分配参数与该差异参数负相关。

根据待分配名额的对象的展示质量参数与队列内分数小于目标阈值的对象的展示质量参数之间的差值,确定与差值成正相关的差异参数,进而基于差异参数确定与其负相关的目标分配参数,也即是,待分配名额的对象的展示质量参数与队列内分数小于目标阈值的对象的展示质量参数之间的差值越大,则该对象加入到对象队列中的概率越小,这样,能够提高展示质量较优的对象加入到对象队列中的机会,使得展示质量较优的对象获得名额数据,在确保展示质量的同时,还提升了分配名额数据的准确性。

在一些实施例中,该基于该差异参数,确定该第二对象的目标分配参数包括:

基于高斯函数,确定该高斯函数的自变量位于第一区间的概率,该第一区间为大于该差异参数的区间;

基于该自变量位于第一区间的概率,确定该第二对象的目标分配参数,其中,该目标分配参数基于该高斯函数与坐标纵轴呈对称的特性确定。

巧妙地采用高斯函数,来表征差异参数和目标分配参数之间的负相关关系,一方面,采用自变量位于大于该差异参数的区间的概率,能够表征该对象加入对象队列的概率,另一方面,考虑到差异程度为正向以及高斯函数的对称特性,能够更加精准地确定出该对象加入对象队列的概率,提升了确定目标分配参数的准确性。

在一些实施例中,该基于该目标分配参数,确定该第二对象的名额分配结果包括:

为该第二对象下发第二区间内的一个随机数;

按照该目标分配参数,将该第二区间划分为第一子区间和第二子区间,其中,该第一子区间的长度与该第二区间的长度之间的比例与该目标分配参数相等;

若该随机数位于该第一子区间内,则允许该第二对象占用该名额数据,若该随机数位于该第二子区间内,则不允许该第二对象占用该名额数据。

采用随机概率值的采样,来判断是否为第二对象分配名额数据,提供了一种动态分配名额数据的方法,加大了探索效应,能够使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

在一些实施例中,该基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的名额分配结果之后,该方法还包括:

若该目标对象集合内加入到该对象队列中的对象数量达到该名额数据的总数量,则停止分配名额数据。

通过为目标对象集合设置名额数据的总数量,将该对象集合内需要分配名额数据的对象数量,限制在某一数量内,避免为对象分配的名额数据过多。

在一些实施例中,该目标对象集合为原始对象集合的子集,该获取第一对象的第一展示质量参数之前,该方法还包括:

按照该原始对象集合中多个对象的展示质量参数由高至低的顺序进行排序;

将该原始对象集合中多个对象中展示质量参数靠前的目标数目的对象,加入到该对象队列中。

在上述实施例中,在确定对象队列时,选取展示质量参数较高的对象,能够确保后续的展示质量,而且,通过先进行排序的过程,便于后续加入对象队列的过程以及目标对象集合的确定过程。

在一些实施例中,该将该原始对象集合多个对象中展示质量参数靠前的目标数目的对象,加入到该对象队列中之后,该方法还包括:

从该原始对象集合中,选取未加入到该对象队列中但满足推荐条件的对象,构成该目标对象集合。

在上述实施例中,在未进入对象队列的多个对象中,选取满足推荐条件的对象,能够快速确定出目标对象集合,便于后续判断是否为其分配名额数据的过程,提高了为对象分配名额数据的效率。

根据本公开实施例的第二方面,提供一种名额数据分配装置,该装置包括:

第一获取单元,被配置为执行获取第一对象的第一展示质量参数,该第一对象基于待推荐的对象队列中当前展示质量参数小于目标阈值的对象确定;

第二获取单元,被配置为执行获取第二对象的第二展示质量参数,该第二对象为目标对象集合中的任一个对象,该目标对象集合中包括多个对象;

确定单元,被配置为执行基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的名额分配结果,该名额分配结果用于指示是否允许该第二对象获得名额数据,该名额数据表示加入到该待推荐的对象队列中的名额。

在一些实施例中,该确定单元,包括:

分配参数确定单元,被配置为执行基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的目标分配参数,该目标分配参数表示该第二对象加入到该对象队列中的概率;

分配结果确定单元,被配置为执行基于该目标分配参数,确定该第二对象的名额分配结果。

在一些实施例中,该分配参数确定单元,包括:

差异参数确定子单元,被配置为执行基于该第一展示质量参数和该第二展示质量参数之间的差值以及该第一展示质量参数,确定差异参数,该差异参数与该差值正相关,与该第一展示质量参数负相关;

分配参数确定子单元,被配置为执行基于该差异参数,确定该第二对象的目标分配参数,该目标分配参数与该差异参数负相关。

在一些实施例中,该分配参数确定子单元,被配置为执行:

基于高斯函数,确定该高斯函数的自变量位于第一区间的概率,该第一区间为大于该差异参数的区间;

基于该自变量位于第一区间的概率,确定该第二对象的目标分配参数,其中,该目标分配参数基于该高斯函数与坐标纵轴呈对称的特性确定。

在一些实施例中,该分配结果确定单元,被配置为执行:

为该第二对象下发第二区间内的一个随机数;

按照该目标分配参数,将该第二区间划分为第一子区间和第二子区间,其中,该第一子区间的长度与该第二区间的长度之间的比例与该目标分配参数相等;

若该随机数位于该第一子区间内,则允许该第二对象占用该名额数据,若该随机数位于该第二子区间内,则不允许该第二对象占用该名额数据。

在一些实施例中,该装置还包括:

分配单元,被配置为执行若该目标对象集合内加入到该对象队列中的对象数量达到该名额数据的总数量,则停止分配名额数据。

在一些实施例中,该目标对象集合为原始对象集合的子集,该装置还包括:

排序单元,被配置为执行按照该原始对象集合中多个对象的展示质量参数由高至低的顺序进行排序;

添加单元,被配置为执行将该原始对象集合中多个对象中展示质量参数靠前的目标数目的对象,加入到该对象队列中。

在一些实施例中,该装置还包括:

选取单元,被配置为执行从该原始对象集合中,选取未加入到该对象队列中但满足推荐条件的对象,构成该目标对象集合。

根据本公开实施例的第三方面,提供一种服务器,该服务器包括:

一个或多个处理器;

用于存储该处理器可执行程序代码的存储器;

其中,该处理器被配置为执行该程序代码,以实现上述的名额数据分配方法。

根据本公开实施例的第四方面,提供一种计算机可读存储介质,该计算机可读存储介质包括:当该计算机可读存储介质中的程序代码由服务器的处理器执行时,使得服务器能够执行上述的名额数据分配方法。

根据本公开实施例的第五方面,提供一种计算机程序产品,该计算机程序产品包括计算机程序,该计算机程序被处理器执行时实现上述的名额数据分配方法。

应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理,并不构成对本公开的不当限定。

图1是根据一示例性实施例示出的一种名额数据分配方法的实施环境示意图;

图2是根据一示例性实施例示出的一种名额数据分配方法的流程图;

图3是根据一示例性实施例示出的一种名额数据分配方法的流程图;

图4是根据一示例性实施例示出的一种名额数据分配方法的流程图;

图5是根据一示例性实施例示出的一种名额数据分配装置的框图;

图6是根据一示例性实施例示出的一种服务器的框图。

具体实施方式

为了使本领域普通人员更好地理解本公开的技术方案,下面将结合附图,对本公开实施例中的技术方案进行清楚、完整地描述。

需要说明的是,本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本公开所涉及的数据可以为经用户授权或者经过各方充分授权的数据。

图1是本公开实施例提供的一种名额数据分配方法的实施环境示意图,参见图1,该实施环境中包括:终端101和服务器102。

终端101可以为智能手机、智能手表、台式电脑、手提电脑、虚拟现实终端、增强现实终端、无线终端和膝上型便携计算机等设备中的至少一种,终端101具有通信功能,可以接入互联网,终端101可以泛指多个终端中的一个,本实施例仅以终端101来举例说明。本领域技术人员可以知晓,上述终端的数量可以更多或更少。

在一些实施例中,终端101可以运行有视频应用程序、直播应用程序、社交应用程序等。用户在使用视频应用程序、直播应用程序或社交应用程序的过程中,服务器102可以向这些应用程序推送广告视频、宣传视频等业务对象。

服务器102可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式文件系统,还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network,CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。服务器102可以是上述涉及到的应用程序的后台服务器。服务器102与终端101可以通过有线或无线通信方式进行直接或间接的连接,本公开实施例对此不作限定。在一些实施例中,上述服务器102的数量可以更多或更少,本公开实施例对此不加以限定。当然,服务器102还可以包括其他功能服务器,以便提供更全面且多样化的服务。

本公开实施例中,服务器102用于基于第一对象的第一展示质量参数和第二对象的第二展示质量参数之间的差值,确定该第二对象的名额分配结果,进而基于名额分配结果所指示的内容来进行名额数据的分配。其中,名额数据表示加入到待推荐的对象队列中的名额。第一对象基于对象队列中当前展示质量参数小于目标阈值的对象确定。第二对象为目标对象集合中的任一个对象。名额分配结果用于指示是否允许该第二对象获得名额数据。

本公开实施例提供的名额数据分配方法,可以应用在互联网广告、互联网宣传等业务场景,例如,可以应用在广告视频、宣传视频等业务对象的推荐场景下。需要说明的是,服务器102在推荐业务对象时,通常需要经过召回、粗排、精排三个阶段。其中,召回阶段是推荐的第一阶段,是根据用户特征和对象特征,从海量的对象库里,快速找回一部分用户潜在感兴趣的对象,将这部分对象加入到召回队列中。粗排阶段是推荐的第二阶段,是按照一些粗排的业务指标(如点击率),对召回队列内的对象进行排序,筛选出排序靠前的对象,将所筛选出的对象加入到粗排队列中,以减少召回的对象数目,减轻精排阶段的排序压力。精排阶段是推荐的第三阶段,是按照一些精排的业务指标(如预期收益和出价信息等),对粗排队列中的对象进一步进行排序,筛选出排序最靠前的对象,得到待推荐的对象。

本公开实施例提供的名额数据分配方法,可以应用在召回阶段或粗排阶段,来对目标对象进行优先推荐。其中,目标对象是指特定行业或创新行业的对象,也即是包含有特定内容或创新内容的对象,如公益宣传视频、创新广告视频等。需要说明的是,在广告业务或宣传业务的场景下,有需求对一些特定行业或创新行业中的对象进行优先展示,以达到宣传该行业的目的。也即是,在召回阶段或粗排阶段中,为未进入召回队列或粗排队列的目标对象分配一定数量的名额,从而将取得名额的目标对象加入到对应队列中,以提高目标对象进入下一阶段的机会,从而达到扶持特定业务和创新业务的目的。

图2是根据一示例性实施例示出的一种名额数据分配方法的流程图,如图2所示,该实施例以服务器为执行主体,包括以下步骤:

在步骤201中,服务器获取第一对象的第一展示质量参数,该第一对象基于待推荐的对象队列中当前展示质量参数小于目标阈值的对象确定。

在步骤202中,服务器获取第二对象的第二展示质量参数,该第二对象为目标对象集合中的任一个对象,该目标对象集合中包括多个对象。

在步骤203中,服务器基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的名额分配结果,该名额分配结果用于指示是否允许该第二对象获得名额数据,该名额数据表示加入到该待推荐的对象队列中的名额。

本公开实施例提供了一种动态分配名额数据的方法,根据每个对象的展示质量参数以及队列内参数小于目标阈值的对象的展示质量参数之间的差值,来判断是否允许该对象获得名额数据,考虑到了对象的展示质量参数,使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

上述图2所示仅为本公开的基本流程,下面基于一种具体实施方式,来对本公开提供的方案进行进一步阐述,图3是根据一示例性实施例示出的一种名额数据分配方法的流程图,参见图3,该方法包括:

在步骤301中,服务器响应于终端的展示请求,按照原始对象集合中多个对象的展示质量参数由高至低的顺序进行排序。

其中,展示请求用于触发对一个或多个对象进行展示。在一些实施例中,若本实施例应用于召回阶段,则原始对象集合是指海量对象的集合,例如,原始对象集合可以是对象库。在另一些实施例中,若本实施例应用于粗排阶段,则原始对象集合是指召回阶段所确定出的多个对象的集合,例如,该原始对象集合可以是召回队列。对象的展示质量参数用于表示对象的展示质量。在一些实施例中,展示质量参数为千次展示收益(effective cost permile,eCPM)或下发率,该千次展示收益是指每一千次展示能够获得的收益,该下发率是指向用户端下发对象的次数比例。应理解地,对象的展示质量参数越高,该对象的展示质量越好,该对象所产生的收益越大。

在一些实施例中,终端基于用户的触发操作,来向服务器发送展示请求。以视频应用程序为例,用户在终端上进行操作,启动视频应用程序,则该视频应用程序的界面中展示有多个控制控件,如查看控件或播放控件等,若终端检测到用户对该查看控件或播放控件的点击操作,向服务器发送展示请求,则服务器接收到该展示请求后,再进行后续操作。

在一些实施例中,服务器响应于终端的展示请求,获取原始对象集合中多个对象的千次展示收益,按照该多个对象的千次展示收益由高至低的顺序进行排序,得到该多个对象的排列顺序。可选地,服务器获取千次展示收益的过程为:对于该原始对象集合中任一对象,对该对象的点击率进行预测,得到该对象的预测点击率,将该对象的预测点击率、该对象的单次点击收益和常数1000的乘积,确定为该对象的千次展示收益。在该实施例中,采用展示质量参数来进行排序,能够较好地表示对象的展示质量,便于后续为对象分配名额数据的过程。

在又一些实施例中,服务器响应于终端的展示请求,获取原始对象集合中多个对象的下发率,按照该多个对象的下发率由高至低的顺序进行排序,得到该多个对象的排列顺序。可选地,服务器获取下发率的过程为:服务器基于e2e(End to End,端(消费端)对端(产品端)模型,分别对原始对象集合中多个对象的下发率进行预测。在该实施例中,采用对象的下发率来进行排序,同样能够较好地表示对象的展示质量,便于后续为对象分配名额数据的过程。

在另一些实施例中,服务器还能够基于原始对象集合中多个对象的千次展示收益、该千次展示收益的第一权重、下发率及该下发率的第二权重,对该千次展示收益和该下发率进行加权求和,得到原始对象集合中多个对象的展示质量参数,再按照该多个对象的展示质量参数由高至低的顺序进行排序,得到该多个对象的排列顺序。在该实施例中,采用展示质量参数来进行排序,能够较好地表示对象的展示质量,且采用加权求和的方式来进行排序,考虑到了两种排序参数,能够更加精准地进行排序,便于后续为对象分配名额数据的过程。

上述过程以千次展示收益和下发率为例对排序的过程进行说明。在另一些实施例中,还能够选用其他维度的参数来进行排序,例如,千次展示点击率、用户点击频率、用户交互频率、用户兴趣度评分等,或者,还可以采用上述多个维度参数的综合维度评分来进行排序。应理解地,展示质量参数,也即是能够表示展示对象时产生正向效果的参数。本公开实施例对所选用的展示质量参数不作限定。

在步骤302中,服务器将该原始对象集合中多个对象中展示质量参数靠前的目标数目的对象,加入到对象队列中。

其中,目标数目为预先设定的固定数目,如20。目标数目的对象是指初步确定的多个待推荐对象。可选地,对象队列为召回阶段或粗排阶段的对象队列。对象队列用于存储一次展示请求中所确定的多个待推荐对象。

在一些实施例中,服务器基于原始对象集合中多个对象的排列顺序,选取该原始对象集合中多个对象中展示质量参数靠前的目标数目的对象,将所选取的对象加入到对象队列中。在该实施例中,在确定对象队列时,选取展示质量参数较高的对象,能够确保后续的展示质量。

在步骤303中,服务器从该原始对象集合中,选取未加入到该对象队列中但满足推荐条件的对象,构成目标对象集合,该目标对象集合中包括多个对象。

其中,目标对象集合为原始对象集合的子集。目标对象集合是指原始对象集合中满足推荐条件的对象的集合,也即是需要优先进行推荐的对象的集合。满足推荐条件的对象是指包含有特定内容或创新内容的对象,如公益宣传视频、创新广告视频等,也即是上述所提到的目标对象。

在一些实施例中,服务器将所选取的对象加入到对象队列中后,从该原始对象集合中,选取未加入到该对象队列中但满足推荐条件的对象,根据该满足推荐条件的对象,构成该目标对象集合。在该实施例中,在未进入对象队列的多个对象中,选取满足推荐条件的对象,能够快速确定出目标对象集合,便于后续判断是否为其分配名额数据的过程,提高了为对象分配名额数据的效率。

在步骤304中,服务器获取第一对象的第一展示质量参数,该第一对象基于待推荐的对象队列中当前展示质量参数小于目标阈值的对象确定。

其中,目标阈值为预先设定的固定阈值。

在一些实施例中,服务器确定第一对象的过程包括下述任一项:

(1)若对象队列中存在一个对象的展示质量参数小于目标阈值,则服务器将该对象作为第一对象。

(2)若对象队列中存在多个对象的展示质量参数小于目标阈值,则服务器在该多个对象中随机选取一个对象,作为第一对象,或者,服务器将该多个对象中展示质量参数最低的对象作为第一对象。在该过程中,若存在展示质量参数小于目标阈值的多个对象时,可以选取其中的一个或者选取展示质量参数最低的作为第一对象,能够快速的确定出第一对象,便于执行后续操作。

(3)服务器在待推荐的对象队列中,选取该对象队列中当前展示质量参数最低的对象,作为第一对象。也即是服务器从对象队列中,获取排列顺序靠后的对象,作为第一对象。如此,通过直接选取队列中排列顺序靠后的对象,能够更加快速的确定出第一对象,提高了确定第一对象的效率,进而提高了名额数据分配的效率。本公开实施例后续以选取展示质量参数最低的对象作为第一对象为例。

示例性地,若对象队列中包括N个对象,由于对象队列中的对象是按照展示质量参数从高到低的顺序排列的,因此将该对象队列中排列顺序为N的对象,作为第一对象,该第一对象的第一展示质量参数可以表示为rank_score_N。

上述步骤(1)至步骤(3)是确定第一对象后,获取该第一对象的展示质量参数,则能够获得第一展示质量参数。在另一些实施例中,若对象队列中存在多个对象的展示质量参数小于目标阈值,则服务器获取该多个对象的展示质量参数,确定该多个对象的展示质量参数的平均值,作为第一展示质量参数。在该过程中,服务器采用多个展示质量参数的平均值作为第一展示质量参数,同样能够快速的确定出第一展示质量参数,而且还综合考虑了多个对象的展示质量参数,提高了后续名额数据分配的精确性。

在步骤305中,服务器获取第二对象的第二展示质量参数,该第二对象为目标对象集合中的任一个对象。

在一些实施例中,服务器从目标对象集合中,选取一个对象的展示质量参数,作为该第二对象的第二展示质量参数。

在一些实施例中,服务器选取第二对象的过程包括下述任一项:

(1)服务器从目标对象集合中,随机选取一个对象,作为该第二对象。在该实施例中,通过随机选取的方式来选取第二对象,能够快速地确定出第二对象,提高了名额数据分配的效率。

(2)服务器从目标对象集合中,选取展示质量参数最高的对象,作为该第二对象。在该实施例中,通过选取展示质量参数最高的对象,同样能够快速地确定出第二对象,还能够提高为第二对象分配名额数据的可能性,这样,能够加快为对象分配名额数据的速度,进一步提高了名额数据分配的效率。

示例性地,在目标对象集合中,选取一个对象,作为第二对象,该第二对象的第二展示质量参数可以表示为rank_score_H。

在步骤306中,服务器基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的目标分配参数,该目标分配参数表示该第二对象加入到该对象队列中的概率,该名额数据表示加入到该待推荐的对象队列中的名额。

其中,名额数据是指对象队列的队列配额(quota),也即是对象加入到对象队列时所占用的队列名额。

上述过程中,根据待分配名额的对象的展示质量参数与队列内分数最低对象的展示质量参数之间的差值,确定该对象加入到该对象队列中的概率,由于概率能够表示该对象加入队列的可能性,因此,根据该概率能够快速获知是否为其分配名额数据,提高了名额数据的分配效率。

在一些实施例中,服务器获取第一对象的第一展示质量参数和第二对象的第二展示质量参数后,基于该第一展示质量参数和该第二展示质量参数之间的差值以及该第一展示质量参数,确定差异参数,该差异参数与该差值正相关,与该第一展示质量参数负相关。再基于该差异参数,确定该第二对象的目标分配参数,该目标分配参数与该差异参数负相关。

在该实施例中,根据待分配名额的对象的展示质量参数与队列内分数最低对象的展示质量参数之间的差值,确定与差值成正相关的差异参数,进而基于差异参数确定与其负相关的目标分配参数,也即是,待分配名额的对象的展示质量参数与队列内分数最低对象的展示质量参数之间的差值越大,则该对象加入到对象队列中的概率越小,这样,能够提高展示质量较优的对象加入到对象队列中的机会,使得展示质量较优的对象获得名额数据,在确保展示质量的同时,还提升了分配名额数据的准确性。

下面对基于该第一展示质量参数与该第二展示质量参数,确定该第二对象的目标分配参数的过程进行详细说明:

服务器基于该第一展示质量参数、该第二展示质量参数和公式(1),确定该第一展示质量参数和该第二展示质量参数之间的差值。

Δ

式中,Δ

服务器基于该第一展示质量参数和该第二展示质量参数之间的差值、该第一展示质量参数和公式(2),确定差异参数。

式中,rank_score

在一些实施例中,服务器确定目标分配参数的过程为:服务器基于高斯函数,确定该高斯函数的自变量位于第一区间的概率,该第一区间为大于该差异参数的区间,基于自变量位于第一区间的概率,确定该第二对象的目标分配参数,其中,该目标分配参数基于该高斯函数与坐标纵轴呈对称的特性确定。具体地,服务器基于该差异参数和公式(3),确定该第二对象的目标分配参数。

P

式中,P

需要说明的是,目标对象集合中的多个对象均为步骤302中排序时未加入对象队列的对象,也即是排序时展示质量参数较低的多个对象,因此,目标对象集合中的多个对象的展示质量参数比对象队列中的对象的展示质量参数低,故目标对象集合中的任一对象和对象队列中当前展示质量参数最低的对象之间的差异程度,也即是该任一对象比对象队列中参数最低的对象低多少的程度。

还需要说明的是,若一个对象和对象队列中当前展示质量参数最低的对象之间的差异程度(差异参数)越大,则该对象带来的收益越小,最终为该对象分配名额数据的概率(也即是目标分配参数)越小,若该对象和对象队列中当前展示质量参数最低的对象之间的差异程度越小,则该对象带来的收益越大,为该对象分配名额数据的概率越大,可以发现,是否为一个对象分配名额数据的概率,与该对象和对象队列中当前展示质量参数最低的对象之间的差异程度负相关。因此,本公开实施例中,巧妙地采用高斯函数,来表征差异参数和目标分配参数之间的负相关关系,一方面,采用自变量位于大于该差异参数的区间的概率,能够表征该对象加入对象队列的概率,另一方面,考虑到差异程度为正向以及高斯函数的对称特性,将高斯分布转变为abs(x)(求绝对值的函数),也即是将初步确定的概率乘2,这样,能够更加精准地确定出该对象加入对象队列的概率,提升了确定目标分配参数的准确性。

在步骤307中,服务器基于该目标分配参数,确定该第二对象的名额分配结果,该名额分配结果用于指示是否允许该第二对象获得名额数据。

在一些实施例中,服务器基于所确定的目标分配参数(也即是概率),进行随机概率值采样,来确定是否允许该第二对象获得一个名额数据。相应过程包括:服务器该第二对象下发第二区间内的一个随机数,按照该目标分配参数,将该第二区间划分为第一子区间和第二子区间,其中,该第一子区间的长度与该第二区间的长度之间的比例与该目标分配参数相等,若该随机数位于该第一子区间内,则允许该第二对象占用该名额数据,若该随机数位于该第二子区间内,则不允许该第二对象占用该名额数据。

示例性地,以第二区间为0-100为例,若第二对象的目标分配参数为9/10,则按照9/10,将该第二区间划分为0-10和10-100,或者,将该第二区间划分为0-90和90-100。可理解地,第一种划分情况下,10-100为第一子区间,也即是占0-100总长度9/10的子区间,第二种划分情况下,90-100为第一子区间,也即是占0-100总长度9/10的子区间。对于上述任一种划分情况,若为第二对象下发的随机数落在该占0-100总长度9/10的子区间(第一子区间)内,则表明随机情况下该第二对象展示名额数据的可能性较大,则将该第二对象加入到对象队列中,若为第二对象下发的随机数落在该占0-100总长度1/10的子区间(第二子区间)内,则表明随机情况下该第二对象展示名额数据的可能性较小,则不将该第二对象加入到对象队列中。

在上述实施例中,采用随机概率值的采样,来判断是否为第二对象分配一个名额数据,提供了一种动态分配名额数据的方法,加大了探索效应,能够使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

在步骤308中,若第二对象的名额分配结果指示允许该第二对象获得名额数据,则服务器为该第二对象分配名额数据,并将该第二对象加入到该对象队列中。

在一些实施例中,若第二对象的名额分配结果指示允许该第二对象获得一个名额数据,则服务器获取该第二对象的对象标识,并选取一个名额数据的标签,生成该对象标识和名额数据的标签的对应关系,以将该第二对象加入到该对象队列中。

可选地,服务器所选取的名额数据的标签可以是第一对象的名额数据的标签,也即是将该对象队列中展示质量参数最低的对象删除,将该第二对象加入到该对象队列中。在该过程中,将对象队列中展示质量参数最低的对象替换为第二对象,从而实现对第二对象的优先推荐。

在另一些实施例中,若第二对象的名额分配结果指示不允许该第二对象获得名额数据,则服务器不为该第二对象分配名额数据,继续遍历目标对象集合中的其余对象,依次对该其余对象执行上述名额数据分配的过程。

上述步骤301至步骤308基于第二对象,对为目标对象集合中任一对象分配名额数据的判断过程进行了说明。对于目标对象集合这一整体来说,服务器还预先设置了为目标对象集合分配的名额数据的总数量,也即是名额数据的数量上限,进而基于该名额数据的总数量,来判断是否为目标对象集合中的多个对象分配名额数据,若该目标对象集合内加入到该对象队列中的对象数量达到该名额数据的总数量,则服务器停止分配名额数据,若该目标对象集合内加入到该对象队列中的对象数量未达到该名额数据的总数量,则服务器继续分配名额数据。

需要说明的是,服务器基于该名额数据的总数量,来判断是否为目标对象集合中的多个对象分配名额数据的执行时机可以包括下述任一项:

一些实施例中,服务器基于该名额数据的总数量,判断是否为目标对象集合中的多个对象分配名额数据的过程,在获取目标对象集合中任一对象的展示质量参数之前执行,也即是步骤305之前执行。相应过程为:服务器在每一次获取目标对象集合中任一对象的展示质量参数时,先判断该目标对象集合内加入到该对象队列中的对象数量是否达到该名额数据的总数量,若达到,则不再执行获取目标对象集合中任一对象的展示质量参数的步骤,若未达到,则继续执行获取目标对象集合中任一对象的展示质量参数的步骤。这样,能够在判断是否为对象分配名额数据之前,提前获知是否达到名额数据的总数量,则服务器在有剩余数量的名额数据的情况下继续分配名额数据,在无剩余数量的名额数据的情况下,不再继续分配名额数据,大大地减少了服务器的处理内容。

另一些实施例中,服务器基于该名额数据的总数量,判断是否为目标对象集合中的多个对象分配名额数据的过程,在确定出第二对象占用一个名额数据时执行。相应过程为:若第二对象的名额分配结果指示允许该第二对象获得一个名额数据,则服务器判断该目标对象集合内加入到该对象队列中的对象数量是否达到该名额数据的总数量,若达到,则不为该第二对象分配名额数据,若未达到,则为该第二对象分配一个名额数据。在该过程中,在确定为第二对象分配名额数据时,进行名额数据的总数量的判断过程,避免过多的对象占用名额数据。

在上述实施例中,通过为目标对象集合设置名额数据的总数量,将该对象集合内需要分配名额数据的对象数量,限制在某一数量内,避免为对象分配的名额数据过多。

上述过程是为目标对象集合设置名额数据的总数量的过程,在另一些实施例中,服务器预先设置有名额数据的数量上限(Num_max)和数量下限(Num_min),进而在为目标对象集合中的任一对象分配名额数据时,基于该数量上限和数量下限,来判断是否为其分配名额数据。

同理,服务器基于该名额数据的数量上限和数量下限,来判断是否为目标对象集合中的多个对象分配名额数据的执行时机可以包括下述任一项:

一些实施例中,服务器在每一次获取目标对象集合中任一对象的展示质量参数时,先判断该目标对象集合内加入到该对象队列中的对象数量与数量上限和数量下限的关系,若该目标对象集合内加入到该对象队列中的对象数量小于名额数据的数量下限,则服务器执行获取目标对象集合中任一对象的展示质量参数的步骤;若该目标对象集合内加入到该对象队列中的对象数量大于名额数据的数量下限,且小于该名额数据的数量上限,则服务器执行获取目标对象集合中任一对象的展示质量参数的步骤;若该目标对象集合内加入到该对象队列中的对象数量大于名额数据的数量上限,则不再执行获取目标对象集合中任一对象的展示质量参数的步骤。

另一些实施例中,服务器在确定出第二对象占用一个名额数据时,判断该目标对象集合内加入到该对象队列中的对象数量与数量上限和数量下限的关系,若该目标对象集合内加入到该对象队列中的对象数量小于名额数据的数量下限,则服务器为该第二对象分配一个名额数据;若该目标对象集合内加入到该对象队列中的对象数量大于名额数据的数量下限,且小于该名额数据的数量上限,则服务器为该第二对象分配一个名额数据;若该目标对象集合内加入到该对象队列中的对象数量大于名额数据的数量上限,则不为该第二对象分配名额数据。

需要说明的是,名额数据的数量上限和数量下限也可以是数量区间的形式。上述实施例采用名额数据的数量上下限,对一次展示请求中对名额数据的数量进行限制,能够避免每次展示请求中所确定的待分配名额数据的对象过多或过少,使得每次分配名额数据的对象数量限定在一个区间范围内。

还需要说明的是,上述为对多个对象分配名额数据的过程中,基于对象的展示质量参数,选取该多个对象中展示质量参数较高的对象,为所选取的对象分配名额数据,由于展示质量参数越高,该对象的展示质量越好,进而该对象所产生的收益越大,因此,能够确保较高的收益。

本公开实施例提供了一种动态分配名额数据的方法,根据每个对象的展示质量参数以及队列内参数小于目标阈值的对象的展示质量参数之间的差值,来判断是否允许该对象获得名额数据,考虑到了对象的展示质量参数,使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

图3对如何为目标对象集合中的一个对象分配名额的过程进行了说明。图4是根据一示例性实施例示出的一种名额数据分配方法的流程图,参见图4,该方法包括:

在步骤401中,服务器响应于终端的展示请求,按照该原始对象集合中多个对象的展示质量参数由高至低的顺序进行排序。

在步骤402中,服务器将该原始对象集合中多个对象中展示质量参数靠前的目标数目的对象,加入到该对象队列中。

在步骤403中,服务器从该原始对象集合中,选取未加入到该对象队列中但满足推荐条件的对象,构成该目标对象集合,该目标对象集合中包括多个对象。

在步骤404中,服务器获取第一对象的第一展示质量参数,该第一对象基于待推荐的对象队列中当前展示质量参数小于目标阈值的对象确定。

在步骤405中,服务器获取第二对象的第二展示质量参数,该第二对象为目标对象集合中的任一个对象。

在步骤406中,服务器基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的目标分配参数,该目标分配参数表示该第二对象加入到该对象队列中的概率,该名额数据表示加入到该待推荐的对象队列中的名额。

在步骤407中,服务器基于该目标分配参数,确定该第二对象的名额分配结果,该名额分配结果用于指示是否允许该第二对象获得名额数据。

在步骤408中,若第二对象的名额分配结果指示允许该第二对象获得名额数据,则服务器为该第二对象分配名额数据,并将该第二对象加入到该对象队列中。

上述步骤401至步骤408的内容参见步骤301至步骤308,不再赘述。

在步骤409中,服务器在该对象队列中除新加入对象以外的对象中,获取当前展示质量参数小于目标阈值的对象的展示质量参数。

在步骤410中,服务器在目标对象集合中,获取下一对象的展示质量参数,基于该展示质量参数小于目标阈值的对象的展示质量参数与该下一对象的展示质量参数之间的差值,确定该下一对象的目标分配参数。

在一些实施例中,服务器在目标对象集合中,选取除第二对象以外的展示质量参数最高的对象的展示质量参数,作为下一对象的展示质量参数。这样,能够加快为对象分配名额数据的速度,提高了名额数据分配的效率。当然,在另一些实施例中,服务器还可以通过随机选取的方式来选取下一对象。可选地,目标对象集合中的多个对象按照由高到低的顺序进行排序。这样,能够便于确定质量参数最高的对象,进而提高了分配名额数据的效率。

需要说明的是,服务器确定目标分配参数的过程参见步骤306,不再赘述。

在步骤411中,服务器基于该下一对象的目标分配参数,确定该下一对象的名额分配结果,若该下一对象的名额分配结果指示允许该下一对象获得名额数据,则服务器为该下一对象分配名额数据,并将该下一对象加入到该对象队列中。

在另一些实施例中,若下一对象的名额分配结果指示不允许该对象获得一个名额数据,则服务器不为该下一对象分配一个名额数据,继续遍历目标对象集合中的其余对象,依次对该其余对象执行上述名额数据分配的过程。

在步骤412中,重复执行上述为目标对象集合中对象分配名额的步骤,直至该目标对象集合内加入到该对象队列中的对象数量达到该名额数据的总数量,则服务器停止分配名额数据。

在一些实施例中,服务器为目标对象集合中对象分配名额时,对于目标对象集合中任一个对象,若该对象的名额分配结果指示允许该对象获得一个名额数据,则判断该目标对象集合内加入到该对象队列中的对象数量是否达到该名额数据的总数量,若达到,则停止分配名额数据,若未达到,则为该对象分配名额数据,并继续遍历目标对象集合中的其他对象。

应理解地,在一些实施例中,服务器在遍历完目标对象集合中所有对象时,该目标对象集合内加入到该对象队列中的对象数量有可能仍未达到该名额数据的总数量,此时,服务器停止分配名额数据。

本公开实施例提供了一种动态分配名额数据的方法,根据每个对象的展示质量参数以及队列内参数小于目标阈值对象的展示质量参数之间的差值,来判断是否允许该对象获得名额数据,考虑到了各个对象的展示质量参数,使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

图5是根据一示例性实施例示出的一种名额数据分配装置的框图。参照图5,该装置包括第一获取单元501,第二获取单元502和确定单元503。

第一获取单元501,被配置为执行获取第一对象的第一展示质量参数,该第一对象基于为待推荐的对象队列中当前展示质量参数小于目标阈值的对象确定;

第二获取单元502,被配置为执行获取第二对象的第二展示质量参数,该第二对象为目标对象集合中的任一个对象,该目标对象集合中包括多个对象;

确定单元503,被配置为执行基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的名额分配结果,该名额分配结果用于指示是否允许该第二对象获得名额数据,该名额数据表示加入到该待推荐的对象队列中的名额。

在一些实施例中,该确定单元503,包括:

分配参数确定单元,被配置为执行基于该第一展示质量参数与该第二展示质量参数之间的差值,确定该第二对象的目标分配参数,该目标分配参数表示该第二对象加入到该对象队列中的概率;

分配结果确定单元,被配置为执行基于该目标分配参数,确定该第二对象的名额分配结果。

在一些实施例中,该分配参数确定单元,包括:

差异参数确定子单元,被配置为执行基于该第一展示质量参数和该第二展示质量参数之间的差值以及该第一展示质量参数,确定差异参数,该差异参数与该差值正相关,与该第一展示质量参数负相关;

分配参数确定子单元,被配置为执行基于该差异参数,确定该第二对象的目标分配参数,该目标分配参数与该差异参数负相关。

在一些实施例中,该分配参数确定子单元,被配置为执行:

基于高斯函数,确定该高斯函数的自变量位于第一区间的概率,该第一区间为大于该差异参数的区间;

基于该自变量位于第一区间的概率,确定该第二对象的目标分配参数,其中,该目标分配参数基于该高斯函数与坐标纵轴呈对称的特性确定。

在一些实施例中,该分配结果确定单元,被配置为执行:

为该第二对象下发第二区间内的一个随机数;

按照该目标分配参数,将该第二区间划分为第一子区间和第二子区间,其中,该第一子区间的长度与该第二区间的长度之间的比例与该目标分配参数相等;

若该随机数位于该第一子区间内,则允许该第二对象占用该名额数据,若该随机数位于该第二子区间内,则不允许该第二对象占用该名额数据。

在一些实施例中,该装置还包括:

分配单元,被配置为执行若该目标对象集合内加入到该对象队列中的对象数量达到该名额数据的总数量,则停止分配名额数据。

在一些实施例中,该目标对象集合为原始对象集合的子集,该装置还包括:

排序单元,被配置为执行按照该原始对象集合中多个对象的展示质量参数由高至低的顺序进行排序;

添加单元,被配置为执行将该原始对象集合中多个对象中展示质量参数靠前的目标数目的对象,加入到该对象队列中。

在一些实施例中,该装置还包括:

选取单元,被配置为执行从该原始对象集合中,选取未加入到该对象队列中但满足推荐条件的对象,构成该目标对象集合。

本公开实施例提供了一种动态分配名额数据的方法,根据每个对象的展示质量参数以及队列内参数小于目标阈值对象的展示质量参数之间的差值,来判断是否允许该对象获得名额数据,考虑到了各个对象的展示质量参数,使得展示质量较优的对象能够获得名额数据,避免展示质量较差的对象获得名额数据,在为对象分配名额数据的同时,还能够确保该对象的展示质量。

需要说明的是:上述实施例提供的名额数据分配装置在分配名额数据时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的名额数据分配装置与名额数据分配方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。

图6是根据一示例性实施例示出的一种服务器的框图,该服务器600可因配置或性能不同而产生比较大的差异,可以包括一个或多个处理器(Central Processing Units,CPU)601和一个或多个的存储器602,其中,该一个或多个存储器602中存储有至少一条程序代码,该至少一条程序代码由该一个或多个处理器601加载并执行以实现上述各个方法实施例提供的名额数据分配方法。当然,该服务器600还可以具有有线或无线网络接口、键盘以及输入输出接口等部件,以便进行输入输出,该服务器600还可以包括其他用于实现设备功能的部件,在此不做赘述。

在示例性实施例中,还提供了一种包括程序代码的计算机可读存储介质,例如包括程序代码的存储器602,上述程序代码可由服务器600的处理器601执行以完成上述名额数据分配方法。可选地,计算机可读存储介质可以是只读内存(read-only memory,ROM)、随机存取存储器(random access memory),RAM)、只读光盘(compact-disc read-onlymemory,CD-ROM)、磁带、软盘和光数据存储设备等。

在示例性实施例中,还提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述的名额数据分配方法。

本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。

应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号