期刊文献+

Hidden Markov Models Incorporating Fuzzy Measures and Integrals for Protein Sequence Identification and Alignment 被引量:6

Hidden Markov Models Incorporating Fuzzy Measures and Integrals for Protein Sequence Identification and Alignment
原文传递
导出
摘要 Profile hidden Markov models (HMMs) based on classical HMMs have been widely applied for protein sequence identification. The formulation of the forward and backward variables in profile HMMs is made under statistical independence assumption of the probability theory. We propose a fuzzy profile HMM to overcome the limitations of that assumption and to achieve an improved alignment for protein sequences belonging to a given family. The proposed model fuzzifies the forward and backward variables by incorporating Sugeno fuzzy measures and Choquet integrals, thus further extends the generalized HMM. Based on the fuzzified forward and backward variables, we propose a fuzzy Baum-Welch parameter estimation algorithm for profiles. The strong correlations and the sequence preference involved in the protein structures make this fuzzy architecture based model as a suitable candidate for building profiles of a given family, since the fuzzy set can handle uncertainties better than classical methods. Profile hidden Markov models (HMMs) based on classical HMMs have been widely applied for protein sequence identification. The formulation of the forward and backward variables in profile HMMs is made under statistical independence assumption of the probability theory. We propose a fuzzy profile HMM to overcome the limitations of that assumption and to achieve an improved alignment for protein sequences belonging to a given family. The proposed model fuzzifies the forward and backward variables by incorporating Sugeno fuzzy measures and Choquet integrals, thus further extends the generalized HMM. Based on the fuzzified forward and backward variables, we propose a fuzzy Baum-Welch parameter estimation algorithm for profiles. The strong correlations and the sequence preference involved in the protein structures make this fuzzy architecture based model as a suitable candidate for building profiles of a given family, since the fuzzy set can handle uncertainties better than classical methods.
出处 《Genomics, Proteomics & Bioinformatics》 SCIE CAS CSCD 2008年第2期98-110,共13页 基因组蛋白质组与生物信息学报(英文版)
关键词 fuzzy profile HMM sequence alignment fuzzy measure fuzzy integral fuzzy profile HMM, sequence alignment, fuzzy measure, fuzzy integral
  • 相关文献

参考文献23

  • 1Eddy, S.R. Profile hidden Markov models. 1998. Bioinformatics 14: 755-763.
  • 2Henikoff, S. and ttenikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89: 10915-10919.
  • 3Baldi, P. and Brunak, S. 2001. Bioinformatics. The Machine Learning Approach (second edition). MIT Press, Cambridge, USA.
  • 4Churchill, G.A. 1989. Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol 51: 79-94.
  • 5Durbin, R., et al. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
  • 6Koski, T. 2001. Hidden Markov Models for Bioinformatics. Kluwer Academic Publishers, Dordrecht, the Netherlands.
  • 7Vlohamed, M.A. and Gader, P. 2000. Generalized hid- 2en Markov models. I. Theoretical frameworks. IEEE Trans. Fuzzy Systems 8: 67-81.
  • 8Sugeno, M. 1977. Fuzzy measures and fuzzy integrals: a survey. In Fuzzy Automata and Decision Pro- cesses (eds. Gupta, M.M., et al.), pp. 89-102. North-Holland, New York, USA.
  • 9Tran, D. and Wagner, M. 1999. Fuzzy hidden Markov models for speech and speaker recognition. In Proceedings of the 18th International Conference of the North American Fuzzy Information Society, pp. 426- 430. New York, USA.
  • 10Cheok, A.D., et al. 2001. Use of a novel generalized fuzzy hidden Markov model for speech recognition. In Proceedings of the lOth IEEE International Conference on Fuzzy Systems, pp. 1207-1210. Melboune, Australia.

同被引文献35

引证文献6

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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