一种推荐应用的同时增加曝光覆盖率的方法和装置与流程

本发明涉及信息处理技术领域，具体而言涉及一种推荐应用的同时增加曝光覆盖率的方法和装置。

背景技术：

随着互联网技术的发展，越来越多的用户开始习惯通过互联网进行相关活动，例如购物、阅读等。而随着智能移动终端技术的快速发展，很多在计算机终端上实现的功能也都可以在智能移动终端上实现，例如使用智能手机或平板电脑等。另外，这些功能的实现需要在智能移动终端上安装相应的应用程序。例如，网上购物，需要安装例如淘宝客户端，听音乐需要安装音乐播放器客户端等。由此，很多软件公司提供了应用商店或应用市场，这本身也是一种应用程序，例如豌豆荚或者PP助手等。用户可以打开应用商店或者应用市场，从而能够快速搜索和下载所需要的各种应用程序，包括影音播放类、系统工具类、通讯社交类、网上购物类、阅读类等，当然还可以下载游戏等休闲娱乐类应用程序(APP)。

为了不断提升用户使用应用商店或者应用市场的良好体验感，目前开发商开发出很多便捷用户使用的功能，其中之一是推荐功能，即向用户推荐一些应用，以帮助用户发现更多感兴趣的应用。

向用户推荐应用的策略主要分两类：一类是给用户推荐同类型应用的应用排行榜榜单，例如见图1A；另一类是根据用户行为属性及业务场景给用户推荐某些应用，例如见图1B。

对于这两类推荐策略中，都面临着一个问题：如何在保证下载量的前提下，让用户看多更多不同应用，即如何保证下载率的前提下提高推荐的曝光覆盖率？

技术实现要素：

本发明的目的在于提供一种推荐应用程序的同时增加曝光覆盖率的方法和装置，以改善上述问题。

本发明第一实施例提供了一种推荐应用程序的同时增加曝光覆盖率的方法，其包括：

A)应用推荐列表初始化：初始化第一应用推荐列表和第二应用推荐列表，使得第一应用推荐列表包含多个应用，而第二应用推荐列表为空；

B)随机分配再排序：使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的随机曝光概率比较，当该随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用分配给第二应用推荐列表并按先后顺序放置，然后进行下一次随机分配再排序；当该随机数大于等于预设的随机曝光概率时直接进行下一次随机分配再排序，直到第一应用推荐列表包含的应用为空；

C)在第一应用推荐列表包含的应用为空时将第二应用推荐列表中的应用顺序推荐给用户。

本发明第二实施例提供了一种推荐应用程序的同时增加曝光覆盖率的方法，其包括：

A)应用推荐列表初始化：初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

B)随机分配再排序：使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的保留应用概率比较，该随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；对第一应用推荐列表中的每个应用重复所述随机分配再排序，直到第一应用推荐列表包含的应用为空，此时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部；

C)将第二应用推荐列表中的应用顺序推荐给用户。

本发明第三实施例提供了一种推荐应用程序的同时增加曝光覆盖率的方法，其包括：

A)应用推荐列表初始化：初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

B)第一随机分配再排序：使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行下一步；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户；

C)第二随机分配再排序：使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数大于等于预设的随机曝光概率时执行步骤B)；当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行步骤B)；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

本发明第四实施例提供了一种推荐应用程序的同时增加曝光覆盖率的方法，其包括：

A)应用推荐列表初始化：初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

B)第一随机分配再排序：使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行下一步；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户；

C)第二随机分配再排序：判断第二应用推荐列表中的应用数量是否为预设的随机选择分配阈值的整数倍：当为非整数倍时执行步骤B)；当为整数倍时使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数大于等于预设的随机曝光概率时执行步骤S2；当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行步骤B)；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

本发明第五实施例提供了一种推荐应用程序的同时增加曝光覆盖率的装置，其包括：

应用推荐列表初始化单元，用于初始化第一应用推荐列表和第二应用推荐列表，使得第一应用推荐列表包含多个应用，而第二应用推荐列表为空；

