引入自检策略的进化K-means算法

被引：3

作者：

宋天勇

赵辉

李万龙

王璐

田世元

机构：

[1] 长春工业大学计算机科学与工程学院

来源：

东北师大学报(自然科学版) | 2014年 / 46卷 / 03期

关键词：

进化K-means; 分裂; 评价函数; 自检;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

从自检的角度对进化K-means聚类算法进行了改进,在分裂后通过评价函数评价聚类结果,保证正确的分裂能够连续进行,同时对不正确的分裂进行阻止.在UCI数据库中的Iris和Wine数据集上进行实验,验证了引入自检策略的进化K-means算法比进化K-means算法优越.

引用

收藏

页码：59 / 63

页数：5

相关论文

共 9 条

[1]

基于全局性分裂算子的进化K-means算法 [J].

王留正 ;

何振峰 .

计算机应用, 2012, 32 (11) :3005-3008

[2]

对k-means初始聚类中心的优化 [J].

仝雪姣 ;

孟凡荣 ;

王志晓 .

计算机工程与设计, 2011, 32 (08) :2721-2723+2788

[3]

基于聚类准则函数的改进K-means算法 [J].

张雪凤 ;

张桂珍 ;

刘鹏 .

计算机工程与应用, 2011, 47 (11) :123-127

[4]

K-Means聚类算法的研究 [J].

周爱武 ;

于亚飞 .

计算机技术与发展, 2011, 21 (02) :62-65

[5]

一种改进的k-means初始聚类中心选取算法 [J].

韩凌波 ;

王强 ;

蒋正锋 ;

郝志强 .

计算机工程与应用, 2010, 46 (17) :150-152

[6]

一种改进的粒子群和K均值混合聚类算法 [J].

陶新民 ;

徐晶 ;

杨立标 ;

刘玉 .

电子与信息学报, 2010, 32 (01) :92-97

[7]

基于最优划分的K-Means初始聚类中心选取算法 [J].

张健沛 ;

杨悦 ;

杨静 ;

张泽宝 .

系统仿真学报, 2009, (09) :2586-2590

[8]

K-means算法的初始聚类中心的优化 [J].

赖玉霞 ;

刘建平 .

计算机工程与应用 , 2008, (10) :147-149

[9]

融合网格密度的聚类中心初始化方案 [J].

牛琨 ;

张舒博 ;

陈俊亮 .

北京邮电大学学报, 2007, (02) :6-10