CN105630840A - 一种推送消息的排序方法及装置 - Google Patents

Abstract

本申请提供了一种推送消息的排序方法及装置，所述方法包括：确定待排序的多个推送消息；获取每个推送消息在历史推送过程中导致用户产生的用户消耗值；基于所述用户消耗值，对所述多个推送消息进行排序。可见本申请实施例在对推送消息进行排序时，所基于的是推送消息在历史推送过程中的用户消耗值。而相比于跳转率和打开率，用户消耗值能够进一步衡量推送消息与用户需求的贴合度，而且大部分情况下用户消耗值越大，基本上能够说明推送消息与用户需求的贴合度越大，因此本申请这种基于用户消耗值的排序方式能够更加全面地反映出推送消息与用户需求的贴合度，从而提高了推送消息产生实际价值的可能性，因此进一步节约了资源。

Description

一种推送消息的排序方法及装置

技术领域

本申请涉及互联网技术，尤其是涉及一种推送消息的排序方法及装置。

背景技术

推送消息包括推送邮件、推送短消息、推送弹窗等等。通过定期向用户发送推送消息，能够帮助用户高效率地发掘有价值的信息，减少用户的搜索时间。

在很多应用场景下，都需要根据推送消息与用户需求的贴合度，对推送消息进行排序。例如为了考虑用户体验，推送消息通常会有数量的限制，此时仅会向用户发送排在前几位的，即与用户需求贴合度较高的推送消息。

目前一种常用的排序方式是根据推送消息在历史推送过程中的打开率以及跳转率对推送消息进行排序。推送消息的打开率指的是该推送消息被用户所打开的比例，推送消息的跳转率指的是用户跳转到该推送消息中的推送链接的比例。

然而这种方式由于仅仅考虑了打开率和跳转率，考虑因素十分片面，不能全面地反映推送消息与用户需求的贴合度。例如用户在打开推送消息后，具体是执行了注册会员、修改密码操作，还是仅仅执行了浏览操作，其能够反映出该推送消息与用户需求的贴合度必然不同，但是现有技术的这种排序方式并不能对这些用户行为进行区分，因此导致排序结果不能十分全面地反映出与用户需求的贴合程度，从而使得按照排序结果发送的推送消息产生实际价值的可能性比较低，因此造成资源的浪费。

发明内容

本申请解决的技术问题在于提供一种推送消息的排序方法及装置，以实现更加全面地反映出推送消息与用户需求的贴合度，从而提高推送消息产生实际价值的可能性，因此节约了资源。

为此，本申请解决技术问题的技术方案是：

本申请提供了一种推送消息的排序方法，所述方法包括：

确定待排序的多个推送消息；

获取每个推送消息在历史推送过程中导致用户产生的用户消耗值；

至少基于所述用户消耗值，对所述多个推送消息进行排序。

可选的，所述至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

至少基于每个推送消息的平均消耗值，对所述多个推送消息进行排序；

其中，任一推送消息的平均消耗值为该推送消息的用户消耗值与推送次数的比值。

可选的，每个推送消息的用户消耗值包括以下参数中的至少一种：该推送消息所导致用户产生的时间消耗值，以及该推送消息所导致用户产生的跳转步数消耗值。

可选的，所述该推送消息中指示至少一个用户行为，所述该推送消息所导致用户产生的时间消耗值至少基于以下参数计算出：

该推送消息中指示的各个用户行为分别导致用户产生的时间消耗值，以及为所述各个用户行为分别设置的权重值。

可选的，所述该推送消息中设置有推送链接；

该推送消息所导致用户产生的时间消耗值包括：用户进入该推送消息中的推送链接后的时间消耗值；

该推送消息所导致用户产生的跳转步数消耗值包括：用户进入该推送消息中的推送链接后的跳转步数消耗值。

可选的，所述方法还包括：

对所述用户消耗值进行平滑性处理；所述平滑性处理用于减少任一推送消息所导致各个用户产生的用户消耗值之间的差值；

所述至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

至少基于经过平滑性处理后的所述用户消耗值，对所述多个推送消息进行排序。

可选的，所述平滑性处理包括：开n次方处理，2≤n≤4。

可选的，在对所述多个推送消息进行排序时，还基于以下参数中的至少一种：每个推送消息在历史推送过程中的打开率以及跳转率；

其中，每个推送消息的打开率为该推送消息被用户所打开的比例；每个推送消息的跳转率为用户跳转到该推送消息中的推送链接的比例。

可选的，所述方法还包括：

在对所述多个推送消息进行排序后，选取排在前预设位数的推送消息进行推送。

本申请还提供了一种推送消息的排序装置，所述装置包括：

确定单元，用于确定待排序的多个推送消息；

获取单元，用于获取每个推送消息在历史推送过程中导致用户产生的用户消耗值；

排序单元，用于至少基于所述用户消耗值，对所述多个推送消息进行排序。

可选的，所述排序单元用于至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

所述排序单元用于，至少基于每个推送消息的平均消耗值，对所述多个推送消息进行排序；

其中，任一推送消息的平均消耗值为该推送消息的用户消耗值与推送次数的比值。

可选的，每个推送消息的用户消耗值包括以下参数中的至少一种：该推送消息所导致用户产生的时间消耗值，以及该推送消息所导致用户产生的跳转步数消耗值。

可选的，所述该推送消息中指示至少一个用户行为，所述该推送消息所导致用户产生的时间消耗值至少基于以下参数计算出：

该推送消息中指示的各个用户行为分别导致用户产生的时间消耗值，以及为所述各个用户行为分别设置的权重值。

