-
题名基于采样的大规模图聚类分析算法
被引量：3
- 1
-
-
作者
张建朋
陈鸿昶
王凯
祝凯捷
王亚文
-
机构
国家数字交换系统工程技术研究中心
荷兰埃因霍温理工大学计算机系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2019年第8期1731-1737,共7页
-
基金
国家自然科学基金群体项目(No.61521003)
国家重点研发计划项目(No.2016YFB0800101)
-
文摘
针对当前聚类方法(例如经典的GN算法)计算复杂度过高、难以适用于大规模图的聚类问题,本文首先对大规模图的采样算法展开研究,提出了能够有效保持原始图聚类结构的图采样算法(Clustering-structure Representative Sampling,CRS),它能在采样图中产生高质量的聚类代表点,并根据相应的扩张准则进行采样扩张.此采样算法能够很好地保持原始图的内在聚类结构.其次,提出快速的整体样本聚类推断(Population Clustering Inference,PCI)算法,它利用采样子图的聚类标签对整体图的聚类结构进行推断.实验结果表明本文算法对大规模图数据具有较高的聚类质量和处理效率,能够很好地完成大规模图的聚类任务.
-
关键词
大规模图
图采样
图聚类
整体推断
聚类代表点
扩张准则
-
Keywords
large-scale graphs
graph sampling
graph clustering
population inference
clustering representative nodes
expansion criteria
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
