一种基于MapReduce的改进k-means聚类算法研究

来源 :河北工业大学学报 | 被引量 : 0次 | 上传用户:speee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统k-means算法的聚类中心需要经过多次迭代运算才能最终稳定,而MapReduce计算框架下的k-means聚类算法在处理迭代运算时效率并不理想.针对上述问题,提出一种新的基于MapReduce的k-means聚类算法.该算法对传统k-means算法进行了改进,通过将k-means聚类问题转化为Map和Reduce两阶段的k-means++算法聚类问题,并将权值概念和单通道技术引入到传统k-means++算法中,提升了算法在MapReduce框架中的执行效率.实验分析表明,该方法较之传统方法具有更好的
其他文献
对炼油装置运转过程中经常发生的大型气体压缩机管系的振动问题进行分析,并探讨了防止和解决振动的方法.
MIMO自适应均衡器的作用是通过校正和补偿时变信道来减少码间干扰,因此通过智能算法来优化其控制参数的方法十分必要.本文对基于指数函数的变步长LMS(EXP_NLMS)算法进行了研究,
利用DeST-c软件模拟计算成都地区一即有公共建筑外围护结构不同节能改造方案的建筑能耗,得出最优改造方案为外墙添加30mmXPS挤塑聚苯板保温;外窗选用低透型镀Low-e膜玻璃,改
新时代自然资源管理工作承担着"两统一"职责。全面践行"山水林田湖草是一个生命共同体"的理念,需要从国土空间全覆盖、开发利用全生命周期全局视野进行管控和治理,面临着诸多
对煤油在内螺纹管中的单相紊流传热和摩擦阻力特性进行了实验研究,并将实验结果同煤油在光管中的实验结果作了比较。对内螺纹管的强化传热效果进行了评价。分析了内螺纹管强化
对内压筒体上的环向裂纹采取筒体外加轴向贴板及钢丝预应力缠绕的方法来止裂抑爆。采用初参数法对贴板钢丝缠绕区筒体应力进行了分析,得到筒体总应力表达式。算例表明,筒体经贴
近年来餐饮业发展迅速,餐饮业的发展离不开顾客满意度的提升。而如今人们对服务的要求更加严格,无论什么场合,排队等待却无法避免。本文针对这一现象,通过分析研究顾客在等待
在当前的社会、经济条件下,财产关系呈现出日益复杂的样态,对财产犯罪的对象应根据实践中的新情况进行广义理解。财产犯罪的对象是具有一定经济价值,且能够被特定主体控制和
参考实际渠道工程滑坡现状,考虑工程实际情况,例如滑坡体、地下水、土的工程特性以及渠道基础工程地质条件等方面,同时引入课堂教学中所学习的知识,参考相关规范,进行该工程滑坡的