文献类型：期刊文章

作　　者：顾洪博[1] 张继怀[2]

机构地区：[1]大庆石油学院计算机与信息技术学院,黑龙江大庆163318 [2]大庆市让胡路区政府信息中心,黑龙江大庆163712

出　　处：《西安科技大学学报》

基　　金：黑龙江省自然科学基金项目(F200603);黑龙江省教育厅科学技术研究项目(11521008)

年　　份：2010

卷　　号：30

期　　号：4

起止页码：484-489

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、JST、RCCSE、ZGKJHX、核心刊

摘　　要：介绍了在聚类中广泛应用的经典k-均值算法,并针对其易受随机选择初始聚类中心和孤立点的影响的不足,给出了改进的k-均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行了改进。并做了改进前后的对比实验和应用。结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择初始聚类中心的影响也有所降低。

关 键 词：K-均值算法 初始聚类中心 距离法  孤立点

分 类 号：TP301.6]