期刊文献+

基于隐马尔可夫模型的多重序列分析

Multiple Alignment Analysis Based on Hidden Markov Models
下载PDF
导出
摘要 隐马尔可夫模型是最近几年在许多机器学习领域都得到成功应用的关于序列分析的重要统计模型,特别是在蛋白质家族的识别方面。这主要是由于生物数据的急剧增长导致2个领域(计算科学和生物学)走向结合引起的。探讨了多重序列比对和序列谱隐马尔可夫模型,讨论了隐马尔可夫模型的基本算法以及如何建立HMMs。根据E值和训练分数进行蛋白质家族的识别和分类。 Hidden Markov models(HMMs)are statistical models of sequential data that have been used successfully in many machine learning applications,especially in protein family recognition in the last few years.This is due to the vast increase of data in biology that makes two fields(computational science and biology)associate with each other. To study multiple sequence alignment and profile HMMs,one essential algorithm of HMMs and how to build an HMMs are discussed.By E values and training scores an experiment for recognition and classification of protein family is given.
出处 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期9-13,共5页 Acta Scientiarum Naturalium Universitatis Sunyatseni
基金 国家自然科学基金资助项目(10371135)
关键词 隐马尔可夫模型 多重序列比对 蛋白质家族的分类 hidden Markov models (HMMs) multiple sequence alignment protein classification
  • 相关文献

参考文献11

  • 1WANG L,JIANG T.On the complexity of multiple sequence alignment[J].Journal of Computational Biology,1994,1:337-348.
  • 2GUSELD D. E-cient methods for multiple sequence alignment with guaranteed error bounds[J].Bulletin of Mathematical Biology,1993,55:141-154
  • 3FENG D,DOOLITTLE R.Progressive sequence alignment as prerequisite to correct phylogenetic trees[J]. Journal of Molecular Evolution,1987,25:351-360.
  • 4THOMPSON J,HIGGINS D,GIBSON T.CLUSTAL W:impro- ving the sensitivity of progressive multiple sequence alignment through sequence weighting,position-specific gap penalties,and weight matrix choice[J].Nucl Acids Res,1994,22:4673-4680.
  • 5BAUM L E,EGON J A.An inequality with applications to statistical estimation for probabilistic functions of a Markov process and to a model for ecology[J]. Bull Amer Meteoral,1967,73:360-363.
  • 6BAUM L E,PETRIE T.Statistical inference for probabilitic functions of finite state Markov chains[J].Annmath Stat,1996,37:1554-1563.
  • 7BAKER J K.The dragon system an overview[J].IEEE Trans Acount Speech Signal Prpcessing,1975,23(1):24-29.
  • 8JELINEK F.A fast sequential decoding algorithm using a stack[J].IBM J Res Develop,1969,13:675-685.
  • 9KROGH A,BROWN M,MIAN I S,et al. Hidden Markov models in computational biology: applications to protein modeling[J].Journal of Molecular Biology,1994,235:1501-1531.
  • 10Washington University in St Louis.The pfam database of protein families and HMMs[EB/OL]. http://pfam.wustl. edu/2004-04-12.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部