可选的，所述该推送消息中设置有推送链接；

该推送消息所导致用户产生的时间消耗值包括：用户进入该推送消息中的推送链接后的时间消耗值；

该推送消息所导致用户产生的跳转步数消耗值包括：用户进入该推送消息中的推送链接后的跳转步数消耗值。

可选的，所述排序装置还包括：

平滑单元，用于对所述用户消耗值进行平滑性处理；所述平滑性处理用于减少任一推送消息所导致各个用户产生的用户消耗值之间的差值；

所述排序单元用于至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

所述排序单元用于至少基于经过平滑性处理后的所述用户消耗值，对所述多个推送消息进行排序。

可选的，所述平滑性处理包括：开n次方处理，2≤n≤4。

可选的，所述排序单元在对所述多个推送消息进行排序时，还基于以下参数中的至少一种：每个推送消息在历史推送过程中的打开率以及跳转率；

其中，每个推送消息的打开率为该推送消息被用户所打开的比例；每个推送消息的跳转率为用户跳转到该推送消息中的推送链接的比例。

可选的，所述装置还包括：

推送单元，用于在所述排序单元对所述多个推送消息进行排序后，选取排在前预设位数的推送消息进行推送。

本申请还提供了一种邮件推送方法，所述方法包括：

确定待推送的多个推送邮件；

获取每个推送邮件在历史推送过程中导致第一用户产生的用户消耗值，以及导致第二用户产生的用户消耗值；

至少基于所述导致第一用户产生的用户消耗值，对所述多个推送邮件进行排序，并且向所述第一用户推送排在前预设位数的推送邮件；

至少基于所述导致第二用户产生的用户消耗值，对所述多个推送邮件进行排序，并且向所述第二用户推送排在前预设位数的推送邮件。

通过上述技术方案可知，本申请实施例在对推送消息进行排序时，所基于的是推送消息在历史推送过程中导致用户产生的用户消耗值。而相比于跳转率和打开率，用户消耗值能够进一步衡量推送消息与用户需求的贴合度，例如用户在打开推送消息后，具体是执行注册会员、修改密码操作，还是仅仅执行了浏览操作，分别对应不同的用户消耗值，而且大部分情况下用户消耗值越大，基本上能够说明推送消息与用户需求的贴合度越大，因此本申请这种基于用户消耗值的排序方式能够更加全面地反映出推送消息与用户需求的贴合度，从而提高了推送消息产生实际价值的可能性，因此进一步节约了资源。

附图说明

图1为本申请提供的一种方法实施例的流程示意图；

图2为本申请提供的另一种方法实施例的流程示意图；

图3为本申请提供的另一种方法实施例的流程示意图；

图4为本申请提供的一种装置实施例的流程示意图。

具体实施方式

在很多应用场景下，都需要根据推送消息与用户需求的贴合度，对推送消息进行排序。例如为了考虑用户体验，推送消息通常会有数量的限制，此时仅会向用户发送排在前几位的，即与用户需求贴合度较高的推送消息。

目前一种常用的排序方式是根据推送消息在历史推送过程中的打开率以及跳转率对推送消息进行排序。比如，通过下式计算任一推送消息的排序特征值eff_score：

eff_score＝open_w×open_rate+skip_w×skip_rate

其中，open_rate是该推送消息在历史推送过程中的打开率。该推送消息的打开率指的是该推送消息被用户所打开的比例，具体可以为该推送消息被用户所打开的次数与推送次数的比值。其中推送消息被用户打开，指的是用户通过点击、滑动等操作，打开推送消息本身所对应的网络链接的行为。

skip_rate是该推送消息在历史推送过程中的跳转率。该推送消息的跳转率指的是用户跳转至该推送消息中的推送链接的比例，具体可以为用户跳转至该推送消息中的推送链接的次数与推送次数的比值。推送消息中可以包括有推送链接，用户跳转至推送消息中的推送链接，指的是用户通过点击等操作，跳转到(即打开)推送消息中所包括的推送链接的行为。

open_w和skip_w是分别为打开率和跳转率所设置的权重值。

最后基于计算出的每个推送消息的排序特征值，对推送消息进行排序。下面具体举个例子进行说明。

如表1所示，分别计算四个推送邮件：推送邮件A、推送邮件B、推送邮件C、推送邮件D的排序特征值。其中open_w＝1，skip_w＝3。

表1

邮件名称	打开率	跳转率	排序特征值
				邮件A	20％	1％	0.2*1+0.01*3＝0.23
邮件B	10％	2％	0.1*1+0.02*3＝0.16
				邮件C	5％	4％	0.05*1+0.04*3＝0.17
邮件D	2％	4％	0.02*1+0.04*3＝0.14

因此，基于排序特征值越大，排序结果越靠前的排序方式，最终的排序结果就是：邮件A、邮件C、邮件B、邮件D。因此当仅推送一封邮件时，选择邮件A向用户进行推送。

显然，这种方式由于仅仅考虑了打开率和跳转率，考虑因素十分片面，不能全面地反映推送消息与用户需求的贴合度。例如用户在打开推送消息后，具体是执行了注册会员、修改密码操作，还是仅仅执行了浏览操作，其能够反映出该推送消息与用户需求的贴合度必然不同，但是现有技术的这种排序方式并不能对这些用户行为进行区分，因此导致排序结果不能十分全面地反映出与用户需求的贴合程度，从而使得按照排序结果发送的推送消息产生实际价值的可能性(即概率)比较低，因此造成资源的浪费。

而在本申请实施例中，提供一种推送消息的排序方法及装置，以实现更加全面地反映出推送消息与用户需求的贴合度，从而提高推送消息产生实际价值的可能性，因此进一步节省了资源。

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

请参阅图1，本申请实施例提供了推送消息的排序方法的一种实施例。本实施例包括：

S101：确定待排序的多个推送消息。

在本申请实施例中，推送消息指的是用于向用户推送的各种消息，可以包括推送邮件、推送短消息、推送弹窗等等。

本申请实施例中，在对多个推送消息进行排序时，需要先确定出待排序的多个推送消息。例如为了用户体验，先确定出所有待推送的推送邮件，排序后选择排在前面一位或者多位(例如，前一位或两位)的推送邮件向用户进行推送。

S102：获取每个推送消息在历史推送过程中导致用户产生的用户消耗值。

由于任一推送消息的用户消耗值所反映的是该推送消息所导致用户产生的成本消耗情况，尤其指能够反映出用户关注度的消耗情况。因此，相比于跳转率和打开率，用户消耗值能够进一步衡量推送消息与用户需求的贴合度，例如用户在打开推送消息后，具体是执行注册会员、修改密码操作，还是仅仅执行了浏览操作，分别对应不同的用户消耗值，而且用户消耗值越大，基本上能够说明用户对推送消息的关注度也就比较高，因此推送消息与用户需求的贴合度也就越大，从而说明本申请实施例中所获取的推送消息的用户消耗值，能够更加全面地反映出推送消息与用户需求的贴合度。

其中任一推送消息在历史推送过程中的用户消耗值，可以是指该推送消息在历史推送过程，所导致各个用户产生的用户消耗值，这里各个用户指的是该推送消息在历史推送过程中所推送的各个用户。还有一种优选的方式是，根据待推送的用户，获取各个推送消息所导致该待推送的用户产生的用户消耗值。也就是说，针对不同的待推送用户，分别获取不同的待推送用户分别产生的用户消耗值，从而根据不同的待推送用户的历史消耗情况，实现个性化的推送。S103：基于步骤S102中获取的每个推送消息在历史推送过程中导致用户产生的用户消耗值，对所述多个推送消息进行排序。其中一种优选的排序方式是，用户消耗值越大，则最终的排序位置也越高。

在本步骤进行排序时，可以是通过平均消耗值来反映用户消耗值，也就是至少基于每个推送消息的平均消耗值，对多个推送消息进行排序。其中，任一推送消息的平均消耗值为该推送消息的用户消耗值与推送次数的比值。因此，每个推送消息在历史推送过程中的平均消耗值，实际上反映的是该推送消息在历史推送过程中，平均每次推送所产生的用户消耗值。

通过上述技术方案可知，本实施例在对推送消息进行排序时，不再是基于打开率和跳转率，而是基于推送消息在历史推送过程中所导致用户产生的用户消耗值。而相比于跳转率和打开率，用户消耗值能够进一步衡量推送消息与用户需求的贴合度，例如用户在打开推送消息后，具体是执行注册会员、修改密码操作，还是仅仅执行了浏览操作，分别对应不同的用户消耗值，而且用户消耗值越大，基本上能够说明用户对推送消息的关注度也就比较高，因此推送消息与用户需求的贴合度也就越大。因此本申请这种基于用户消耗值的排序方式能够更加全面地反映出推送消息与用户需求的贴合度，从而提高了推送消息产生实际价值的可能性，因此进一步节约了资源。

在本申请实施例中，每个推送消息的用户消耗值所反映的是该推送消息所导致用户产生的成本消耗情况，具体可以包括以下参数中的至少一种：该推送消息所导致用户产生的时间消耗值、以及该推送消息所导致用户产生的跳转步数消耗值。下面分三种情况进行说明。

第一种情况，每个推送消息的用户消耗值可以包括该推送消息所导致用户产生，即花费的时间消耗值。

一般情况下，推送消息所导致用户产生的时间越长，则说明用户对该推送消息的关注度也就越高，因此该推送消息与用户需求的贴合度也就越大。因此本申请实施例中可以用推送消息所导致用户产生的时间消耗值作为用户消耗值，以对推送消息进行排序。

其中推送消息可能会指示至少一个用户行为，比如浏览操作、注册会员操作等等，推送消息所导致用户产生的时间消耗值，可以基于用户成功完成各个用户行为所产生的时间获取。若用户没有成功完成某一用户行为，比如用户由于主动退出等原因未能成功完成注册会员操作，则为注册会员操作所产生的时间可以不计入该推送消息所导致用户产生的时间消耗值。

若推送消息中指示了至少一个用户行为，则对于不同的用户行为在相同时间内所反映的时间消耗值通常不同，比如产生的时间同样为30秒，对于用户执行了浏览操作、注册会员操作、修改密码操作，所分别反映的时间消耗值并不相同。因此还可以分别为每个用户行为设置一个对应的权重值，通过权重值进一步反映出各个用户行为所反映的不同的消耗。具体地，推送消息所导致用户产生的时间消耗值可以至少基于以下参数计算出：该推送消息中指示的各个用户行为分别导致用户产生的时间消耗值，以及为所述各个用户行为分别设置的权重值。因此，任一推送消息所导致用户产生的时间消耗值des_cost可以通过下式计算：

${\mathrm{des}}_{\cos t}={\mathrm{\Σ}}_{i=1}^N[({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})\×{\mathrm{des}}_i]$

N为该推送消息中指示的各个用户行为的总个数，其中对于任一用户行为，time_iarrive为用户开始执行该用户行为的时间，time_ileave为用户完成该用户行为的时间，因此time_ileave-time_iarrive为用户完成该用户行为所产生的时间。des_i是为该用户行为设置的权重值。

