Unknown

Dataset Information

0

Hidden Markov models incorporating fuzzy measures and integrals for protein sequence identification and alignment.


ABSTRACT: 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.

SUBMITTER: Bidargaddi NP 

PROVIDER: S-EPMC5054101 | biostudies-literature | 2008 Jun

REPOSITORIES: biostudies-literature

altmetric image

Publications

Hidden Markov models incorporating fuzzy measures and integrals for protein sequence identification and alignment.

Bidargaddi Niranjan P NP   Chetty Madhu M   Chetty Madhu M   Kamruzzaman Joarder J  

Genomics, proteomics & bioinformatics 20080601 2


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 b  ...[more]

Similar Datasets

| S-EPMC1636350 | biostudies-literature
| S-EPMC3563974 | biostudies-literature
| S-EPMC4139300 | biostudies-literature
| S-EPMC1479840 | biostudies-literature
| S-EPMC2857806 | biostudies-other
| S-EPMC2782142 | biostudies-literature
| S-EPMC3184965 | biostudies-literature
| S-EPMC3751962 | biostudies-literature
| S-EPMC2883304 | biostudies-literature
| S-EPMC2770071 | biostudies-literature