云计算环境下面向数据分布的K-means聚类算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:love56789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在云计算环境下,针对K-means算法的经典并行方案的不足,提出面向数据分布的K-means算法.M叩任务实现一次K-means算法迭代得到局部聚类中心,Reduce任务对局部聚类中心进行再聚类得到全局数据聚类中心,并将其传递给下一轮MapReduce,直到聚类结束.算法的理论分析和实验结果表明:提出的方案无论是运行时间还是迭代次数都比经典方案有一定的降低.
其他文献
沈从文是中国现代文学史上的著名作家,他一直被学术界作为一个重点的研究对象。在沈从文的作品中,塑造了一大批活泼泼的人物形象,比如翠翠、三三等,还描绘了绝美的湘西风情与
本文通过文献检索和内容分析认为,思维导图可以把课本知识信息变成可视的、容易记忆和理解的导图,以直观形象的方式表达知识结构。适用于改进初中信息技术课堂教学基础知识和
本文论述在壮汉双语教学中对学生实施心理健康教育的途径, 提出通过培养学生的壮民族文化认同感, 增强其民族自尊心和自豪感; 利用壮民族俗语、 山歌、 民间故事及神话传话等
<正> 麻黄为麻黄科植物草麻黄Ephcdra sinica Stapf、中麻黄Ephedra intermedia Schrenk et C.A.Mey、木贼麻黄Ephedra equisetina Bge的干燥草质茎,为常用的发汗、平喘、利
期刊
企业并购与知识联盟是企业技术创新能力的主要外部获取方式,通过整合一方面可以直接快速提升企业技术创新能力,另一方面可以有效促进网络寡占型市场结构的形成,间接促进技术创新
目的探讨法舒地尔对蛛网膜下腔出血(SAH)大鼠神经血管保护作用及机制。方法选取60只大鼠均分为假手术对照组、蛛血组与法舒地尔观察组,采用枕大池单次注血法建立大鼠SAH模型,
本文通过在聚丙烯(PP)中加入玻璃纤维增强剂、EPDM增韧剂和MF82/PP膨胀型阻燃剂,对添加剂的不同含量所产生力学性能、阻燃性能方面的影响进行了研究。结果表明,加入适量的添
本文以高中信息技术《计算机病毒及预防》一课为例,探讨了借助思维导图开展信息技术教学的具体应用,分析了其在提高教师备课效率和课堂教学效率中的应用价值,最后提出思维导
以氯醋树脂(V)和丙烯酸酯树脂为主体树脂配制了PE底材用喷码油墨,用溶解度参数(δ)理论,估算出氯醋树脂V1的δ=18.7(J/cm3)1/2,考察了树脂类型、配比、溶剂溶解能力、溶剂极
针对西昌学院的实际情况,设计了一种基于图像识别的校园安防系统。介绍了系统的总体结构,详细设计了系统的执行装置、检测装置和控制装置,阐述了系统的图像采集、匹配、处理