下面通过一个具体的实例说明时间消耗值des_cost的计算过程。假设为不同的用户行为设置的权重值如表2所示。其中表2中的权重值已归一化。

表2

用户行为	权重值
		注册会员操作	10/28
修改密码操作	3/28
		浏览操作	1/28
生成订单操作	8/28
		添加购物车操作	6/28

则如表3所示，根据 ${\mathrm{des}}_{\cos t}={\mathrm{\Σ}}_{i=1}^N[({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})\×{\mathrm{des}}_i]$ 分别计算出该推送消息导致各个用户产生的时间消耗值。

表3

将分别导致各个用户产生的时间消耗值之和作为该推送消息所导致用户产生的时间消耗值。其中各个用户指的是该推送消息在历史推送过程所推送的各个用户。

需要说明的是，本申请实施例中也可以不针对各个用户分别计算时间消耗值，而是根据推送消息在整个历史推送过程中，分别完成各个用户行为的时间之和，计算该推送消息导致用户产生的时间消耗值。

仍以表1和表2对应的实例进行说明，各个用户完成浏览操作所产生的时间之和为20S+5S＝25S，各个用户完成生成订单操作所产生的时间之和为40S+30S＝70S，各个用户完成注册会员操作所产生的时间之和为130S。因此，根据 ${\mathrm{des}}_{\cos t}={\mathrm{\Σ}}_{i=1}^N[({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})\×{\mathrm{des}}_i],$ 计算出该推送消息所导致用户产生的时间消耗值des_cost＝25×1/28+70×8/28+130×10/28。

若推送消息中设置有推送链接，该时间消耗值可以包括用户进入该推送消息中的推送链接后的时间消耗值。其中，推送链接可以指示一个或多个用户行为，则在计算时间消耗值时，根据成功完成推送链接指示的用户行为所产生的时间。因此在计算该时间消耗值时，以进入该推送链接为时间起点，以用户完成修改密码操作或者关闭推送链接对应的网页为时间终点。若用户没有成功完成推送链接指示的用户行为就关闭了推送链接，则可以不将本次用户产生的时间计入推送消息的时间消耗值。

第二种情况，每个推送消息的用户消耗值可以包括该推送消息所导致用户产生，即花费的跳转步数消耗值。

这里首先说明用户的跳转操作。用户的跳转操作指的是用户通过点击或者自动跳转等方式，打开一个新的链接(或者一个新的网页)的操作。而跳转步数消耗值反映的就是发生跳转操作的次数。

一般情况下，推送消息所导致用户产生的跳转步数越多，则说明用户对该推送消息的关注度也就越高，因此该推送消息与用户需求的贴合度也就越大。因此本申请实施例中可以用推送消息所导致用户产生的跳转步数消耗值作为用户消耗值，以对推送消息进行排序。

其中推送消息可能会指示至少一个用户行为，比如浏览操作、注册会员操作等等，推送消息所导致用户产生的跳转步数消耗值，可以基于用户成功完成各个用户行为所产生的跳转步数获取。若用户没有成功完成某一用户行为，比如用户由于主动退出等原因未能成功完成注册会员操作，则为注册会员操作所产生的跳转步数可以不计入该推送消息所导致用户产生的跳转步数消耗值。

在计算跳转步数消耗值时，可以是分别计算该推送消息分别导致各个用户所产生的跳转步数消耗值，将分别导致各个用户产生的跳转步数消耗值之和作为该推送消息所导致用户产生的跳转步数消耗值。其中各个用户指的是该推送消息在历史推送过程所推送的各个用户。也可以不针对各个用户分别计算跳转步数消耗值，而是根据推送消息在整个历史推送过程中，分别完成各个用户行为的跳转步数之和，计算该推送消息导致用户产生的跳转步数消耗值。

若推送消息中设置有推送链接，该跳转步数消耗值可以包括用户进入该推送消息中的推送链接后的跳转步数消耗值。其中，推送链接可以指示一个或多个用户行为，则在计算跳转步数消耗值时，根据成功完成推送链接指示的用户行为所产生的跳转步数。因此在计算该跳转步数消耗值时，以进入该推送链接为计算跳转步数的起点，以用户完成注册会员操作或者关闭推送链接对应的网页为计算跳转步数的终点。若用户没有完成推送链接指示的用户行为，就关闭了推送链接，则可以不将本次用户跳转的步数计算入推送消息的跳转步数消耗值。

第三种情况，每个推送消息的用户消耗值还可以包括该推送消息所导致用户产生的时间消耗值和跳转步数消耗值。

对于任一推送消息的用户消耗值，可以分别计算该推送消息所导致用户产生的时间消耗值和跳转步数消耗值，根据时间消耗值和跳转步数消耗值计算该推送消息的用户消耗值。并且在计算用户消耗值，还可以分别为时间消耗值和跳转步数消耗值分别设置对应的权重值，因此，任一推送消息的用户消耗值eff_cost可以通过下式计算：

eff_cost＝des_w×des_cost+arrive_w×arrive_cost

其中，des_cost为该推送消息所导致用户产生的时间消耗值，arrive_cost为该推送消息所导致用户产生的跳转步数消耗值。des_w和arrive_w分别是为时间消耗值des_cost和跳转步数消耗值arrive_cost设置的权重值。

