10.3969/j.issn.1009-0134.2012.19.030
基于单体型重建的一种改进启发式聚类算法研究
单核苷酸多态性(SNPS)是一个物种中DNA序列中某个位点上的碱基变化,研究单体型对于诊断疾病和药物研制有着重要作用.基于信息工程的单体型重建就是对由SNP片段组成的基因片段进行组装,从而构造出原来的一对单体型.本文在k最近邻和粒子群算法的基础上,提出一种解决单体型重建问题的一种聚类算法.最后,本文分别采用模拟数据和真实数据来检验本文所提出的算法,实验结果证明所提出算法的可行性与高效性.
单核苷酸多态性、单体型重建、聚类、k最近邻算法、粒子群算法
34
TB11(工程基础科学)
长春市2009年中小企业发展专项资金项目09YJ36;吉林省中小企业发展专项资金项目SC201101001
2012-12-05(万方平台首次上网日期,不代表论文的发表时间)
共3页
94-96