-
题名基于改进的k最近邻算法的单体型重建问题
- 1
-
-
作者
庄涛
刘宏
-
机构
山东大学计算机科学与技术学院
-
出处
《计算机科学与应用》
2012年第1期17-21,共5页
-
文摘
单核苷酸多态性(SNPs)是人类遗传变异中最显著的一种形式,是一个物种中DNA序列中某个位点上的碱基变化。人们发现由单核苷酸组成的单体型比单一的单核苷酸包含更多的生物遗传信息,因此研究单体型对于诊断疾病和药物研制有着重要作用。单体型重建就是对由SNP片段组成的基因片段进行组装,从而构造出原来的一对单体型。本文在k最近邻和粒子群算法的基础上,提出一种解决单体型重建问题的一种聚类算法。最后,本文将用模拟数据和真实数据来检验本文所提出的算法,结果证明所提出的算法可行。
-
关键词
单核苷酸多态性
单体型重建
聚类
K最近邻算法
粒子群算法
-
分类号
R73
[医药卫生—肿瘤]
-
-
题名基于单体型重建的一种改进启发式聚类算法研究
- 2
-
-
作者
侯锟
-
机构
吉林师范大学计算机学院
-
出处
《制造业自动化》
北大核心
2012年第19期94-96,共3页
-
基金
长春市2009年中小企业发展专项资金项目(09YJ36)
吉林省中小企业发展专项资金项目(SC201101001)
-
文摘
单核苷酸多态性(SNPs)是一个物种中DNA序列中某个位点上的碱基变化,研究单体型对于诊断疾病和药物研制有着重要作用。基于信息工程的单体型重建就是对由SNP片段组成的基因片段进行组装,从而构造出原来的一对单体型。本文在k最近邻和粒子群算法的基础上,提出一种解决单体型重建问题的一种聚类算法。最后,本文分别采用模拟数据和真实数据来检验本文所提出的算法,实验结果证明所提出算法的可行性与高效性。
-
关键词
单核苷酸多态性
单体型重建
聚类
K最近邻算法
粒子群算法
-
分类号
TB11
[理学—数学]
-
