WO2014090057A1

WO2014090057A1 - 一种移动应用的推送方法及系统

Info

Publication number: WO2014090057A1
Application number: PCT/CN2013/086685
Authority: WO
Inventors: 庞文博; 杨锴
Original assignee: 百度在线网络技术（北京）有限公司
Priority date: 2012-12-14
Filing date: 2013-11-07
Publication date: 2014-06-19
Also published as: US9978093B2; CN103020845A; JP2015537319A; EP2933770A4; US20150332373A1; EP2933770A1; JP6262764B2; CN103020845B

Abstract

本发明提供了一种移动应用的推送方法及系统，其中方法包括：确定与用户指定的移动应用所属的移动应用类别之间相关度最高的一个以上移动应用类别；依据预先生成的移动应用的权重值，计算确定出的所述移动应用类别下各移动应用的推荐度；按照确定出的移动应用类别下各移动应用的推荐度从高到低的原则，选择预设推荐结果个数的移动应用作为推荐结果推送给用户。根据本发明提供的技术方案，能够有效提高推荐的移动应用的多样性。

Description

一种移动应用的推送方法及系统本申请要求了申请日为 2012年 12月 14日，申请号为 201210546055.3 发明名称为"一种移动应用的推送方法及系统"的中国专利申请的优先权。技术领域

本发明涉及互联网应用领域，尤其涉及一种移动应用的推送方法及系统。

背景技术

目前，移动应用商店都会在用户下载或浏览应用时向用户推送一些移动应用，用以推荐移动应用给用户，推送方法是依据用户历史日志统计出移动应用之间的相关性，然后依据相关性并利用近邻、协同过滤等推荐算法产生推荐结果，因此现有技术都是以移动应用之间的相关性作为推荐依据来推荐移动应用。

因此，目前移动应用的推荐方式存在以下问题：

1、由于都是依据移动应用之间的相关性作为推荐依据，使得推荐的移动应用的内容过于相似，无法推荐多种多样的移动应用给用户，从而无法激发用户对移动应用的需求。

2、由于新增的移动应用没有用户历史日志，因此无法统计新增的移动应用与其他移动应用之间的相关性，因此无法在用户查看或下载移动应用时，将新增的移动应用推荐给用户，无法解决新增的移动应用的冷启动问题。

发明内容

本发明提供了一种移动应用的推送方法及系统，能够有效提高推荐的移动应用的多样性。

本发明的具体技术方案如下：本发明提供了一种移动应用的推送方法，该方法包括：

确定与用户指定的移动应用所属的移动应用类别之间相关度最高的一个以上移动应用类别；

依据预先生成的移动应用的权重值，计算确定出的所述移动应用类别下各移动应用的推荐度；

按照确定出的移动应用类别下各移动应用的推荐度从高到低的原则，选择预设推荐结果个数的移动应用作为推荐结果推送给用户。

根据本发明一优选实施方式，移动应用类别之间相关度的确定方法为：

依据移动应用的本体库中各移动应用的类别信息，对各用户操作的移动应用进行分类；

依据各用户在移动应用商店中操作移动应用的信息以及预先生成的移动应用之间的相关度，计算移动应用类别之间的相关度。

根据本发明一优选实施方式，预先生成移动应用之间的相关度的方法为：

利用如下公式计算移动应用 app_m和 app_n之间的相关度 R(app_m , app_n )： r>/ + 1)，

