Send to

Choose Destination
Comput Appl Biosci. 1996 Apr;12(2):95-107.

Hidden Markov models for sequence analysis: extension and analysis of the basic method.

Author information

University of California, Santa Cruz 95064, USA.


Hidden Markov models (HMMs) are a highly effective means of modeling a family of unaligned sequences or a common motif within a set of unaligned sequences. The trained HMM can then be used for discrimination or multiple alignment. The basic mathematical description of an HMM and its expectation-maximization training procedure is relatively straightforward. In this paper, we review the mathematical extensions and heuristics that move the method from the theoretical to the practical. We then experimentally analyze the effectiveness of model regularization, dynamic model modification and optimization strategies. Finally it is demonstrated on the SH2 domain how a domain can be found from unaligned sequences using a special model type. The experimental work was completed with the aid of the Sequence Alignment and Modeling software suite.

[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center