CN107451869A - 用于推送信息的方法和装置 - Google Patents

Abstract

本申请公开了用于推送信息的方法和装置。上述方法的一具体实施方式包括：获取目标用户的画像信息；根据画像信息以及预设的分类方式，确定目标用户所属的类别；根据上述类别以及预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值；生成包括上述费用减免值的信息，并向目标用户推送所生成的信息。该实施方式实现了向不同的用户推送不同的费用减免值，提高了电商平台补贴的利用率。

Description

用于推送信息的方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及一种用于推送信息的方法和装置。

背景技术

随着互联网的兴起，电子商务的迅猛发展，带动了电商平台、购物类应用或者支付类应用的快速发展。现有的电商平台出售的物品种类繁多，因此，越来越多的用户倾向于通过电商平台进行互联网购物。

现有的电商平台、购物类应用或者支付类应用，为了吸引用户流量，经常会向用户发送优惠券或向用户提供补贴金额，通过提供补贴信息的方式吸引用户在该电商平台或购物类应用上消费或利用该支付类应用进行支付。现有的优惠券等补贴信息发放方案中，通常向所有用户发放，且各用户的补贴金额相同。这样可能导致优惠券之类的补贴信息浪费，造成补贴的利用率较低。

发明内容

本申请的目的在于提出一种用于推送信息的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种用于推送信息的方法，上述方法包括：获取目标用户的画像信息；根据上述画像信息以及预设的分类方式，确定上述目标用户所属的类别；根据上述类别以及预设的类别与费用减免值的对应关系，确定上述目标用户在完成预设交易时的费用减免值；生成包括上述费用减免值的信息，并向上述目标用户推送所生成的信息。

在一些实施例中，上述获取目标用户的画像信息，包括：响应于检测到上述目标用户未进行过上述预设交易，获取上述目标用户的画像信息。

在一些实施例中，上述获取目标用户的画像信息，包括：获取上述目标用户的用户标识；根据上述用户标识，确定上述目标用户在预设搜索网站的历史搜索词；根据上述历史搜索词，确定上述目标用户的画像信息。

在一些实施例中，上述画像信息包括用户标识，上述类别与费用减免值的对应关系包括每个类别与至少一个费用减免值的对应关系以及上述至少一个费用减免值的概率；以及上述根据上述类别以及预设的类别与费用减免值的对应关系，确定上述目标用户在完成预设交易时的费用减免值，包括：将上述用户标识与预设值做商，得到余数；将上述余数与上述目标用户所属的类别对应的各概率进行比较，确定与上述余数对应的第一费用减免值；确定上述第一费用减免值为上述目标用户在完成预设交易时的费用减免值。

在一些实施例中，上述方法还包括类别与费用减免值对应关系的建立步骤，上述建立步骤包括：确定多个未进行过上述预设交易的用户，并获取各个用户的画像信息；根据各个用户的画像信息以及预设的分类方式，确定每个用户所属的类别；对于每个类别，根据多个用户的数量以及该类别所包含的用户的数量，确定该类别的权重；向该类别中的各用户随机分配费用减免值，并确定不同的费用减免值对应的第一比例，上述第一比例由被分配同一费用减免值的各用户中完成预设交易的用户的数量与多个用户的数量确定；根据各第一比例、各类别的权重以及各费用减免值，构建目标函数；确定上述目标函数在以下约束条件下取最大值时对应的各费用减免值以及各费用减免值对应的概率：人均费用减免值小于或等于预设阈值、每个类别对应至少一个费用减免值、同一类别对应的各费用减免值的概率之和等于1；根据与各类别对应的各费用减免值以及同一类别对应的各费用减免值的概率，确定类别与费用减免值对应关系。

在一些实施例中，上述类别与费用减免值的对应关系包括每个类别与一个费用减免值的对应关系；以及上述根据各第一比例、各类别的权重以及各费用减免值，构建目标函数，包括：根据类别的数量n以及各费用减免值的数量m，构建费用减免值向量，上述费用减免值向量包括m组元素，每组元素的数量为n，每组元素中只有一个元素的取值为1，其它元素的取值为0；根据各第一比例、各类别的权重以及上述费用减免值向量，构建目标函数。