随机分配单元，用于使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的随机曝光概率比较，当该随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用分配给第二应用推荐列表并按先后顺序放置，然后进行下一次随机分配再排序；当该随机数大于等于预设的随机曝光概率时直接进行下一次随机分配再排序，直到第一应用推荐列表包含的应用为空；

推荐执行单元，用于在第一应用推荐列表包含的应用为空时将第二应用推荐列表中的应用顺序推荐给用户。

本发明第六实施例提供了一种推荐应用程序的同时增加曝光覆盖率的装置，其包括：

应用推荐列表初始化单元，用于初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

随机分配单元，用于使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的保留应用概率比较，该随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；

循环单元，用于使随机分配单元重复工作直到第一应用推荐列表包含的应用为空；

推荐执行单元，用于在第一应用推荐列表包含的应用为空时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

本发明第七实施例提供了一种推荐应用程序的同时增加曝光覆盖率的装置，其包括：

应用推荐列表初始化单元，用于初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

第一随机分配单元，用于使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；

第二随机分配单元，用于使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部，否则不执行随机分配；

循环单元，用于判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时使第一随机分配单元和第二随机分配单元重复工作，当第一应用推荐列表中的应用为空时使推荐执行单元开始工作；

推荐执行单元，用于第一应用推荐列表中的应用为空时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

本发明第八实施例提供了一种推荐应用程序的同时增加曝光覆盖率的装置，其包括：

应用推荐列表初始化单元，用于初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

第一随机分配单元，用于使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；

第二随机分配单元，用于先判断第二应用推荐列表中的应用数量是否为预设的随机选择分配阈值的整数倍：当为整数倍时使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部；否则不执行随机分配；

循环单元，用于判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时使第一随机分配单元和第二随机分配单元重复工作，当第一应用推荐列表中的应用为空时使推荐执行单元开始工作；

推荐执行单元，用于第一应用推荐列表中的应用为空时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

本发明实施例提供的推荐应用的同时增加曝光覆盖率的方法和装置，通过保留应用概率来控制推荐列表排序，通过随机曝光概率控制随机推荐曝光率，能够提高推荐曝光覆盖率，把优质的应用以更高的概率推荐给用户，使热度排名靠后的应用有机会曝光展示，便于发现优质的长尾应用，还降低了从第一应用推荐列表中随机取出一个应用放置在第二应用推荐列表中的频率，这可以使随机推荐的应用更均匀，保证了推荐应用的质量。

附图说明

图1A和1B分别是现有技术的向用户推荐应用的实例的截图；

图2是本发明第一实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图；

图3是本发明第二实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图；

图4是本发明第三实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图；

图5是本发明第四实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图；

图6是本发明第五实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图；

图7是本发明第六实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图；

图8是本发明第七实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图；

图9是本发明第八实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图。

具体实施方式

下面将结合本发明实施例和附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明提供了多个实施方案来改善上述现有技术存在的问题。

这里所述的曝光覆盖率是指在应用商店或应用市场已推荐展示过的应用数量与应用库里保存的所有推荐应用数量之比。

图2是本发明第一实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图。如图2所示，本发明的第一实施例提供的推荐应用程序的同时增加曝光覆盖率的方法包括以下步骤：

S1：应用推荐列表初始化：初始化第一应用推荐列表和第二应用推荐列表，使得第一应用推荐列表包含多个应用，而第二应用推荐列表为空；

S2：随机分配再排序：使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的随机曝光概率比较，当该随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用分配给第二应用推荐列表并按先后顺序放置，然后进行下一次随机分配再排序；当该随机数大于等于预设的随机曝光概率时直接进行下一次随机分配再排序，直到第一应用推荐列表包含的应用为空；

S3：在第一应用推荐列表包含的应用为空时将第二应用推荐列表中的应用顺序推荐给用户。

在应用推荐列表初始化的步骤S1中，使第一应用推荐列表包含多个应用的实现方法可以采用本领域公知的方法来选择待推荐的多个应用。即，在应用商店或者应用市场具有了推荐功能之后，开发商都会建立应用程序推荐库或应用推荐池，用于从中选择出一定数量的热门应用向用户推荐。建立应用程序推荐库或应用推荐池的方法可以有很多种，例如方法之一：统计应用的下载率，选择排名靠前的应用作为推荐应用放入推荐池；方法之二：统计应用的点评，选择给出“赞”的点评数量靠前的应用作为推荐应用放入推荐池；方法之三：分析应用的评价内容，选择给出正面评价数量靠前的应用作为推荐应用放入推荐池；除此之外，其他任何已知的用于选择推荐应用的方法都可以在这里使用。

