| Paper: | SPTM-P3.3 |
| Session: | System Modeling, Representation and Identification |
| Time: | Tuesday, May 16, 16:30 - 18:30 |
| Presentation: |
Poster
|
| Topic: |
Signal Processing Theory and Methods: System Modeling, Representation, and Identification |
| Title: |
Profile Context-Sensitive HMMs for Probabilistic Modeling of Sequences with Complex Correlations |
| Authors: |
Byung-Jun Yoon, P. P. Vaidyanathan, California Institute of Technology, United States |
| Abstract: |
The profile hidden Markov model is a specific type of HMM that is well suited for describing the common features of a set of related sequences. It has been extensively used in computational biology, where it is still one of the most popular tools. In this paper, we propose a new model called the profile context-sensitive HMM. Unlike traditional profile-HMMs, the proposed model is capable of describing complex long-range correlations between distant symbols in a consensus sequence. We also introduce a general algorithm that can be used for finding the optimal state-sequence of an observed symbol sequence based on the given profile-csHMM. The proposed model has an important application in RNA sequence analysis, especially in modeling and analyzing RNA pseudoknots. |