R(app_m, app_n ：

其中， u表示同时操作了移动应用，_m和移动应用的用户集合，和^^分别表示用户集合 U中用户 u为和" 分配的分值； w "表示用户集合 U中用户 u的权重， K = k、 , 和为预设的调

整因子， ""表示用户集合 U中用户 u操作的移动应用的总数，表示用户 u操作的移动应用的总数的平均值。

根据本发明一优选实施方式，所述用户集合 U中用户 u的权重 >v„为

_Wu = log ^N ~ ⁿ" ^{+ 0}-⁵；其中， N表示各用户操作的移动应用的总数。根据本发明一优选实施方式，所述用户 u为移动应用 ^αρρ™分配的分

Τ

值^ ^为： s_apd _St x B_{t apPm} ',

t=l 其中， ί表示第种操作移动应用，„的类型， r表示操作移动应用

，_m的类型总数，表示用户 _u操作移动应用， _m的基本分数； _B; 用户 U是否对移动应用^ ψ_Μ进行第种操作的指示值或者为用户 u对移动应用《W7_m进行第 ί种操作的时长信息。

根据本发明一优选实施方式，所述计算移动应用类别之间的相关度的方法为：

利用如下公式计算移动应用类别 concepti和移动应用类别隱 'ep 之间的相关度 R(concept_i , concept』 )：

u f_{a a}

R(concept_i , concept j ) = ^ —— ^apPm，" ~ x R(app_m, app_n)

concept_apPm =eoncept_i , fapp_m + fapp_n

concept_apPn =concept _; 其中， concepti和 concept _j分别为移动应用 app_m和移动应用 app_n所属的移动应用类别， R(_app_m，《pp„)为移动应用《pp_m和移动应用 αρρ„之间的相关度 f 表示操作移动应用 Ω/ 的用户的总数， f_app表示操作移动应用，„的用户的总数， f_{app app}表示操作移动应用 _Ω/ 的用户的集合与操作移动应用 app_n的用户的集合的交集所包含用户总数。

根据本发明一优选实施方式，预先生成移动应用的权重值的方法为利用如下公式计算移动应用在移动应用类别中的权重值 w ：

1一 =∑g_t x ^A' 其中，表示第种操作移动应用，„^々类型， r表示操作移动应用 m的类型总数， 4 表示移动应用， _)¾在用户历史日志中被第种类型操作的总次数或总时长， Α„表示移动应用类别下所有的移动应用在用户历史日志中被第种类型操作的总次数或总时长； &表示移动应用 "^在用户历史日志中被第种类型操作对应的影响因子。

根据本发明一优选实施方式，对移动应用的所述操作包括查看、下载和使用中的至少一种。

根据本发明一优选实施方式，该方法还包括：

将移动应用商店中新增的移动应用添加到移动应用的本体库，并为新增的移动应用标注对应的类别信息和属性信息；

用新增的移动应用所属的移动应用类别下排名靠前的移动应用的平均权重值乘以预设的衰减因子，得到新增的移动应用的权重值。

根据本发明一优选实施方式，所述计算确定出的所述移动应用类别下各移动应用的推荐度的方法为：

利用公式

r^eca_PPma_PPn = Riconcept, , concept . ) x w _ncept]apPn + k x comatt(app_m , app_n )计算在指定的移动应用为 app_m时向用户推荐移动应用，_n的推荐度 rec_appmappn；其中，移动应用 app_m所属的移动应用类别为 concepti , 移动应用，_n所属的移动应用类别为 concept , 移动应用类别 concept j属于所述确定出的移动应用类另¹ J , R{concept_i , concept _j )为移动应用类另¹ J concept与移动应用类另¹ J concept之间的相关度， w_∞„_e„为移动应用类别 concept下移动应用的权重值， rama (app_m , a/¾ )为移动应用 <w„与移动应用同属性的个数, 为预设的影响因子。

根据本发明一优选实施方式，按照确定出的移动应用类别下各移动应用的推荐度从高到低的原则，选择预设推荐结果个数的移动应用作为推荐结果推送给用户包括：

从确定出的移动应用类别中分别提取推荐度排名靠前的移动应用；将提取出的移动应用依据推荐度由高到低的顺序进行排序，将排在前 η个的移动应用作为移动应用的推荐结果推送给用户，所述 η为预设推荐结果个数。

本发明还提供了一种移动应用的推送系统，该系统包括：统计单元、第一计算单元、推送单元；其中，

统计单元，用于确定与用户指定的移动应用所属的移动应用类别之间相关度最高的一个以上移动应用类别；

第一计算单元，用于依据预先生成的移动应用的权重值，计算所述统计单元确定出的所述移动应用类别下各移动应用的推荐度；

推送单元，用于按照所述统计单元确定出的移动应用类别下各移动应用的推荐度从高到低的原则，选择预设推荐结果个数的移动应用作为推荐结果推送给用户。

根据本发明一优选实施方式，该系统还包括：第二计算单元，用于预先生成移动应用类别的相关度，具体用于：

依据移动应用的本体库中各移动应用的类别信息，对各用户操作的移动应用进行分类；依据各用户在移动应用商店中操作移动应用的信息以及预先生成的移动应用之间的相关度，计算移动应用类别之间的相关度。

根据本发明一优选实施方式，该系统还包括：第三计算单元，用于预先生成移动应用之间的相关度，具体用于：

利用如下公式计算移动应用 app_m和 app_n之间的相关度 R(app_m , app_n )： r>/

R(app_m, app_n

其中，U表示同时操作了移动应用 _Ω/¾和移动应用 _Ω/Ψ„的用户集合，和 _¾分别表示用户集合 U中用户 u为^/^和^/7„分配的分值； w "表示用户集合 U中用户 u的权重， K , ^和为预设的调

整因子，表示用户集合 U中用户 u操作的移动应用的总数，表示用户 u操作的移动应用的总数的平均值。

根据本发明一优选实施方式，所述用户集合 U中用户 u的权重为 w_u = \og ^N ~ ^{nu +} °-⁵ ；其中， N表示各用户操作的移动应用的总数。根据本发明一优选实施方式，所述用户 u为移动应用 ^α ™分配的分

Τ

值^ ^为： Sapd ^ xBc

t=l

其中，表示第种操作移动应用，„^々类型， Γ表示操作移动应用 m的类型总数，表示用户 u操作移动应用， _m的基本分数； B 为用户 U是否对移动应用进行第种操作的指示值或者为用户 U对移动应用 _Ω/ 进行第种操作的时长信息。

根据本发明一优选实施方式，所述第二计算单元在计算移动应用类别之间的相关度时，具体用于：

利用如下公式计算移动应用类别《" 和移动应用类别 cwice/^之间的相关度 R{concept_i , concept』 )：

~ x R(app_m, app_n )

=concept_i , fapp_m + fapp_n

concept _appn =concept _j 其中 , concept i和 concept _j分别为移动应用 app_m和移动应用 app_n所属的移动应用类别， R(app_m , app_n )为移动应用 ap_Pm和移动应用 app_n之间的相关度 f 表示操作移动应用 α/ 的用户的总数， f，表示操作移动应用 app„ ¥] 用户的总数， f_{app app}表示操作移动应用 _Ω/ 的用户的集合与操作移动应用 app_n的用户的集合的交集所包含用户总数。