这样，在应用推荐列表初始化过程中，建立第一和第二应用推荐列表，基于现有已知的用于选择推荐应用的方法在该第一应用推荐列表里放置了多个待推荐的应用；而第二应用推荐列表为空，即建立内容为空的第二应用推荐列表。

在随机分配再排序的步骤S2中，随机曝光概率的作用是控制随机推荐应用曝光的概率，其值越大，则长尾应用就有越多的机会展示出来。本领域技术人员可以根据实践需要，预先将随机曝光概率值设定为在0-1之间的任意小数。所以使用随机函数随机产生一个0-1之间的随机数通常不为0和1。另外这里所谓的取出就是将第一应用推荐列表中的一个应用分配到第二应用推荐列表后将该应用从第一应用推荐列表中删除。例如：取随机曝光概率为0.8，第一应用推荐列表为[a,b,c]，随机产生一个随机数假设为0.78，由于这个随机数小于0.8，则在[a,b,c]随机取出一个应用放到第二应用推荐列表中，例如随机取出应用b，则此时第一应用推荐列表为[a,c]，第二应用推荐列表为[b]；进行下一次随机分配再排序，即再次使用随机函数随机产生一个随机数，假设为0.87，由于这个随机数大于0.8，则直接进行下一次随机分配再排序，即再次使用随机函数随机产生一个随机数，假设为0.69，由于这个随机数小于0.8，在第一应用推荐列表[a,c]随机取出一个应用放到第二应用推荐列表中，例如随机取出应用c，则此时第一应用推荐列表为[a]，第二应用推荐列表为[b,c]；这样，直至将第一应用推荐列表[a]中最后一个应用a取出放到第二应用推荐列表中，此时第一应用推荐列表为[]，第二应用推荐列表为[b,c,a]。

在第一应用推荐列表包含的应用为空时将第二应用推荐列表中的应用顺序推荐给用户的步骤S3中，就是在第一应用推荐列表包含的应用为空时，例如当第一应用推荐列表[a,b,c]变为[]，将第二应用推荐列表中从第一位的应用开始顺序向用户展示以进行推荐。举例说明，假如用户客户端的每屏可以显示5个推荐应用，第二应用推荐列表中有100个应用，那么就将第二应用推荐列表中的应用按照从头到末尾的顺序平均分为20个组，每组5个，第一组展示在第一屏，第二组展示在第二屏，以此类推。

基于该第一实施例提供的方法可以使热度排名靠后的应用有机会曝光展示，便于发现优质的长尾应用。

图3是本发明第二实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图。如图3所示，本发明的第二个实施例提供的推荐应用的同时增加曝光覆盖率的方法包括以下步骤：

S1：应用推荐列表初始化：初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

S2：随机分配再排序：使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的保留应用概率比较，该随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；对第一应用推荐列表中的每个应用重复所述随机分配再排序，直到第一应用推荐列表包含的应用为空，此时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部；

S3：将第二应用推荐列表中的应用顺序推荐给用户。

该第二实施例的应用推荐列表初始化步骤S1与第一实施例的应用推荐列表初始化步骤S1相似。即，在应用推荐列表初始化过程中，建立第一、第二和第三应用推荐列表，基于现有已知的用于选择推荐应用的方法在该第一应用推荐列表里放置着多个待推荐的应用；而第二和第三应用推荐列表为空，即建立内容为空的第二和第三应用推荐列表。

在随机分配再排序步骤S2中，使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的保留应用概率进行比较，以判断是将第一应用推荐列表中排在第一位的应用取出分配到第二应用推荐列表中，还是分配到第三应用推荐列表中。保留应用概率的作用是在随机保留应用的操作中控制保留应用概率，其值越大随机性越小。本领域技术人员可以根据实践需要，预先将保留应用概率值设定为在0-1之间的任意小数。

