基于聚类生成图的空间网络对象聚类
为了解决现有聚类技术难以适应大规模空间网络对象的聚类问题,提出了一种基于聚类生成图的空间网络对象聚类算法,以便降低空间网络对象聚类的时间复杂度和空间复杂度. 首先,对网络中的非空边进行概略化聚类;然后,在此基础上,构建聚类生成图;最后,查找聚类生成图的连通子图,每个连通子图即为一个聚类. 实验结果表明该方法在保证准确性的同时具有良好的效率和可扩展性.
空间网络、聚类块、聚类生成图、概略化聚类
45
TP 391
国家重点研发计划资助项目2017YFC0803300;北京市教育委员会科技计划资助项目KM201810005023, KZ201610005009;国家自然科学基金资助项目61402449, 61703013, 91546111, 91646201
2019-08-30(万方平台首次上网日期,不代表论文的发表时间)
共10页
524-533