根据本发明一优选实施方式，该系统还包括：第四计算单元，用于预先生成移动应用的权重值，具体用于：

利用如下公式计算移动应用在移动应用类别 ;中的权重值 w concept _iapp_m

concept 其中，表示第种操作移动应用，„^々类型， r表示操作移动应用 m的类型总数， 4 表示移动应用， _)¾在用户历史日志中被第种类型操作的总次数或总时长， _∞ 表示移动应用类别下所有的移动应用在用户历史日志中被第种类型操作的总次数或总时长； &表示移动应用 "^在用户历史日志中被第种类型操作对应的影响因子。根据本发明一优选实施方式，对移动应用的所述操作包括查看、下载和使用中的至少一种。

根据本发明一优选实施方式，该系统还包括：更新单元，用于将移动应用商店中新增的移动应用添加到移动应用的本体库，并为新增的移动应用标注对应的类另 'J信息和属性信息；

所述第四计算单元，还用于用新增的移动应用所属的移动应用类别下排名靠前的移动应用的平均权重值乘以预设的衰减因子，得到新增的移动应用的权重值。

根据本发明一优选实施方式，所述第一计算单元在计算所述移动应用类别下移动应用的推荐度时，具体用于：

利用公式

r^eca_PPma_PPn = Riconcept, , concept . ) x w _ncept]apPn + k x comatt(app_m , app_n )计算在指定的移动应用为 ap_Pm时向用户推荐移动应用，_n的推荐度 rec_appmappn；

其中，移动应用 app_m所属的移动应用类别为 concepti , 移动应用，_n所属的移动应用类别为 concept , 移动应用类别 concept j属于所述确定出的移动应用类另¹ J , R{concept_i , concept _j )为移动应用类另¹ J concept与移动应用类另¹ J concept之间的相关度， w_∞„_e„为移动应用类别 concept下移动应用的权重值， rama (app_m , a/¾ )为移动应用 <w„与移动应用同属性的个数, 为预设的影响因子。

根据本发明一优选实施方式，所述推送单元，具体用于从所述确定出的移动应用类别中分别提取推荐度排名靠前的移动应用；将提取出的移动应用依据推荐度由高到低的顺序进行排序，将排在前 η个的移动应用作为移动应用的推荐结果推送给用户，所述 η为预设推荐结果个数。由以上技术方案可以看出，本发明提供的技术方案具有以下有益效果：

提取相关度较高的移动应用类别下推荐度排名靠前的移动应用，并将其中推荐度最高的移动应用推荐给用户，如此，保证了推荐的移动应用类别的多样性，从而能够有效提高推荐的移动应用的多样性。

附图说明图 2是本发明实现移动应用的推送系统的优选实施例的结构示意图。具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明的基本思想是：依据预先生成的移动应用类别的相关度，确定与用户指定的移动应用的移动应用类别相关度最高的一个以上移动应用类别；依据预先生成的移动应用的权重值，计算所述移动应用类别下移动应用的推荐度；提取每个移动应用类别下推荐度排名靠前的移动应用，依据预设的推荐结果个数将提取的移动应用中推荐度最高的一个以上移动应用作为推荐结果推送给用户。

本发明提供一种移动应用的推送方法，图 1是本发明实现移动应用的推送方法的优选实施例的流程示意图，如图 1所示，该优选实施例包括以下步骤：

步骤 101 , 依据用户在移动应用商店中查看或下载移动应用的信息和用户使用移动应用的时长信息，计算用户查看、下载和使用的移动应用集合中移动应用之间的相关度。

具体地，移动应用商店的数据平台会存储用户使用移动应用商店时的用户历史日志，数据平台以文本格式存储用户历史日志，并以设定时长为单位（诸如每小时为单位）将一个设定时长内的用户历史日志的文本保存到同一个文件中；所述用户历史日志包括用户在移动应用商店中查看或下载移动应用的信息和用户使用移动应用的时长信息，当然也可以涉及其他用户所操作移动应用的信息，在此仅以查看、下载和使用的操作为例；其中，用户在移动应用商店中查看或下载移动应用的信息包括用户标识（UID ) 、该用户在移动应用商店中查看或下载的移动应用的标识（ packagelD )以及该用户在移动应用商店中查看或下载的移动应用的时间；所述用户使用移动应用的时长信息包括用户标识（UID ) 。该用户使用的移动应用的标识（ packagelD )以及该用户使用该移动应用的时长。

依据所述用户在移动应用商店中查看或下载移动应用的信息和用户使用移动应用的时长信息，并利用公式（1 )计算用户查看、下载和使用的移动应用集合中移动应用之间的相关度：

