[发明专利]建立搜索词与应用数据推荐关系的方法及装置

权利要求书

1.一种建立搜索词与应用数据推荐关系的方法，包括：

从用户的会话日志中提取至少两个关键词；

从所述至少两个关键词中选取至少一个搜索词对；

针对各搜索词对，查找该搜索词对中的任一关键词匹配的应用，并根据该搜索词对在查找到的应用与另一关键词之间建立推荐关系；

在新的会话中，当接收到用户的搜索词时，根据所述推荐关系查找到搜索词对应的应用作为待推荐应用；其中，每个搜索词对是由第一关键词和第二关键词构成，所述第一关键词与所述待推荐应用中的各应用存在推荐关系，所述第二关键词与所述待推荐应用中的各应用匹配；

将所述待推荐应用推荐给用户；其中，对于所述待推荐应用中的各应用，计算由第一关键词通过对应的、与该应用匹配的第二关键词到达该应用的熵值；根据所述各应用的熵值的大小，对所述各应用进行排序；将排序后的所述待推荐应用推荐给用户。

2.根据权利要求1所述的方法，其中，从所述至少两个关键词中选取至少一个搜索词对，包括：

计算两两关键词的相似度，以计算的相似度为依据，选取相似度满足预设阈值条件的作为搜索词对。

3.根据权利要求2所述的方法，其中，所述计算两两关键词的相似度，包括：

针对各关键词，获取该关键词的属性信息；

利用该关键词的属性信息生成该关键词的属性向量；

计算两两关键词的属性向量的余弦值作为这两个关键词的相似度。

4.根据权利要求1-3任一项所述的方法，其中，计算由第一关键词通过对应的、与该应用匹配的第二关键词到达该应用的熵值，包括：

计算由第一关键词通过对应的、与该应用匹配的第二关键词到达该应用的目标概率；

利用所述目标概率，计算由第一关键词通过对应的、与该应用匹配的第二关键词到达该应用的熵值。

5.根据权利要求4所述的方法，其中，计算由第一关键词通过对应的、与该应用匹配的第二关键词到达该应用的目标概率，包括：

获取第一关键词与对应的、与该应用匹配的第二关键词的属性向量的余弦值；

计算该应用匹配的第二关键词与该应用的属性向量的余弦值；

利用属性向量的余弦值，计算所述目标概率。

6.根据权利要求1-3任一项所述的方法，其中，根据所述各应用的熵值的大小，对所述各应用进行排序，包括：

根据所述各应用的熵值从大到小的顺序，将对应的应用由前到后进行排序。

7.根据权利要求1-3任一项所述的方法，其中，根据所述各应用的熵值的大小，对所述各应用进行排序，包括：

根据所述各应用的熵值的大小以及所述各应用的逆向文件频率IDF，对所述各应用进行排序。

8.根据权利要求7所述的方法，其中，根据所述各应用的熵值的大小以及所述各应用的逆向文件频率IDF，对所述各应用进行排序，包括：

计算所述各应用的熵值与IDF的乘积；

根据计算的所述乘积，对所述各应用进行排序。

9.根据权利要求8所述的方法，其中，根据计算的所述乘积，对所述各应用进行排序，包括：

根据计算的所述乘积从大到小的顺序，将对应的应用由前到后进行排序。

10.根据权利要求7所述的方法，其中，通过以下方式计算所述各应用的IDF：

统计所述待推荐应用中第二关键词的个数；

对于所述待推荐应用中的各应用，统计与该应用匹配的第二关键词的个数；

利用所述待推荐应用中第二关键词的个数以及与该应用匹配的第二关键词的个数，计算该应用的IDF。