KMS Of Academy of mathematics and systems sciences, CAS
允许长度估计误差的SBH最优重构问题及其算法 | |
张继红1; 吴凌云2![]() ![]() | |
2005 | |
发表期刊 | 应用数学学报
![]() |
ISSN | 0254-3079 |
卷号 | 028期号:003页码:385 |
摘要 | 本文讨论了允许长度估计误差和杂交错误的更实际SBH(Sequencing by Hybridization)最优重构问题,通过对SBH谱集中κ-tuple之间的相关信息的分析和最优重构性质的讨论,我们得到若干非最优解的删除法则和最优解的判定法则,并获得了一个能够极大地减少最优解重构随意性的动态规划计算方法,由此,我们给出了该SBH问题的—个新重构算法,该算法既允许SBH谱集含有一般杂交实验中可能出现的探针错配所产生的正错误,也允许目标DNA序列长度有估计误差,所以本文的算法具有更一般的适应性和实用性。模拟计算结果表明我们的算法也是十分有效的(即使在谱集有多达100%的正错误情况)。 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/46974 |
专题 | 应用数学研究所 |
作者单位 | 1.北京外国语大学 2.中国科学院数学与系统科学研究院 |
推荐引用方式 GB/T 7714 | 张继红,吴凌云,章祥荪. 允许长度估计误差的SBH最优重构问题及其算法[J]. 应用数学学报,2005,028(003):385. |
APA | 张继红,吴凌云,&章祥荪.(2005).允许长度估计误差的SBH最优重构问题及其算法.应用数学学报,028(003),385. |
MLA | 张继红,et al."允许长度估计误差的SBH最优重构问题及其算法".应用数学学报 028.003(2005):385. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[张继红]的文章 |
[吴凌云]的文章 |
[章祥荪]的文章 |
百度学术 |
百度学术中相似的文章 |
[张继红]的文章 |
[吴凌云]的文章 |
[章祥荪]的文章 |
必应学术 |
必应学术中相似的文章 |
[张继红]的文章 |
[吴凌云]的文章 |
[章祥荪]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论