u s x (L + 1) s x (k₇ + 1)

R(app_m , ap_Pn) =∑w„ x ^app - x ^app - ( 1 ) 其中， R(app_m , app_n )表示移动甩集合中移动应用 app_m和移动应用 app_n 之间的相关度， U表示同时操作了移动应用和移动应用，"的用户集合，和^ ^分别表示用户集合 U中用户 11为^/¾和^^„分配的分值； w„表示用户集合 U中用户 u的权重，可以利用公式（2 ) 计算： , N-n_u +0.5 ₍

w_u = log ( 2 )

¾+0·5

其中， N表示移动应用集合中移动应用的总数，表示用户集合 U 中用户 u查看的移动应用、下载的移动应用和使用的移动应用的总数。

需要说明的是，公式（1 ) 中所述的相关度的计算方式实际上是将移动应用集合中所有移动应用进行两两之间的相关度计算后再求和，公式 ( 1 )在计算移动应用两两之间的相关度时采用的是 BM25算法，但本发明并不限于这种相关度计算方法，还可以采用诸如转移概率、余弦公式等相关度计算方法，在此不再——举例。

所述或 ^^利用公式（3 ) 获得:

download^ +s₃x usetime_apPm ( 3 ) 其中，、和分别表示用户 u查看的移动应用、下载的移动应用和使用的移动应用的基本分数，该基本分数分别体现了查看、下载和使用操作对 _p 的影响程度，是预先设置的值。本优选实施例中，等于 1, 等于 2, ^等于 1; m _pp表示用户 u是否查看移动应用，如果是, read 等于 1, 如果否, read_aDD等于 0; download 表示用户 U是否下载移动应用 app_m , ^口果是, download 等于 1 , ^口果否, download 等于 0; M me^表示用户使用移动应用 ^ 的时长，这里，用户使用移动应用 αρ^的时长可以以诸如分钟为单位；

其中，和为调整因子，本优选实施例中，等于 2, 等于 1.2, 利用公式 = χ 获得；其中， b为调整因子，本优选实施

例中， b等于 0.75, 表示用户 u查看的移动应用的总数、下载的移动应用的总数和使用移动应用的总数的平均值。本优选实施例中，可以周期地计算移动应用之间的相关度，例如，可以在每天凌晨提取前一个月内的用户历史日志，依据该用户历史日志计算移动应用之间的相关度。

步骤 102, 依据移动应用的本体库获得移动应用集合中移动应用的类别信息，依据移动应用的类别信息对移动应用进行分类；依据用户在移动应用商店中查看或下载移动应用的信息、用户使用移动应用的时长信 , 以及计算出的移动应用之间的相关度计算移动应用类别之间的相关度。

具体地，移动应用的本体库是以移动应用的标识（ packagelD ) 为单位，并包含该移动应用的标识对应的名称、类别信息和属性信息，例如，移动应用的本体库可以如表 1所示：

表 1

在计算完移动应用集合中移动应用之间的相关度之后，依据移动应用集合中的移动应用的标识在移动应用的本体库中，获取每个移动应用的类别信息，然后依据移动应用的类别信息对移动应用进行分类，得到移动应用集合对应的一个以上移动应用类别，依据计算出的移动应用之间的相关度，并利用公式（4 ) 计算移动应用类别之间的相关度：

—— ~ x R(app_m, app_n ) ( 4 ) 縦 ,■ , f _2pPm + f _2pPn 其中 , concept i和 concept _j分另 ll表示移动应用 app_m和移动应用 app_n所属的移动应用类别， R(app_m, app 表示公 ( 1 )计算出的移动应用集合中移动应用 app_m和移动应用 app_n之间的相关度, Riconcep^ , concept _j )表示移动应用类别 concepti和移动应用类别 concept .之间的相关度； /_a 表示查看移动应用的用户、下载移动应用 ^aw ^的用户和使用移动应用的用户的总数，表示查看移动应用"^ "的用户、下载移动应用"^ "的用户和使用移动应用"^ "的用户的总数；这里，可以依据用户历史日志统计查看移动应用的用户、下载移动应用的用户和使用移动应用的用户的总数；表示查看移动应用 ^α/ψ™的用户、下载移动应用的用户和使用移动应用的用户的集合与查看移动应用的用户、下载移动应用的用户或使用移动应用 ^app"的用户的集合的交集所包含用户总数。公式

( 4 )的含义实际上是将分别来自 c mcepti和 concept两个类别的被用户操作的移动应用分别进行相关度的计算并乘以系数后进行求和，公式（4 )中的系数为 ^fapP , 但并不限于这种系数的计算方式。

+

步骤 103 , 将移动应用商店中新增的移动应用添加到移动应用的本体库，并为新增的移动应用标注对应的类别信息和属性信息。

具体地，在计算完移动应用类别的相关度之后，还可以将移动应用商店中新增加的移动应用添加到本体库中，为新增的移动应用分配 packagelD, 并标注对应的类别信息和属性信息；其中，可以利用移动应用自动标注系统依据移动应用拥有者提供的移动应用的名称和筒介，为新增的移动应用自动标注类另 'J信息和属性信息。

