[发明专利]通过计算机系统实现的将用户划分至集群的方法及装置

权利要求书

1.一种通过计算机系统实现的将用户划分至集群的方法，其特征在于，所述方法包括：

计算机系统获取所述用户的好友用户；

对于任一集群，所述计算机系统获取各个好友用户判定所述用户属于所述集群的判定结果，每个判定结果用于指示每个好友用户判定所述用户是否属于所述集群；

所述计算机系统根据所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，将得到的各个所述概率记为第一类概率；

所述计算机系统将所述用户划分至所述得到的第一类概率中最大概率所对应的集群。

2.根据权利要求1所述的方法，其特征在于，在所述将得到的各个所述概率记为第一类概率，所述方法还包括：

在所述用户已经加入了至少一个群组时，所述计算机系统计算所述用户所加入的群组分别属于各个集群的概率；

对于任一群组，所述计算机系统确定出所述群组所属于的各个集群中概率最大的集群，将所述群组划分至所述概率最大的集群中。

3.根据权利要求2所述的方法，其特征在于，在所述将所述群组划分至所述集群中之后，所述方法还包括：

对于任一集群，所述计算机系统统计被划分至所述任一集群的各个群组，并获取所述各个群组属于所述任一集群的概率，以及计算获取到的概率的平均值；

所述计算机系统将各个集群所对应的平均值组成第二类概率；

所述计算机系统利用所述第二类概率对所述第一类概率进行修正，得到所述用户分别属于各个集群的修正后的第一类概率；

所述计算机系统确定出所述修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中。

4.根据权利要求3所述的方法，其特征在于，所述计算机系统确定出所述修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中，包括：

所述计算机系统执行所述计算所述用户所加入群组分别属于各个集群的概率的步骤，直至得到的修正后的第一类概率符合迭代终止条件；

所述计算机系统确定出最后得到的修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中。

5.根据权利要求1所述的方法，其特征在于，所述计算机系统根据所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，包括：

对于任一个集群，所述计算机系统将判定所述用户属于所述集群的各个好友用户的可信度进行累加，得到好友用户判定所述用户属于所述集群的权重；

所述计算机系统将所述集群的权重除以各个集群的权重之和，得到所述集群的相对强度；

所述计算机系统按照与所述集群的权重相关的计算公式，计算所述集群的证据支撑度；

所述计算机系统将所述集群的相对强度乘以所述集群的证据支撑度，得到所述用户属于所述集群的概率；

其中，所述计算公式为：

λi=11+e-ω(i)T,]]>

所述λ_i为第i个集群的证据支撑度，所述T为所述好友用户的参考数量，T≤n，n为所述用户的好友用户的总数量，所述ω(i)为好友用户判定所述用户属于所述第i个集群的权重。

6.根据权利要求2所述的方法，其特征在于，所述所述计算机系统计算所述用户所加入的群组分别属于各个集群的概率，包括：

对于所述用户加入的每个群组，所述计算机系统获取所述群组内各个群成员属于各个集群的概率；

对于任一集群，所述计算机系统计算各个群成员属于所述集群的概率的平均值，将所述平均值记为所述群组属于所述集群的概率。