第二方面，本申请实施例提供了一种用于推送信息的装置，上述装置包括：信息获取单元，用于获取目标用户的画像信息；类别确定单元，用于根据上述画像信息以及预设的分类方式，确定上述目标用户所属的类别；优惠确定单元，用于根据上述类别以及预设的类别与费用减免值的对应关系，确定上述目标用户在完成预设交易时的费用减免值；信息推送单元，用于生成包括上述费用减免值的信息，并向上述目标用户推送所生成的信息。

在一些实施例中，上述信息获取单元进一步用于：响应于检测到上述目标用户未进行过上述预设交易，获取上述目标用户的画像信息。

在一些实施例中，上述信息获取单元包括：用户标识获取模块，用于获取上述目标用户的用户标识；历史搜索词确定模块，用于根据上述用户标识，确定上述目标用户在预设搜索网站的历史搜索词；画像信息确定模块，用于根据上述历史搜索词，确定上述目标用户的画像信息。

在一些实施例中，上述画像信息包括用户标识，上述类别与费用减免值的对应关系包括每个类别与至少一个费用减免值的对应关系以及上述至少一个费用减免值的概率；以及上述优惠确定单元包括：余数确定模块，用于将上述用户标识与预设值做商，得到余数；概率比较模块，用于将上述余数与上述目标用户所属的类别对应的各概率进行比较，确定与上述余数对应的第一费用减免值；优惠确定模块，用于确定上述第一费用减免值为上述目标用户在完成预设交易时的费用减免值。

在一些实施例中，上述装置还包括用于建立类别与费用减免值对应关系的建立单元，上述建立单元包括：用户确定模块，用于确定多个未进行过上述预设交易的用户，并获取各个用户的画像信息；用户分类模块，用于根据各个用户的画像信息以及预设的分类方式，确定每个用户所属的类别；权重确定模块，用于对于每个类别，根据多个用户的数量以及该类别所包含的用户的数量，确定该类别的权重；随机分配模块，用于向该类别中的各用户随机分配费用减免值，并确定不同的费用减免值对应的第一比例，上述第一比例由被分配同一费用减免值的各用户中完成预设交易的用户的数量与多个用户的数量确定；目标函数构建模块，用于根据各第一比例、各类别的权重以及各费用减免值，构建目标函数；参数确定模块，用于确定上述目标函数在以下约束条件下取最大值时对应的各费用减免值以及各费用减免值对应的概率：人均费用减免值小于或等于预设阈值、每个类别对应至少一个费用减免值、同一类别对应的各费用减免值的概率之和等于1；对应关系确定模块，用于根据与各类别对应的各费用减免值以及同一类别对应的各费用减免值的概率，确定类别与费用减免值对应关系。

在一些实施例中，上述类别与费用减免值的对应关系包括每个类别与一个费用减免值的对应关系；以及上述目标函数构建模块进一步用于：根据类别的数量n以及各费用减免值的数量m，构建费用减免值向量，上述费用减免值向量包括m组元素，每组元素的数量为n，每组元素中只有一个元素的取值为1，其它元素的取值为0；根据各第一比例、各类别的权重以及上述费用减免值向量，构建目标函数。

第三方面，本申请实施例提供了一种服务器，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行，使得上述一个或多个处理器实现上述任一实施例所描述的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一实施例所描述的方法。

本申请的上述实施例提供的用于推送信息的方法和装置，首先获取目标用户的画像信息，然后根据画像信息以及预设的分类方式，确定目标用户所属的类别，然后根据上述类别以及预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值，最后将包括上述费用减免值的信息推送给目标用户。本实施例的方法和装置，可以根据用户的画像信息向用户推送费用减免值，实现了针对性地向用户推送费用减免值，提高了补贴的利用效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性***架构图；

图2是根据本申请的用于推送信息的方法的一个实施例的流程图；

图3是根据本申请的用于推送信息的方法的一个应用场景的示意图；