需要说明的是，本步骤是为了解决新增的移动应用无法冷启动的问题，并不是本发明所必须的步骤。

步骤 104, 依据用户在移动应用商店中查看或下载移动应用的信息和用户使用移动应用的时长信息，计算本体库中移动应用类别下非新增的移动应用的权重值；用新增的移动应用所属的移动应用类别下排名靠前的移动应用的平均权重值乘以预设的衰减因子，得到新增的移动应用的权重值。

具体地，利用公式（5 )计算移动应用的本体库中移动应用类别下移动应用的权重值：

rpp_m , d app_m , u app_m / ^ \ v^vconcept_iapp_m & \ & 2 , * 3 、J

conceptj concept_i concept_i 其中， _∞„^,_Ω 表示移动应用在移动应用类别― 中的权重值，表示移动应用在用户历史日志中被查看的总次数， d_appm表示移动应用，_m在用户历史日志中被下载的总次数， U_appm表示移动应用 ap_Pm 在用户历史日志中被使用的总时长， "_αρ 的单位可以为分钟； r_concepti 示移动应用类别 _c。^_P ,下所有的移动应用在用户历史日志中被查看的总次数；表示移动应用类别下所有的移动应用在用户历史曰志中被下载的总次数，表示移动应用类别下所有的移动应用在用户历史日志中被使用的总时长； &表示移动应用，_m在用户历史曰志中被查看对应的影响因子， g₂表示移动应用在用户历史日志中被下载对应的影响因子，表示移动应用，_m在用户历史日志中总时长的影响因子，本优选实施例中， &等于 0.2, 等于 0.4 , 等于 0.4; 存储移动应用的标识与移动应用的权重值的对应关系。其中，如果移动应用为移动应用的本体库中新增的移动应用，则新增的移动应用采用默认的权重值，默认的权重值的计算方法为利用移动应用类别中权重值最高的若干个（例如三个）移动应用的权重值的平均值乘以一个衰减因子，本优选实施例中，该衰减因子等于 0.4。

步骤 105 , 收到用户指定的移动应用时，依据移动应用类别的相关度确定与指定的移动应用的移动应用类别相关度最高的一个以上移动应用类别；依据移动应用的权重值，计算所述移动应用类别下移动应用的推荐度；提取每个移动应用类别下推荐度排名靠前的移动应用，依据预设的推荐结果个数将提取的移动应用中推荐度最高的一个以上移动应用作为推荐结果推送给用户。

具体地，当用户在移动应用商店中搜索或下载移动应用 α/ψ_Μ时，将该搜索或下载的移动应用作为指定的移动应用，依据该指定的移动应用的标识在移动应用的本体库中查询，获得移动应用 app_m的移动应用类别 concept , 依据与移动应用类别的相关度由大到 '〗、的顺序对移动应用的本体库中的移动应用类别进行排序，然后依据预设的推荐结果个数 n , 提取相关度排名最靠前的大于 n (诸如 2n ) 个的移动应用类别。

利用公式（6 )计算提取的 2n个移动应用类别中每个移动应用的推荐度：

r^eca_PPma_PPn = Riconcept, , concept ) x w_conceptjapPn + k x comatt(app_m , app_n ) ( 6 ) 其中，为在指定移动应用向用户推荐移动应用，_n的推荐度，移动应用 app_m所属的移动应用类别为 , 移动应用，_n所属的移动应用类别为 concept ) , 移动应用类别 concept )位于与移动应用类别

^C°^{nCeP i}相关度最高的 2n个移动应用类别中， Ri^oncept, , concept 为移动应用类别 c。《«W,与移动应用类别之间的相关度， W_conceptj，_n为移动应用类另 ll concept .下移动应用。； ψ„的权重值, comatt(app_m , app_n )为移动应用 ^α/Ψ„与移动应用 _m相同属性的个数，为影响因子，本优选实施例中，等于 2。

计算出移动应用的推荐度后，依据用户历史日志，对计算出推荐度的移动应用进行筛选，删除其中用户下载过或使用过的移动应用，以移动应用类别为单位，依据推荐度由大到小的顺序对每个移动应用类别下的移动应用进行排序，然后提取每个移动应用类别下推荐度排名前两位的移动应用，对从每个移动应用类别提取出的移动应用依据推荐度由高到低的顺序进行排序，依据预设的推荐结果个数 n , 将排在前 n个的移动应用作为移动应用的推荐结果，将该推荐结果推送给用户。

为实现上述方法，本发明还提供一种移动应用的推送系统，图 2是本发明实现移动应用的推送系统的优选实施例的结构示意图，如图 2所示，该系统包括：统计单元 20、第一计算单元 21、推送单元 22; 其中，统计单元 20, 用于依据预先生成的移动应用类别的相关度，确定与用户指定的移动应用的移动应用类别相关度最高的一个以上移动应用类别；

第一计算单元 21 , 用于依据预先生成的移动应用的权重值，计算所述移动应用类别下移动应用的推荐度；

