CN116401465A - 资源分组分配方法、调整值确定方法和装置 - Google Patents
资源分组分配方法、调整值确定方法和装置 Download PDFInfo
- Publication number
- CN116401465A CN116401465A CN202310666637.3A CN202310666637A CN116401465A CN 116401465 A CN116401465 A CN 116401465A CN 202310666637 A CN202310666637 A CN 202310666637A CN 116401465 A CN116401465 A CN 116401465A
- Authority
- CN
- China
- Prior art keywords
- resource
- allocated
- group
- determining
- displayed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 86
- 230000008569 process Effects 0.000 claims description 28
- 230000004044 response Effects 0.000 claims description 17
- 238000011176 pooling Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012549 training Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241000579895 Chlorostilbon Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 239000010976 emerald Substances 0.000 description 1
- 229910052876 emerald Inorganic materials 0.000 description 1
- 239000010977 jade Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- ZLIBICFPKPWGIZ-UHFFFAOYSA-N pyrimethanil Chemical compound CC1=CC(C)=NC(NC=2C=CC=CC=2)=N1 ZLIBICFPKPWGIZ-UHFFFAOYSA-N 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9538—Presentation of query results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本说明书的实施例提供了一种资源分组分配、调整值确定的方法和装置。在该资源分组分配方法中,通过离线调整值对属于各个待分配资源组的各个待分配资源对应的偏好值进行调整,得到各个待分配资源对应的重排序分,进而确定各个待分配资源所在待分配资源组的组排序分,从而确定出向分组资源展示请求进行展示的目标数目个待分配资源组以及根据重排序分确定相应的待分配资源。
Description
技术领域
本说明书实施例通常涉及计算机技术领域,尤其涉及资源分组分配方法、调整值确定方法和装置。
背景技术
随着互联网技术的飞速发展,在搜索、推荐、广告等业务领域,流量资源的重要性也愈加凸显。针对每个用户请求,通常会以页面形式向用户展示相关的多个内容,所展示的不同内容可以按照不同方式归属于不同的分组。因而,如何在有限的资源和相应约束的前提下,进行资源分组分配的决策成为需要解决的问题。
发明内容
鉴于上述,本说明书实施例提供了一种资源分组分配方法、调整值确定方法和装置。利用该方法、装置,可以实现高效地从分组资源中确定出相应的资源组及所确定出的各个资源组所包括的资源。
根据本说明书的实施例的一个方面,提供一种资源分组分配方法,包括:响应于接收到分组资源展示请求,获取与所述分组资源展示请求相匹配的离线调整值,其中,所述分组资源展示请求对应有待展示资源组数目和各个待展示资源组对应的待展示资源数目,所述离线调整值根据与所述分组资源展示请求相匹配的历史请求而确定;根据所述离线调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述离线调整值以及对应的偏好值和资源消耗值计算得到;根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;根据所确定的组排序分的大小顺序,从所述至少两个待分配资源组中确定出待展示资源组数目个待展示资源组;以及根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
根据本说明书的实施例的另一个方面,提供一种用于资源分组分配的调整值确定方法,包括:利用所获取的历史分组资源展示请求集执行下述调整值确定过程,直至满足收敛条件:从所述历史分组资源展示请求集中选取目标历史分组资源展示请求;根据当前调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述目标历史分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述当前调整值以及对应的偏好值和资源消耗值计算得到;根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分;根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值,其中,所述曝光期望值根据预设曝光容量列表而确定,所述预设曝光容量列表用于指示目标历史分组资源展示请求对应的待展示资源组数目和各个待展示资源组对应的待展示资源数目;根据所述曝光期望值和与所述目标历史分组资源展示请求对应的资源消耗值确定当前调整值对应的梯度;根据所确定的梯度,判断是否满足收敛条件;响应于不满足所述收敛条件,根据所确定的梯度对所述当前调整值进行更新,将更新后的结果作为下一调整值确定过程的当前调整值。
根据本说明书的实施例的又一个方面,提供一种资源分组分配装置,包括:获取单元,被配置为响应于接收到分组资源展示请求,获取与所述分组资源展示请求相匹配的离线调整值,其中,所述分组资源展示请求对应有待展示资源组数目和各个待展示资源组对应的待展示资源数目,所述离线调整值根据与所述分组资源展示请求相匹配的历史请求而确定;第一重排序单元,被配置为根据所述离线调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述离线调整值以及对应的偏好值和资源消耗值计算得到;第一组排序单元,被配置为根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;资源确定单元,被配置为根据所确定的组排序分的大小顺序,从所述至少两个待分配资源组中确定出待展示资源组数目个待展示资源组;以及根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
根据本说明书的实施例的再一个方面,提供一种用于资源分组分配的调整值确定装置,包括:选取单元,被配置为从所获取的历史分组资源展示请求集中选取目标历史分组资源展示请求;第二重排序单元,被配置为根据当前调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述目标历史分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述当前调整值以及对应的偏好值和资源消耗值计算得到;第二组排序单元,被配置为根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;贡献分确定单元,被配置为根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分;期望值确定单元,被配置为根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值,其中,所述曝光期望值根据预设曝光容量列表而确定,所述预设曝光容量列表用于指示目标历史分组资源展示请求对应的待展示资源组数目和各个待展示资源组对应的待展示资源数目;梯度确定单元,被配置为根据所述曝光期望值和与所述目标历史分组资源展示请求对应的资源消耗值确定当前调整值对应的梯度;训练控制单元,被配置为根据所确定的梯度,判断是否满足收敛条件;响应于不满足收敛条件,根据所确定的梯度对所述当前调整值进行更新,将更新后的结果作为下一调整值确定过程的当前调整值;通过选取单元继续执行直至满足收敛条件。
根据本说明书的实施例的另一方面,提供一种资源分组分配装置,包括:至少一个处理器,以及与所述至少一个处理器耦合的存储器,所述存储器存储指令,当所述指令被所述至少一个处理器执行时,使得所述至少一个处理器执行如上所述的资源分组分配方法。
根据本说明书的实施例的另一方面,提供一种用于资源分组分配的调整值确定装置,包括:至少一个处理器,以及与所述至少一个处理器耦合的存储器,所述存储器存储指令,当所述指令被所述至少一个处理器执行时,使得所述至少一个处理器执行如上所述的用于资源分组分配的调整值确定方法。
根据本说明书的实施例的另一方面,提供一种计算机可读存储介质,其存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的资源分组分配方法和/或用于资源分组分配的调整值确定方法。
根据本说明书的实施例的另一方面,提供一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行来实现如上所述的资源分组分配方法和/或用于资源分组分配的调整值确定方法。
附图说明
通过参照下面的附图,可以实现对于本说明书内容的本质和优点的进一步理解。在附图中,类似组件或特征可以具有相同的附图标记。
图1示出了根据本说明书的实施例的资源分组分配方法、调整值确定方法和装置的示例性架构。
图2a示出了根据本说明书的实施例的资源分组分配方法的一个示例的流程图。
图2b示出了根据本说明书的实施例的资源分组分配方法的应用场景的一个示例的示意图。
图2c示出了根据本说明书的实施例的资源分组分配方法的应用场景的又一个示例的示意图。
图3示出了根据本说明书的实施例的组排序分的确定过程的一个示例的流程图。
图4示出了根据本说明书的实施例的资源分组分配方法的又一个示例的流程图。
图5示出了根据本说明书的实施例的用于资源分组分配的调整值确定方法的一个示例的流程图。
图6示出了根据本说明书的实施例的预设曝光容量列表的生成过程的一个示例的流程图。
图7示出了根据本说明书的实施例的曝光期望值的确定过程的一个示例的流程图。
图8示出了根据本说明书的实施例的用于资源分组分配的调整值确定方法的应用场景的一个示例的示意图。
图9示出了根据本说明书的实施例的资源分组分配装置的一个示例的方框图。
图10示出了根据本说明书的实施例的用于资源分组分配的调整值确定装置的一个示例的方框图。
图11示出了根据本说明书的实施例的用于资源分组分配的调整值确定装置中期望值确定单元的一个示例的方框图。
图12示出了根据本说明书的实施例的资源分组分配装置的一个示例的方框图。
图13示出了本说明书的实施例的用于资源分组分配的调整值确定装置的示意图。
具体实施方式
以下将参考示例实施方式讨论本文描述的主题。应该理解,讨论这些实施方式只是为了使得本领域技术人员能够更好地理解从而实现本文描述的主题,并非是对权利要求书中所阐述的保护范围、适用性或者示例的限制。可以在不脱离本说明书实施例内容的保护范围的情况下,对所讨论的元素的功能和排列进行改变。各个示例可以根据需要,省略、替代或者添加各种过程或组件。另外,相对一些示例所描述的特征在其它例子中也可以进行组合。
如本文中使用的,术语“包括”及其变型表示开放的术语,含义是“包括但不限于”。术语“基于”表示“至少部分地基于”。术语“一个实施例”和“一实施例”表示“至少一个实施例”。术语“另一个实施例”表示“至少一个其他实施例”。术语“第一”、“第二”等可以指代不同的或相同的对象。下面可以包括其他的定义,无论是明确的还是隐含的。除非上下文中明确地指明,否则一个术语的定义在整个说明书中是一致的。
下面将结合附图来详细描述根据本说明书实施例的资源分组分配方法、调整值确定方法和装置。
图1示出了根据本说明书实施例的资源分组分配方法、调整值确定方法和装置的示例性架构100。
在图1中,网络110被应用于在终端设备120和应用服务器130之间进行互连。
网络110可以是能够对网络实体进行互连的任何类型的网络。网络110可以是单个网络或各种网络的组合。在覆盖范围方面,网络110可以是局域网(LAN)、广域网(WAN)等。在承载介质方面,网络110可以是有线网络、无线网络等。在数据交换技术方面,网络110可以是电路交换网络、分组交换网络等。
终端设备120可以是能够连接到网络110、访问网络110上的服务器或网站、处理数据或信号等的任何类型的电子计算设备。例如,终端设备120可以是台式计算机、笔记本电脑、平板电脑、智能电话等。尽管在图1中仅示出了一个终端设备,但是应当理解,可以有不同数量的终端设备连接到网络110。
在一种实施方式中,终端设备120可以由用户使用。终端设备120可以包括可为用户提供各种服务的应用客户端(例如应用客户端121)。在一些情况下,应用客户端121可以与应用服务器130进行交互。例如,应用客户端121可以将用户输入的消息传送到应用服务器130,并且从应用服务器130接收与上述消息相关联的响应。
应用服务器130可以与数据库131连接。其中,数据库131中可以用于存储各个待分配资源及其相关信息。在一个示例中,待分配资源的相关信息可以包括所属的资源组、对应的偏好值和资源消耗值。可选地,应用服务器130还可以与调整值计算装置132连接。其中,调整值计算装置132可以根据终端设备120与服务器130之间的交互历史确定调整值。在一个示例中,交互历史可以存储于上述数据库131中。在一个示例中,调整值计算装置132可以参考下面图10-图11的实施例的相关描述。在一个示例中,应用服务器130也可以存储各个待分配资源及其相关信息,并且可以根据终端设备120与服务器130之间的交互历史确定调整值。此时,也可以不存在上述数据库131和调整值计算装置132。
应当理解,图1中所示的所有网络实体都是示例性的,根据具体的应用需求,架构100中可以涉及任何其它网络实体。
图2a示出了根据本说明书的实施例的资源分组分配方法200的流程图。
如图2a所示,在210,响应于接收到分组资源展示请求,获取与分组资源展示请求相匹配的离线调整值。
在本实施例中,上述分组资源展示请求可以对应有待展示资源组数目和各个待展示资源组对应的待展示资源数目。上述离线调整值可以根据与上述分组资源展示请求相匹配的历史请求而确定。在一个示例中,历史请求可以是过去一段时间内、与分组资源展示请求的类型相一致的请求。上述离线调整值可以利用历史请求按照预设的算法而确定。可选地,上述离线调整值的确定方式可以参考下面图5-图8的实施例的相关描述。
在一个示例中,分组资源展示请求可以是从某个用户端发送的打开该APP(Application,应用程序)页面的请求。如图2b所示,若该页面可以呈现3个资源组的内容,其中一个资源组可以呈现3个资源,另两个资源组分别可以呈现1个资源。则与上述分组资源展示请求对应的待展示资源组数目可以为3,与第一个待展示资源组对应的待展示资源数目可以为3,与另两个待展示资源组对应的待展示资源数目可以均为1。
可选地,各个待展示资源组对应的待展示资源数目可以包括第一数目。在一个示例中,如图2c所示,若该页面可以呈现2个资源组的内容,且两个资源组均可以呈现3个资源。则与上述分组资源展示请求对应的待展示资源组数目可以均为3,即上述第一数目可以为3。
在220,根据离线调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于分组资源展示请求的重排序分。
在本实施例中,各个待分配资源组可以包括至少一个待分配资源。在一个示例中,待分配资源可以是能够进行页面展示的各种资源,例如文字、图片等等。各个待分配资源可以对应有偏好值和资源消耗值。在一个示例中,偏好值可以用于指示展示该资源能够获得的潜在收益,例如点击率、转化率等。在一个示例中,资源消耗值可以用于指示展示该资源所消耗的受限资源,例如资金、流量配额等。上述重排序分可以用于指示上述至少一个待分配资源响应于分组资源展示请求进行展示的优先顺序。上述重排序分可以根据离线调整值以及对应的偏好值和资源消耗值计算得到。
在一个示例中,对于待分配资源a,重排序分可以表示为。在一个示例中,对于待分配资源a,重排序分/>也可以表示为/>。其中,/>可以用于表示待分配资源a相对于分组资源展示请求t对应的偏好值。k可以表示所消耗的受限资源的维度。/>可以用于表示在第k维度下的离线调整值。/>可以用于表示响应于分组资源展示请求t展示待分配资源a在第k维度下的资源消耗值。/>可以用于表示控制正则大小的超参数。上述重排序分的确定方式可以与对应的优化问题的解析解的形式一致。
需要说明的是,对于上述资源分组分配问题,线性规划表述可以为:
其中,/>可以用于表示各个待分配资源相对于分组资源展示请求t对应的偏好值。/>可以用于表示控制正则大小的超参数。正则项/>。B=(b 1,b 2,…,b k)可以用于表示k个维度下的资源约束。/>可以用于表示多个待分配资源在k个维度下的资源消耗值。/>可以用于表示所有待分配资源所组成的集合。对上述max-min进行求解可以得到在给定作为对偶变量的/>下,最优解的每个分量的解析表达式为/>,其中,/>。
在230,根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分。
在本实施例中,针对各个待分配资源组,可以根据属于该待分配资源组的各个待分配资源对应的重排序分,确定该待分配资源组对应的组排序分。在一个示例中,可以将属于该待分配资源组的各个待分配资源对应的重排序分的平均值确定为该待分配资源组对应的组排序分。在一个示例中,可以将属于该待分配资源组的各个待分配资源对应的重排序分的最大值确定为该待分配资源组对应的组排序分。
可选地,继续参考图3,图3示出了根据本说明书的实施例的组排序分的确定过程300的一个示例的流程图。
如图3所示,在310,按照重排序分的大小顺序,分别从各个待分配资源组确定出第一数目个目标待分配资源。
在一个示例中,可以分别从各个待分配资源组确定出重排序分最大的前N个目标待分配资源。其中,上述N可以是上述第一数目,即分组资源展示请求所对应的各个待展示资源组所对应的待展示资源数目。如图2c中的示例,上述N可以为3。
在320,根据各个待分配资源组对应的所确定出的第一数目个目标待分配资源所对应的重排序分,确定各个待分配资源组对应的组排序分。
在一个示例中,针对各个待分配资源组,可以将该待分配资源组对应的所确定出的第一数目个目标待分配资源所对应的重排序分的统计值确定为该待分配资源组对应的组排序分。上述统计值例如可以是平均值、中位数、众数等等。
基于此,本方案可以根据各个待分配资源组内的头部待分配资源确定出各个待分配资源组对应的组排序分,从而为后续资源分组策略的确定提供基础。
回到图2a,在240,根据所确定的组排序分的大小顺序,从至少两个待分配资源组中确定出待展示资源组数目个待展示资源组。
在一个示例中,可以从预先获取的至少两个待分配资源组中确定出组排序分最大的前N个待展示资源组。上述N可以是上述分组资源展示请求对应的待展示资源组数目。如图2b中的示例,上述N可以为3。如图2c中的示例,上述N可以为2。
在250,根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
在一个示例中,对于所确定出的各个待展示资源组,可以从该待展示资源组中确定出对应的重排序分最大的前N个待展示资源。上述N可以是上述分组资源展示请求对应的该待展示资源组对应的待展示资源组数目。如图2b中的示例,对于3个待展示资源组对应的N可以分别为3、1、1。如图2c中的示例,上述N可以均为3。
下面参考图4,图4示出了根据本说明书的实施例的资源分组分配方法400的又一个示例的流程图。
如图4所示,在410,响应于接收到分组资源展示请求,获取与分组资源展示请求相匹配的离线调整值。
在420,根据离线调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于分组资源展示请求的重排序分。
在430,将各个待展示资源组对应的待展示资源数目中的最大值确定为第二数目。
在一个示例中,如图2b中的示例,对于3个待展示资源组对应的待展示资源数目可以分别为3、1、1,则上述第二数目可以为3。如图2c中的示例,对于2个待展示资源组对应的待展示资源数目均为3,则上述第二数目可以为3。
在440,按照重排序分的大小顺序,分别从各个待分配资源组确定出第二数目个目标待分配资源。
在一个示例中,如图2b中的示例,可以分别从各个待分配资源组确定出3个目标待分配资源。
在450,根据各个待分配资源组对应的所确定出的第二数目个目标待分配资源所对应的重排序分,确定各个待分配资源组对应的组排序分。
在460,根据所确定的组排序分的大小顺序,从至少两个待分配资源组中确定出待展示资源组数目个待展示资源组。
需要说明的是,上述步骤410-420和460可以分别参考图2a实施例中步骤210-220和240的相关描述,上述步骤440-450可以分别参考图3实施例中步骤310-320的相关描述,此处不再赘述。
在470,针对各个待展示资源组,根据该待展示资源组中的各个目标待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
在一个示例中,如图2b中的示例,针对各个待展示资源组,分别确定出该待展示资源组中对应的重排序分最大的前3个、前1个、前1个待展示资源。
可选地,还可以进一步将所确定出的对应的待展示资源数目个待展示资源作为响应提供给分组资源展示请求的发送端。
基于此,本方案可以首先根据各个待展示资源组对应的待展示资源数目中的最大值确定用于计算组排序分的目标待分配资源的数目,再在确定了待展示资源组之后分别确定出对应的待展示资源数目个待展示资源,从而可以在保证资源分组分配策略的有效性的基础上减少了计算量。
利用图1-图4中公开的资源分组分配的方法,可以通过离线调整值对属于各个待分配资源组的各个待分配资源对应的偏好值进行调整,得到各个待分配资源对应的重排序分,进而确定相应的组排序分,从而确定出向分组资源展示请求进行展示的目标数目个待分配资源组和相应的待分配资源。特别地,通过离线调整值的确定方式与相应调整方式之间的配合,实现了通过少量的在线计算即可确定出相应的待分配资源,尤其适用于面对海量请求时提高资源分配效率。
下面参考图5,图5示出了根据本说明书的实施例的用于资源分组分配的调整值确定方法500的一个示例的流程图。
如图5所示,在510,从所获取的历史分组资源展示请求集中选取目标历史分组资源展示请求。
在本实施例中,历史分组资源展示请求集可以是由过去一段时间(例如最近10分钟、最近半小时、最近1小时等)内所获取到的分组资源展示请求而组成的集合。在一个示例中,历史分组资源展示请求集可以表示为。历史分组资源展示请求集中可以包括T个历史分组资源展示请求。目标历史分组资源展示请求可以是当前所选取的历史分组资源展示请求,其可以用t来表示。在一个示例中,可以每次选取未被选取过的目标历史分组资源展示请求。
在520,根据当前调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于目标历史分组资源展示请求的重排序分。
在本实施例中,各个待分配资源组可以包括至少一个待分配资源。各个待分配资源可以对应有偏好值和资源消耗值。可以参考前述实施例中步骤220中的相关描述。
在本实施例中,重排序分可以根据当前调整值以及对应的偏好值和资源消耗值计算得到。在一个示例中,若目标历史分组资源展示请求t为从所获取的历史分组资源展示请求集中首次选取的历史分组资源展示请求,当前调整值可以是初始调整值。在一个示例中,若目标历史分组资源展示请求t不是从所获取的历史分组资源展示请求集中首次选取的历史分组资源展示请求,当前调整值可以是上一轮调整值确定过程所确定的当前调整值。在一个示例中,初始调整值可以是0。在一个示例中,初始调整值可以是上一次执行用于资源分组分配的调整值确定方法所确定的调整值。
在一个示例中,待分配资源a对应于目标历史分组资源展示请求t的重排序分可以表示为/>。在一个示例中,待分配资源a对应于目标历史分组资源展示请求t的重排序分/>也可以表示为/>。其中,/>可以用于表示在第k维度下的当前调整值。其余符号的含义可以参考前述图2a实施例中步骤220的相关描述,此处不再赘述。
在530,根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分。
在本实施例中,可以参考前述图2a实施例中步骤230、图3实施例中步骤310-320的相关描述,此处不再赘述。
在540,根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分。
在一个示例中,若该待分配资源对应的重排序分大于该待分配资源所属的待分配资源组对应的组排序分,则可以确定该待分配资源对应的贡献分位于由对应的组排序分和对应的重排序分构成的区间内,例如可以为对应的组排序分。若该待分配资源对应的重排序分不大于该待分配资源所属的待分配资源组对应的组排序分,则可以将该待分配资源对应的贡献分确定为对应的重排序分。在一个示例中,待分配资源a对应的对应于目标历史分组资源展示请求t的贡献分可以表示为。
可选地,针对各个待分配资源组,对于被选取的各个待分配资源,可以将对应的贡献分确定为该待分配资源组对应的组排序分,例如,其中A’可以用于表示被选取的各个待分配资源所组成的集合,/>可以用于表示A’中所包含的待分配资源的数目;对于未被选取的各个待分配资源,可以将对应的贡献分确定为对应的重排序分,即。
在550,根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值。
在本实施例中,上述曝光期望值可以根据预设曝光容量列表而确定。上述预设曝光容量列表可以用于指示目标历史分组资源展示请求对应的待展示资源组数目和各个待展示资源组对应的待展示资源数目。
可选地,继续参考图6,图6示出了根据本说明书的实施例的预设曝光容量列表的生成过程600的一个示例的流程图。
如图6所示,在610,获取待展示资源组数目和各个待展示资源组对应的待展示资源数目。
在本实施例中,各个待展示资源组对应的待展示资源数目可以不同。在一个示例中,待展示资源组数目可以为2。两个待展示资源组对应的待展示资源数目可以分别为3、2。
在620,将待展示资源数目中的最大值确定为选取数目。
在一个示例中,如上例,选取数目可以为3。
在630,根据待展示资源组数目和选取数目确定曝光容量长度。
在本实施例中,可以将待展示资源组数目和选取数目的乘积确定为曝光容量长度。在一个示例中,如上例,曝光容量长度可以为6(2×3)。
在640,根据曝光容量长度和预设曝光值生成预设曝光容量列表。
基于此,本方案可以根据待展示资源组对应的待展示资源数目中的最大值生成预设曝光容量列表,从而可以在保证资源分组分配策略的有效性的基础上减少了计算量。
可选地,继续参考图7,图7示出了根据本说明书的实施例的曝光期望值的确定过程700的一个示例的流程图。
如图7所示,在710,将至少两个待分配资源组按照组排序分的大小顺序进行排列,得到资源组初始区块组。
在本实施例中,上述资源组初始区块组中的各个区块与各个待分配资源组相对应。在一个示例中,资源组初始区块组可以由上述至少两个待分配资源组按照组排序分由大至小顺序排列而成,其中每个待分配资源组占据一个区块。在一个示例中,若待展示资源组数目为N,对于组排序分由大至小排列第1至(N-1)位的各个待分配资源组,每个待分配资源组占据一个区块(即共(N-1)个区块);组排序分由大至小排列第N位及之后的各个待分配资源组,共占据一个区块(即第N个区块)。
在720,根据属于同一区块的各个待分配资源对应的贡献分,确定资源组初始区块组中的各个区块对应的组重排序分。
在一个示例中,对于资源组初始区块组中的各个区块,可以将属于该区块对应的待分配资源组的各个待分配资源对应的贡献分之和确定为该区块对应的组重排序分。
在730,根据所得到的各个组重排序分和预设曝光容量列表,确定各个区块对应的初始效率分。
在一个示例中,可以根据预设曝光容量列表确定所指示的待展示资源组数目。对于各个区块,可以将该区块(例如可以用b表示)对应的组重排序分(例如可以用表示)与预设曝光容量列表所指示的相应总曝光容量的比值确定为该区块对应的初始效率分(例如可以用/>表示)。在一个示例中,相应总曝光容量可以是所对应的待展示资源组中各个曝光容量之和。
在一个示例中,预设曝光容量列表可以表示为。其中,/>。上述预设曝光容量列表所指示的待展示资源组数目为2。对于排列在前3位(例如组排序分由大至小排序第1~3)的各个区块(例如可以用b 1、b 2、b 3表示),区块b 1对应的初始效率分例如可以表示为/>。其中,可以用于表示区块b 1对应的组重排序分。/>可以用于表示位于区块b 1的待分配资源组/>所包含的各个待分配资源a对应的贡献分。/>可以用于表示位于区块b 1的待分配资源组/>的相应总曝光容量。可以理解,/>。相应地,位于区块b 2的待分配资源组/>的相应总曝光容量/>。/>
在一个示例中,预设曝光容量列表可以表示为。其中,。上述预设曝光容量列表所指示的待展示资源组数目为2。相应地,对于排列在前2位(例如组排序分由大至小排序第1~2)的区块(例如可以用b 1、b 2表示),区块b 1、b 2的待分配资源组/>的相应总曝光容量/>、。
在740,判断资源组初始区块组中是否存在对应的初始效率分的大小与排列顺序不一致的目标相邻区块。
在一个示例中,若资源组初始区块组按照组排序分由大至小顺序排列而成,则判断资源组初始区块组中是否排列在后且对应的初始效率分大于排列在前的目标相邻区块。在一个示例中,若资源组初始区块组按照组排序分由小至大顺序排列而成,则判断资源组初始区块组中是否排列在后且对应的初始效率分小于排列在前的目标相邻区块。
若740判断为是,循环执行下述区块池化过程751-753。
在751,将目标相邻区块合并为新的区块,以更新资源组初始区块组,将更新后的资源组初始区块组作为下一区块池化过程的资源组初始区块组。
在一个示例中,经合并后的区块中可以包括至少两个待分配资源组。
在753,确定合并后的新的区块对应的组重排序分和初始效率分。
在一个示例中,可以参考前述步骤720-730的操作确定合并后的新的区块对应的组重排序分和初始效率分。对于未合并的区块,保留其对应的组重排序分和初始效率分。之后可以返回步骤740继续执行。
若740判断为否,在755,将各个区块对应的初始效率分确定为各个区块对应的效率分。
在760,将各个待分配资源对应的贡献分与所属的待分配资源组所在区块对应的效率分的比值确定为各个待分配资源对应的曝光期望值。
基于此,本方案可以通过将各个待分配资源组分入不同的区块,并且在区块池化过程中只合并、不拆分,从而保证了依据效率分进行待分配资源组排序、依据重排序分进行待分配资源排序的合理性。
回到图5,在560,根据曝光期望值和与目标历史分组资源展示请求对应的资源消耗值确定当前调整值对应的梯度。
在一个示例中,当前调整值对应的梯度可以表示为。其中,/>可以用于表示目标历史分组资源展示请求对应的k个维度下的资源约束。/>可以用于表示多个待分配资源(a/> A)在k个维度下的资源消耗值。/>可以用于表示由各个用于表示在第/>维度下的/>所组成的、目标历史分组资源展示请求对应的k个维度下的当前调整值。
在570,根据所确定的梯度,判断是否满足收敛条件。
在一个示例中,可以根据以下两项是否全部满足来判断是否满足收敛条件:根据所确定的梯度计算得到的对偶间隙是否足够小,所确定的梯度的L2范数是否足够小。可选地,梯度的L2范数也可以采用其他衡量收敛性的指标。
若570判断为否,在580,根据所确定的梯度对当前调整值进行更新,将更新后的结果作为下一调整值确定过程的当前调整值。
可以理解,若570判断为是,在590,将当前调整值确定为调整值。
在一个示例中,可以将所确定的调整值进行保存,以供在线分组资源展示请求调用。可选地,上述所确定的调整值可以为前述图2a实施例中所描述的离线调整值。
下面参考图8,图8示出了根据本说明书的实施例的用于资源分组分配的调整值确定方法的应用场景800的一个示例的示意图。
如图8所示,预先获取的资源库中可以包括3个资源组、共7个资源,各个资源对应的偏好值如图8中所示。预设曝光容量列表可以用于指示最终选取2个资源组、每个资源选取2个资源。可以先从历史请求数据库中选取历史请求t,再根据当前调整值确定预先各个资源的重排序分。在一个示例中,若资源2、5、6、7并不存在相对应的资源约束,可以保留原偏好值作为相应的重排序分。之后,可以确定各个资源组对应的组排序分(例如取重排序分排名靠前的前2个资源的重排序分的平均值)。继而,可以进一步确定各个资源对应的贡献分(例如对于每组重排序分排名靠前的前2个资源取组排序分,对于每组其他资源取重排序分)。之后,可以根据所确定的各个贡献分确定各个资源对应的曝光期望值。而后,可以确定当前调整值/>对应的梯度。若满足收敛条件,将当前调整值/>确定为所要得到的调整值,可以对其进行保存。若不满足收敛条件,根据所确定的梯度对当前调整值进行更新,重新从历史请求数据库中选取历史请求t,再将/>的更新结果作为当前调整值继续执行下一调整值确定过程。
利用图5-图8中公开的用于资源分组分配的调整值确定方法,可以利用历史分组资源展示请求集中历史分组资源展示请求,通过当前调整值和限制条件对各个待分配资源组中的各个待分配资源对应的偏好值进行调整,确定各个待分配资源对应的重排序分,并且进一步确定相应的组排序分和贡献分,从而得到各个待分配资源对应的曝光期望值。进一步地,根据各个待分配资源对应的曝光期望值确定当前调整值的梯度,在满足收敛条件时得到最终的调整值。从而提供了一种与轻量级在线调整相适应的调整值确定方法,有助于简化分组资源的在线分配,尤其适用于面对海量请求时提高资源分配效率。
下面参考图9,图9示出了根据本说明书的实施例的资源分组分配装置900的一个示例的方框图。该装置实施例可以与图2a-图4所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图9所示,资源分组分配装置900可以包括获取单元910、第一重排序单元920、第一组排序单元930和资源确定单元940。
获取单元910,被配置为响应于接收到分组资源展示请求,获取与所述分组资源展示请求相匹配的离线调整值。其中,所述分组资源展示请求对应有待展示资源组数目和各个待展示资源组对应的待展示资源数目,所述离线调整值根据与所述分组资源展示请求相匹配的历史请求而确定。获取单元910的操作可以参考上面图2a描述的210的操作。
第一重排序单元920,被配置为根据所述离线调整值确定预先获取的至少两个待a分配资源组中的各个待分配资源对应于所述分组资源展示请求的重排序分。其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述离线调整值以及对应的偏好值和资源消耗值计算得到。第一重排序单元920的操作可以参考上面图2a描述的220的操作。
在一个示例中,各个待展示资源组对应的待展示资源数目可以包括第一数目。第一重排序单元920可以被进一步配置为:按照重排序分的大小顺序,分别从各个待分配资源组确定出第一数目个目标待分配资源;根据各个待分配资源组对应的所确定出的第一数目个目标待分配资源所对应的重排序分,确定各个待分配资源组对应的组排序分。第一重排序单元920的操作可以参考上面图3描述的310-320的操作。
可选地,在一个示例中,第一重排序单元920可以被进一步配置为:将各个待展示资源组对应的待展示资源数目中的最大值确定为第二数目;按照重排序分的大小顺序,分别从各个待分配资源组确定出第二数目个目标待分配资源;根据各个待分配资源组对应的所确定出的第二数目个目标待分配资源所对应的重排序分,确定各个待分配资源组对应的组排序分。第一重排序单元920的操作可以参考上面图4描述的430-450的操作。
第一组排序单元930,被配置为根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分。第一组排序单元930的操作可以参考上面图2a描述的230的操作。
资源确定单元940,被配置为根据所确定的组排序分的大小顺序,从所述至少两个待分配资源组中确定出待展示资源组数目个待展示资源组;以及根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。资源确定单元940的操作可以参考上面图2a描述的240-250的操作。
在一个示例中,资源确定单元940可以被进一步配置为:针对各个待展示资源组,根据该待展示资源组中的各个目标待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。资源确定单元940的操作可以参考上面图4描述的470的操作。
继续参考图10,如图10所示,用于资源分组分配的调整值确定装置1000可以包括选取单元1010、第二重排序单元1020、第二组排序单元1030、贡献分确定单元1040、期望值确定单元1050、梯度确定单元1060和训练控制单元1070。
选取单元1010,被配置为从所获取的历史分组资源展示请求集中选取目标历史分组资源展示请求。选取单元1010的操作可以参考上面图5描述的510的操作。
第二重排序单元1020,被配置为根据当前调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述目标历史分组资源展示请求的重排序分。其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述当前调整值以及对应的偏好值和资源消耗值计算得到。第二重排序单元1020的操作可以参考上面图5描述的520的操作。
第二组排序单元1030,被配置为根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分。第二组排序单元1030的操作可以参考上面图5描述的530的操作。
贡献分确定单元1040,被配置为根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分。贡献分确定单元1040的操作可以参考上面图5描述的540的操作。
在一个示例中,贡献分确定单元1040可以进一步被配置为:针对各个待分配资源组,对于被选取的各个待分配资源,将对应的贡献分确定为该待分配资源组对应的组排序分;对于未被选取的各个待分配资源,将对应的贡献分确定为对应的重排序分。贡献分确定单元1040的操作可以参考上面图5描述的540的可选的实现方式的操作。
期望值确定单元1050,被配置为根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值。其中,所述曝光期望值根据预设曝光容量列表而确定,所述预设曝光容量列表用于指示目标历史分组资源展示请求对应的待展示资源组数目和各个待展示资源组对应的待展示资源数目。期望值确定单元1050的操作可以参考上面图5描述的550的操作。在一个示例中,预设曝光容量列表可以参考上面图6描述的610-640的操作而得到。
可选地,在一个示例中,继续参考图11,图11示出了根据本说明书的实施例的用于资源分组分配的调整值确定装置中期望值确定单元1100的一个示例的方框图。如图11所示,期望值确定单元1100可以包括区块初始化模块1110、区块池化模块1120和期望值确定模块1130。
区块初始化模块1110,被配置为将所述至少两个待分配资源组按照组排序分的大小顺序进行排列,得到资源组初始区块组,其中,所述资源组初始区块组中的各个区块与各个待分配资源组相对应;根据属于同一区块的各个待分配资源对应的贡献分,确定所述资源组初始区块组中的各个区块对应的组重排序分;根据所得到的各个组重排序分和所述预设曝光容量列表,确定各个区块对应的初始效率分。区块初始化模块1110的操作可以参考上面图7描述的710-730的操作。
区块池化模块1120,被配置为判断所述资源组初始区块组中是否存在对应的初始效率分的大小与排列顺序不一致的目标相邻区块;若判断为是,循环执行下述区块池化过程:将所述目标相邻区块合并为新的区块,以更新所述资源组初始区块组,将更新后的资源组初始区块组作为下一区块池化过程的资源组初始区块组;确定合并后的新的区块对应的组重排序分和初始效率分;若判断为否,将各个区块对应的初始效率分确定为各个区块对应的效率分。区块池化模块1120的操作可以参考上面图7描述的740-755的操作。
期望值确定模块1130,被配置为将各个待分配资源对应的贡献分与所属的待分配资源组所在区块对应的效率分的比值确定为各个待分配资源对应的曝光期望值。期望值确定模块1130的操作可以参考上面图7描述的760的操作。
回到图10,梯度确定单元1060,被配置为根据所述曝光期望值和与所述目标历史分组资源展示请求对应的资源消耗值确定当前调整值对应的梯度。梯度确定单元1060的操作可以参考上面图5描述的560的操作。
训练控制单元1070,被配置为根据所确定的梯度,判断是否满足收敛条件;响应于不满足所述收敛条件,根据所确定的梯度对所述当前调整值进行更新,将更新后的结果作为下一调整值确定过程的当前调整值;通过选取单元1010继续执行直至满足收敛条件。训练控制单元1070的操作可以参考上面图5描述的570-590的操作。
以上参照图1到图11,对根据本说明书实施例的资源分组分配方法和装置、以及用于资源分组分配的调整值确定方法和装置的实施例进行了描述。
本说明书实施例的资源分组分配装置和用于资源分组分配的调整值确定装置可以采用硬件实现,也可以采用软件或者硬件和软件的组合来实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在设备的处理器将存储器中对应的计算机程序指令读取到内存中运行形成的。在本说明书实施例中,资源分组分配装置和用于资源分组分配的调整值确定装置例如可以利用电子设备实现。
图12示出了本说明书的实施例的资源分组分配装置1200的示意图。
如图12所示,资源分组分配装置1200可以包括至少一个处理器1210、存储器(例如,非易失性存储器)1220、内存1230和通信接口1240,并且至少一个处理器1210、存储器1220、内存1230和通信接口1240经由总线1250连接在一起。至少一个处理器1210执行在存储器中存储或编码的至少一个计算机可读指令(即,上述以软件形式实现的元素)。
在一个实施例中,在存储器中存储计算机可执行指令,其当执行时使得至少一个处理器1210:响应于接收到分组资源展示请求,获取与所述分组资源展示请求相匹配的离线调整值,其中,所述分组资源展示请求对应有待展示资源组数目和各个待展示资源组对应的待展示资源数目,所述离线调整值根据与所述分组资源展示请求相匹配的历史请求而确定;根据所述离线调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述离线调整值以及对应的偏好值和资源消耗值计算得到;根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;根据所确定的组排序分的大小顺序,从所述至少两个待分配资源组中确定出待展示资源组数目个待展示资源组;以及根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
应该理解,在存储器中存储的计算机可执行指令当执行时使得至少一个处理器1210进行本说明书的各个实施例中以上结合图1-图4描述的各种操作和功能。
图13示出了本说明书的实施例的用于资源分组分配的调整值确定装置1300的示意图。
如图13所示,用于资源分组分配的调整值确定装置1300可以包括至少一个处理器1310、存储器(例如,非易失性存储器)1320、内存1330和通信接口1340,并且至少一个处理器1310、存储器1320、内存1330和通信接口1340经由总线1350连接在一起。至少一个处理器1310执行在存储器中存储或编码的至少一个计算机可读指令(即,上述以软件形式实现的元素)。
在一个实施例中,在存储器中存储计算机可执行指令,其当执行时使得至少一个处理器1310:利用所获取的历史分组资源展示请求集执行下述调整值确定过程,直至满足收敛条件:从所述历史分组资源展示请求集中选取目标历史分组资源展示请求;根据当前调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述目标历史分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述当前调整值以及对应的偏好值和资源消耗值计算得到;根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分;根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值,其中,所述曝光期望值根据预设曝光容量列表而确定,所述预设曝光容量列表用于指示目标历史分组资源展示请求对应的待展示资源组数目和各个待展示资源组对应的待展示资源数目;根据所述曝光期望值和与所述目标历史分组资源展示请求对应的资源消耗值确定当前调整值对应的梯度;根据所确定的梯度,判断是否满足收敛条件;响应于不满足所述收敛条件,根据所确定的梯度对所述当前调整值进行更新,将更新后的结果作为下一调整值确定过程的当前调整值。
应该理解,在存储器中存储的计算机可执行指令当执行时使得至少一个处理器1310进行本说明书的各个实施例中以上结合图5-图8描述的各种操作和功能。
根据一个实施例,提供了一种例如计算机可读介质的程序产品。计算机可读介质可以具有指令(即,上述以软件形式实现的元素),该指令当被计算机执行时,使得计算机执行本说明书的各个实施例中以上结合图1-图8描述的各种操作和功能。
具体地,可以提供配有可读存储介质的系统或者装置,在该可读存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码,且使该系统或者装置的计算机或处理器读出并执行存储在该可读存储介质中的指令。
在这种情况下,从可读介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能,因此机器可读代码和存储机器可读代码的可读存储介质构成了本发明的一部分。
本说明书各部分操作所需的计算机程序代码可以用任意一种或多种程序语言编写,包括面向对象编程语言,如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB、NET以及Python等,常规程序化编程语言如C语言、Visual Basic 2003、Perl、COBOL2002、PHP以及ABAP,动态编程语言如Python、Ruby和Groovy,或者其他编程语言等。该程序编码可以在用户计算机上运行,或者作为独立的软件包在用户计算机上运行,或者部分在用户计算机上运行另一部分在远程计算机运行,或者全部在远程计算机或服务器上运行。在后一种情况下,远程计算机可以通过任何网络形式与用户计算机连接,比如局域网(LAN)或广域网(WAN),或连接至外部计算机(例如通过因特网),或者在云计算环境中,或者作为服务使用,比如软件即服务(SaaS)。
可读存储介质的实施例包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD-RW)、磁带、非易失性存储卡和ROM。可选择地,可以由通信网络从服务器计算机上或云上下载程序代码。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
上述各流程和各系统结构图中不是所有的步骤和单元都是必须的,可以根据实际的需要忽略某些步骤或单元。各步骤的执行顺序不是固定的,可以根据需要进行确定。上述各实施例中描述的装置结构可以是物理结构,也可以是逻辑结构,即,有些单元可能由同一物理实体实现,或者,有些单元可能分由多个物理实体实现,或者,可以由多个独立设备中的某些部件共同实现。
在整个本说明书中使用的术语“示例性”意味着“用作示例、实例或例示”,并不意味着比其它实施例“优选”或“具有优势”。出于提供对所描述技术的理解的目的,具体实施方式包括具体细节。然而,可以在没有这些具体细节的情况下实施这些技术。在一些实例中,为了避免对所描述的实施例的概念造成难以理解,公知的结构和装置以框图形式示出。
以上结合附图详细描述了本说明书的实施例的可选实施方式,但是,本说明书的实施例并不限于上述实施方式中的具体细节,在本说明书的实施例的技术构思范围内,可以对本说明书的实施例的技术方案进行多种简单变型,这些简单变型均属于本说明书的实施例的保护范围。
本说明书内容的上述描述被提供来使得本领域任何普通技术人员能够实现或者使用本说明书内容。对于本领域普通技术人员来说,对本说明书内容进行的各种修改是显而易见的,并且,也可以在不脱离本说明书内容的保护范围的情况下,将本文所定义的一般性原理应用于其它变型。因此,本说明书内容并不限于本文所描述的示例和设计,而是与符合本文公开的原理和新颖性特征的最广范围相一致。
Claims (12)
1.一种资源分组分配的方法,包括:
响应于接收到分组资源展示请求,获取与所述分组资源展示请求相匹配的离线调整值,其中,所述分组资源展示请求对应有待展示资源组数目和各个待展示资源组对应的待展示资源数目,所述离线调整值根据与所述分组资源展示请求相匹配的历史请求而确定;
根据所述离线调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述离线调整值以及对应的偏好值和资源消耗值计算得到;
根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;
根据所确定的组排序分的大小顺序,从所述至少两个待分配资源组中确定出待展示资源组数目个待展示资源组;以及
根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
2.如权利要求1所述的方法,其中,各个待展示资源组对应的待展示资源数目包括第一数目,所述根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分包括:
按照重排序分的大小顺序,分别从各个待分配资源组确定出第一数目个目标待分配资源;
根据各个待分配资源组对应的所确定出的第一数目个目标待分配资源所对应的重排序分,确定各个待分配资源组对应的组排序分。
3.如权利要求1所述的方法,其中,在所述根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分之前,所述方法还包括:
将各个待展示资源组对应的待展示资源数目中的最大值确定为第二数目,
所述根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分包括:
按照重排序分的大小顺序,分别从各个待分配资源组确定出第二数目个目标待分配资源;
根据各个待分配资源组对应的所确定出的第二数目个目标待分配资源所对应的重排序分,确定各个待分配资源组对应的组排序分,
所述根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源包括:
针对各个待展示资源组,根据该待展示资源组中的各个目标待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
4.一种用于资源分组分配的调整值确定方法,包括:
利用所获取的历史分组资源展示请求集执行下述调整值确定过程,直至满足收敛条件:
从所述历史分组资源展示请求集中选取目标历史分组资源展示请求;
根据当前调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述目标历史分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述当前调整值以及对应的偏好值和资源消耗值计算得到;
根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;
根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分;
根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值,其中,所述曝光期望值根据预设曝光容量列表而确定,所述预设曝光容量列表用于指示目标历史分组资源展示请求对应的待展示资源组数目和各个待展示资源组对应的待展示资源数目;
根据所述曝光期望值和与所述目标历史分组资源展示请求对应的资源消耗值确定当前调整值对应的梯度;
根据所确定的梯度,判断是否满足收敛条件;
响应于不满足所述收敛条件,根据所确定的梯度对所述当前调整值进行更新,将更新后的结果作为下一调整值确定过程的当前调整值。
5.如权利要求4所述的方法,其中,所述根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值包括:
将所述至少两个待分配资源组按照组排序分的大小顺序进行排列,得到资源组初始区块组,其中,所述资源组初始区块组中的各个区块与各个待分配资源组相对应;
根据属于同一区块的各个待分配资源对应的贡献分,确定所述资源组初始区块组中的各个区块对应的组重排序分;
根据所得到的各个组重排序分和所述预设曝光容量列表,确定各个区块对应的初始效率分;
判断所述资源组初始区块组中是否存在对应的初始效率分的大小与排列顺序不一致的目标相邻区块;
若判断为是,循环执行下述区块池化过程:
将所述目标相邻区块合并为新的区块,以更新所述资源组初始区块组,将更新后的资源组初始区块组作为下一区块池化过程的资源组初始区块组;
确定合并后的新的区块对应的组重排序分和初始效率分;
若判断为否,将各个区块对应的初始效率分确定为各个区块对应的效率分;
将各个待分配资源对应的贡献分与所属的待分配资源组所在区块对应的效率分的比值确定为各个待分配资源对应的曝光期望值。
6.如权利要求4或5所述的方法,其中,所述预设曝光容量列表通过以下步骤得到:
获取待展示资源组数目和各个待展示资源组对应的待展示资源数目;
将待展示资源数目中的最大值确定为选取数目;
根据待展示资源组数目和所述选取数目确定曝光容量长度;
根据曝光容量长度和预设曝光值生成预设曝光容量列表。
7.如权利要求6所述的方法,其中,所述根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分包括:
针对各个待分配资源组,
对于被选取的各个待分配资源,将对应的贡献分确定为该待分配资源组对应的组排序分;
对于未被选取的各个待分配资源,将对应的贡献分确定为对应的重排序分。
8.一种资源分组分配的装置,包括:
获取单元,被配置为响应于接收到分组资源展示请求,获取与所述分组资源展示请求相匹配的离线调整值,其中,所述分组资源展示请求对应有待展示资源组数目和各个待展示资源组对应的待展示资源数目,所述离线调整值根据与所述分组资源展示请求相匹配的历史请求而确定;
第一重排序单元,被配置为根据所述离线调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述离线调整值以及对应的偏好值和资源消耗值计算得到;
第一组排序单元,被配置为根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;
资源确定单元,被配置为根据所确定的组排序分的大小顺序,从所述至少两个待分配资源组中确定出待展示资源组数目个待展示资源组;以及根据所确定出的待展示资源组中的各个待分配资源对应的重排序分的大小顺序确定出对应的待展示资源数目个待展示资源。
9.一种用于资源分组分配的调整值确定装置,包括:
选取单元,被配置为从所获取的历史分组资源展示请求集中选取目标历史分组资源展示请求;
第二重排序单元,被配置为根据当前调整值确定预先获取的至少两个待分配资源组中的各个待分配资源对应于所述目标历史分组资源展示请求的重排序分,其中,各个待分配资源组包括至少一个待分配资源,各个待分配资源对应有偏好值和资源消耗值,重排序分根据所述当前调整值以及对应的偏好值和资源消耗值计算得到;
第二组排序单元,被配置为根据所得到的各个重排序分,确定各个待分配资源组对应的组排序分;
贡献分确定单元,被配置为根据所得到的各个重排序分和对应的组排序分,确定各个待分配资源对应的贡献分;
期望值确定单元,被配置为根据所确定的各个贡献分,确定各个待分配资源对应的曝光期望值,其中,所述曝光期望值根据预设曝光容量列表而确定,所述预设曝光容量列表用于指示目标历史分组资源展示请求对应的待展示资源组数目和各个待展示资源组对应的待展示资源数目;
梯度确定单元,被配置为根据所述曝光期望值和与所述目标历史分组资源展示请求对应的资源消耗值确定当前调整值对应的梯度;
训练控制单元,被配置为根据所确定的梯度,判断是否满足收敛条件;响应于不满足所述收敛条件,根据所确定的梯度对所述当前调整值进行更新,将更新后的结果作为下一调整值确定过程的当前调整值;通过选取单元继续执行直至满足收敛条件。
10.如权利要求9所述的装置,其中,所述期望值确定单元包括:
区块初始化模块,被配置为将所述至少两个待分配资源组按照组排序分的大小顺序进行排列,得到资源组初始区块组,其中,所述资源组初始区块组中的各个区块与各个待分配资源组相对应;根据属于同一区块的各个待分配资源对应的贡献分,确定所述资源组初始区块组中的各个区块对应的组重排序分;根据所得到的各个组重排序分和所述预设曝光容量列表,确定各个区块对应的初始效率分;
区块池化模块,被配置为判断所述资源组初始区块组中是否存在对应的初始效率分的大小与排列顺序不一致的目标相邻区块;若判断为是,循环执行下述区块池化过程:将所述目标相邻区块合并为新的区块,以更新所述资源组初始区块组,将更新后的资源组初始区块组作为下一区块池化过程的资源组初始区块组;确定合并后的新的区块对应的组重排序分和初始效率分;若判断为否,将各个区块对应的初始效率分确定为各个区块对应的效率分;
期望值确定模块,被配置为将各个待分配资源对应的贡献分与所属的待分配资源组所在区块对应的效率分的比值确定为各个待分配资源对应的曝光期望值。
11.一种资源分组分配的装置,包括:至少一个处理器,与所述至少一个处理器耦合的存储器,以及存储在所述存储器上的计算机程序,所述至少一个处理器执行所述计算机程序来实现如权利要求1到3中任一所述的方法。
12.一种用于资源分组分配的调整值确定装置,包括:至少一个处理器,与所述至少一个处理器耦合的存储器,以及存储在所述存储器上的计算机程序,所述至少一个处理器执行所述计算机程序来实现如权利要求4到7中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310666637.3A CN116401465B (zh) | 2023-06-06 | 2023-06-06 | 资源分组分配方法、调整值确定方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310666637.3A CN116401465B (zh) | 2023-06-06 | 2023-06-06 | 资源分组分配方法、调整值确定方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116401465A true CN116401465A (zh) | 2023-07-07 |
CN116401465B CN116401465B (zh) | 2023-10-20 |
Family
ID=87016509
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310666637.3A Active CN116401465B (zh) | 2023-06-06 | 2023-06-06 | 资源分组分配方法、调整值确定方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116401465B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104299151A (zh) * | 2014-09-28 | 2015-01-21 | 新浪网技术(中国)有限公司 | 网络广告流量分配系统和方法 |
WO2018209750A1 (zh) * | 2017-05-16 | 2018-11-22 | 知谷(上海)网络科技有限公司 | 信息资源展示的控制方法以及公共移动设备 |
CN110147514A (zh) * | 2017-09-08 | 2019-08-20 | 阿里巴巴集团控股有限公司 | 一种资源展示方法、装置及其设备 |
CN111047124A (zh) * | 2018-10-11 | 2020-04-21 | 北京嘀嘀无限科技发展有限公司 | 一种资源分配方法、系统、电子设备及计算机存储介质 |
CN111143738A (zh) * | 2019-11-27 | 2020-05-12 | 北京三快在线科技有限公司 | 资源展示方法、装置、电子设备及存储介质 |
WO2020211300A1 (zh) * | 2019-04-16 | 2020-10-22 | 苏宁云计算有限公司 | 资源分配方法、装置、计算机设备和存储介质 |
CN112148992A (zh) * | 2020-10-20 | 2020-12-29 | 腾讯科技(深圳)有限公司 | 内容推送方法、装置、计算机设备和存储介质 |
CN113312166A (zh) * | 2021-07-29 | 2021-08-27 | 阿里云计算有限公司 | 资源处理方法以及装置 |
CN114564661A (zh) * | 2022-02-15 | 2022-05-31 | 百果园技术(新加坡)有限公司 | 一种资源重排序处理方法、装置、设备及存储介质 |
CN115292640A (zh) * | 2022-07-29 | 2022-11-04 | 支付宝(杭州)信息技术有限公司 | 多展位流量分配方法及装置 |
-
2023
- 2023-06-06 CN CN202310666637.3A patent/CN116401465B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104299151A (zh) * | 2014-09-28 | 2015-01-21 | 新浪网技术(中国)有限公司 | 网络广告流量分配系统和方法 |
WO2018209750A1 (zh) * | 2017-05-16 | 2018-11-22 | 知谷(上海)网络科技有限公司 | 信息资源展示的控制方法以及公共移动设备 |
CN110147514A (zh) * | 2017-09-08 | 2019-08-20 | 阿里巴巴集团控股有限公司 | 一种资源展示方法、装置及其设备 |
CN111047124A (zh) * | 2018-10-11 | 2020-04-21 | 北京嘀嘀无限科技发展有限公司 | 一种资源分配方法、系统、电子设备及计算机存储介质 |
WO2020211300A1 (zh) * | 2019-04-16 | 2020-10-22 | 苏宁云计算有限公司 | 资源分配方法、装置、计算机设备和存储介质 |
CN111143738A (zh) * | 2019-11-27 | 2020-05-12 | 北京三快在线科技有限公司 | 资源展示方法、装置、电子设备及存储介质 |
CN112148992A (zh) * | 2020-10-20 | 2020-12-29 | 腾讯科技(深圳)有限公司 | 内容推送方法、装置、计算机设备和存储介质 |
CN113312166A (zh) * | 2021-07-29 | 2021-08-27 | 阿里云计算有限公司 | 资源处理方法以及装置 |
CN114564661A (zh) * | 2022-02-15 | 2022-05-31 | 百果园技术(新加坡)有限公司 | 一种资源重排序处理方法、装置、设备及存储介质 |
CN115292640A (zh) * | 2022-07-29 | 2022-11-04 | 支付宝(杭州)信息技术有限公司 | 多展位流量分配方法及装置 |
Non-Patent Citations (1)
Title |
---|
王悦宸;苏醒;贾熹滨;郭黎敏;丁治明;: "应急救援中基于线性规划的多目标多资源分配模型", 中国科学技术大学学报, no. 06, pages 458 - 466 * |
Also Published As
Publication number | Publication date |
---|---|
CN116401465B (zh) | 2023-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10841241B2 (en) | Intelligent placement within a data center | |
US20190325307A1 (en) | Estimation of resources utilized by deep learning applications | |
CN103853618B (zh) | 基于截止日期驱动的云系统代价最小化资源分配方法 | |
US11442779B2 (en) | Method, device and computer program product for determining resource amount for dedicated processing resources | |
CN109992715B (zh) | 信息展示方法、装置、介质和计算设备 | |
CN108288208B (zh) | 基于图像内容的展示对象确定方法、装置、介质及设备 | |
US20160065687A1 (en) | Data limit aware content rendering | |
US20170295077A1 (en) | Optimal service provider selection | |
CN110339567A (zh) | 系统资源配置、场景预测模型训练方法和装置 | |
CN108153877A (zh) | 数据字典展示方法、装置、终端设备及存储介质 | |
CN103782290A (zh) | 建议值的生成 | |
CN116401465B (zh) | 资源分组分配方法、调整值确定方法和装置 | |
CN114020469A (zh) | 基于边缘节点的多任务学习方法、装置、介质与设备 | |
CN113012336A (zh) | 银行业务的排队预约方法及其装置、存储介质和设备 | |
CN109416828A (zh) | 将帧缓冲映射到逻辑显示器的装置及方法 | |
WO2023185125A1 (zh) | 产品资源的数据处理方法及装置、电子设备、存储介质 | |
CN116089367A (zh) | 动态分桶方法、装置、电子设备和介质 | |
CN114691630B (zh) | 一种智慧供应链大数据共享方法及系统 | |
CN115562833A (zh) | 一种基于改进樽海鞘算法的工作流优化调度方法 | |
CN115375453A (zh) | 系统资源分配方法及装置 | |
CN112883256B (zh) | 多任务处理方法、装置、电子设备及存储介质 | |
Zhang et al. | Learning driven parallelization for large-scale video workload in hybrid CPU-GPU cluster | |
AU2018214157A1 (en) | A novel multiclass architecture for experience targeting using bayesian approach | |
CN113656046A (zh) | 一种应用部署方法和装置 | |
US9547711B1 (en) | Shard data based on associated social relationship |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |