Unidirectional and parallel Baum-Welch algorithms
| Autor: | W. Turin |
|---|---|
| Rok vydání: | 1998 |
| Předmět: |
Acoustics and Ultrasonics
Computational complexity theory Estimation theory Parallel algorithm Markov model Communication theory symbols.namesake Conjugate gradient method symbols Computer Vision and Pattern Recognition Electrical and Electronic Engineering Baum–Welch algorithm Hidden Markov model Algorithm Software Mathematics |
| Zdroj: | IEEE Transactions on Speech and Audio Processing. 6:516-523 |
| ISSN: | 1063-6676 |
| DOI: | 10.1109/89.725318 |
| Popis: | Hidden Markov models (HMMs) are popular in many applications, such as automatic speech recognition, control theory, biology, communication theory over channels with bursts of errors, queueing theory, and many others. Therefore, it is important to have robust and fast methods for fitting HMMs to experimental data (training). Standard statistical methods of maximum likelihood parameter estimation (such as Newton-Raphson, conjugate gradients, etc.) are not robust and are difficult to use for fitting HMMs with many parameters. On the other hand, the Baum-Welch algorithm is robust, but slow. In this paper, we present a parallel version of the Baum-Welch algorithm. We consider also unidirectional procedures which, in contrast with the well-known forward-backward algorithm, use an amount of memory that is independent of the observation sequence length. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|