机群系统上基于映射和抽样划分的并行聚类算法
  • 【摘要】

    采用映射和抽样划分方法,基于MPI消息传递编程模式,在机群系统上设计与实现一种并行聚类算法.该算法将生物基因序列映射成整数值,采用整数值取代字符串进行聚类,使得聚类过程快速,通过多次抽样一次聚类寻找初值在一定程度上避免了聚类结果陷入局部解的问题,优化了聚类质量.在PC机群系统上对基因序列进行并行聚类的实验结果表明该算法获得了较好的加速和可扩展性.

  • 【作者】

    刘萍  钟诚 

  • 【作者单位】

    广西大学,计算机与电子信息学院,广西,南宁,530004

  • 【会议名称】

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

  • 【会议时间】

    2008-10-25

  • 【会议地点】

    扬州

  • 【主办单位】

    中国计算机学会

  • 【语种】

    chi

  • 【关键词】

    并行聚类算法  机群系统  抽样划分