在本申请实施例计算用户消耗值时，有时会产生一定的误差，比如根据用户进入推送消息中的推送链接后的时间消耗值获取用户消耗值时，由于用户很有可能进入推送链接后，并没有对推送链接进行浏览等操作，也忘了及时关闭推送链接，导致产生不真实的时间消耗值，也就是说该时间消耗值并不能真实反映出该推送消息与用户需求的贴合度。本申请实施例为了减小这种误差，还可以包括对用户消耗值进行平滑性处理；其中所述平滑性处理用于减少任一推送消息所导致各个用户产生的用户消耗值之间的差值，使得各个用户与其产生的用户消耗值的对应曲线变得更加平滑，而步骤S103具体为至少基于经过平滑性处理后的用户消耗值，对多个推送消息进行排序，从而减小上述误差对排序结果的影响。

其中平滑性处理具体可以采取多种方式，比如包括开n次方处理，其中，2≤n≤4，经过发明人研究发现，n为3时平滑性处理的效果最好。

下面分别说明用户消耗值包括以下参数中的至少一种：时间消耗值以及跳转次数消耗值时，如何进行平滑性处理。

若用户消耗值包括时间消耗值，既可以对整个时间消耗值进行平滑性处理，例如对时间消耗值开3次方，也可以仅对时间消耗值中除权重值以外的计算因子进行平滑性处理，例如，若推送消息所导致用户产生的时间消耗值至少基于以下参数计算出：该推送消息中指示的各个用户行为分别导致用户产生的时间消耗值，以及为所述各个用户行为分别设置的权重值，则平滑性处理后的用户消耗值可以为 ${\mathrm{\Σ}}_{i=1}^N[\sqrt[3]{({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})}\×{\mathrm{des}}_i].$

若用户消耗值包括跳转次数消耗值，则可以对整个跳转次数消耗值进行平滑性处理。若用户消耗值同时包括时间消耗值和跳转次数消耗值，既可以对时间消耗值与跳转次数消耗值之和进行平滑性处理，也可以分别对时间消耗值和跳转次数消耗值进行平滑性处理。

本申请实施例在对多个推送消息进行排序时，除了用户消耗值以外，还可以基于以下参数中的至少一种：每个推送消息在历史推送过程中的打开率以及点击率；其中，每个推送消息的打开率为该推送消息被用户所打开的比例；每个推送消息的点击率为用户跳转到该推送消息中的推送链接的比例。

本申请实施例在对多个推送消息进行排序后，一般是为了选取排在前预设位数的推送消息进行推送。

下面通过一个具体的应用场景说明本申请的一个具体实施例。在该应用场景中，以推送消息为推送邮件进行示例性的说明，当然在其他实施例中推送消息也可以为推送邮件以外的推送短消息、推送弹窗等，在本申请实施例中并不加以限制。

请参阅图2，本申请实施例提供了推送消息的排序方法的另一种实施例。本实施例包括：

S201：确定待排序的多个推送邮件。

本实施例可以以一定周期循环执行，比如以天为周期，循环执行对多个推送邮件进行排序，因此在该步骤中，确定出下一周期待推送的多个推送邮件。

S202：获取每个推送邮件的排序特征值。其中任一推送邮件的排序特征值基于该推送邮件在历史推送过程中的平均消耗值、打开率、跳转率，以及分别为打开率和跳转率设置的权重值计算。

因此，任一推送邮件的排序特征值eff_score可以通过下式计算：

eff_score＝aver_cost+open_w×open_rate+skip_w×skip_rate

其中，aver_cost为该推送邮件的平均消耗值，open_rate是该推送邮件在历史推送过程中的打开率。其中打开率指的是该推送邮件被用户所打开的比例。skip_rate是该推送邮件在历史推送过程中的跳转率。其中跳转率指的是用户跳转至该推送邮件中的推送链接的比例。open_w和skip_w是分别为打开率open_rate和跳转率skip_rate所设置的权重值。

每个推送邮件的平均消耗值为该推送邮件的消耗特征值与推送次数的比值，即平均消耗值aver_cost通过下式计算：

aver_cost＝eff_value/push_n

其中，push_n为该推送邮件在历史推送过程中的推送次数。eff_value为该推送邮件的消耗特征值，其优选的方式是该消耗特征值包括经过平滑性处理的该推送邮件的用户消耗值。该推送邮件的用户消耗值可以包括该推送邮件所导致用户产生的时间消耗值和跳转步数消耗值。因此，该推送邮件的消耗特征值可以通过下式进行计算：

${\mathrm{eff}}_{\cos t}=\frac{{\mathrm{des}}_w\×{\mathrm{\Σ}}_{i=1}^N[\sqrt[3]{({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})}\×{\mathrm{des}}_i]+{\mathrm{arrive}}_w\×\sqrt[3]{{\mathrm{arrive}}_{\mathrm{csot}}}}{{\mathrm{push}}_n}$

其中，N为该推送邮件中指示的各个用户行为的总个数，其中对于任一用户行为，time_iarrive为用户开始执行该用户行为的时间，time_ileave为用户完成该用户行为的时间，因此time_ileave-time_iarrive为用户完成该用户行为所产生的时间。des_i是为该用户行为设置的权重值。arrive_cost为该推送邮件所导致用户产生的跳转步数消耗值。des_w和arrive_w分别是为时间消耗值des_cost和跳转步数消耗值arrive_cost设置的权重值。

因此，任一推送邮件的排序特征值eff_score通过下式计算：

