Hidden Markov Models in Molecular Biology: New Algorithms and Applications
Pierre Baldi, Yves Chauvin, Cathy Place, Tim Hunkapiller, Marcella A. McClure · CaltechAUTHORS (California Institute of Technology) · 1993
Hidden Markov Models (HMMs) can be applied to several important problems in molecular biology. We introduce a new convergent learning algorithm for HMMs that, unlike the classical Baum-Welch algorithm is smooth and can be applied on-line or in batch mode, with or without the usual Viterbi most likely path approximation. Left-right HMMs with insertion and deletion states are then trained to represent several protein families including immunoglobulins and kinases. In all cases, the models derived capture all the important statistical properties of the families and can be used efficiently in a number of important tasks such as multiple alignment, motif detection, and classification. 3 and Division of Biology, California Institute of Technology. y and Department of Psychology, Stanford University. 1 INTRODUCTION Hidden Markov Models (e.g., Rabiner, 1989) and the more general EM algorithm in statistics can be applied to the modeling and analysis of biological primary sequenc...