加急见刊

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

郭黎敏; 蔺春华; 高需; 苏醒 北京工业大学信息学部; 北京100124; 郑州大学智慧城市研究院; 郑州450001

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

注: 保护知识产权,如需阅读全文请联系北京工业大学学报杂志社