$\begin{array}{c}{\mathrm{eff}}_{\mathrm{score}}=\frac{{\mathrm{des}}_w\×{\mathrm{\Σ}}_{i=1}^N[\sqrt[3]{({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})}\×{\mathrm{des}}_i]+{\mathrm{arrive}}_w\×\sqrt[3]{{\mathrm{arrive}}_{\cos t}}}{{\mathrm{push}}_n}\\ +{\mathrm{open}}_w\×{\mathrm{open}}_{\mathrm{rate}}+{\mathrm{skip}}_w\×{\mathrm{skip}}_{\mathrm{rate}}\end{array}$

下面通过一个具体例子对这种计算方式加以说明。

首先说明计算任一推送邮件的时间消耗值经过平滑性处理后的结果：

${\mathrm{\Σ}}_{i=1}^N[\sqrt[3]{({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})}\×{\mathrm{des}}_i]$

假设为不同的用户行为设置的权重值如表2所示。则如表4所示，计算出该推送邮件分别导致各个用户产生的时间消耗值经过平滑性处理后的结果。其中各个用户指的是该推送邮件在历史推送过程所推送的各个用户。

表4

将上述计算出的各个经过平滑性处理后的结果相加，将相加之和作为该推送邮件所导致用户产生的时间消耗值经过平滑性处理后的结果。

本申请实施例中也可以不针对各个用户分别计算时间消耗值经过平滑性处理后的结果，而是根据推送邮件在整个历史推送过程中，分别完成各个用户行为的时间之和，计算该推送邮件导致用户产生的时间消耗值经过平滑性处理后的结果，仍以上述例子为例，则计算结果为：

$\sqrt[3]{25}\×1/28+\sqrt[3]{70}\×8/28+\sqrt[3]{130}\×10/28$

其次说明计算任一推送邮件的推送步数消耗值经过平滑性处理后的结果：

$\sqrt[3]{{\mathrm{arrive}}_{\cos t}}$

如表5所示，计算出该推送邮件分别导致各个用户产生的推送步数消耗值经过平滑性处理后的结果。

表5

将上述计算出的各个经过平滑性处理后的结果相加，将相加之和作为该推送邮件所导致用户产生的跳转步数消耗值经过平滑性处理后的结果。

本申请实施例中也可以不针对各个用户分别计算跳转步数消耗值经过平滑性处理后的结果，而是根据推送邮件在整个历史推送过程中，分别完成各个用户行为的跳转步数之和，计算该推送邮件导致用户产生的跳转步数消耗值经过平滑性处理后的结果，仍以上述例子为例，则计算结果为：

$\sqrt[3]{13}+\sqrt[3]{56}+\sqrt[3]{36}$

最后，根据下述公式计算任一推送邮件的排序特征值。

$\begin{array}{c}{\mathrm{eff}}_{\mathrm{score}}=\frac{{\mathrm{des}}_w\×{\mathrm{\Σ}}_{i=1}^N[\sqrt[3]{({\mathrm{time}}_{\mathrm{ileave}}-{\mathrm{time}}_{\mathrm{iarrive}})}\×{\mathrm{des}}_i]+{\mathrm{arrive}}_w\×\sqrt[3]{{\mathrm{arrive}}_{\cos t}}}{{\mathrm{push}}_n}\\ +{\mathrm{open}}_w\×{\mathrm{open}}_{\mathrm{rate}}+{\mathrm{skip}}_w\×{\mathrm{skip}}_{\mathrm{rate}}\end{array}$

需要说明的是，本申请实施例中在获取用于计算平均消耗值时所需要的数据时，具体可以从数据库中进行获取。因此在本实施例中，每当用户执行打开推送邮件、跳转至推送邮件中的推送链接、执行推送邮件所指示的用户行为时，数据库都会保存相应的记录。在每个周期结束时，例如每天结束时，都可以定时触发任务，根据数据库中存储的数据，计算每个推送邮件的排序特征值。

需要说明的是，由于本实施例可以以一定周期循环执行，因此本实施例中的历史推送过程，可以为每个推送邮件在当前周期的历史推送过程。

S203：基于步骤S202中获取的每个推送邮件的排序特征值，对多个推送邮件进行排序。

S204：选取排在前预设位数的推送邮件进行推送。

在本申请实施例中，可以针对不同的待推送用户的历史消耗情况，实现个性化的推送，具体地，本实施例可以用于推送邮件营销的场景中，从而针对网站的不同用户，通过用户消耗获取不同用户对应的推送邮件，从而实现个性化的邮件营销。下面通过一个实施例具体说明。

请参阅图3，本申请实施例还提供了推送消息的排序方法的另一种实施例。本实施例包括：

S301：确定待推送的多个推送邮件。

S302：获取每个推送邮件在历史推送过程中导致第一用户产生的用户消耗值，以及导致第二用户产生的用户消耗值。

在本申请实施例中，第一用户和第二用户不同，因此在本步骤中获取每个推送邮件导致不同的两个用户产生的用户消耗值，从而实现分别排序。

S303：至少基于所述导致第一用户产生的用户消耗值，对所述多个推送邮件进行排序，并且向所述第一用户推送排在前预设位数的推送邮件。

在本申请实施例中，针对第一用户，对多个推送邮件进行排序以及推送。其中具体的排序方式，比如采用平均消耗值排序、用户消耗值的具体计算方式等等，请参见上述两个实施例的相关说明，这里不再赘述。

S304：至少基于所述导致第二用户产生的用户消耗值，对所述多个推送邮件进行排序，并且向所述第二用户推送排在前预设位数的推送邮件。

在本申请实施例中，针对第二用户，对多个推送邮件进行排序以及推送。其中具体的排序方式，比如采用平均消耗值排序、用户消耗值的具体计算方式等等，请参见上述两个实施例的相关说明，这里不再赘述。

