公开(公告)号：CN110909253B

公开(公告)日：2022-08-19

申请号：CN201911039609.9

申请日：2019-10-29

申请人： 中国人民公安大学

发明人： 曹金璇 ,  杜彦辉 ,  芦天亮 ,  陈志扬

IPC分类号： G06F16/9536 ,  G06Q50/00

摘要： 本发明提出了一种基于特定用户的群体关系挖掘与分析方法，包括如下步骤：选取一定数量的具有相同特征或共同行为的用户作为特定用户；利用改进的最短路径图聚类算法去挖掘关联所述特定用户之间的关系，形成初级群体；对节点进行属性特征分析，将所述初级群体中的所述用户节点属性特征标签构造成初级群体属性比对集合；获得候选扩展用户及其属性集合，计算所述候选扩展用户的属性与所述初级群体比对集合属性间的相似度，选取相似度大于阈值的候选扩展用户加入到所述初级群体中。本发明结合群体关系结构的内聚性以及个体在特定属性子集的相似性的来挖掘群体，聚类效果良好。

公开(公告)号：CN110909253A

公开(公告)日：2020-03-24

申请号：CN201911039609.9

申请日：2019-10-29

申请人： 中国人民公安大学

发明人： 曹金璇 ,  杜彦辉 ,  芦天亮 ,  陈志扬

IPC分类号： G06F16/9536 ,  G06Q50/00

摘要： 本发明提出了一种基于特定用户的群体关系挖掘与分析方法，包括如下步骤：选取一定数量的具有相同特征或共同行为的用户作为特定用户；利用改进的最短路径图聚类算法去挖掘关联所述特定用户之间的关系，形成初级群体；对节点进行属性特征分析，将所述初级群体中的所述用户节点属性特征标签构造成初级群体属性比对集合；获得候选扩展用户及其属性集合，计算所述候选扩展用户的属性与所述初级群体比对集合属性间的相似度，选取相似度大于阈值的候选扩展用户加入到所述初级群体中。本发明结合群体关系结构的内聚性以及个体在特定属性子集的相似性的来挖掘群体，聚类效果良好。