图4是根据本申请的用于推送信息的方法中建立类别与费用减免值对应关系的流程图；

图5是根据本申请的用于推送信息的装置的一个实施例的结构示意图；

图6是适于用来实现本申请实施例的服务器的计算机***的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的用于推送信息的方法或用于推送信息的装置的实施例的示例性***架构100。

如图1所示，***架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、支付类应用、网页浏览器应用、搜索类应用等。

终端设备101、102、103可以是具有显示屏并且支持网络购物的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上安装的购物类应用提供支持的后台服务器。后台服务器可以对使用终端设备101、102、103的用户的画像信息进行处理，并将处理结果(例如费用减免值)反馈给终端设备。

需要说明的是，本申请实施例所提供的用于推送信息的方法一般由服务器105执行，相应地，用于推送信息的装置一般设置于服务器105中。

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

继续参考图2，示出了根据本申请的用于推送信息的方法的一个实施例的流程200。本实施例的用于推送信息的方法，包括以下步骤：

步骤201，获取目标用户的画像信息。

在本实施例中，用于推送信息的方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式获取用户的画像信息。用户的画像信息可以包括用户的年龄、性别、兴趣偏好、地理位置等。

需要指出的是，上述无线连接方式可以包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。

在本实施例的一些可选的实现方式中，在步骤201中，用于推送信息的方法运行于其上的电子设备可以首先检测用户是否进行过预设交易，在检测到用户未进行过预设交易时，才会获取目标用户的画像信息。

上述预设交易可以是通过某一电商平台购买任意物品，也可以是通过某一支付类应用完成首次付款等。本实施例对此不做具体限定。

在本实施例的一些可选的实现方式中，步骤201中在获取目标用户的画像信息时具体可以通过图2中未示出的以下步骤来实现：获取目标用户的用户标识；根据用户标识，确定目标用户在预设搜索网站的历史搜索词；根据历史搜索词，确定目标用户的画像信息。

服务器可以首先获取目标用户的用户标识，然后根据上述用户标识，确定目标用户在预设的搜索网站的历史搜索词，然后根据确定的历史搜索词，确定目标用户的画像信息。上述预设的搜索网站可以是各种可以提供搜索服务的搜索网站。服务器在获取到上述历史搜索词后，可以对上述历史搜索词进行分析，确定用户的搜索偏好等画像信息。

步骤202，根据画像信息以及预设的分类方式，确定目标用户所属的类别。

本实施例中，服务器在获取到目标用户的画像信息后，可以根据上述画像信息以及预设的分类方式，确定目标用户所属的类别。上述预设的分类方式可以理解为按照某些属性(例如性别、年龄、职业代码等)将用户划分为多个类别。在将用户划分为多个类别时，可以根据上述属性中的一个来划分，例如根据性别将用户划分为两类；也可以根据上述属性中的多个来划分，例如根据年龄和职业代码将用户划分为多类。本领域技术人员可以根据实际应用场景设定上述分类方式，本实施例对此不做限定。

步骤203，根据上述类别以及预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值。

在确定了目标用户所属的类别后，服务器可以根据预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值。本实施例中，类别与费用减免值的对应关系可以包括单个类别对应多个费用减免值，且每个费用减免值对应一个概率，例如一个类别对应两个费用减免值，分别为7元和10元，其中，取7元的概率为30％，取10元的概率为70％。上述类别与费用减免值的对应关系也可以包括单个类别对应单个费用减免值。

步骤204，生成包括上述费用减免值的信息，并向目标用户推送所生成的信息。

在确定了目标用户的费用减免值后，可以生成包括上述费用减免值的信息，并向目标用户推送所生成的信息。上述信息可以以文字、图片、链接等形式展示给目标用户。在向目标用户推送所生成的信息后，目标用户可以了解其在完成预设交易后可以得到的优惠信息。

