最大节约原则下单倍型推导问题的实用算法
文献类型：期刊论文
| 作者 | 张强锋 ; 车皓阳 ; 陈国良 ; 孙广中 |
| 刊名 | 软件学报
 |
| 出版日期 | 2005 |
| 卷号 | 16期号:10页码:1699-1707 |
| 关键词 | 基因型,单倍型,SNP,单倍型推导,最大节约原则,贪心算法Algorithms Artificial intelligence Data processing Genes |
| ISSN号 | 10009825 |
| 中文摘要 | 在疾病的易感基因研究和药物反应实验中,常常需要知道单倍型,而不仅仅是基因型数据.但是直接通过生物学实验手段来测定单倍型在时间和成本上消耗过大,所以在实验室里往往仅测得基因型,而通过一些计算手段来推导出单倍型.不同于Clark著名的单倍型推导模型,Gusfield和Wang等人提出了一种通过基因型样本推导单倍型的新模型.这种模型试图按照最大节约原则去寻找可以解释基因型样本的最小单倍型集合.这种基于节约原则的模型克服了Clark模型的一些缺陷.提出了节约原则模型的一个多项式时间的贪心算法以及一种把贪心策略和分 |
| 收录类别 | cnki ; ei |
| 语种 | 英语 |
| 公开日期 | 2011-07-28 |
| 附注 | Haplotypes, rather than genotypes are required in some disease susceptibilities and drug response tests. However, it is both time-consuming and expensive to obtain haplotypes experimentally. Therefore usually genotype data are collected in the laboratory |
| 源URL | [http://124.16.136.157/handle/311060/12394]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 张强锋,车皓阳,陈国良,等. 最大节约原则下单倍型推导问题的实用算法[J]. 软件学报,2005,16(10):1699-1707. |
| APA | 张强锋,车皓阳,陈国良,&孙广中.(2005).最大节约原则下单倍型推导问题的实用算法.软件学报,16(10),1699-1707. |
| MLA | 张强锋,et al."最大节约原则下单倍型推导问题的实用算法".软件学报 16.10(2005):1699-1707. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。