推送单元 22, 用于提取每个移动应用类别下推荐度排名靠前的移动应用，依据预设的推荐结果个数将提取的移动应用中推荐度最高的一个以上移动应用作为推荐结果推送给用户。

该系统还包括：用于预先生成移动应用类别的相关度的第二计算单元 23; 第二计算单元 23预先生成移动应用类别的相关度具体包括：依据移动应用的本体库获得移动应用的类别信息，依据移动应用的类别信息对用户查看、下载和使用的移动应用进行分类；依据获取的用户在移动应用商店中查看或下载移动应用的信息、用户使用移动应用的时长信息以及预先生成的移动应用之间的相关度，计算移动应用类别之间的相关度。

该系统还包括用于预先生成移动应用之间的相关度的第三计算单元

24; 依据所述用户在移动应用商店中查看或下载移动应用的信息和用户使用移动应用的时长信息，并利用如下公式计算用户查看、下载和使用的移动应用集合中移动应用之间的相关度：

R(app_m , app_n) =

其中， R(app_m , app_n )表示移动甩集合中移动应用 app_m和移动应用 ap_Pn 之间的相关度， U表示同时使用移动应用 app_m和移动应用 app_n的用户集合，和^ ^分别表示用户集合 U中用户 11为^/ 和^^„分配的分值； w„表示用户集合 U中用户 u的权重， Κ = ί , 等于 2 , 等

于 1.2, b等于 0.75 , 表示用户集合 U中用户 u查看、下载和使用的移动应用的总数， /^表示用户 u查看的移动应用的总数、下载的移动应用的总数和使用移动应用的总数的平均值。

其中，所述用户集合 U中用户 u的权重为 =1(¾ ^_ ^{+ (15}；其中,

N表示移动应用集合中移动应用的总数，表示用户集合 U中用户 u查看、下载和使用的移动应用的总数。其中，所述用户为移动应用 α/ψ_Μ分配的分值 ^为

s_apPm = s, x read_appm + s₂ download^ + s₃ x usetime_apPm；

其中，等于 1 , 等于 2 , 等于 1 ; 当用户查看移动应用 appj† read_appm等于 1 , 当用户没有查看移动应用时而 d_m 等于 0；当用户下载移动应用时 /^ ^等于 1 , 当用户没有下载移动应用 α/ψ,„时 d顯 load 等于 0 ; usetime 等于用户使用移动应用 app 的时长。

其中，所述第二计算单元 23计算移动应用类别之间的相关度具体包括：

利用如下公式计算移动应用类别 concept,和移动应用类别 concep 之间的相关度：

Riconcepti , concept ) = ^ —— ~~ x R(app_m , app_n )

concept_apPin =concept_i , fapp_m + f p_Pn

concept _appn =concept _j 其中， concept和 concept .分别为移动应用 app_m和移动应用 app_n所属的移动应用类别， R( _iWP，_fl;^„)为移动应用集合中移动应用和移动应用间的相关度， ;_Wm表示查看移动应用 αρρ,„的用户、下载移动应用 app_m的用户和使用移动应用 app_m的用户的总数， f_apPn表示查看移动应用 app„的用户、下载移动应用 app_n的用户和使用移动应用 ap_Pn的用户的总数, 表示查看移动应用的用户、下载移动应用 ^ρ,,,的用户和使用移动应用 ^ 的用户的集合与查看移动应用 _ίβΡ„的用户、下载移动应用 ηρρ„ 的用户或使用移动应用《ρρ„的用户的集合的交集所包含用户总数。

该系统还包括用于预先生成移动应用的权重值的第四计算单元 25 ; 所述第四计算单元 25预先生成移动应用的权重值具体包括：利用如下公式计算移动应用，_m在移动应用类别中的权重值： r d u

~ + g₂ x—— + g₃ X― ^m

1 其中， _ppm 、 d_appm 、 "_αρ 分别为移动应用， _m在用户历史曰志中被查看的总次数、被下载的总次数、被使用的总时长； r_concepti 、 d— 、 u—, 分别为移动应用类别 _C。^ 下所有的移动应用在用户历史日志中被查看的总次数、被下载的总次数、被使用的总时长； &等于 0.2 , 等于 0.4 , 等于 0.4。

该系统还包括：更新单元 26; 所述更新单元 26 , 用于将移动应用商店中新增的移动应用添加到移动应用的本体库，并为新增的移动应用标注对应的类别信息和属性信息；所述第四计算单元 25 , 还用于用新增的移动应用所属的移动应用类别下排名靠前的移动应用的平均权重值乘以预设的衰减因子，得 'J新增的移动应用的权重值。

所述第一计算单元 21计算所述移动应用类别下移动应用的推荐度具体包括：

利用如下公式计算移动应用类别中每个移动应用的推荐度： ^reca_PPma_PPn = ^{ oncept, , concept . ) x w_{conceptjCipPn} + k x comatt(app_m , app_n ) 其中， ^rec _a/¾vw„为在指定移动应用 †向用户推荐移动应用，_n的推荐度，移动应用 app_m所属的移动应用类别为 , 移动应用，_n所属的移动应用类别为 concept j , 移动应用类别 concept j位于与移动应用类别 concept.相关度最高的移动应用类别中， Riconcept^ , concept . )为移动应用类另¹ J _c。《_cepi,与移动应用类别 c。《«^之间的相关度，为移动应用类别 concept .下移动应用。； ψ„的权重值, comatt(app_m , app_n )为移动应用 <w„与移动应用 _m相同属性的个数，等于 2。