继续参见图3，图3是根据本实施例的用于推送信息的方法的应用场景的一个示意图。在图3的应用场景中，当用户在购物类应用中购买了某一物品后，在付款时，会出现供用户选择付款应用的选项。其中为A应用提供支持的服务器在获取了用户的画像信息进行分析后，确定适用于该用户的费用减免值为10元，于是将包括上述费用减免值的信息推送给用户。如图中所示，在A应用的下方出现包括费用减免值的信息“立减10元”，意思是用户如果选择A应用支付，会获得10元优惠，则可以实现吸引用户使用该应用，提高了该应用的使用率，同时也提高了补贴的使用率。

本申请的上述实施例提供的用于推送信息的方法，首先获取目标用户的画像信息，然后根据画像信息以及预设的分类方式，确定目标用户所属的类别，然后根据上述类别以及预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值，最后将包括上述费用减免值的信息推送给目标用户。本实施例的方法，可以根据用户的画像信息向用户推送费用减免值，实现了针对性地向用户推送费用减免值，提高了补贴的利用效率。

在本实施例的一些可选的实现方式中，上述画像信息包括用户标识，本实现方式中，用户标识可以是字符串，也可以是一组数字。上述类别与费用减免值的对应关系包括每个类别与至少一个费用减免值的对应关系以及上述至少一个费用减免值的概率。上述步骤203具体可以通过图2中未示出的以下步骤来实现：将用户标识与预设值做商，得到余数；将上述余数与目标用户所属的类别对应的各概率进行比较，确定与上述余数对应的第一费用减免值；确定上述第一费用减免值为目标用户在完成预设交易时的费用减免值。

本实现方式中，可以将用户标识与预设值做商，得到商值和余数。然后将上述余数与目标用户所属的类别对应的各概率值进行比较，确定与上述余数对应的第一费用减免值。例如目标用户所属的类别对应两个费用减免值，分别为7元和10元，其中7元对应的概率为30％，10元对应的概率为70％，上述余数为35，则目标用户对应的第一费用减免值为10元。可以理解的是，本实现方式中，上述预设值可以是任意可取的数值，例如可以是100或10。在确定了上述第一费用减免值后，将上述第一费用减免值确定为目标用户在完成预设交易时的费用减免值。

继续参见图4，其示出了根据本申请的用于推送信息的方法中建立类别与费用减免值的对应关系的流程400。如图4所示，本实施例中，可以通过以下步骤建立类别与费用减免值的对应关系：

步骤401，确定多个未进行过预设交易的用户，并获取各个用户的画像信息。

首先，服务器要确定多个未进行过预设交易的用户，并获取各用户的画像信息。上述预设交易可以是采用某一支付类应用进行支付的交易。服务器可以通过多种方式确定某一用户是否进行过预设交易，例如通过查询本地存储的已进行过预设交易的用户标识列表来确定用户是否进行过预设交易。在确定某一用户未进行过预设交易后，可以通过图2所示实施例中的方式获取各个用户的画像信息，此处不再赘述。

步骤402，根据各个用户的画像信息以及预设的分类方式，确定每个用户所属的类别。

服务器在获取了各个用户的画像信息后，可以根据预设的分类方式，确定每个用户所属的类别。本实施例的分类方式可以与图2中所示实施例的分类方式相同，此处不再赘述。

步骤403，对于每个类别，根据多个用户的数量以及该类别所包含的用户的数量，确定该类别的权重。

在确定每个用户所属的类别后，可以确定每个类别包含的用户的数量，然后可以根据步骤401中确定的多个用户的数量以及每个类别中用户的数量，确定每个类别的权重。本实施例中，每个类别的权重＝该类别中包括的用户数量/多个用户的数量。

步骤404，向该类别中的各用户随机分配费用减免值，并确定不同的费用减免值对应的第一比例。

上述第一比例由被分配同一费用减免值的各用户中完成预设交易的用户的数量与多个用户的数量确定。服务器可以向该类别中的每个用户随机分配一个费用减免值。可以理解的是，这些费用减免值可以在预设的范围内，例如上述费用减免值均在5～20元之间。由于各用户被分配到的费用减免值可能不同，因此可以确定该类别中的各用户在不同的费用减免值时完成预设交易的各第一用户的数量，然后根据各第一用户的数量以及该类别中所包括的用户的数量，确定各第一用户所占的各第一比例。举例来说，该类别中包括100个用户，其中有8个用户被分配的费用减免值均为8元，上述8个用户中有5个用户完成了预设交易，则费用减免值为8元对应的第一比例为5/100＝0.05。这样，对于每个类别，服务器都可以确定多个第一比例。

