[发明专利]一种基于用户大数据的用户群体分析方法和系统

权利要求书

1.一种基于用户大数据的用户群体分析方法，其特征在于，所述方法包括：

构建用户与其标签的关系网络；所述关系网络中用户以节点表示，如果两个节点存在相同的标签，则建立所述两个节点之间的连接关系；两个节点连线的权重为两个节点间相同标签的个数；

遍历所述关系网络，将所述网络中权重最大的连线对应的两个节点合并为一个簇，将所述簇作为一个新的节点；

计算所述簇与所述网络中其他节点连线的权重；

如果更新后的关系网络还能进行节点的合并，继续获得新簇，直至更新后的关系网络中簇的个数已达到预设值，则更新后的关系网络中的簇包含的节点即为发现的相似用户群体。

2.如权利要求1所述的方法，其特征在于，其中，所述构建用户与其标签的关系网络，包括：

根据用户与其标签的关系构建原生二元网络，所述原生二元网络中，用户和标签分别以用户节点和标签节点表示，如果用户具备标签，则连接该用户节点和该标签节点；

对所述原生二元网络进行转换，隐藏标签节点，将具有相同标签的用户节点通过连线连接，两个节点间相同标签的个数作为所述连线的权重，得到所述用户与其标签的关系网络。

3.如权利要求1或2所述的方法，其特征在于，所述方法还包括：

从发现的相似用户群体中查找与其他节点具有最多连线，且连线权重之和最大的节点，将该节点代表的用户作为具备该群体主要特征的重要用户，所述群体主要特征指的是群体中大多数用户具备的特征。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

对发现的相似用户群体中每个节点Vi按照如下公式计算，

其中，n为相似用户群体中的总节点数，cluster(vi，vj)表示簇内节点i到簇内节点j的距离；

将对每个节点Vi的计算结果C(v_i)按从大到小的顺序排序，最小的计算结果对应的节点vi为相似用户群体中距离其他节点最短的节点，将该节点代表的用户作为具备该群体通用特征的重要用户，所述群体通用特征指的是群体中每个用户均具备的特征。

5.如权利要求2所述的方法，其特征在于，所述方法还包括：

根据原生二元网络，在相似用户群体中建立标签关系网络；标签关系网络中标签以节点表示，如果两个节点存在相同的用户，则建立所述两个节点之间的连接关系；两个节点连线具有权重，连线的权重为两个节点间相同用户的个数；

在所述标签关系网络中寻找权重最大的边对应的两个节点，将所述两个节点作为该群体的主要特征。

6.一种基于用户大数据的用户群体分析系统，其特征在于，所述系统包括：

网络建立模块，用于构建用户与其标签的关系网络；所述关系网络中用户以节点表示，如果两个节点存在相同的标签，则建立所述两个节点之间的连接关系；两个节点连线的权重为两个节点间相同标签的个数；

相似群体寻找模块，用于遍历所述关系网络，将所述网络中权重最大的连线对应的两个节点合并为一个簇，将所述簇作为一个新的节点；计算所述簇与所述网络中其他节点连线的权重；如果更新后的关系网络还能进行节点的合并，继续获得新簇，直至更新后的关系网络簇的个数已达到预设值，则更新后的关系网络中的簇包含的节点即为发现的相似用户群体。

7.如权利要求6所述的系统，其特征在于，所述网络建立模块，用于构建用户与其标签的关系网络，包括：

根据用户与其标签的关系构建原生二元网络，所述原生二元网络中，用户和标签分别以用户节点和标签节点表示，如果用户具备标签，则连接该用户节点和该标签节点；

对所述原生二元网络进行转换，隐藏标签节点，将具有相同标签的用户节点通过连线连接，两个节点间相同标签的个数作为所述连线的权重，得到所述用户与其标签的关系网络。