| 一种针对基因识别的GHMM简化算法 |
| |
| 作者姓名： | 李冬冬 杜耀华 王正志 |
| |
| 作者单位： | 国防科技大学机电工程与自动化学院,湖南,长沙,410073;国防科技大学机电工程与自动化学院,湖南,长沙,410073;国防科技大学机电工程与自动化学院,湖南,长沙,410073 |
| |
| 基金项目： | 军队基础研究项目(JC-02-03-021) |
| |
| 摘 要： | 广义隐Markov模型是计算机基因识别的一种重要模型,它克服了传统隐Markov模型的状态段长成几何分布的缺陷,更加适合于计算机基因识别。其缺点在于计算量大,需要采用有效的简化算法。利用基因的结构特点,在不附加额外限制条件的情况下,提出了一种新的简化算法,其计算复杂度是序列长度的线性函数。对实际生物序列数据的测试结果表明了此简化算法的有效性。
|
| 关 键 词： | 广义隐Markov模型 Viterbi算法 基因识别 |
| 文章编号： | 1001-2486(2004)04-0103-04 |
| 收稿时间： | 2004-03-15 |
| 修稿时间： | 2004-03-15 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