步骤405，根据各第一比例、各类别的权重以及各费用减免值，构建目标函数。

在确定了每个类别的各第一比例后，服务器可以结合各类别的权重以及各费用减免值，确定目标函数。上述目标函数可以由完成预设交易的用户的数量占所有用户数量的比例(即转化率)来表示。

在本实施例的一些可选的实现方式中，上述类别与费用减免值的对应关系包括每个类别与一个费用减免值的对应关系，即单个类别只对应一个费用减免值。服务器可以通过图4中未示出的以下步骤来实现目标函数的构建：根据类别的数量n以及各费用减免值的数量m，构建费用减免值向量，上述费用减免值向量包括m组元素，每组元素的数量为n，每组元素中只有一个元素的取值为1，其它元素的取值为0；根据各第一比例、各类别的权重以及上述费用减免值向量，构建目标函数。

本实现方式中，可以首先构建一个费用减免值向量x，上述费用减免值向量x中包括m×n个元素，且每个元素可取0或1。该费用减免值向量x满足以下约束：

这样，费用减免值向量x包括m组元素，每组元素的数量为n，每组元素中只有一个元素的取值为1，其它元素的取值为0。上述m为类别的数量，n为费用减免值可取的数量，例如费用减免值可取5～20之间的整数，则n为16。则上述m组元素可以对应m个类别，每组元素中取值为1的元素可以对应该类别的费用减免值，例如，假设费用减免值可取5～20之间的整数，当x₃＝1时表示第一类别对应的费用减免值为7元。

另p_ij＝μ_iλ_ij，其中，i、j均为整数，且1≤i≤m，1≤j≤n，μ_i为第i个类别的权重，λ_ij为第i个类别中的各用户在费用减免值为a_j时完成预设交易的用户的数量占全部用户的数量的比例，即第i个类别中的各用户在费用减免值为a_j时的转化率。另p＝(p₁₁,p₁₂,…,p_mn)^T，则目标函数可以为f＝p^Tx。

步骤406，确定目标函数在以下约束条件下取最大值时对应的各费用减免值以及各费用减免值对应的概率：人均费用减免值小于或等于预设阈值、每个类别对应至少一个费用减免值、同一类别对应的各费用减免值的概率之和等于1。

服务器在确定了目标函数后，可以确定上述目标函数在以下约束条件下取最大值时对应的各费用减免值：人均费用减免值小于或等于预设阈值、每个类别对应至少一个费用减免值、同一类别对应的各费用减免值的概率之和等于1。同时还可以确定每个费用减免值的概率。本实施例中，可以设定各费用减免值在预设的范围内，即人均费用减免值小于或等于预设阈值，上述人均费用减免值可以由费用减免值的总数与用户数量计算得到。同时服务器要保证计算得到的结果中，每个类别的用户至少可以得到一种费用减免值，即每个类别对应至少一个费用减免值。对于单个类别对应多个费用减免值的情况，服务器需保证各费用减免值的概率之和为1。

为了方便地表示各约束条件，另q_ij＝μ_iλ_ija_j，q＝(q₁₁,q₁₂,…,q_mn)^T，则人均费用减免值可表示为：

同时，设置矩阵A为

上述矩阵A中，每行包括连续的n个取值为1的元素，其它的元素取值均为0。

设置矩阵b为

则求解目标函数可以表示为x^*＝argmaxp^Tx，其中，x*为目标函数去最大值时费用减免值向量x的取值。

约束条件“人均费用减免值小于或等于预设阈值”可以表示为

(q^T-C₀p^T)x≤0。

约束条件“每个类别对应至少一个费用减免值”可以表示为

Ax＝b。

由于费用减免值向量x中的各元素只能取0或1，为了求解方便，可以另费用减免值向量x中的各元素取0～1之间的任意值，则x_(i-1)n+j＝p，0≤p≤1表示对于第i个类别的用户，其费用减免值为a_j的概率为p。

