文献类型：期刊文章

作　　者：张雪凤[1] 张桂珍[2] 刘鹏[1,2]

机构地区：[1]上海财经大学信息管理与工程学院,上海200433 [2]上海财经大学继续教育学院,上海200080

出　　处：《计算机工程与应用》

基　　金：上海财经大学"211工程"三期重点学科建设项目

年　　份：2011

卷　　号：47

期　　号：11

起止页码：123-127

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：K-means算法所使用的聚类准则函数是将数据集中各个簇的误差平方值直接相加而得到的,不能有效处理簇的密度不均且大小差异较大的数据集。为此,将K-means算法的聚类准则函数定义为加权的簇内标准差之和,权重为簇内数据对象数占总数目的比例。同时,调整了传统K-means算法将数据对象重新分配给簇的方法,采用一个数据对象到中心点的加权距离代替传统K-means算法中的距离,将数据对象分配给使加权距离最小的中心点所在的簇。实验结果表明,针对模拟数据集的聚类,改进K-means算法可以明显减少大而稀的簇中数据对象被错误地分配到相邻的小而密簇的可能性,改善了聚类的质量;针对UCI数据集的聚类,改进算法使得各个簇更为紧凑,从而验证了改进K-means算法的有效性。

关 键 词：K-MEANS算法 簇  聚类准则函数  

分 类 号：TP301.6]