• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (12): 82-84.

• 论文 • 上一篇    下一篇

基于改进马尔可夫模型的启动子预测算法

孔帆帆[1] 李宏[1] 李号双[1] 尹翔[2]   

  • 出版日期:2007-12-01 发布日期:2010-05-30

  • Online:2007-12-01 Published:2010-05-30

摘要:

本文实现了基于马尔可夫模型的启动子预测算法,结合隐马尔可夫模型中的前向算法,改进了基于马尔可夫理论的启动子预测方法,具体改进了碱基转移概率的算法和序列所在模型的概率。改进的马尔可夫模型的预测结果显示,以此模型建立的系统能更有效地识别数据集中的三种序列。

关键词: 启动子识别 马尔可夫模型 前向算法

Abstract:

This paper implements the promoter identification algorithm using the Markov Model. The improved promoter prediction method is based on the forward algorithm of the Hidden Markov Model. It upgrades the algorithm of basic radical transition probability and the probability of patterns in various kinds o f arrays. The prediction results of the improved Mark- ov model show that the system can identify the three sequences effectively.

Key words: promoter identification, Markov model, forward algorithm