则约束条件“同一类别对应的各费用减免值的概率之和等于1”可以表示为

可以利用多种方法求解上述问题，例如单纯形法、内点法等。

步骤407，根据与各类别对应的各费用减免值以及同一类别对应的各费用减免值的概率，确定类别与费用减免值对应关系。

在确定了与各类别对应的各费用减免值以及同一类别对应的各费用减免值的概率后，可以确定上述类别与费用减免值对应关系。

本申请的上述实施例提供的用于推送信息的方法，通过构建目标函数可以为每个类别确定至少一个费用减免值，并为上述至少一个费用减免值匹配概率，使得费用减免值的分配更具有针对性，从而能够提高补贴的使用率。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种用于推送信息的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的用于推送信息的装置500包括：信息获取单元501、类别确定单元502、优惠确定单元503以及信息推送单元504。

信息获取单元501，用于获取目标用户的画像信息。

类别确定单元502，用于根据画像信息以及预设的分类方式，确定目标用户所属的类别。

优惠确定单元503，用于根据上述类别以及预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值。

信息推送单元504，用于生成包括上述费用减免值的信息，并向目标用户推送所生成的信息。

在本实施例的一些可选的实现方式中，上述信息获取单元501可以进一步用于：响应于检测到目标用户未进行过预设交易，获取目标用户的画像信息。

在本实施例的一些可选的实现方式中，上述信息获取单元501可以进一步包括图5中未示出的用户标识获取模块、历史搜索词确定模块以及画像信息确定模块。

其中，用户标识获取模块，用于获取目标用户的用户标识。

历史搜索词确定模块，用于根据用户标识，确定目标用户在预设搜索网站的历史搜索词。

画像信息确定模块，用于根据上述历史搜索词，确定目标用户的画像信息。

在本实施例的一些可选的实现方式中，用户的画像信息包括用户标识，上述类别与费用减免值的对应关系包括每个类别与至少一个费用减免值的对应关系以及上述至少一个费用减免值的概率。上述优惠确定单元503可以进一步包括图5中未示出的余数确定模块、概率比较模块以及优惠确定模块。

余数确定模块，用于将用户标识与预设值做商，得到余数。

概率比较模块，用于将上述余数与目标用户所属的类别对应的各概率进行比较，确定与上述余数对应的第一费用减免值。

优惠确定模块，用于确定上述第一费用减免值为目标用户在完成预设交易时的费用减免值。

在本实施例的一些可选的实现方式中，上述装置500还可以包括图5中未示出的用于建立类别与费用减免值对应关系的建立单元，上述建立单元可以进一步包括用户确定模块、用户分类模块、权重确定模块、随机分配模块、目标函数构建模块、参数确定模块以及对应关系确定模块。

用户确定模块，用于确定多个未进行过预设交易的用户，并获取各个用户的画像信息。

用户分类模块，用于根据各个用户的画像信息以及预设的分类方式，确定每个用户所属的类别。

权重确定模块，用于对于每个类别，根据多个用户的数量以及该类别所包含的用户的数量，确定该类别的权重。

随机分配模块，用于向该类别中的各用户随机分配费用减免值，并确定不同的费用减免值对应的第一比例。上述第一比例由被分配同一费用减免值的各用户中完成预设交易的用户的数量与多个用户的数量确定。

目标函数构建模块，用于根据各第一比例、各类别的权重以及各费用减免值，构建目标函数。

参数确定模块，用于确定上述目标函数在以下约束条件下取最大值时对应的各费用减免值以及各费用减免值对应的概率：人均费用减免值小于或等于预设阈值、每个类别对应至少一个费用减免值、同一类别对应的各费用减免值的概率之和等于1。

对应关系确定模块，用于根据与各类别对应的各费用减免值以及同一类别对应的各费用减免值的概率，确定类别与费用减免值对应关系。

