基于免疫遗传的K-Means聚类算法分析

被引：16

作者：

王艳华

杨建雄

徐家宁

机构：

[1] 长沙理工大学计算机与通信工程学院

来源：

计算机工程与设计 | 2008年 / 13期

关键词：

聚类分析; 遗传算法; 免疫原理; K-均值; 聚类中心;

D O I：

10.16208/j.issn1000-7024.2008.13.075

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

聚类算法是数据挖掘中的一个重要研究领域,在所有的聚类算法中K-Means算法应用得最为广泛。针对K-Means算法容易陷入局部最优解的缺点,提出了基于免疫遗传的K-Means聚类算法来避免这个问题。理论分析和实验表明,该算法比传统的K-Means聚类有更好的效果。

引用

页码：3419 / 3421

页数：3

共 7 条

[1]

遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,

[2]

An evolutionary technique based on K-Means algorithm for optimal clustering in R N.[J].Sanghamitra Bandyopadhyay;Ujjwal Maulik.Information Sciences.2002, 1

[3]

基于遗传算法的动态模糊聚类 [J].

郑岩 ;

黄荣怀 ;

战晓苏 ;

周春光 .

北京邮电大学学报, 2005, (01) :75-78

[4]

基于遗传算法的聚类分析及其应用 [J].

孙志胜 ;

曹爱增 ;

梁永涛 .

济南大学学报(自然科学版), 2004, (02) :127-129

[5]

基于免疫规划的K-means聚类算法 [J].

行小帅 ;

潘进 ;

焦李成 .

计算机学报, 2003, (05) :605-610

[6]

基于遗传算法的K均值聚类分析 [J].

王敞 ;

陈增强 ;

袁著祉 .

计算机科学, 2003, (02) :163-164

[7]

免疫算法 [J].

王磊 ;

潘进 ;

焦李成 .

电子学报, 2000, (07) :74-78

← 1 →