基于聚类生成图的空间网络对象聚类

• 作者: 苏醒 蔺春华 郭黎敏 高需
• 来源期刊: 北京工业大学学报
• 学科: 工学
• 关键词: 空间网络 聚类块 聚类生成图 概略化聚类
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 524-533
• 页数: 10页
• 分类号: TP 391
• 字数: 9305字
• 语种: 中文
• DOI: 10.11936/bjutxb2017120011

摘要

为了解决现有聚类技术难以适应大规模空间网络对象的聚类问题,提出了一种基于聚类生成图的空间网络对象聚类算法,以便降低空间网络对象聚类的时间复杂度和空间复杂度. 首先,对网络中的非空边进行概略化聚类;然后,在此基础上,构建聚类生成图;最后,查找聚类生成图的连通子图,每个连通子图即为一个聚类. 实验结果表明该方法在保证准确性的同时具有良好的效率和可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭黎敏	北京工业大学信息学部	7	26	3.0	5.0
2	苏醒	北京工业大学信息学部	3	3	1.0	1.0
3	蔺春华	北京工业大学信息学部	1	0	0.0	0.0
4	高需	郑州大学智慧城市研究院	1	0	0.0	0.0