-
公开(公告)号：CN109886313A
公开(公告)日：2019-06-14
申请号：CN201910080266.4
申请日：2019-01-28
Applicant: 东北大学
IPC: G06K9/62
Abstract: 本发明提供了一种基于密度峰的动态图聚类方法，用于对动态图进行聚类，实时返回聚类结果以及发现簇演化事件，其中聚类结果包括图中的簇、异常顶点以及桥顶点。包括静态图聚类方法和动态图聚类方法两部分，分为初始化和动态检测两个阶段。在初始化阶段，计算顶点的局部密度、依赖顶点和依赖相似度；为提升算法效率，生成DP-Index索引；生成决策图，通过决策图得到密度峰顶点和噪声顶点；基于密度峰思想获得簇结果集、异常顶点集以及桥顶点集；根据聚类结果创建依赖图，为动态图聚类打下基础。在动态更新阶段，根据顶点的插入或删除和边的插入或删除更新DP-Index索引以及依赖图；根据依赖图以及依赖图的动态变化获得聚类结果以及簇演化事件。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
