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

摘要：

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

关键词： 并行聚类算法 机群系统 抽样划分

作者: 刘萍 钟诚

作者单位: 广西大学,计算机与电子信息学院,广西,南宁,530004

会议类型: 国内会议

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

会议地点: 扬州

会议语种:中文

页码: 144-146

在线出版日期: 2008-10-25（万方平台首次上网日期，不代表论文的发表时间）