计算机应用研究

作者：孙伟鹏,吴锡生,孟斌,

单位：1.江南大学物联网工程学院,江苏无锡214122；2.中船重工集团第七〇二研究所软件工程中心,江苏无锡214082；

关键词：聚类,密度峰值,空间划分,并行,Spark,

基金：国家自然科学基金资助项目(61672265)；七〇二所青年创新基金资助项目(J775)；；

针对FSDP聚类算法在计算数据对象的局部密度与最小距离时，由于需要遍历整个数据集而导致算法整体时间复杂度较高的问题，提出了一种基于Spark的并行FSDP聚类算法SFSDP。首先，通过空间网格划分将待聚类数据集划分成多个数据量相对均衡的数据分区；然后，利用改进的FSDP聚类算法并行地对各个分区内的数据执行聚类分析；最后，通过将分区间的局部簇集合并，生成全局簇集。实验结果表明，SFSDP与FSDP算法相比能够有效地进行大规模数据集的聚类分析，并且算法在准确性和扩展性方面都有很好的表现。

来源：2020年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第1期