A Method to Design Standard HMMs with Desired Length Distribution for Biological Sequence Analysis
Motivation: Hidden Markov Models (HMMs) have been widely used for biological sequence analysis. When modeling a phenomenon where for instance the nucleotide distribution does not change for various length of DNA, there are two popular approaches to achieve a desired length distribution: explicit or implicit modeling. The implicit modeling requires an elaborately designed model structure. So far there is no general procedure available for designing such a model structure from the training data automatically.
Results: We present an iterative algorithm to design standard HMMs structure with length distribution from the training data. The basic idea behind this algorithm is to use multiple shifted negative binomial distributions to model empirical length distribution. The negative binomial distribution is obtained by an array of n states, each with the same transition probability to itself. We shift this negative binomial distribution by using a serial of states linearly connected before the binomial model.
KeywordsHide Markov Model Length Distribution Negative Binomial Distribution Negative Binomial Model Biological Sequence Analysis
Unable to display preview. Download preview PDF.
- 1.Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis: probabilistic models of proteins and nucleic acids. Tsinghua University Press, Beijing (2002)Google Scholar
- 4.Burge, C.: Identification of genes in human genomic DNA. PhD thesis, CA: Stanford University (1997)Google Scholar
- 5.Krogh, A.: Two methods for improving performance of an hmm and their application for gene-finding. In: Proceedings of the 5th international Conference on Intelligent Systems for Molecular Biology, pp. 179–186. AAAI Press, Menlo Park, CA (1997)Google Scholar