作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (17): 122-.

• 论文 • 上一篇    下一篇

基于隐式马尔可夫链的基因发现模型和算法

章铭,陆菊康   

  1. 上海大学计算机学院,上海大学计算机学院 上海 200072
  • 发布日期:2003-09-15

HMM-based Gene-finding Model and Algorithm

ZHANG Ming, LU Jukang   

  1. (College of Computer , Shanghai University , Shanghai 200072)
  • Published:2003-09-15

摘要: 探讨了隐式马尔可夫链在基因发现中的应用。提出了一个基于GHMM(泛化的隐式马尔可夫链)的基因发现系统的简化的模型,论述了用该模型和扩展的Viterbi 算法发现基因的方法,介绍了用于描述编码区和非编码区及信号的模型和实现。

关键词: 基因发现, HMM, GHMM

Abstract: This article describes the application of Hidden Markov Chain in the gene-finding system. A simplified model of gene-finding system ,which is based on GHMM, is presented. Then it describes the method of finding gene with this model and modified Viterbi algorithm. Also it introduces the models for coding and non-coding regions and signals.

中图分类号: