确定目标物品的方法和装置与流程

本发明涉及计算机技术领域，尤其涉及一种确定目标物品的方法和装置。

背景技术：

目前的信息对象推荐系统的工作过程可分为触发阶段和推荐阶段，在触发阶段需要从不同的触发分支物品中选取一定数量的目标物品作为初选的待推荐物品，之后送入推荐阶段进行是否推荐的最终判断。在触发阶段，需要根据物品的重要程度进行排序以便选择，虽然各物品在触发分支内部具有权重，但是各触发分支之间的权重难以估计。

在现有技术中，一般会为每一触发分支设置固定权重和偏移，在对全部触发分支的物品排序时，每一物品的总权重为其内部权重与所属触发分支固定权重之积与所属触发分支偏移的总和。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

1.上述固定权重和偏移如果设置不合理会严重影响目标物品选取结果，而现有技术中固定权重和偏移仅依靠主观设置，没有利用历史数据规律，无法准确体现各触发分支的重要性。

2.在新增触发分支时，固定权重和偏移的设置及调整将变得困难。

技术实现要素：

有鉴于此，本发明实施例提供一种确定目标物品的方法和装置，能够依据各触发分支在历史时期的推荐比例和点击率来指导信息对象推荐系统在触发阶段的物品排序和目标物品确定，从而实现各触发分支重要性的准确度量。

为实现上述目的，根据本发明的一个方面，提供了一种确定目标物品的方法。

本发明实施例的确定目标物品的方法用于从多个触发分支中确定目标物品；其中，每一触发分支都具有已设置内部权重的至少一个物品；所述方法包括：统计历史时期中每一触发分支的点击率及其在全部触发分支中的推荐比例；利用所述推荐比例和所述内部权重从每一触发分支中选取物品，并将选取的物品按照触发分支的点击率降序排列；将排列在前的多个物品确定为目标物品。

可选地，触发分支的点击率为该触发分支物品关联的信息对象的点击率，触发分支的推荐比例为该触发分支的被推荐物品数量在全部触发分支中所占的比例。

可选地，所述利用所述推荐比例和所述内部权重从每一触发分支中选取物品，具体包括：将每一触发分支的物品依据其在该触发分支的内部权重降序排列；选取排列在前的、占比为该触发分支推荐比例的物品。

可选地，所述方法进一步包括：在所述将选取的物品按照触发分支的点击率降序排列之后，将每一触发分支中以内部权重降序排列的剩余物品按照触发分支的点击率降序排列在第一物品队列之后，得到第二物品队列；其中，所述第一物品队列为：所述将选取的物品按照触发分支的点击率降序排列形成的队列；将第二队列中的重复物品组合为一个物品，形成第三物品队列。

可选地，所述将排列在前的多个物品确定为目标物品，具体包括：将第三物品队列中排列在前的预设数量物品确定为目标物品。

为实现上述目的，根据本发明的另一方面，提供了一种确定目标物品的装置。

本发明实施例的确定目标物品的装置可用于从多个触发分支中确定目标物品；其中，每一触发分支都具有已设置内部权重的至少一个物品；所述装置可包括：统计单元，用于统计历史时期中每一触发分支的点击率及其在全部触发分支中的推荐比例；排序单元，用于利用所述推荐比例和所述内部权重从每一触发分支中选取物品，并将选取的物品按照触发分支的点击率降序排列；物品确定单元，用于将排列在前的多个物品确定为目标物品。

可选地，触发分支的点击率为该触发分支物品关联的信息对象的点击率，触发分支的推荐比例为该触发分支的被推荐物品数量在全部触发分支中所占的比例；排序单元可进一步用于：将每一触发分支的物品依据其在该触发分支的内部权重降序排列；选取排列在前的、占比为该触发分支推荐比例的物品。

