基于最小生成树的并行分层聚类算法
  • 【摘要】

    分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法.算法使用O(p)个并行处理单元,在O(n 2/p)的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并... 展开>>分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法.算法使用O(p)个并行处理单元,在O(n 2/p)的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并行分层聚类算法. 收起<<

  • 【作者】

    李朝健  李朝鹏  李肯立 

  • 【作者单位】

    湖南工程学院,湖南,湘潭,411101

  • 【会议名称】

    2008年全国开放式分布与并行计算学术年会

  • 【会议时间】

    2008-10-25

  • 【会议地点】

    扬州

  • 【主办单位】

    中国计算机学会

  • 【语种】

    chi

  • 【关键词】

    分层聚类  并行算法  存储冲突  最小生成树  数据挖掘