当所述随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置。这里所谓的取出就是将第一应用推荐列表中的一个应用分配到第二或第三应用推荐列表后将该应用从第一应用推荐列表中删除。

例如：设保留应用概率＝0.8，表示第一应用推荐列表中的每个应用有80％的概率分配到第二应用推荐列表，20％的概率分配到第三应用推荐列表中，设第一应用推荐列表有3个待推荐应用[a,b,c]，随机分配过程如下：

第一轮：通过随机函数随机产生一个0-1的小数，假设随机数为0.662，由于这个值小于0.8，那么将第一应用推荐列表位于第一位的应用a放到第二应用推荐列表中，此时第一应用推荐列表为[b,c]，第二应用推荐列表为[a]，第三应用推荐列表为[]。因为第一应用推荐列表中的应用不为空，重复随机分配操作，即

第二轮：通过随机函数随机产生一个0-1的小数，假设随机数为0.912，由于这个值大于0.8，那么将第一应用推荐列表位于第一位的应用b放到第三应用推荐列表中，此时第一应用推荐列表为[c]，第二应用推荐列表为[a]，第三应用推荐列表为[b]。因为第一应用推荐列表中的应用不为空，重复随机分配操作，即

第三轮：通过随机函数随机产生一个0-1的小数，假设随机数为0.121，由于这个值小于0.8，那么将第一应用推荐列表位于第一位的应用c放到第二应用推荐列表中，此时第一应用推荐列表为[]，第二应用推荐列表为[a,c]，第三应用推荐列表为[b]。因为第一应用推荐列表中的应用为空，所以将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，即第二应用推荐列表为[a,c,b]，第三应用推荐列表为[]。

该第二实施例的步骤S3与第一实施例的S3相同，将第二应用推荐列表中从第一位应用开始顺序向用户展示以进行推荐。这里不再重复描述。

基于该第二实施例提供的方法，使用保留应用概率参数来控制随机推荐力度。根据实际应用的场景取值，保留应用概率值可以设置为0.2-0.4，即第一应用推荐列表里的每个应用只有0.2-0.4的概率被分配在第二应用推荐列表并优先排序在前面。这样可以提高推荐应用的曝光覆盖率，使热度排名靠后的应用有机会曝光展示，便于发现优质的长尾应用。

发明人结合第一实施例和第二实施例的优点，提出了第三实施例。图4是本发明第三实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图。如图4所示，本发明的第三实施例提供的推荐应用的同时增加曝光覆盖率的方法包括以下步骤：

S1：应用推荐列表初始化：初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

S2：第一随机分配再排序：使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行下一步；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户；

S3：第二随机分配再排序：使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数大于等于预设的随机曝光概率时执行步骤S2；当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行步骤S2；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

该第三实施例的步骤S1-S3与第一实施例和第二实施例的相应步骤的实施过程相同或相似，这里不再重复描述其详细过程。

下面通过一个例子简述实施过程。

开始执行应用推荐列表初始化，建立第一应用推荐列表为[a,b,c,d]、第二应用推荐列表[]和第三应用推荐列表[]。

接着执行第一随机分配再排序，通过随机函数产生一个随机数，假设随机数为0.662，由于这个值小于预设的保留应用概率＝0.8，将第一应用推荐列表位于第一位的应用a放到第二应用推荐列表中，此时第一应用推荐列表为[b,c,d]，第二应用推荐列表为[a]，第三应用推荐列表为[]。因为第一应用推荐列表里的应用不为空，所以执行第二随机分配再排序。

在执行第二随机分配再排序中，通过随机函数随机产生一个随机数，假设为0.78，由于这个值小于预设的随机曝光概率＝0.8，在第一应用推荐列表[b,c,d]中随机取出一个应用放到第二应用推荐列表中，例如随机取出应用c，此时第一应用推荐列表为[b,d]，第二应用推荐列表为[a,c]，第三应用推荐列表为[]。因为第一应用推荐列表里的应用不为空，所以继续执行第一随机分配再排序。

