蚁群K-medoids融合的聚类算法

• 作者: 赵烨 黄泽君
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 聚类分析 蚁群算法 K-medoids算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 800-804
• 分类号: TP391
• 字数: 2751字
• 语种: 中文
• DOI: 10.3724/SP.J.1187.2012.00800

摘要

蚁群算法能够在没有任何先验知识和人为干预的情况下实现自主聚类,并且鲁棒性较强,易于与其他算法相结合.但蚁群算法消耗时间成本较大,效率较低.而K-medoids聚类是一个基于划分的经典聚类算法,该算法聚类速度快、聚类效果好而被广泛应用于各种聚类处理中.但需要人为确定簇数目,并对初始簇中心的依赖性较强.针对以上问题,提出了结合蚁群算法和K-medoids的聚类算法(AKCA),该算法融合了蚁群算法和K-medoids算法各自在聚类上的优点.实验结果表明,该算法对于小型数据集具有运行效率高、聚类质量好和自适用性强等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵烨	合肥工业大学计算机与信息学院	9	97	4.0	9.0
2	黄泽君	上海大学通信与信息工程学院	2	17	1.0	2.0