基于孤立点和初始质心选择的k均值算法的改进与应用
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于孤立点和初始质心选择的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], 邓湧
因版权原因,仅展示原文概要,查看原文内容请购买。