可选地，所述装置可进一步包括物品补充单元，其用于：在所述将选取的物品按照触发分支的点击率降序排列之后，将每一触发分支中以内部权重降序排列的剩余物品按照触发分支的点击率降序排列在第一物品队列之后，得到第二物品队列；将第二队列中的重复物品组合为一个物品，形成第三物品队列；其中，所述第一物品队列为：所述将选取的物品按照触发分支的点击率降序排列形成的队列；物品确定单元可进一步用于：将第三物品队列中排列在前的预设数量物品确定为目标物品。

为实现上述目的，根据本发明的又一方面，提供了一种电子设备。

本发明的一种电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明所提供的确定目标物品的方法。

为实现上述目的，根据本发明的再一方面，提供了一种计算机可读存储介质。

本发明的一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明所提供的确定目标物品的方法。

根据本发明的技术方案，上述发明中的一个实施例具有如下优点或有益效果：

其一，统计历史时期中每一触发分支的点击率及其在全部触发分支中的推荐比例，作为度量触发分支重要性的依据。其中，点击率可表征触发分支物品关联的信息对象的点击转化效果，推荐比例可体现触发分支的推荐物品占比。将这两种指标作为触发分支权重可客观衡量触发分支之间的相对价值。

其二，统计出点击率和推荐比例之后，以点击率对每一触发分支排序，在触发分支内部针对已经通过内部权重排序的物品依据推荐比例选取物品，由此可确定每一物品在队列中的准确位置，确保不会遗漏触发分支中的高价值物品。之后截取排列在前的多个物品作为目标物品即完成信息对象推荐系统的触发阶段，从而克服现有技术中固定权重具有的缺陷，同时在面对新增触发分支时不必改变已有策略。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例中确定目标物品的方法的主要步骤示意图；

图2是根据本发明实施例中确定目标物品的方法的具体实现示意图；

图3是根据本发明实施例中确定目标物品的装置的组成部分示意图；

图4是根据本发明实施例可以应用于其中的示例性系统架构图；

图5是用来实现本发明实施例中确定目标物品的方法的电子设备结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在具体介绍本发明的技术方案之前，首先介绍可应用本发明实施例的确定目标物品的方法的一个应用场景。在目前的信息对象推荐系统中，工作过程可分为触发阶段和推荐阶段。其中，信息对象指的是作为信息载体的特定形式的数据对象或虚拟信息，例如在线广告(在线广告指的是以互联网上的网页等作为载体的广告)。在触发阶段，接收到用户请求之后，可由每一触发分支根据用户历史行为或用户画像的标签从其词表中提取一定数量的物品。触发分支指的是基于用户行为类别确立的触发路径，例如与用户的浏览行为、交易行为对应的触发分支分别为浏览触发分支和交易触发分支。每一触发分支均设置有一个或多个词表，词表中存储与用户浏览、交易等行为关联的物品以及该物品的相似物品，各相似物品同时设置有与其参照物品的相似度。

以浏览触发分支为例，在接收到用户请求之后，可根据用户近期浏览过的物品查询词表，获取一定数量的上述物品的相似物品，并根据各物品的相似度重新确定物品在浏览触发分支内部的权重，即后续将要介绍的内部权重，此内部权重可用于衡量物品在浏览触发分支内部的重要性。可以理解，进行最终的目标物品(即：将送入推荐阶段的物品)选取时应优先选取内部权重较大的物品。当每一触发分支从词表中选取到一定数量的物品之后，即可使用本发明方法在不同的触发分支之间对所有物品排序并确定目标物品，最后将目标物品送入推荐阶段进行后续处理，此时触发阶段完成。

在推荐阶段，可针对每一目标物品进行点击率预估，并依据点击率预估结果、用户历史行为以及物品历史评价数据等确定是否将目标物品向用户进行推荐(推荐指的是将物品关联的信息对象展示于用户，推荐之后，用户可能会进行点击)，以上即为信息对象推荐系统的线上工作流程。

