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

• 作者: 刘萍 钟诚
• 来源期刊: 微电子学与计算机
• 关键词: 聚类 并行算法 机群系统 映射 抽样 划分
• 年，卷（期）: 2008,（9）
• 页码范围: 144-146
• 页数: 3页
• 分类号: TP338.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	刘萍	广西大学计算机与电子信息学院	10	130	3.0	10.0