聚类K-means算法的应用研究

被引:16
作者
石云平
机构
[1] 西安邮电学院信息中心
关键词
数据挖掘; 聚类; K-means; 初值;
D O I
10.19652/j.cnki.femt.2009.08.006
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
聚类分析是数据挖掘中的一个重要研究领域。它将数据对象分组成为若干个类或簇,使得在同一个簇中的对象比较相似,而不同簇中的对象差别很大。K-means算法对随机选取K个初始点作为初始值是很敏感的,这将导致得到一个不合理的聚类结果,因此聚类的质量依赖于初始值。一方面论文提出了一种有效的改进方法,通过试验证明了改进算法的有效性;另一方面将该改进算法应用到对学生学习成绩的分析中,实践证明算法是可行的。
引用
收藏
页码:28 / 31
页数:4
相关论文
共 9 条
[1]   基于DBSCAN聚类算法的研究与实现 [J].
荣秋生 ;
颜君彪 ;
郭国强 .
计算机应用, 2004, (04) :45-46+61
[2]   一个基于K-means的聚类算法的实现 [J].
谭勇 ;
荣秋生 .
湖北民族学院学报(自然科学版), 2004, (01) :69-71
[3]   对一种矢量量化聚类算法的改进及应用 [J].
徐燕 ;
单波 ;
王颖 .
华北电力大学学报, 2001, (03) :62-65
[4]   数量关联规则发现中的聚类方法研究 [J].
苑森淼 ;
程晓青 .
计算机学报, 2000, (08) :866-871
[5]   数据挖掘中的聚类方法 [J].
王实 ;
高文 .
计算机科学, 2000, (04) :42-45
[6]  
数据挖掘中聚类分析的研究.[D].郭军华.武汉理工大学.2003, 02
[7]  
数据挖掘聚类算法的分析和应用研究.[D].郑洪英.重庆大学.2002, 01
[8]  
基于聚类分析的数据挖掘算法研究.[D].孙孝萍.西南石油学院.2002, 02
[9]  
数据挖掘原理与技术.[M].张云涛;龚玲著;.电子工业出版社.2004,