精英遗传K-medoids聚类算法

• 作者: 宋飞豹 贾瑞玉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 精英策略 K-medoids算法 聚类分析
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 144-149
• 页数: 6页
• 分类号: TP18
• 字数: 4665字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1707-0472

摘要

针对K-medoids算法易陷入局部最优和聚类结果不稳定的问题,提出了一种精英遗传K-me doids聚类算法.该算法使用精英策略来控制遗传操作的整体进化方向;根据种群的平均适应度引入若干随机个体来提高种群多样性,从而在一定程度上减少了遗传算法的早熟现象.为了提高进化效率,该算法设计出一种新的交叉方式;为了保证交叉变异结果的优秀性,该算法引入了一种竞争机制.8个数据集的仿真实验表明,该算法在提高聚类准确率的同时,聚类结果的稳定性也有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机科学与技术学院	62	688	17.0	23.0
2	宋飞豹	安徽大学计算机科学与技术学院	2	9	1.0	2.0