本发明的上述技术方案具有以下有益技术效果：

1、提取相关度较高的移动应用类别下推荐度排名靠前的移动应用，并将其中推荐度最高的移动应用推荐给用户，如此，保证了推荐的移动应用类别的多样性，从而能够有效提高推荐的移动应用的多样性。

2、在移动应用类别的相关度的计算完毕后，将新增加的移动应用添加到本体库，并配置类别信息和属性信息，因此在计算移动应用的推荐度时，就可以依据本体库，将新增加的移动应用纳入计算范围，有效地计算新增的移动应用的推荐度，也可以有效地依据推荐度将新增的移动应用推送给用户，因而能够有效解决新增的移动应用的冷启动问题。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims

权利要求书

1、一种移动应用的推送方法，其特征在于，该方法包括：

2、根据权利要求 1所述的方法，其特征在于，移动应用类别之间相关度的确定方法为：

3、根据权利要求 2所述的方法，其特征在于，预先生成移动应用之间的相关度的方法为：

利用如下公式计算移动应用 a_PPm和 ap_Pn之间的相关度 R(app_m , app_n )：

R(app_m， app_n ) =

其中， u表示同时操作了移动应用和移动应用，"的用户集合， ^Sa^和 ^S 分别表示用户集合 U中用户 u为和，"分配的分值；表示用户集合 U中用户 u的权重， k、 L

κ = l-b +b x 和 ^为 - 预设的调因子， ""表示用户集合 U中用户 u操作的移动应用的总数，表示用户 U操作的移动应用的总数的平均值。

4、根据权利要求 3所述的方法，其特征在于，所述用户集合 U中用户 u的权重为 = 1_0§ ^^{- + (15}；其中， N表示各用户操作的移动应用的总数。

5、根据权利要求 3所述的方法，其特征在于，所述用户 u为移动应用，_m分配的分值 s_appm为： s_apPm =∑s_t x B_{t appm}；

t=l 其中，表示第种操作移动应用，„^々类型， r表示操作移动应用 ^aPPm的类型总数, 表示用户 u操作移动应用， _m的基本分数； B_t卿为用户 U是否对移动应用进行第种操作的指示值或者为用户 U对移动应用 _Ω/ 进行第种操作的时长信息。

6、根据权利要求 2所述的方法，其特征在于，所述计算移动应用类别之间的相关度的方法为：

R(concept_i , concept j ) = ^ ~ x R(app_m , app_n )

concept_apPin =concept_i , fapp_m + fapp_n

concept _appn =concept _j 其中 , concept i和 concept _j分别为移动应用 app_m和移动应用 app_n所属的移动应用类别， R(app_m , app_n )为移动 α/ψ_Μ和移动应用间的相关度, f 表示操作移动应用 α/ 的用户的总数， f，表示操作移动应用 αρρ„ ] 用户的总数， f_{app app}表示操作移动应用 α/ 的用户的集合与操作移动应用 app_n的用户的集合的交集所包含用户总数。

7、根据权利要求 1所述的方法，其特征在于，预先生成移动应用的权重值的方法为：

利用如下公式计算移动应用在移动应用类别中的权重值 w ：

1一 =∑_gl x ^A' 其中，表示第种操作移动应用，„^々类型， r表示操作移动应用 m的类型总数， 4 表示移动应用， _)¾在用户历史日志中被第种类型操作的总次数或总时长， _∞ 表示移动应用类别下所有的移动应用在用户历史日志中被第种类型操作的总次数或总时长； &表示移动应用 "^在用户历史日志中被第种类型操作对应的影响因子。

8、根据权利要求 2至 7任一权项所述的方法，其特征在于，对移动应用的所述操作包括查看、下载和使用中的至少一种。

9、根据权利要求 1所述的方法，其特征在于，该方法还包括：将移动应用商店中新增的移动应用添加到移动应用的本体库，并为新增的移动应用标注对应的类另 'J信息和属' 1"生信息；

10、根据权利要求 1所述的方法，其特征在于，所述计算确定出的所述移动应用类别下各移动应用的推荐度的方法为：

利用公式

r^eca_PPma_PPn = Riconcept, , concept . ) x w _ncept]apPn + k x comatt(app_m , app_n )计算在指定的移动应用为 ap_Pm时向用户推荐移动应用，_n的推荐度 rec_appmappn；其中，移动应用 app_m所属的移动应用类别为 concept , 移动应用 m>_n所属的移动应用类别为 concept , 移动应用类别 concept j属于所述确定出的移动应用类另¹ J , R{concept_i , concept _j )为移动应用类另¹ J concept _t与移动应用类另¹ J concept之间的相关度， w_conceptjapPn为移动应用类别 concept下移动应用。的权重值， rama (app_m, a/¾ )为移动应用。； Ψ„与移动应用同属性的个数, 为预设的影响因子。

