[发明专利]基于综合相似度的关键词拓展方法和装置

摘要

本发明涉及基于综合相似度的关键词拓展方法和装置。所述方法包括：获得待拓展APP的关联APP，确定各关联APP与待拓展APP的第一相似度；获得各关联APP对应的关键词为候选关键词，根据各候选关键词的重要度，计算各候选关键词与关联APP的第二相似度；获取各个候选关键词在应用库平台的搜索指数，根据所述第一相似度、第二相似度以及各个候选关键词的搜索指数，计算各候选关键词相对于待拓展APP的相似度得分；根据所述相似度得分对候选关键词进行筛选，得到待拓展APP的关联关键词。本发明能够自动筛选出相似性较高关联关键词，既实现量产，同时又可保证拓展质量。

主权项

1.一种基于综合相似度的关键词拓展方法，其特征在于，包括：

获取待拓展APP对应的关联APP，确定各个关联APP与待拓展APP的第一相似度；

获取各个关联APP对应的关键词作为候选关键词，根据各个候选关键词对于关联APP的重要度，计算各个候选关键词与对应的关联APP的第二相似度；所述重要度表示关联APP在候选关键词的搜索结果中的排名信息；

获取各个候选关键词在应用库平台的搜索指数，根据所述第一相似度、第二相似度以及各个候选关键词的搜索指数，计算各个候选关键词相对于待拓展APP的相似度得分；

根据所述相似度得分对候选关键词进行筛选，得到待拓展APP的关联关键词。

2.根据权利要求1所述的基于综合相似度的关键词拓展方法，其特征在于，确定各个关联APP与待拓展APP的第一相似度，包括：

根据各个关联APP、待拓展APP各自对应的重要度特征向量，确定各个关联APP与待拓展APP的第一相似度；

其中，在APP对应的重要度特征向量中，各个元素分别表示所述APP对应的关键词集合中各个关键词对于所述APP的重要度。

3.根据权利要求2所述的基于综合相似度的关键词拓展方法，其特征在于，通过如下公式确定各个关联APP与待拓展APP的第一相似度：

其中，APP⁽¹⁾表示待拓展APP，APP⁽²⁾_j表示关联APP集合中的第j个APP；

V_4(APP⁽¹⁾)·V_4(APP⁽²⁾_j)表示APP⁽¹⁾对应的重要度特征向量与APP⁽²⁾_j对应的重要度特征向量的内积；||V_4(APP⁽¹⁾)₂表示APP⁽¹⁾对应的重要度特征向量的2‑范数；cos(APP⁽¹⁾,APP⁽²⁾_j)表示APP⁽¹⁾和关联APP⁽²⁾_j的第一相似度。

4.根据权利要求3所述的基于综合相似度的关键词拓展方法，其特征在于，确定各个关联APP与待拓展APP的第一相似度之后，还包括：

获取预先定义的惩罚系数，根据所述惩罚系数对各个关联APP的第一相似度进行调整，得到各个关联APP的第一相似度调整值；

所述根据所述第一相似度、第二相似度以及各个候选关键词的搜索指数，计算各个候选关键词相对于待拓展APP的相似度得分，包括：

根据所述第一相似度调整值、第二相似度以及各个候选关键词的搜索指数，计算各个候选关键词相对于待拓展APP的相似度得分。

5.根据权利要求1所述的基于综合相似度的关键词拓展方法，其特征在于，

通过如下公式计算各个候选关键词与关联APP的第二相似度：

其中，APP⁽²⁾_i表示第i个关联APP；KW⁽²⁾_ij表示APP⁽²⁾_i覆盖的第j个候选关键词；w_j表示KW⁽²⁾_ij对于APP⁽²⁾_i的重要度；表示APP⁽²⁾_i覆盖的全部候选关键词对于APP⁽²⁾_i的重要度的均值；U表示APP⁽²⁾_i覆盖的候选关键词的总数。

6.根据权利要求1所述的基于综合相似度的关键词拓展方法，其特征在于，根据所述第一相似度、第二相似度以及各个候选关键词的搜索指数，计算各个候选关键词相对于待拓展APP的相似度得分，包括：

对候选关键词的搜索指数进行修正处理，得到搜索指数修正值；根据所述第一相似度、所述第二相似度以及各个候选关键词的搜索指数修正值，计算待拓展APP与关联关键词集合中各个关键词的相似度得分。

7.根据权利要求6所述的基于综合相似度的关键词拓展方法，其特征在于，通过如下公式计算各个候选关键词相对于待拓展APP的相似度得分：

sim_3(APP⁽¹⁾,KW⁽²⁾_i)＝q·sim_1(APP⁽¹⁾,APP⁽²⁾_j)·sim_2(APP⁽²⁾_j,KW⁽²⁾_i)+(1‑q)·p′

其中，APP⁽¹⁾表示待拓展APP；APP⁽²⁾_j表示APP⁽¹⁾的第j个关联APP；KW⁽²⁾_i表示APP⁽²⁾_j对应的第i个候选关键词；p′表示KW⁽²⁾_i的搜索指数修正值；sim_1(APP⁽¹⁾,APP⁽²⁾_j)表示APP⁽¹⁾与APP⁽²⁾_j的第一相似度；sim_2(APP⁽²⁾_j,KW⁽²⁾_i)表示KW⁽²⁾_i与APP⁽²⁾_j的第二相似度；q表示设定的权重系数。

8.根据权利要求1所述的基于综合相似度的关键词拓展方法，其特征在于，根据所述相似度得分对候选关键词进行筛选，得到待拓展APP的关联关键词，包括：

获取预先设定的奖励系数，根据所述奖励系数对所述相似度得分进行修正，得到相似度得分修正值；根据所述相似度得分修正值对候选关键词进行筛选，得到待拓展APP的关联关键词。

9.根据权利要求8所述的基于综合相似度的关键词拓展方法，其特征在于，根据所述相似度得分修正值对候选关键词进行筛选，得到待拓展APP的关联关键词，包括：

对