基于最小生成树聚类算法在云计算平台下的设计与实现

作     者：孔世明 Kong Shiming

作者机构：重庆文理学院软件工程学院重庆402164 

基　　金：重庆市教委科学技术研究项目(KJ121219) 贵州省科学技术项目(黔科合J字2185号) 

出 版 物：《科技通报》 (Bulletin of Science and Technology)

年 卷 期：2013年第29卷第8期

页      码：100-102页

摘      要：当今社会随着数据的指数级增加,原有的数据挖掘算法不能有效、快速地完成聚类。本文针对海量数据,提出了基于云计算平台的最小生成树聚类算法。该算法是使用MapReduce分布式计算框架设计并实施的。本文提出的算法能够分布式完成最小生成树聚类算法,并且保证不会影响聚类的结果。实验表明,本文提出的算法具有很好的高效性,与传统算法相比在运行时间上有着明显得提高。

主 题 词：最小生成树 聚类算法 MapReduce 分布式 云计算 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-7119.2013.08.036

馆 藏 号：203981069...