1 1、根据权利要求 1所述的方法，其特征在于，按照确定出的移动应用类别下各移动应用的推荐度从高到低的原则，选择预设推荐结果个数的移动应用作为推荐结果推送给用户包括：

12、一种移动应用的推送系统，其特征在于，该系统包括：统计单元、第一计算单元、推送单元；其中，

13、根据权利要求 12所述的系统，其特征在于，该系统还包括：第二计算单元，用于预先生成移动应用类别的相关度，具体用于：依据移动应用的本体库中各移动应用的类别信息，对各用户操作的移动应用进行分类；依据各用户在移动应用商店中操作移动应用的信息以及预先生成的移动应用之间的相关度，计算移动应用类别之间的相关度。

14、根据权利要求 13所述的系统，其特征在于，该系统还包括：第三计算单元，用于预先生成移动应用之间的相关度，具体用于：

利用如下公式计算移动应用 app_m和 app_n之间的相关度 R( pp_m , app_n )： u s

+ 1)， s + 1)，

R(app_m, app_n) = ：其中，U表示同时操作了移动应用 α/¾和移动应用 _Ωρρ„的用户集合，和 _¾分别表示用户集合 U中用户 u为^ 和^/^分配的分值； w "表示用户集合 U中用户 u的权重， K , 和为预设的调

15、根据权利要求 14所述的系统，其特征在于，所述用户集合 U 中用户 u的权重为 i „ = log W - + ^Q'⁵；其中， Ν表示各用户操作的移动应用的总数。

16、根据权利要求 14所述的系统，其特征在于，所述用户 u为移动应用" / 分配的分值^ _m为： sd ^ Bt,

t=l 其中，表示第种操作移动应用，„^々类型， r表示操作移动应用 m的类型总数，表示用户 u操作移动应用， _m的基本分数； B 为用户 U是否对移动应用进行第种操作的指示值或者为用户 U对移动应用 _Ω/ 进行第种操作的时长信息。

17、根据权利要求 13所述的系统，其特征在于，所述第二计算单元在计算移动应用类别之间的相关度时，具体用于：

利用如下公式计算移动应用类别《" 和移动应用类别 c ce/^之间的相关度 R(concept_i , concept j )：

R(concept_i , concept ) = ^ ~ x R(app_m , app_n )

concept_apPin =concept_i , fapp_m + fapp_n

concept _appn =concept _j 其中 , concept和 concept _j分别为移动应用 app_m和移动应用 app_n所属的移动应用类别， R(app_m , app_n )为移动 α/ψ_Μ和移动应用间的相关度: f 表示操作移动应用 α/ 的用户的总数， f_app表示操作移动应用 αρρ„ ] 用户的总数， f_{app app}表示操作移动应用 α/ 的用户的集合与操作移动应用 app_n的用户的集合的交集所包含用户总数。

18、根据权利要求 12所述的系统，其特征在于，该系统还包括：第四计算单元，用于预先生成移动应用的权重值，具体用于：

利用如下公式计算移动应用在移动应用类别 ;中的权重值

W concept _iapp_m

concept 其中，表示第种操作移动应用，„^々类型， r表示操作移动应用 m的类型总数， 4 表示移动应用， _)¾在用户历史日志中被第种类型操作的总次数或总时长， _∞ 表示移动应用类别下所有的移动应用在用户历史日志中被第种类型操作的总次数或总时长； &表示移动应用 "^在用户历史日志中被第种类型操作对应的影响因子。

19、根据权利要求 13至 18任一权项所述的系统，其特征在于，对移动应用的所述操作包括查看、下载和使用中的至少一种。

20、根据权利要求 18所述的系统，其特征在于，该系统还包括：更新单元，用于将移动应用商店中新增的移动应用添加到移动应用的本体库，并为新增的移动应用标注对应的类另 'J信息和属' 1"生信息；

21、根据权利要求 12所述的系统，其特征在于，所述第一计算单元在计算所述移动应用类别下移动应用的推荐度时，具体用于：

利用公式

其中，移动应用 app_m所属的移动应用类别为 concept , 移动应用，_n所属的移动应用类别为 concept j , 移动应用类别 concept j属于所述确定出的移动应用类另¹ J , R{concept_i , concept _j )为移动应用类另¹ J concept _t与移动应用类另¹ J concept之间的相关度， w_∞∞„为移动应用类别 concept下移动应用。的权重值， rama (app_m, a/¾ )为移动应用。； Ψ„与移动应用同属性的个数, 为预设的影响因子。

22、根据权利要求 12所述的系统，其特征在于，所述推送单元，具体用于从所述确定出的移动应用类别中分别提取推荐度排名靠前的移动应用；将提取出的移动应用依据推荐度由高到低的顺序进行排序，将排在前 η个的移动应用作为移动应用的推荐结果推送给用户，所述 η为预设推荐结果个数,