在本实施例的一些可选的实现方式中，上述类别与费用减免值的对应关系包括每个类别与一个费用减免值的对应关系。上述目标函数构建模块可以进一步用于：根据类别的数量n以及各费用减免值的数量m，构建费用减免值向量，上述费用减免值向量包括m组元素，每组元素的数量为n，每组元素中只有一个元素的取值为1，其它元素的取值为0；根据各第一比例、各类别的权重以及上述费用减免值向量，构建目标函数。

本申请的上述实施例提供的用于推送信息的装置，首先获取目标用户的画像信息，然后根据画像信息以及预设的分类方式，确定目标用户所属的类别，然后根据上述类别以及预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值，最后将包括上述费用减免值的信息推送给目标用户。本实施例的装置，可以根据用户的画像信息向用户推送费用减免值，实现了针对性地向不同的用户推送费用减免值，提高了补贴的利用率。

应当理解，用于推送信息的的装置500中记载的单元501至单元504分别与参考图2中描述的方法中的各个步骤相对应。由此，上文针对用于推送信息的方法描述的操作和特征同样适用于装置500及其中包含的单元，在此不再赘述。装置500的相应单元可以与服务器中的单元相互配合以实现本申请实施例的方案。

下面参考图6，其示出了适于用来实现本申请实施例的服务器的计算机***600的结构示意图。图6示出的服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示，计算机***600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有***600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在机器可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。

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

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

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括信息获取单元、类别确定单元、优惠确定单元和信息推送单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，信息获取单元还可以被描述为“获取目标用户的画像信息的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：获取目标用户的画像信息；根据画像信息以及预设的分类方式，确定目标用户所属的类别；根据上述类别以及预设的类别与费用减免值的对应关系，确定目标用户在完成预设交易时的费用减免值；生成包括上述费用减免值的信息，并向目标用户推送所生成的信息。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (14)

1.一种用于推送信息的方法，其特征在于，所述方法包括：

获取目标用户的画像信息；

根据所述画像信息以及预设的分类方式，确定所述目标用户所属的类别；

根据所述类别以及预设的类别与费用减免值的对应关系，确定所述目标用户在完成预设交易时的费用减免值；

生成包括所述费用减免值的信息，并向所述目标用户推送所生成的信息。

2.根据权利要求1所述的方法，其特征在于，所述获取目标用户的画像信息，包括：

响应于检测到所述目标用户未进行过所述预设交易，获取所述目标用户的画像信息。

3.根据权利要求2所述的方法，其特征在于，所述获取目标用户的画像信息，包括：

获取所述目标用户的用户标识；

根据所述用户标识，确定所述目标用户在预设搜索网站的历史搜索词；

根据所述历史搜索词，确定所述目标用户的画像信息。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述画像信息包括用户标识，所述类别与费用减免值的对应关系包括每个类别与至少一个费用减免值的对应关系以及所述至少一个费用减免值的概率；以及

所述根据所述类别以及预设的类别与费用减免值的对应关系，确定所述目标用户在完成预设交易时的费用减免值，包括：

将所述用户标识与预设值做商，得到余数；

将所述余数与所述目标用户所属的类别对应的各概率进行比较，确定与所述余数对应的第一费用减免值；

确定所述第一费用减免值为所述目标用户在完成预设交易时的费用减免值。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括类别与费用减免值对应关系的建立步骤，所述建立步骤包括：

确定多个未进行过所述预设交易的用户，并获取各个用户的画像信息；

根据各个用户的画像信息以及预设的分类方式，确定每个用户所属的类别；

对于每个类别，根据多个用户的数量以及该类别所包含的用户的数量，确定该类别的权重；

向该类别中的各用户随机分配费用减免值，并确定不同的费用减免值对应的第一比例，所述第一比例由被分配同一费用减免值的各用户中完成预设交易的用户的数量与多个用户的数量确定；

根据各第一比例、各类别的权重以及各费用减免值，构建目标函数；

确定所述目标函数在以下约束条件下取最大值时对应的各费用减免值以及各费用减免值对应的概率：人均费用减免值小于或等于预设阈值、每个类别对应至少一个费用减免值、同一类别对应的各费用减免值的概率之和等于1；

