[发明专利]一种用户标签扩展的控制方法及装置

权利要求书

1.一种用户标签扩展的控制方法，其基于用户的一个或多个标签获得扩展标签，其特征在于，包括如下步骤：

a：基于N-gram模型以及待扩展标签集群确定一个或多个候选待扩展标签子集，所述待扩展标签集群包含tag₁、tag₂…tag_n-1、tag_n，所述候选待扩展标签子集包含tag₁、tag₂…tag_n-1、tag_n的任意一个或多个的随机组合；

b：确定与用户相关联环境状态下的多个外在标签和/或多个外在标签集群，所述多个外在标签和/或每个外在标签集群均包含tag₁、tag₂…tag_m-1、tag_m中的任意多个的随机组合，其中，m〉n；

c：遍历所有候选被扩展标签，进行每个候选待扩展标签子集与每个候选被扩展标签的互信息计算并确定每个候选被扩展标签与每个候选待扩展标签子集之间的关联度；

d：将关联度大于第一阈值的一个或多个候选被扩展标签确定为最终被扩展标签或最终被扩展标签集群，所述最终被扩展标签或最终被扩展标签集群与所述用户的待扩展标签集群构成扩展关系。

2.根据权利要求1所述的控制方法，其特征在于，在所述步骤a之前，还包括：确定用户的待扩展标签集群，所述用户的待扩展标签集群通过用户的文本、应用推荐而确定。

3.根据权利要求1所述的控制方法，其特征在于，在所述步骤b中，所述与用户相关联环境状态下的多个外在标签和/或多个外在标签集群是指与所述用户采用相同或相近的应用或程序的其他用户的多个外在标签和/或多个外在标签集群，相应地，

在所述步骤c中，所述互信息计算为：将具有候选待扩展标签子集和候选被扩展标签的用户数量相较于候选待扩展标签子集的用户数量的占比作为候选被扩展标签与候选待扩展标签子集之间的关联度。

4.根据权利要求1所述的控制方法，其特征在于，在所述步骤b中，所述与用户相关联环境状态下的多个外在标签和/或多个外在标签集群是指与所述用户采用相同或相近的应用或程序的文本内容中的多个外在标签和/或多个外在标签集群，相应地，

在所述步骤c中，所述互信息计算为：将候选待扩展标签子集和候选被扩展标签在多个文本内容中同时出现的次数相较于候选待扩展标签子集在多个文本内容中同时出现的次数的占比作为候选被扩展标签与候选待扩展标签子集之间的关联度。

5.根据权利要求1所述的控制方法，其特征在于，在所述步骤c中，将在多个外在标签和/或多个外在标签集群中除了所述待扩展标签集群之外的其他m-n个标签作为候选被扩展标签。

6.一种用户标签扩展的控制装置，其采用如权利要求1-5中任一项所述的控制方法，其特征在于，包括：

第一确定装置(1)：基于N-gram模型以及待扩展标签集群确定一个或多个候选待扩展标签子集；

第二确定装置(2)：确定与用户相关联环境状态下的多个外在标签和/或多个外在标签集群；

第一处理装置(3)：遍历所有候选被扩展标签，进行每个候选待扩展标签子集与每个候选被扩展标签的互信息计算并确定每个候选被扩展标签与每个候选待扩展标签子集之间的关联度；

第三确定装置(4)：将关联度大于第一阈值的一个或多个候选被扩展标签确定为最终被扩展标签或最终被扩展标签集群。