Recursive estimation of multivariate hidden Markov model parameters

This article addresses a recursive parameter estimation algorithm for a hidden Markov model (HMM). The work focuses on an HMM with multiple states that are assumed to follow from a multivariate Gaussian distribution. The novelty of this study lies in a state transition probability calculation techni...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computational statistics Ročník 34; číslo 3; s. 1337 - 1353
Hlavní autori: Vaičiulytė, Jūratė, Sakalauskas, Leonidas
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2019
Springer Nature B.V
Predmet:
Algorithms
Complexity
Computer simulation
Economic Theory/Quantitative Economics/Mathematical Methods
Machine learning
Markov analysis
Markov chains
Mathematics and Statistics
Normal distribution
Original Paper
Parameter estimation
Probability and Statistics in Computer Science
Probability Theory and Stochastic Processes
Statistical analysis
Statistics
Transition probabilities
Likelihood method
Clustering
Hidden Markov models
Recursive EM algorithm
ISSN:0943-4062, 1613-9658
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This article addresses a recursive parameter estimation algorithm for a hidden Markov model (HMM). The work focuses on an HMM with multiple states that are assumed to follow from a multivariate Gaussian distribution. The novelty of this study lies in a state transition probability calculation technique that simplifies the application of the backward stage of the forward–backward algorithm. For sequential observation analysis, the complexity of the created recursive algorithm for learning the HMM parameters is merely linear. Meanwhile, the classical Baum–Welch algorithm has second order complexity; therefore, it cannot be applied in online analysis situations. The properties of the proposed recursive expectation–maximization (EM) algorithm were explored by a computer simulation solving test examples and demonstrate that this algorithm can be efficiently applied to solve online tasks related to HMM parameter estimation.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0943-4062
1613-9658
DOI:10.1007/s00180-019-00877-z