需要说明的是，步骤S303和步骤S304的执行顺序不受限定。

可见在本实施例中，针对第一用户和第二用户这两个不同的用户，分别获取对应的用户消耗值以进行排序，并且根据排序结果分别进行推送，从而实现了针对网站的不同用户，通过用户消耗获取不同用户对应的推送邮件，从而进行个性化的邮件营销。

如图4所示，对应图1所示的方法实施例，本申请还提供了推送消息的排序装置的一种实施例。本实施例包括：确定单元401、获取单元402和排序单元403。

确定单元401用于确定待排序的多个推送消息。

在本申请实施例中，推送消息指的是用于向用户推送的各种消息，可以包括推送邮件、推送短消息、推送弹窗等等。

本申请实施例中，在对多个推送消息进行排序时，需要先确定出待排序的多个推送消息。

获取单元402用于获取每个推送消息在历史推送过程中导致用户产生的用户消耗值。

由于任一推送消息的用户消耗值所反映的是该推送消息所导致用户产生的成本消耗情况，尤其指能够反映出用户关注度的消耗情况。因此，相比于跳转率和打开率，用户消耗值能够进一步衡量推送消息与用户需求的贴合度，例如用户在打开推送消息后，具体是执行注册会员、修改密码操作，还是仅仅执行了浏览操作，分别对应不同的用户消耗值，而且用户消耗值越大，基本上能够说明用户对推送消息的关注度也就比较高，因此推送消息与用户需求的贴合度也就越大，从而说明本申请实施例中所获取的推送消息的用户消耗值，能够更加全面地反映出推送消息与用户需求的贴合度。

其中任一推送消息在历史推送过程中的用户消耗值，可以是指该推送消息在历史推送过程，所导致各个用户产生的用户消耗值，这里各个用户指的是该推送消息在历史推送过程中所推送的各个用户。还有一种优选的方式是，根据待推送的用户，获取各个推送消息所导致该待推送的用户产生的用户消耗值。也就是说，针对不同的待推送用户，分别获取不同的待推送用户分别产生的用户消耗值，从而根据不同的待推送用户的历史消耗情况，实现个性化的推送。

排序单元403用于，基于获取单元402获取的每个推送消息在历史推送过程中导致用户产生的用户消耗值，对所述多个推送消息进行排序。

其中一种优选的排序方式是，用户消耗值越大，则最终的排序位置也越高。

排序单元403在进行排序时，可以是通过平均消耗值来反映用户消耗值，也就是说，排序单元403至少基于每个推送消息的平均消耗值，对多个推送消息进行排序。其中，任一推送消息的平均消耗值为该推送消息的用户消耗值与推送次数的比值。因此，每个推送消息在历史推送过程中的平均消耗值，实际上反映的是该推送消息在历史推送过程中，平均每次推送所产生的用户消耗值。

在本申请实施例中，每个推送消息的用户消耗值所反映的是该推送消息所导致用户产生的成本消耗情况，具体可以包括以下参数中的至少一种：该推送消息所导致用户产生的时间消耗值，以及该推送消息所导致用户产生的跳转步数消耗值。

若推送消息中指示了至少一个用户行为，则对于不同的用户行为在相同时间内所反映的时间消耗值通常不同。因此还可以分别为每个用户行为设置一个对应的权重值，通过权重值进一步反映出各个用户行为所反映的不同的消耗。具体地，推送消息所导致用户产生的时间消耗值可以至少基于以下参数计算出：该推送消息中指示的各个用户行为分别导致用户产生的时间消耗值，以及为所述各个用户行为分别设置的权重值。

若推送消息中设置有推送链接，该推送消息所导致用户产生的时间消耗值可以包括：用户进入该推送消息中的推送链接后的时间消耗值；该推送消息所导致用户产生的跳转步数消耗值可以包括：用户进入该推送消息中的推送链接后的跳转步数消耗值。

在本申请实施例中，在计算用户消耗值时，有时会产生一定的误差，比如根据用户进入推送消息中的推送链接后的时间消耗值获取用户消耗值时，由于用户很有可能进入推送链接后，并没有对推送链接进行浏览等操作，也忘了及时关闭推送链接，导致产生不真实的时间消耗值，也就是说该时间消耗值并不能真实反映出该推送消息与用户需求的贴合度。本申请实施例为了减小这种误差，还可以包括平滑单元，平滑单元用于对用户消耗值进行平滑性处理；其中所述平滑性处理用于减少任一推送消息所导致各个用户产生的用户消耗值之间的差值，使得各个用户与其产生的用户消耗值的对应曲线变得更加平滑，而排序单元具体用于至少基于经过平滑性处理后的用户消耗值，对多个推送消息进行排序，从而减小上述误差对排序结果的影响。其中平滑性处理具体可以采取多种方式，比如包括开n次方处理，其中，2≤n≤4，经过发明人研究发现，n为3时平滑性处理的效果最好。

本申请实施例排序单元403在对多个推送消息进行排序时，除了用户消耗值以外，还可以基于以下参数中的至少一种：每个推送消息在历史推送过程中的打开率以及点击率；其中，每个推送消息的打开率为该推送消息被用户所打开的比例；每个推送消息的点击率为用户跳转到该推送消息中的推送链接的比例。

本申请实施例还可以包括推送单元，推送单元用于在排序单元403对多个推送消息进行排序后，选取排在前预设位数的推送消息进行推送。

本实施例与图1所示的方法实施例相对应，描述较为简单，相关之处请参见图1所示的实施例。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (19)

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