在继续执行的第一随机分配再排序中，通过随机函数产生一个随机数，假设为0.912，由于这个值大于预设的保留应用概率＝0.8，将第一应用推荐列表位于第一位的应用b放到第三应用推荐列表中，此时第一应用推荐列表为[d]，第二应用推荐列表为[a,c]，第三应用推荐列表为[b]。因为第一应用推荐列表里的应用不为空，所以继续执行第二随机分配再排序。

在继续执行的第二随机分配再排序，使用随机函数随机产生一个随机数，假设为0.87，由于这个随机数大于预设的随机曝光概率＝0.8，此时第一应用推荐列表还包含有用于d，所以重复进行第一随机分配再排序。

在第一随机分配再排序中，通过随机函数产生一个随机数，假设为0.121，由于这个值小于预设的保留应用概率＝0.8，将第一应用推荐列表位于第一位的应用d放到第二应用推荐列表中，此时第一应用推荐列表为[]，第二应用推荐列表为[a,c,d]，第三应用推荐列表为[b]。此时，第一应用推荐列表的应用为空，将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，此时第一应用推荐列表为[]，第二应用推荐列表为[a,c,d,b]，第三应用推荐列表为[]，将此时的第二应用推荐列表[a,c,d,b]中的应用顺序推荐给用户。

基于该第三实施例提供的方法，其结合了第一实施例和第二实施例的优点，通过保留应用概率来控制推荐列表排序，通过随机曝光概率控制随机推荐曝光率，既能提高推荐曝光覆盖率，又能把优质的应用以更高的概率推荐给用户，使热度排名靠后的应用有机会曝光展示，便于发现优质的长尾应用。

在实践中，如果第二随机分配再排序执行过于频繁，即随机选择推荐应用的次数过于频繁，容易将质量差的应用推荐给用户。因为应用推荐列表首先要保证推荐应用的质量，所以有必要控制随机选择推荐应用的频率。为此，发明人在上述第三实施例的基础上提供了第四实施例。

图5是本发明第四实施例提供的推荐应用程序的同时增加曝光覆盖率的方法的流程图。如图5所示，本发明的第四实施例提供的推荐应用的同时增加曝光覆盖率的方法包括以下步骤：

S1：应用推荐列表初始化：初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

S2：第一随机分配再排序：使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行下一步；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户；

S3：第二随机分配再排序：判断第二应用推荐列表中的应用数量是否为预设的随机选择分配阈值的整数倍：当为非整数倍时执行步骤S2；当为整数倍时使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数大于等于预设的随机曝光概率时执行步骤S2；当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部；然后判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时执行步骤B)；否则将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

其中所述随机选择分配阈值是根据实践需要预先设定的任意整数，例如、3、4、5、6、7等，优选为终端屏幕一次能够显示的推荐应用个数，通常为5或6。

因为第四实施例是对第三实施例的改进，具体而言，在步骤S3中通过判断第二应用推荐列表中的应用数量是否为预设的随机选择分配阈值的整数倍，在应用数量为随机选择分配阈值的整数倍时才去判断是否要从第一应用推荐列表中随机取出一个应用放置在第二应用推荐列表中。第四实施例与第三实施例相比，降低了从第一应用推荐列表中随机取出一个应用放置在第二应用推荐列表中的频率，例如当所述随机选择分配阈值为5时，每执行步骤S2达到5次才执行步骤S3中的是否需要从第一应用推荐列表中随机取出一个应用放置在第二应用推荐列表操作一次，这可以使随机推荐的应用更均匀，保证了推荐应用的质量。

因为第四实施例的步骤S1-S3与第三实施例的相应步骤的实施过程相同或相似，这里不再重复描述其详细过程。

图6是本发明第五实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图。如图6所示，本发明第五实施例提供的推荐应用程序的同时增加曝光覆盖率的装置包括：

应用推荐列表初始化单元，用于初始化第一应用推荐列表和第二应用推荐列表，使得第一应用推荐列表包含多个应用，而第二应用推荐列表为空；

随机分配单元，用于使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的随机曝光概率比较，当该随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用分配给第二应用推荐列表并按先后顺序放置，然后进行下一次随机分配再排序；当该随机数大于等于预设的随机曝光概率时直接进行下一次随机分配再排序，直到第一应用推荐列表包含的应用为空；

