[发明专利]一种形成样本类簇的方法及装置

权利要求书

1.一种形成样本类簇的方法，所述方法包括：

获取关系网络图中多个样本的特征信息和样本间连接关系；

基于所述多个样本中各个样本的特征信息，将所述多个样本划分为多个子集；

对所述多个子集中的样本分别进行聚类，得到N个聚群；N为正整数；

对于所述N个聚群中的各个聚群，基于该聚群内样本间的连接关系，确定各个聚群的内聚度；

对于所述N个聚群中任意的第一聚群和第二聚群，基于第一聚群中的样本与第二聚群中的样本之间的连接关系，确定第一聚群和第二聚群的聚群间耦合度；并根据该聚群间耦合度，以及第一聚群和第二聚群各自的内聚度，确定第一聚群和第二聚群的聚群间耦合系数；

基于所述N个聚群中各个两两聚群的聚群间耦合系数，形成包括所述N个聚群作为节点的网络结构；

基于所述网络结构的连通性，对所述N个聚群中的至少两个聚群进行合并，得到样本类簇。

2.根据权利要求1所述的方法，其中，所述样本包括用户样本；所述特征信息包括用户所在的行政区域；所述连接关系包括以下中的至少一项：亲情关系、通信关系、资金关系、人际关系、媒介关系。

3.根据权利要求1所述的方法，其中，所述样本间连接关系对应于样本间的连接边；

所述对于所述N个聚群中的各个聚群，基于该聚群内样本间的连接关系，确定各个聚群的内聚度，包括：

统计该聚群内样本间的连接边的个数，以得到各个聚群的内聚度。

4.根据权利要求3所述的方法，其中，所述基于第一聚群中的样本与第二聚群中的样本之间的连接关系，确定第一聚群和第二聚群的聚群间耦合度，包括：

统计第一聚群中的样本和第二聚群中的样本间的连接边的个数，得到第一聚群和第二聚群的聚群间耦合度。

5.根据权利要求1所述的方法，其中，所述样本间连接关系对应于样本间的连接边，且各个连接边为有权边；

所述对于所述N个聚群中的各个聚群，基于该聚群内样本间的连接关系，确定各个聚群的内聚度，包括：

将该聚群内样本间的连接边的权值进行加和，以得到各个聚群的内聚度。

6.根据权利要求5所述的方法，其中，所述基于第一聚群中的样本与第二聚群中的样本之间的连接关系，确定第一聚群和第二聚群的聚群间耦合度，包括：

将第一聚群中的样本和第二聚群中的样本间的连接边的权值进行加和，得到第一聚群和第二聚群的聚群间耦合度。

7.根据权利要求1所述的方法，所述根据该聚群间耦合度，以及第一聚群和第二聚群各自的内聚度，确定第一聚群和第二聚群的聚群间耦合系数包括：

确定第一聚群的内聚度和第二聚群的内聚度的均值；

基于所述第一聚群和第二聚群的聚群间耦合度与所述均值的比例，得到第一聚群和第二聚群的聚群间耦合系数。

8.根据权利要求1所述的方法，所述根据该聚群间耦合度，以及第一聚群和第二聚群各自的内聚度，确定第一聚群和第二聚群的聚群间耦合系数包括：

确定第一聚群的内聚度和第二聚群的内聚度的积的算术平方根；

基于所述第一聚群和第二聚群的聚群间耦合度与所述算术平方根的比例，得到第一聚群和第二聚群的聚群间耦合系数。

9.根据权利要求1所述的方法，所述基于所述N个聚群中各个两两聚群的聚群间耦合系数，形成包括所述N个聚群作为节点的网络结构，包括：

按照从大到小的顺序，对所述N个聚群中各个两两聚群的聚群间耦合系数进行排序；

在排序结果中前M个或前百分之M’的聚群间耦合系数对应的两两聚群之间构建连接边，以形成包括所述N个聚群作为节点的网络结构。