一种基于ACO的K-medoids聚类算法

被引:8
作者
孟颖
罗可
姚丽娟
王琳
机构
[1] 长沙理工大学计算机与通信工程学院
关键词
蚁群优化算法(ACO); 聚类分析; K-medoids算法;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
K-medoids算法作为聚类算法的一种,不易受极端数据的影响,适应性广泛,但是K-medoids聚类算法的精确度不稳定,平均准确率较低,用于实际的聚类分析时效果较差。ACO是一种仿生优化算法,其具有很强的健壮性,容易与其他方法相结合,求解效率高等特点。在K-medoids聚类算法的基础上,借鉴ACO算法的优点,提出了一种新的聚类算法,它提高了聚类的准确率,算法的稳定性也比较高。通过仿真实验,验证了算法的可行性和先进性。
引用
收藏
页码:136 / 139+152 +152
页数:5
相关论文
共 7 条
[1]   一种有效的k-means聚类初始中心选取方法 [J].
任景彪 ;
尹绍宏 .
计算机与现代化, 2010, (07) :84-86+92
[2]   一种改进的粒子群和K均值混合聚类算法 [J].
陶新民 ;
徐晶 ;
杨立标 ;
刘玉 .
电子与信息学报, 2010, 32 (01) :92-97
[3]   基于核的自适应K-Medoid聚类 [J].
孙胜 ;
王元珍 .
计算机工程与设计, 2009, 30 (03) :674-675+688
[4]   基于划分的K-均值初始聚类中心优化算法 [J].
苏锦旗 ;
薛惠锋 ;
詹海亮 .
微电子学与计算机, 2009, 26 (01) :8-11
[5]   基于蚁群优化的分类算法的研究 [J].
刘波 ;
潘久辉 .
计算机应用与软件, 2007, (04) :50-53+66
[6]   一种自适应的蚂蚁聚类算法 [J].
徐晓华 ;
陈崚 .
软件学报, 2006, (09) :1884-1889
[7]   增量式K-Medoids聚类算法 [J].
高小梅 ;
冯云 ;
冯兴杰 .
计算机工程, 2005, (S1) :181-183