共 8 条
一种改进的PSO-Means聚类优化算法
被引:7
作者:
魏新红
张凯
机构:
[1] 河南城建学院计算机科学与工程系
关键词:
核函数;
聚类;
粒子群算法;
K均值算法;
D O I:
10.15926/j.cnki.issn1672-6871.2011.02.015
中图分类号:
TP301.6 [算法理论];
学科分类号:
摘要:
针对粒子群优化算法在线性不可分情况下不能找到合适的聚类初始质心和正确的聚类个数的缺点,提出引入核方法,对基于粒子群算法的K均值聚类(PSO-Means)算法进行改进。利用核方法把数据映射到高维空间,在高维空间中使用粒子群算法找出所应聚的类,最后利用核空间中的聚类算法对数据进行聚类。通过实验,验证了该算法在线性不可分的情况下可以较好的运行,在很大程度上提高了聚类的效果。
引用
收藏
页码:41 / 43+109
+109
页数:4
相关论文