[发明专利]一种目标用户获取方法、装置和服务器

权利要求书

1.一种目标用户获取方法，其特征在于，包括：

获取用户标签有向图，所述用户标签有向图以用户持有的标签为顶点，以由第一标签指向第二标签的有向线段表示持有第一标签的用户同时持有第二标签的概率；

获取与所述用户标签有向图对应的原始标识有向图；

通过预设的聚类算法对所述原始标识有向图中的各个顶点的标识进行迭代更新，并在聚类过程中记录每个顶点的标识更新序列；

选择目标标签，并得到其对应的目标标识更新序列：

对所述目标标识更新序列进行分析并得到关联标签表；

从所述关联标签表中选取目标关联标签，并得到所述目标关联标签对应的目标关联概率：

获取目标用户，所述目标用户为至少持有一个目标关联标签的用户；

计算目标用户对应的关联分，所述关联分为目标用户持有的目标关联标签对应的目标关联概率的总和；

构建目标用户关联表，所述目标用户关联表记录了目标用户以及关联分之间的对应关系；

从所述目标用户关联表中，选取目标用户。

2.根据权利要求1所述的方法，其特征在于，所述用户标签有向图的获取方法包括：

获取第一标签集；

对所述第一标签集中的每个第一标签，均获取与所述第一标签相关的第二标签，并得到第一标签指向第二标签的有向线段；

计算各个有向线段对应的标签转移概率，并将所述标签转移概率作为所述有向线段的权重，所述标签转移概率的含义为持有所述有向线段的起点的标签的用户同样也持有所述有向线段的终点的标签的概率。

3.根据权利要求2所述的方法，其特征在于，所述获取与所述第一标签相关的第二标签包括：

获取与第一标签有关的全部第二标签；

计算第一标签与各个第二标签的关联度；所述关联度被定义为同时持有第一标签和第二标签的用户数量与持有第一标签的用户数量的比值；

按照关联度由大到小的顺序进行第二标签的排序；

选择关联度最大的K个第二标签。

4.根据权利要求1所述的方法，其特征在于，所述通过预设的聚类算法对所述原始标识有向图中的各个顶点的标识进行迭代更新，并在聚类过程中记录每个顶点的标识更新序列包括：

按照预设的变更顶点选择算法选择变更顶点，对所述变更顶点的标识进行更新，并记录所述变更顶点的标识变更结果；

判断所述原始标识有向图全部节点是否均被更新完毕；

若否，则重复执行步骤：按照预设的变更顶点选择算法选择变更顶点，对所述变更顶点的标识进行更新，并记录所述变更顶点的标识变更结果；

若是，则判断对原始标识有向图的聚类是否终止；

若尚未终止，则重复执行步骤：按照预设的变更顶点选择算法选择变更顶点，对所述变更顶点的标识进行更新，并记录所述变更顶点的标识变更结果。

5.根据权利要求4所述的方法，其特征在于，对变更顶点的标识进行更新方法为：获取以所述变更顶点为起点的全部有向线段；选取所述有向线段中权值最高的一条有向线段为目标线段；获取所述目标线段的终点；以所述终点的标识更新所述变更顶点的标识。

6.根据权利要求1所述的方法，其特征在于，所述对所述目标标识更新序列进行分析并得到关联标签表包括：

统计目标标识更新序列中各个关联标识的出现概率；所述目标标识更新序列中的标识被称为关联标识；

得到关联标签表，所述关联标签表记录关联标签与关联概率的对应关系；

所述关联标签为关联标识对应的标签；所述关联概率为关联标识在目标标识更新序列中的出现概率。