中北大学 机构 大数据学院,山西,太原,030051
纸质出版:2020
移动端阅览
靳雁霞, 齐欣, 张晋瑞, 程琦甫. 一种改进的简化均值粒子群K-means聚类算法[J]. 微电子学与计算机, 2020, 37(5): 69-74.
JIN Yan-xia, QI Xin, ZHANG Jin-rui, et al. An improved simplified mean particle swarm optimization K-means clustering algorithm[J]. 2020, 37(5): 69-74.
针对粒子群优化算法容易陷入局部最优且K-means算法受聚类数及初始聚类中心的选取影响较大,提出了一种改进的简化均值粒子群K-means优化聚类算法(ISMPSO-AKM).一方面,在简化粒子群算法的基础上,加入邻域最优粒子,由个体最优位置、全局最优位置及邻域最优位置线性组合改进位置公式.另一方面,构造一种基于余弦函数和对数函数的惯性权重,实现对惯性权重的动态调整.此外,引入AKM聚类算法确定聚类数,动态获取初始中心,进一步提高算法的准确性.仿真实验表明,改进的ISMPSO-AKM算法具有更快的收敛速度,更高的求解精度及更稳定的聚类结果.
To figure out the problems such as the fact that particle swarm optimization algorithm is easy to fall into local optimum and K-means algorithm is greatly influenced by the number of clusters and the selection of initial cluster centers
an improved simplified mean particle swarm optimization K-means clustering algorithm (ISMPSO-AKM) is proposed. On the one hand
on the basis of simplified particle swarm optimization
the neighborhood optimal particle is added to improve the position formula by linear combination of individual optimal position
global optimal position and neighborhood optimal position. On the other hand
an inertia weight based on cosine function and logarithmic function is constructed to realize dynamic adjustment of inertia weight. In addition
AKM clustering algorithm is introduced to determine the number of clusters and dynamically obtain the initial center
which further improves the accuracy of the algorithm. The simulation results show that the improved ISMPSO-AKM algorithm has faster convergence speed
higher accuracy and more stable clustering results.
KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks. Perth, WA, Australia, IEEE, 2002.
PERAM T, VEERAMACHANENI K, MOHAN C K. Fitness-distance-ratio based particle swarm optimization[C]// Swarm Intelligence Symposium. IEEE, Saint Louis, USA, 2012.
王金永.基于粒子群优化算法的聚类分析研究[D].青岛: 青岛理工大学, 2015.
DEEP K, BANSAL J C. Mean particle swarm optimisation for function optimisation[J]. International Journal of Computational Intelligence Studies, 2009, 1(1):72. DOI: 72
陈朝威, 常冬霞.基于密度差分的自动聚类算法[J].软件学报, 2018, 29(4):43-52. DOI: 43
李武, 赵娇燕, 严太山.基于平均差异度优选初始聚类中心的改进K-均值聚类算法[J].控制与决策, 2017, 32(4)759-762. DOI: 759
许明杰, 蔚承建, 沈航.基于Spark的并行K-means算法研究[J].微电子学与计算机, 2018, 35(5):101-105. DOI: 101
陈小玉, 李晓静, 马海英.一种面向大数据的快速自动聚类算法[J].计算机应用研究, 2017, 34(9):2651-2654. DOI: 3561
胡旺, 李志蜀.一种更简化而高效的粒子群优化算法[J].软件学报, 2007, 18(4):861-868. DOI: 861
李斌, 王劲松, 黄玮.一种大数据环境下的新聚类算法[J].计算机科学, 2015, 42(12):247-250.
王宏杰, 师彦文.结合初始中心优化和特征加权的K-Means聚类算法[J].计算机科学, 2017, 44(11A)467-469. DOI: 467
0
浏览量
24
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010602201714号