上述流程执行一段时间之后，可在线下获取这段时间各触发分支的点击率和推荐比例，这两个指标是本发明方法选取的评价各触发分支重要性的参数。其中，某一触发分支的点击率指的是：一段时间内该触发分支物品关联的信息对象的点击数量与该触发分支的被推荐物品数量(或被推荐物品关联的信息对象数量)的比值。可以理解，点击率能够体现触发分支从推荐到点击的转化效果。某一触发分支的推荐比例指的是：一段时间内该触发分支的被推荐物品数量(或被推荐物品关联的信息对象数量)在全部触发分支中所占的比例，推荐比例能够反映触发分支在推荐环节的占比。具体应用中，由于被推荐物品和被点击的信息对象均标记有所属触发分支的信息，因此上述指标均可经统计获得。此外，上述点击数量和被推荐物品数量均为计次累加的总量，若某物品关联的信息对象被点击两次或者某物品被推荐两次，则上述点击数量或被推荐物品数量增加2。

需要说明的是，以下应用场景仅用于帮助理解本发明技术方案，并不对本发明方法的应用形成任何限制。事实上，除以上信息对象推荐系统之外，任何适用的场景和环境均可采用本发明方法。

可以理解，本发明所使用的术语“第一”、“第二”等在本文中用于描述各种对象，但这些对象不受上述术语限制。上述术语仅用于将一个对象与另一个对象区分。举例而言，在不脱离本发明范围的情况下，可以将第一物品队列称为第二物品队列，也可以将第二物品队列称为第一物品队列，第一物品队列与第二物品队列都是物品队列，但二者不是同一物品队列。

以下将详细介绍本发明的技术方案，需要指出的是，在不冲突的情况下，本发明的实施例以及实施例中的技术特征可以相互结合。

图1是根据本发明实施例中确定目标物品的方法的主要步骤示意图。

如图1所示，本发明实施例的确定目标物品的方法可具体按照如下步骤执行：

步骤s101：统计历史时期中每一触发分支的点击率及其在全部触发分支中的推荐比例。

在本步骤中，历史时期相对于当前时刻而言，其可以是过去的任何一段时间间隔，例如过去一天、一周或者一月等。较佳地，实际应用中，可使用本发明方法进行周期性的触发分支调整。例如，可根据过去一周的历史数据调整从当前时刻开始的一周时间内各触发分支的目标物品选取策略。可理解，本发明方法也可用于非周期性调整的场景。

在本发明实施例中，可在线下统计每一触发分支的点击率和推荐比例，将这两个指标作为触发分支的重要性评价依据进行后续物品选取。

步骤s102：利用推荐比例和内部权重从每一触发分支中选取物品，并将选取的物品按照触发分支的点击率降序排列。

作为一个优选方案，在本步骤中，可首先针对每一触发分支执行以下步骤：将该触发分支中的物品依据内部权重降序排列，选取排列在前的、占比为该触发分支推荐比例的物品。之后针对每一触发分支选取的物品：保持物品在触发分支内部的排列顺序，按照触发分支的点击率降序排列，形成第一物品队列。

例如，一个历史时期内浏览触发分支的点击率为ctra，推荐比例为impra，物品数量为counta；交易触发分支的点击率为ctrb，推荐比例为imprb，物品数量为countb；ctra大于ctrb，则执行步骤s102时，首先将浏览触发分支中的物品按照内部权重降序排列，选取排列在前的、数量为impra*counta的物品；将交易触发分支中的物品按照内部权重降序排列，选取排列在前的、数量imprb*countb的物品。之后保持两个触发分支选取物品的既有排列顺序，按照点击率降序将数量为impra*counta的物品放置在最前方，将数量为imprb*countb的物品置于其后，此时形成的物品队列即为第一物品队列。具体应用中，在按照推荐比例选取物品时，如果推荐比例与触发分支物品数量的乘积不是整数，可根据预设规则进行上取整或下取整。

