基于改进的k最近邻算法的单体型重建问题

• 作者: 刘宏 庄涛
• 来源期刊: 计算机科学与应用
• 学科: 医学
• 关键词: 单核苷酸多态性 单体型重建 聚类 K最近邻算法 粒子群算法
• 年，卷（期）: jsjkxyyy_2012,（1）
• 页码范围: 17-21
• 页数: 5页
• 分类号: R73

摘要

单核苷酸多态性(SNPs)是人类遗传变异中最显著的一种形式,是一个物种中DNA序列中某个位点上的碱基变化。人们发现由单核苷酸组成的单体型比单一的单核苷酸包含更多的生物遗传信息,因此研究单体型对于诊断疾病和药物研制有着重要作用。单体型重建就是对由SNP片段组成的基因片段进行组装,从而构造出原来的一对单体型。本文在k最近邻和粒子群算法的基础上,提出一种解决单体型重建问题的一种聚类算法。最后,本文将用模拟数据和真实数据来检验本文所提出的算法,结果证明所提出的算法可行。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏	山东大学计算机科学与技术学院	76	778	13.0	26.0
2	庄涛	山东大学计算机科学与技术学院	1	0	0.0	0.0