典型文献
基于Spark框架和ASPSO的并行划分聚类算法
文献摘要:
针对划分聚类算法处理海量的数据存在的数据离散系数较大与抗干扰性差、局部簇簇数难以确定、局部簇质心随机性及局部簇并行化合并效率低等问题,提出了一种基于Spark框架和粒子群优化自适应策略(ASPSO)的并行划分聚类(PDC-SFASPSO)算法.首先,提出了基于皮尔逊相关系数和方差的网格划分策略获取数据离散系数较小的网格单元并进行离群点过滤,解决了数据离散系数较大与抗干扰性差的问题;其次,提出了基于势函数与高斯函数的网格划分策略,获取局部聚类的簇数,解决了局部簇簇数难以确定的问题;再次,提出了ASPSO获取局部簇质心,解决了局部簇质心的随机性问题;最后,提出了基于簇半径与邻居节点的合并策略对相似度大的簇进行并行化合并,提高了局部簇并行化合并的效率.实验结果表明,PDC-SFASPSO算法在大数据环境下进行数据的划分聚类具有较好的性能表现,适用于对大规模的数据集进行并行化聚类.
文献关键词:
Spark框架;并行划分聚类;网格划分;粒子群优化自适应策略;并行化合并
中图分类号:
作者姓名:
毛伊敏;甘德瑾;廖列法;陈志刚
作者机构:
江西理工大学信息工程学院,江西 赣州 341000;中南大学计算机学院,湖南 长沙 410083
文献出处:
引用格式:
[1]毛伊敏;甘德瑾;廖列法;陈志刚-.基于Spark框架和ASPSO的并行划分聚类算法)[J].通信学报,2022(03):148-163
A类:
ASPSO,并行划分聚类,并行化合并,粒子群优化自适应策略,SFASPSO
B类:
Spark,划分聚类算法,离散系数,抗干扰性,簇簇,难以确定,质心,随机性,合并效率,PDC,皮尔逊相关系数,网格划分,获取数据,网格单元,离群点过滤,势函数,高斯函数,邻居节点,大数据环境下
AB值:
0.174788
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。