计算机科学 ›› 2007, Vol. 34 ›› Issue (10): 195-199.

• 软件工程与数据库技术 • 上一篇    下一篇

集群环境下的并行聚类算法之研究

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本课题得到东北大学985工程,科技创新平台,“基于内容的并行图像检索技术的研究”和“无线移动自组网络安全技术研究”以及河北省教育厅2006年科研计划(Z2006303)资助.

  • Online:2018-11-16 Published:2018-11-16

摘要: 本文的目的就是通过理论分析和试验,探讨集群环境下并行聚类算法的设计思想。作为一种低成本、通用并行系统,集群系统的通讯能力相对于节点的计算能力是一个瓶颈。所以本文提出,在集群环境下设计并行聚类算法时,应采用数据并行的思想。本文首先从理论上,对采用数据并行思想后影响加速比的因素和通讯策略的选择进行了分析,然后实现了一个新的并行聚类算法——PARC算法。通过PARC算法的实验,证明了理论分析的正确性,并且表明并行聚类算法可以得到良好的聚类质量。本文的研究结果可以为以后设计更好的数据并行聚类算法提供一定的理论依据

关键词: 数据挖掘 聚类算法 并行计算 集群 通讯 数据并行

Abstract: The goal of this paper is to discuss the designing ideal of a parallel clustering algorithm for Cluster System. As a kind of low-cost all-purpose parallel computing system, the bottleneck of Cluster System is the communication ability compared to the comp

Key words: Data mining, Clustering algorithm, Parallel computing, Cluster system, Communication, Data parallelism

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!