基于单体型重建的一种改进启发式聚类算法研究

• 作者: 侯锟
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 单核苷酸多态性 单体型重建 聚类 k最近邻算法 粒子群算法
• 年，卷（期）: 2012,（19）
• 所属期刊栏目: 分析与探讨
• 页码范围: 94-96
• 分类号: TB11
• 字数: 3526字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2012.10(s).30

摘要

单核苷酸多态性(SNPS)是一个物种中DNA序列中某个位点上的碱基变化,研究单体型对于诊断疾病和药物研制有着重要作用.基于信息工程的单体型重建就是对由SNP片段组成的基因片段进行组装,从而构造出原来的一对单体型.本文在k最近邻和粒子群算法的基础上,提出一种解决单体型重建问题的一种聚类算法.最后,本文分别采用模拟数据和真实数据来检验本文所提出的算法,实验结果证明所提出算法的可行性与高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯锟	吉林师范大学计算机学院	20	33	4.0	5.0