根据以上方法形成第一物品队列之后，各触发分支往往剩余一定数量的物品，可理解，这些物品在所属触发分支内仍按照内部权重降序排列。此时可将每一触发分支的剩余物品按照触发分支的点击率降序排列在第一物品队列之后，得到第二物品队列。也就是说，按照点击率降序遍历每一触发分支，将触发分支中的剩余物品依次排列在第一物品队列之后。例如，在上例中，两个触发分支选取物品之后，浏览触发分支的剩余物品数量可能为(1-impr)a*counta，交易触发分支的剩余物品数量可能为(1-imprb)*countb，这时可首先将浏览触发分支的上述剩余物品排列在第一物品队列之后，之后将交易触发分支的上述剩余物品排列在当前队列之后，形成第二物品队列。

由于上述过程可能会从不同的触发分支中选取相同商品，因此第二物品队列中可能存在重复物品，此时可根据预设策略将重复物品组合为一个物品，此时形成的队列为第三物品队列。上述策略可根据实际场景灵活设置，例如可设置如下：

1.将每一触发分支的点击率转换为该触发分支的外部权重，第二物品队列中每一物品的总权重为其内部权重和其所属触发分支外部权重的乘积，上述外部权重需确保：第二物品队列中按照总权重排序的情况与当前情况相同。

2.将重复物品转换为一个物品，并将重复物品的总权重相加作为转换后该物品的总权重，按照该物品的总权重新确定其在第二物品队列中的位置。

经过上述步骤，可得到反映不同触发分支中物品重要性的排序，从中可确定目标物品。

步骤103：将排列在前的多个物品确定为目标物品。

在本步骤中，可根据业务需求获取目标物品，例如将第三物品队列中排列在前的预设数量物品确定为目标物品，从而完成目标物品的最终确定。

图2是根据本发明实施例中确定目标物品的方法的具体实现示意图，从中可直观了解本发明方法。在图2中，触发分支融合指的是上述步骤中从各触发分支确定目标物品的过程。实际应用中，可在线下统计点击率和推荐比例数据之后，将其写入线上的配置文件，线上确定目标物品时可从配置文件获取数据。

在本发明实施例的技术方案中，将体现点击转化效果的点击率以及体现历史推荐占比的推荐比例作为衡量各触发分支重要性的依据，在统计出点击率和推荐比例之后，以点击率对每一触发分支排序，在触发分支内部针对已经通过内部权重排序的物品依据推荐比例选取物品，由此可确定每一物品在队列中的准确位置，确保不会遗漏触发分支中的高价值物品。之后截取排列在前的多个物品作为目标物品即完成信息对象推荐系统的触发阶段，从而克服现有技术中固定权重具有的缺陷，同时在面对新增触发分支时不必改变现有策略。

需要说明的是，对于前述的各方法实施例，为了便于描述，将其表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，某些步骤事实上可以采用其它顺序进行或者同时进行。此外，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是实现本发明所必须的。

为便于更好的实施本发明实施例的上述方案，下面还提供用于实施上述方案的相关装置。

请参阅图3所示，本发明实施例提供的确定目标物品的装置300可用于从多个触发分支中确定目标物品；其中，每一触发分支都具有已设置内部权重的至少一个物品；所述装置可以包括：统计单元301、排序单元302和物品确定单元303。

其中，统计单元301可用于统计历史时期中每一触发分支的点击率及其在全部触发分支中的推荐比例；排序单元302可用于利用所述推荐比例和所述内部权重从每一触发分支中选取物品，并将选取的物品按照触发分支的点击率降序排列；物品确定单元303可用于将排列在前的多个物品确定为目标物品。

在本发明实施例中，触发分支的点击率为该触发分支物品关联的信息对象的点击率，触发分支的推荐比例为该触发分支的被推荐物品数量在全部触发分支中所占的比例；排序单元302可进一步用于：将每一触发分支的物品依据其在该触发分支的内部权重降序排列；选取排列在前的、占比为该触发分支推荐比例的物品。

