Haplotyping an Single Individual From Weighted SNPs Fragments

• 作 者: Yuying Zhao Lingyun Wu Ruisheng Wang XiangSun Zhang Zhenpin Li
• 机 构: Institute of Applied Mathematics Academy of Mathematics and System Science(China Beijing)
• 出 处: 中国运筹学会第七届学术交流会
• 发表日期: 2004年期
• 关键词: 最小错误修正模型 人类基因组计划 启发式算法 基因多态性 目标函数 聚类算法 加权 基因片断 基础 错误类型 科学家 单体型 转向 证明 推断 计算

自从人类基因组计划完成以来,科学家们开始把目光转向了基因多态性的研究.由单个人的基因片断来推断其单体型的问题已经根据目标函数的不同给出了多个模型,并进行了研究.只是加权的最小错误修正模型(WMLF)目前还没有研究.本文对此问题进行了分析,并且在此基础上,基于片段的错误类型加以整体考虑又提出了完全加权的最小错误修正模型(CWMLF).我们证明了WMLF问题是NP-难的.鉴于这两个问题的难解性,我们在动态聚类算法的基础上给出了两个启发式算法.目前计算工作正在进行中.