分布式环境中聚类问题算法研究综述

被引:40
作者
海沫
张书云
马燕林
机构
[1] 中央财经大学信息学院
关键词
集中式聚类; 分布式聚类; 聚类精度; 聚类时间;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
传统的集中式聚类是对集中存放在单个站点的数据集进行聚类,但不能解决数据分布存储环境下的聚类问题,而分布式聚类算法是从分布存储的数据集中提取分类模式,因此能满足此需求。针对分布式聚类算法进行综述和分析。首先对现有的分布式聚类算法进行了分类,然后对每类算法的基本思想和优缺点进行了比较,最后采用Iris和Wine两个数据集对几种分布式聚类算法从聚类精度和聚类时间两方面进行了比较。
引用
收藏
页码:2561 / 2564
页数:4
相关论文
共 14 条
[1]
基于密度的分布式聚类算法的研究 [D]. 
毛锐 .
吉林大学,
2012
[2]
基于MapReduce的聚类算法的并行化研究 [D]. 
李应安 .
中山大学,
2010
[3]
A distributed energy-efficient clustering protocol for wireless sensor networks.[J].Ali Chamam;Samuel Pierre.Computers and Electrical Engineering.2009, 2
[4]
Energy-efficient distributed clustering in wireless sensor networks.[J].N. Dimokas;D. Katsaros;Y. Manolopoulos.Journal of Parallel and Distributed Computing.2009, 4
[5]
Privacy-preserving clustering with distributed EM mixture modeling [J].
Lin, XD ;
Clifton, C ;
Zhu, M .
KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 8 (01) :68-81
[6]
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks [J].
Mainak Chatterjee ;
Sajal K. Das ;
Damla Turgut .
Cluster Computing, 2002, 5 (2) :193-204
[7]
A fast parallel clustering algorithm for large spatial databases [J].
Xu, XW ;
Jäger, J ;
Kriegel, HP .
DATA MINING AND KNOWLEDGE DISCOVERY, 1999, 3 (03) :263-290
[8]
一种面向数据密集型计算环境的聚类算法 [J].
钱鑫 ;
张龙波 ;
田爱奎 ;
邓齐志 ;
汪金苗 .
济南大学学报(自然科学版), 2013, 27 (01) :11-15
[9]
基于MapReduce的Canopy-Kmeans改进算法 [J].
毛典辉 .
计算机工程与应用, 2012, 48 (27) :22-26+68
[10]
k-DmeansWM:一种基于P2P网络的分布式聚类算法 [J].
李榴 ;
唐九阳 ;
葛斌 ;
肖卫东 ;
汤大权 .
计算机科学, 2010, 37 (01) :39-41