一种改进的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
相关论文
共 8 条
[1]   一种改进的特征加权K-means聚类算法 [J].
王慧 ;
申石磊 .
微电子学与计算机, 2010, 27 (07) :161-163+167
[2]   一种改进的k-means初始聚类中心选取算法 [J].
韩凌波 ;
王强 ;
蒋正锋 ;
郝志强 .
计算机工程与应用, 2010, 46 (17) :150-152
[3]   一种新的改进粒子群优化算法 [J].
吴昌友 ;
王福林 ;
马力 .
控制工程, 2010, 17 (03) :359-362
[4]   一种改进的K-均值聚类算法 [J].
但汉辉 ;
张玉芳 ;
张世勇 .
重庆工商大学学报(自然科学版), 2009, 26 (02) :144-147
[5]   基于集群环境的K-Means聚类算法的并行化 [J].
王辉 ;
张望 ;
范明 .
河南科技大学学报(自然科学版), 2008, (04) :42-45+116
[6]   基于Web日志的高精度聚类算法 [J].
金松河 ;
钱慎一 ;
张素智 .
河南科技大学学报(自然科学版), 2006, (02) :49-51+7
[7]   经典线性算法的非线性核形式 [J].
许建华 ;
张学工 .
控制与决策, 2006, (01) :1-6+12
[8]   核聚类算法 [J].
张莉 ;
周伟达 ;
焦李成 .
计算机学报, 2002, (06) :587-590