确定待排序的多个推送消息；

获取每个推送消息在历史推送过程中导致用户产生的用户消耗值；

至少基于所述用户消耗值，对所述多个推送消息进行排序。

2.根据权利要求1所述的排序方法，其特征在于，所述至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

至少基于每个推送消息的平均消耗值，对所述多个推送消息进行排序；

其中，任一推送消息的平均消耗值为该推送消息的用户消耗值与推送次数的比值。

3.根据权利要求1所述的排序方法，其特征在于，每个推送消息的用户消耗值包括以下参数中的至少一种：该推送消息所导致用户产生的时间消耗值，以及该推送消息所导致用户产生的跳转步数消耗值。

4.根据权利要求3所述的排序方法，其特征在于，所述该推送消息中指示至少一个用户行为，所述该推送消息所导致用户产生的时间消耗值至少基于以下参数计算出：

该推送消息中指示的各个用户行为分别导致用户产生的时间消耗值，以及为所述各个用户行为分别设置的权重值。

5.根据权利要求3所述的排序方法，其特征在于，所述该推送消息中设置有推送链接；

该推送消息所导致用户产生的时间消耗值包括：用户进入该推送消息中的推送链接后的时间消耗值；

该推送消息所导致用户产生的跳转步数消耗值包括：用户进入该推送消息中的推送链接后的跳转步数消耗值。

6.根据权利要求1至5任一项所述的排序方法，其特征在于，所述方法还包括：

对所述用户消耗值进行平滑性处理；所述平滑性处理用于减少任一推送消息所导致各个用户产生的用户消耗值之间的差值；

所述至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

至少基于经过平滑性处理后的所述用户消耗值，对所述多个推送消息进行排序。

7.根据权利要求6所述的排序方法，其特征在于，所述平滑性处理包括：开n次方处理，2≤n≤4。

8.根据权利要求1所述的排序方法，其特征在于，在对所述多个推送消息进行排序时，还基于以下参数中的至少一种：每个推送消息在历史推送过程中的打开率以及跳转率；

其中，每个推送消息的打开率为该推送消息被用户所打开的比例；每个推送消息的跳转率为用户跳转到该推送消息中的推送链接的比例。

9.根据权利要求1所述的排序方法，其特征在于，所述方法还包括：

在对所述多个推送消息进行排序后，选取排在前预设位数的推送消息进行推送。

10.一种推送消息的排序装置，其特征在于，所述装置包括：

确定单元，用于确定待排序的多个推送消息；

获取单元，用于获取每个推送消息在历史推送过程中导致用户产生的用户消耗值；

排序单元，用于至少基于所述用户消耗值，对所述多个推送消息进行排序。

11.根据权利要求10所述的排序装置，其特征在于，所述排序单元用于至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

所述排序单元用于，至少基于每个推送消息的平均消耗值，对所述多个推送消息进行排序；

其中，任一推送消息的平均消耗值为该推送消息的用户消耗值与推送次数的比值。

12.根据权利要求10所述的排序装置，其特征在于，每个推送消息的用户消耗值包括以下参数中的至少一种：该推送消息所导致用户产生的时间消耗值，以及该推送消息所导致用户产生的跳转步数消耗值。

13.根据权利要求12所述的排序装置，其特征在于，所述该推送消息中指示至少一个用户行为，所述该推送消息所导致用户产生的时间消耗值至少基于以下参数计算出：

该推送消息中指示的各个用户行为分别导致用户产生的时间消耗值，以及为所述各个用户行为分别设置的权重值。

14.根据权利要求12所述的排序装置，其特征在于，所述该推送消息中设置有推送链接；

该推送消息所导致用户产生的时间消耗值包括：用户进入该推送消息中的推送链接后的时间消耗值；

该推送消息所导致用户产生的跳转步数消耗值包括：用户进入该推送消息中的推送链接后的跳转步数消耗值。

15.根据权利要求10至14任一项所述的排序装置，其特征在于，所述排序装置还包括：

平滑单元，用于对所述用户消耗值进行平滑性处理；所述平滑性处理用于减少任一推送消息所导致各个用户产生的用户消耗值之间的差值；

所述排序单元用于至少基于所述用户消耗值，对所述多个推送消息进行排序包括：

所述排序单元用于至少基于经过平滑性处理后的所述用户消耗值，对所述多个推送消息进行排序。

16.根据权利要求15所述的排序装置，其特征在于，所述平滑性处理包括：开n次方处理，2≤n≤4。

17.根据权利要求10所述的排序装置，其特征在于，所述排序单元在对所述多个推送消息进行排序时，还基于以下参数中的至少一种：每个推送消息在历史推送过程中的打开率以及跳转率；

其中，每个推送消息的打开率为该推送消息被用户所打开的比例；每个推送消息的跳转率为用户跳转到该推送消息中的推送链接的比例。

18.根据权利要求10所述的排序装置，其特征在于，所述装置还包括：

推送单元，用于在所述排序单元对所述多个推送消息进行排序后，选取排在前预设位数的推送消息进行推送。

19.一种邮件推送方法，其特征在于，所述方法包括：

确定待推送的多个推送邮件；

获取每个推送邮件在历史推送过程中导致第一用户产生的用户消耗值，以及导致第二用户产生的用户消耗值；

至少基于所述导致第一用户产生的用户消耗值，对所述多个推送邮件进行排序，并且向所述第一用户推送排在前预设位数的推送邮件；

至少基于所述导致第二用户产生的用户消耗值，对所述多个推送邮件进行排序，并且向所述第二用户推送排在前预设位数的推送邮件。