基于遗传算法的硬聚类算法改进

• 作者: 王红艳 管国权 赵建民
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: HCM聚类算法 CHCM聚类算法 遗传算法
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 算法研究
• 页码范围: 83-85
• 页数: 3页
• 分类号: TP301.6
• 字数: 3218字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.08.024

摘要

硬聚类算法HCM求解的结果通常都是局部的最优解,当模糊集合间的运算采用传统定义的时候,它的聚类结果中还会存在无意义的聚类集.本文通过研究表明,在HCM聚类算法中应用遗传算法,可以在一定程度上避免硬聚类算法收敛到局部最优解.因此,本文将遗传算法应用于硬聚类算法,并设计了相应的算法.但是,考虑到本算法实现时的开销和效率,又对该算法进行了改进,并最终提出一种新的算法--CHCM聚类算法.测试数据表明,采用改进后的聚类算法的结果90%以上能够取得全局的最优解,远远超过了采用硬聚类算法时所取得全局最优解的次数,证明了本算法的可推广性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	大庆石油学院计算机与信息学院	12	24	4.0	4.0
2	管国权	江西农业大学计算机与信息工程系	3	8	2.0	2.0
3	王红艳		1	5	1.0	1.0