[发明专利]标签补全方法及标签补全装置

权利要求书

1.一种标签补全方法，其特征在于，所述方法包括：

根据第一用户的个人标签集与各个第二用户的个人标签集，确定所述第一用户与各个第二用户的用户相似度；

根据所述第一用户与各个第二用户的用户相似度，确定各个第二用户中对应于所述第一用户的至少一个相似用户；

根据所述第一用户的个人标签集与所述至少一个相似用户的个人标签集，确定所述第一用户的至少一个补全标签，并根据所述至少一个补全标签更新所述第一用户的个人标签集。

2.根据权利要求1所述的方法，其特征在于，所述根据第一用户的个人标签集与各个第二用户的个人标签集，确定所述第一用户与各个第二用户的用户相似度包括：

分别针对每个第二用户，根据所述第一用户的个人标签集与该第二用户的个人标签集，确定所述第一用户与该第二用户的相似标签集；

根据所述第一用户与各个第二用户的相似标签集，确定所述第一用户与各个第二用户的用户相似度。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一用户与各个第二用户的相似标签集，确定所述第一用户与各个第二用户的用户相似度包括：

分别针对每个相似标签集，根据该相似标签集中包含的各个相似标签之间的标签相似度确定该相似标签集的语义相似度；

确定与该语义相似度所属的预设区间相对应的用户相似度算法，根据所述用户相似度算法确定所述第一用户与该相似标签集对应的第二用户的用户相似度。

4.根据权利要求3所述的方法，其特征在于，所述分别针对每个相似标签集，根据该相似标签集中包含的各个相似标签之间的标签相似度确定该相似标签集的语义相似度包括：

分别针对每个相似标签集，获取该相似标签集中的各个相似标签的词向量，根据每两个相似标签的词向量，计算每两个相似标签的标签相似度；

根据每两个相似标签的标签相似度，确定该相似标签集的所述语义相似度。

5.根据权利要求3所述的方法，其特征在于，所述预设区间包括：第一预设区间、第二预设区间和第三预设区间，且所述第一预设区间、第二预设区间和第三预设区间对应的语义相似度依次增大；所述确定与该语义相似度所属的预设区间相对应的用户相似度算法，根据所述用户相似度算法确定所述第一用户与该相似标签集对应的第二用户的用户相似度包括：

针对每个所述相似标签集的所述语义相似度，确定该语义相似度所属的预设区间；

若所述相似标签集的所述语义相似度属于第一预设区间，按照如下用户相似度算法确定所述第一用户与所述相似标签集对应的第二用户的用户相似度W_1,2：

若所述相似标签集的所述语义相似度属于第二预设区间，按照如下用户相似度算法确定所述第一用户与所述相似标签集对应的第二用户的用户相似度W_1,2：

若所述相似标签集的所述语义相似度属于第三预设区间，则所述用户相似度W_1,2＝1；

其中，labels表示所计算的相似标签集，N为该相似标签集中各个相似标签的个数，S_ij代表该相似标签集的各个相似标签中任意两个相似标签的相似度。

6.根据权利要求1所述的方法，其特征在于，所述根据所述第一用户与各个第二用户的用户相似度，确定各个第二用户中对应于所述第一用户的至少一个相似用户包括：

针对每个用户相似度，比较该用户相似度与预设用户相似度；

若该用户相似度大于或等于所述预设用户相似度，则该用户相似度对应的所述第二用户为对应于所述第一用户的所述相似用户。

7.根据权利要求1所述的方法，其特征在于，所述根据所述第一用户的个人标签集与所述至少一个相似用户的个人标签集，确定所述第一用户的至少一个补全标签包括：

获取所述第一用户的个人标签集与所述至少一个相似用户的个人标签集，生成所述第一用户的关联标签集；

确定所述关联标签集中的每个关联标签的关联概率；

根据各个关联标签的关联概率，确定所述第一用户的至少一个补全标签。