推荐执行单元，用于在第一应用推荐列表包含的应用为空时将第二应用推荐列表中的应用顺序推荐给用户。

基于该第五实施例提供的装置可以使热度排名靠后的应用有机会曝光展示，便于发现优质的长尾应用。

图7是本发明第六实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图。如图7所示，本发明第六实施例提供的推荐应用程序的同时增加曝光覆盖率的装置包括：

应用推荐列表初始化单元，用于初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

随机分配单元，用于使用随机函数随机产生一个0-1之间的随机数，将该随机数与预设的保留应用概率比较，该随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；

循环单元，用于使随机分配单元重复工作直到第一应用推荐列表包含的应用为空；

推荐执行单元，用于在第一应用推荐列表包含的应用为空时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

基于该第二实施例提供的装置，使用保留应用概率参数来控制随机推荐力度，这样可以提高推荐应用的曝光覆盖率，使热度排名靠后的应用有机会曝光展示，便于发现优质的长尾应用。

图8是本发明第七实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图。如图8所示，本发明第七实施例提供的推荐应用程序的同时增加曝光覆盖率的装置包括：

应用推荐列表初始化单元，用于初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

第一随机分配单元，用于使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；

第二随机分配单元，用于使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部，否则不执行随机分配；

循环单元，用于判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时使第一随机分配单元和第二随机分配单元重复工作，当第一应用推荐列表中的应用为空时使推荐执行单元开始工作；

推荐执行单元，用于第一应用推荐列表中的应用为空时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

基于该第七实施例提供的装置，其结合了第五实施例和第六实施例的优点，通过保留应用概率来控制推荐列表排序，通过随机曝光概率控制随机推荐曝光率，既能提高推荐曝光覆盖率，又能把优质的应用以更高的概率推荐给用户，使热度排名靠后的应用有机会曝光展示，便于发现优质的长尾应用。

图9是本发明第八实施例提供的推荐应用程序的同时增加曝光覆盖率的装置的示意性框图。如图9所示，本发明第八实施例提供的推荐应用程序的同时增加曝光覆盖率的装置包括：

应用推荐列表初始化单元，用于初始化第一、第二和第三应用推荐列表，使得第一应用推荐列表包含多个应用，而第二和第三应用推荐列表为空；

第一随机分配单元，用于使用随机函数随机产生一个0-1之间的第一随机数，将该第一随机数与预设的保留应用概率比较，该第一随机数小于预设的保留应用概率时，将第一应用推荐列表中排在首位的应用取出分配给第二应用推荐列表并按先后顺序放置，否则将其分配给第三应用推荐列表并按先后顺序放置；

第二随机分配单元，用于先判断第二应用推荐列表中的应用数量是否为预设的随机选择分配阈值的整数倍：当为整数倍时使用随机函数随机产生一个0-1之间的第二随机数，将该第二随机数与预设的随机曝光概率比较，当该第二随机数小于预设的随机曝光概率时从第一应用推荐列表中随机取出一个应用并顺序放置在第二应用推荐列表的尾部；否则不执行随机分配；

循环单元，用于判断第一应用推荐列表中的应用是否为空，当第一应用推荐列表中的应用不为空时使第一随机分配单元和第二随机分配单元重复工作，当第一应用推荐列表中的应用为空时使推荐执行单元开始工作；

推荐执行单元，用于第一应用推荐列表中的应用为空时将第三应用推荐列表中的应用顺序放置在第二应用推荐列表的尾部，将此时的第二应用推荐列表中的应用顺序推荐给用户。

其中所述随机选择分配阈值是根据实践需要预先设定的任意整数，例如、3、4、5、6、7等，优选为终端屏幕一次能够显示的推荐应用个数，通常为5或6。

第八实施例与第七实施例相比，除了具有第七实施例的优点之外，还降低了从第一应用推荐列表中随机取出一个应用放置在第二应用推荐列表中的频率，这可以使随机推荐的应用更均匀，保证了推荐应用的质量。

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

本发明实施例所提供的推荐应用的同时增加曝光覆盖率的方法的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

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

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。