基于孤立点和初始质心选择的k均值算法的改进与应用

基于孤立点和初始质心选择的k均值算法的改进与应用顾洪博;苏冬娜
【期刊名称】《陕西理工学院学报（自然科学版）》
【年(卷),期】2009(025)003
【摘要】针对聚类中广泛应用的经典k均值算法随机选择初始质心和易受孤立点影响的不足,给出了二次改进的k均值算法.首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行改进,并做了改进前后的对比实验.结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择质心的影响也有所降低.
【总页数】5页(P45-49)
【作者】顾洪博;苏冬娜
【作者单位】大庆石油学院,计算机与信息技术学院,黑龙江,大庆,163318;大庆石油学院,计算机与信息技术学院,黑龙江,大庆,163318
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于孤立点的全局最小MPR集选择算法 [J], 李绍帅;文鸿;赵子龙;沈小建;欧阳旻
2.基于距离的孤立点挖掘改进算法在教务管理中的应用 [J], 杨迪
3.基于孤立点和初始质心选择的k-均值改进算法 [J], 顾洪博;张继怀
4.K均值聚类算法初始质心选择的改进 [J], 孙可;刘杰;王学颖
5.基于孤立点消除合理选择训练样本的物流预测 [J], 邓湧
因版权原因，仅展示原文概要，查看原文内容请购买。