登录    注册    忘记密码

期刊文章详细信息

K-Means聚类算法的研究    

The Research about Clustering Algorithm of K-Means

  

文献类型:期刊文章

作  者:周爱武[1] 于亚飞[1]

机构地区:[1]安徽大学计算机科学与技术学院,安徽合肥230039

出  处:《计算机技术与发展》

基  金:安徽省教育科研重点项目(KJ2009A57)

年  份:2011

卷  号:21

期  号:2

起止页码:62-65

语  种:中文

收录情况:JST、RCCSE、ZGKJHX、普通刊

摘  要:K-Means算法是一种经典的聚类算法,有很多优点,也存在许多不足。比如初始聚类数K要事先指定,初始聚类中心选择存在随机性,算法容易生成局部最优解,受孤立点的影响很大等。文中主要针对K-Means算法初始聚类中心的选择以及孤立点问题加以改进,首先计算所有数据对象之间的距离,根据距离和的思想排除孤立点的影响,然后提出了一种新的初始聚类中心选择方法,并通过实验比较了改进算法与原算法的优劣。实验表明,改进算法受孤立点的影响明显降低,而且聚类结果更接近实际数据分布。

关 键 词:K-MEANS算法 初始聚类中心 孤立点

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心