在一可选实现方式中，所述装置可进一步包括物品补充单元，其用于：在所述将选取的物品按照触发分支的点击率降序排列之后，将每一触发分支中以内部权重降序排列的剩余物品按照触发分支的点击率降序排列在第一物品队列之后，得到第二物品队列；将第二队列中的重复物品组合为一个物品，形成第三物品队列；其中，所述第一物品队列为：所述将选取的物品按照触发分支的点击率降序排列形成的队列；物品确定单元303可进一步用于：将第三物品队列中排列在前的预设数量物品确定为目标物品。

在本发明实施例的技术方案中，将体现点击转化效果的点击率以及体现历史推荐占比的推荐比例作为衡量各触发分支重要性的依据，在统计出点击率和推荐比例之后，以点击率对每一触发分支排序，在触发分支内部针对已经通过内部权重排序的物品依据推荐比例选取物品，由此可确定每一物品在队列中的准确位置，确保不会遗漏触发分支中的高价值物品。之后截取排列在前的多个物品作为目标物品即完成信息对象推荐系统的触发阶段，从而克服现有技术中固定权重具有的缺陷，同时在面对新增触发分支时不必改变现有策略。

图4示出了可以应用本发明实施例的确定目标物品的方法或确定目标物品的装置的示例性系统架构400。

如图4所示，系统架构400可以包括终端设备401、402、403，网络404和服务器405(此架构仅仅是示例，具体架构中包含的组件可以根据申请具体情况调整)。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种客户端应用，例如信息对象推荐应用、网页浏览器应用等(仅为示例)。

终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所操作的信息对象推荐应用提供支持的信息对象处理服务器(仅为示例)。信息对象处理服务器可以对接收到的目标物品提取请求进行处理，并将处理结果(例如确定的目标物品--仅为示例)反馈给终端设备401、402、403。

需要说明的是，本发明实施例所提供的确定目标物品的方法一般由服务器405执行，相应地，确定目标物品的装置一般设置于服务器405中。

应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

本发明还提供了一种电子设备。本发明实施例的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明所提供的确定目标物品的方法。

下面参考图5，其示出了适于用来实现本发明实施例的电子设备的计算机系统500的结构示意图。图5示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，计算机系统500包括中央处理单元(cpu)501，其可以根据存储在只读存储器(rom)502中的程序或者从存储部分508加载到随机访问存储器(ram)503中的程序而执行各种适当的动作和处理。在ram503中，还存储有计算机系统500操作所需的各种程序和数据。cpu501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。

以下部件连接至i/o接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至i/o接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本发明公开的实施例，上文的主要步骤图描述的过程可以被实现为计算机软件程序。例如，本发明实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行主要步骤图所示的方法的程序代码。在上述实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元501执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。在本发明中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。

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

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括统计单元、排序单元和物品确定单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，统计单元还可以被描述为“向排序单元提供触发分支的点击率和推荐比例的单元”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中的。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该设备执行时，使得该设备执行的步骤包括：统计历史时期中每一触发分支的点击率及其在全部触发分支中的推荐比例；利用所述推荐比例和内部权重从每一触发分支中选取物品，并将选取的物品按照触发分支的点击率降序排列；将排列在前的多个物品确定为目标物品。

在本发明实施例的技术方案中，将体现点击转化效果的点击率以及体现历史推荐占比的推荐比例作为衡量各触发分支重要性的依据，在统计出点击率和推荐比例之后，以点击率对每一触发分支排序，在触发分支内部针对已经通过内部权重排序的物品依据推荐比例选取物品，由此可确定每一物品在队列中的准确位置，确保不会遗漏触发分支中的高价值物品。之后截取排列在前的多个物品作为目标物品即完成信息对象推荐系统的触发阶段，从而克服现有技术中固定权重具有的缺陷，同时在面对新增触发分支时不必改变现有策略。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。