初始聚类中心优化选取的核C-均值聚类算法

被引:14
作者
单凯晶
肖怀铁
机构
[1] 国防科技大学电子科学与工程学院
关键词
核函数; 初始聚类中心; 最大最小距离法;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
在通常的核C-均值聚类算法中,聚类结果对初始聚类中心敏感,随机选取初始聚类中心时,会使得迭代次数较多、分类结果不稳定。针对该问题提出一种优化选取初始聚类中心的算法。该方法采用一种改进的最大最小距离算法对原始空间中的数据进行粗分类,将粗分类结果中每类类心作为初始聚类中心,再运用核C-均值聚类算法进行分类。仿真实验结果表明方法能有效减少迭代次数,使分类结果更加稳定,分类识别率也有一定程度的提高。
引用
收藏
页码:118 / 121
页数:4
相关论文
共 9 条
[1]   初始聚类中心优化的k-means算法 [J].
袁方 ;
周志勇 ;
宋鑫 .
计算机工程, 2007, (03) :65-66
[2]   核函数的性质及其构造方法 [J].
王国胜 .
计算机科学, 2006, (06) :172-174+178
[3]   基于最大最小距离法的多中心聚类算法 [J].
周涓 ;
熊忠阳 ;
张玉芳 ;
任芳 .
计算机应用, 2006, (06) :1425-1427
[4]   基于核方法的模糊聚类算法 [J].
伍忠东 ;
高新波 ;
谢维信 .
西安电子科技大学学报, 2004, (04) :533-537
[5]   基于核的K-均值聚类 [J].
孔锐 ;
张国宣 ;
施泽生 ;
郭立 .
计算机工程, 2004, (11) :12-13+80
[6]   核聚类算法 [J].
张莉 ;
周伟达 ;
焦李成 .
计算机学报, 2002, (06) :587-590
[7]  
模式识别[M]. 电子工业出版社 , (希)SergiosTheodoridis, 2004
[8]  
现代模式识别[M]. 国防科技大学出版社 , 孙即祥等编著, 2002
[9]  
模式识别[M]. 清华大学出版社 , 边肇祺等编著, 2000