[发明专利]一种基于用户已安装应用来推荐热词的方法和装置

权利要求书

1.一种基于用户已安装应用来推荐热词的方法，其包括：

根据用户已安装应用与应用库中的应用是否具有相同标签和/或用户已安装应用与应用库中的应用具有相同标签的数量，确定用户已安装应用与应用库里的应用的相似度；

确定用户通过搜索热词库里的热词而下载了应用的概率；

基于所述相似度和所述概率确定用户已安装应用与所述热词的匹配度；

基于所述用户已安装应用与所述热词的匹配度和用户已安装应用的数量来确定用户与所述热词的匹配度；

按用户与所述热词的匹配度值从大到小顺序从热词库里选取一定数量的相应热词作为推荐热词。

2.根据权利要求1所述的方法，其特征在于所述确定用户已安装应用与其他应用的相似度的方法如下：

其中：

i，j＝1，2，…，n；

n表示应用库里的应用数量；

K_i表示用户已安装应用i具有的标签集合；

K_j表示应用库里的应用j具有的标签集合；

U_i表示安装了应用i的用户集合；

U_j表示安装了应用j的用户集合；

β是根据应用库里的应用j具有的平均标签数量和标签相似权重确定的，β＞1，表示2个应用之间每多一个相同标签，相似度增加β倍。

3.根据权利要求1所述的方法，其特征在于所述确定用户通过搜索热词库里的热词而下载了应用的概率的方法如下：

其中：

n表示应用库里的应用数量；

m表示热词库里的热词数量；

a_l，j表示通过搜索热词l而下载应用j的用户总数；

w_l表示搜索了热词l的用户总数。

4.根据权利要求1所述的方法，其特征在于所述基于所述相似度和所述概率确定用户已安装应用与所述热词的匹配度的方法如下：

其中：

n表示应用库里的应用数量；

m表示热词库里的热词数量；

Sim_i，j表示所述相似度；

P_l，j表示所述概率。

5.根据权利要求1所述的方法，其特征在于所述基于所述用户已安装应用与所述热词的匹配度和用户已安装应用的数量来确定用户与所述热词的匹配度的方法如下：

其中：

n表示应用库里的应用数量；

m表示热词库里的热词数量；

h_u，i表示用户安装应用库里的应用i与否，取值1和0，安装了应用i取值为1，没有安装应用i取值为0。

6.一种基于用户已安装应用来推荐热词的装置，其包括：

应用的相似度确定单元，用于根据用户已安装应用与应用库中的应用是否具有相同标签和/或用户已安装应用与应用库中的应用具有相同标签的数量，确定用户已安装应用与应用库里的应用的相似度；

应用下载概率确定单元，用于确定用户通过搜索热词库里的热词而下载了应用的概率；

匹配度第一确定单元，用于基于所述相似度和所述概率确定用户已安装应用与所述热词的匹配度；

匹配度第二确定单元，基于所述用户已安装应用与所述热词的匹配度和用户已安装应用的数量来确定用户与所述热词的匹配度；

推荐单元，用于按用户与所述热词的匹配度值从大到小顺序从热词库里选取一定数量的相应热词作为推荐热词。