根据与各类别对应的各费用减免值以及同一类别对应的各费用减免值的概率，确定类别与费用减免值对应关系。

6.根据权利要求5所述的方法，其特征在于，所述类别与费用减免值的对应关系包括每个类别与一个费用减免值的对应关系；以及

所述根据各第一比例、各类别的权重以及各费用减免值，构建目标函数，包括：

根据类别的数量n以及各费用减免值的数量m，构建费用减免值向量，所述费用减免值向量包括m组元素，每组元素的数量为n，每组元素中只有一个元素的取值为1，其它元素的取值为0；

根据各第一比例、各类别的权重以及所述费用减免值向量，构建目标函数。

7.一种用于推送信息的装置，其特征在于，所述装置包括：

信息获取单元，用于获取目标用户的画像信息；

类别确定单元，用于根据所述画像信息以及预设的分类方式，确定所述目标用户所属的类别；

优惠确定单元，用于根据所述类别以及预设的类别与费用减免值的对应关系，确定所述目标用户在完成预设交易时的费用减免值；

信息推送单元，用于生成包括所述费用减免值的信息，并向所述目标用户推送所生成的信息。

8.根据权利要求7所述的装置，其特征在于，所述信息获取单元进一步用于：

响应于检测到所述目标用户未进行过所述预设交易，获取所述目标用户的画像信息。

9.根据权利要求8所述的装置，其特征在于，所述信息获取单元包括：

用户标识获取模块，用于获取所述目标用户的用户标识；

历史搜索词确定模块，用于根据所述用户标识，确定所述目标用户在预设搜索网站的历史搜索词；

画像信息确定模块，用于根据所述历史搜索词，确定所述目标用户的画像信息。

10.根据权利要求7-9任一项所述的装置，其特征在于，所述画像信息包括用户标识，所述类别与费用减免值的对应关系包括每个类别与至少一个费用减免值的对应关系以及所述至少一个费用减免值的概率；以及

所述优惠确定单元包括：

余数确定模块，用于将所述用户标识与预设值做商，得到余数；

概率比较模块，用于将所述余数与所述目标用户所属的类别对应的各概率进行比较，确定与所述余数对应的第一费用减免值；

优惠确定模块，用于确定所述第一费用减免值为所述目标用户在完成预设交易时的费用减免值。

11.根据权利要求7-9任一项所述的装置，其特征在于，所述装置还包括用于建立类别与费用减免值对应关系的建立单元，所述建立单元包括：

用户确定模块，用于确定多个未进行过所述预设交易的用户，并获取各个用户的画像信息；

用户分类模块，用于根据各个用户的画像信息以及预设的分类方式，确定每个用户所属的类别；

权重确定模块，用于对于每个类别，根据多个用户的数量以及该类别所包含的用户的数量，确定该类别的权重；

随机分配模块，用于向该类别中的各用户随机分配费用减免值，并确定不同的费用减免值对应的第一比例，所述第一比例由被分配同一费用减免值的各用户中完成预设交易的用户的数量与多个用户的数量确定；

目标函数构建模块，用于根据各第一比例、各类别的权重以及各费用减免值，构建目标函数；

参数确定模块，用于确定所述目标函数在以下约束条件下取最大值时对应的各费用减免值以及各费用减免值对应的概率：人均费用减免值小于或等于预设阈值、每个类别对应至少一个费用减免值、同一类别对应的各费用减免值的概率之和等于1；

对应关系确定模块，用于根据与各类别对应的各费用减免值以及同一类别对应的各费用减免值的概率，确定类别与费用减免值对应关系。

12.根据权利要求11所述的装置，其特征在于，所述类别与费用减免值的对应关系包括每个类别与一个费用减免值的对应关系；以及

所述目标函数构建模块进一步用于：

根据类别的数量n以及各费用减免值的数量m，构建费用减免值向量，所述费用减免值向量包括m组元素，每组元素的数量为n，每组元素中只有一个元素的取值为1，其它元素的取值为0；

根据各第一比例、各类别的权重以及所述费用减免值向量，构建目标函数。

13.一种服务器，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的方法。