Abstract:Hidden Markov Models (HMM) model a sequence of observations that are dependent on a hidden (or latent) state that follow a Markov chain. These models are widely used in diverse fields including ecology, speech recognition, and genetics.Parameter estimation in HMM is typically performed using the Baum-Welch algorithm, a special case of the Expectation-Maximisation (EM) algorithm. While this method guarantee the convergence to a local maximum, its convergence rates is usually slow.Alternative methods, such as the direct maximisation of the likelihood using quasi-Newton methods (such as L-BFGS-B) can offer faster convergence but can be more complicated to implement due to challenges to deal with the presence of bounds on the space of parameters.We propose a novel hybrid algorithm, QNEM, that combines the Baum-Welch and the quasi-Newton algorithms. QNEM aims to leverage the strength of both algorithms by switching from one method to the other based on the convexity of the likelihood function.We conducted a comparative analysis between QNEM, the Baum-Welch algorithm, an EM acceleration algorithm called SQUAREM (Varadhan, 2008, Scand J Statist), and the L-BFGS-B quasi-Newton method by applying these algorithms to four examples built on different models. We estimated the parameters of each model using the different algorithms and evaluated their performances.Our results show that the best-performing algorithm depends on the model considered. QNEM performs well overall, always being faster or equivalent to L-BFGS-B. The Baum-Welch and SQUAREM algorithms are faster than the quasi-Newton and QNEM algorithms in certain scenarios with multiple optimum. In conclusion, QNEM offers a promising alternative to existing algorithms.

Optimal state and branch sequence based parameter estimation of continuous hidden Markov model

Adaptive Video Segmentation Algorithm Using Hidden Conditional Random Fields

Exploring More Representative States of Hidden Markov Model in Optical Character Recognition: A Clustering-Based Model Pre-Training Approach

Statistical Inference in Hidden Markov Models using $k$-segment Constraints

The Expectation-Maximization Algorithm for Continuous-time Hidden Markov Models

Parameter estimation of hidden Markov models: comparison of EM and quasi-Newton methods with a new hybrid algorithm

Hidden Markov Models Training Using Hybrid Baum Welch - Variable Neighborhood Search Algorithm

Self-adaptive Design of Hidden Markov Models

PUVA therapy and narrowband UVB therapy in Tunisian patients with mycosis fungoides.

Image segmentation by MAP-ML estimations.

The adjusted Viterbi training for hidden Markov models

Parameter Estimation for Hidden Markov Models with Intractable Likelihoods

The Optimal Selecting for HMM State-number in Mandarin Continuous Speech

Parallel EM Algorithm on Hadoop for Large-Scale Hidden Markov Model Parameter Estimation

FAST LIKELIHOOD COMPUTATION METHOD USING BLOCK-DIAGONAL COVARIANCE MATRICES IN HIDDEN MARKOV MODEL

Region tracking algorithm based on hidden Markov random field

On the accuracy of the Viterbi alignment

Hidden Markov Model with Parameter-Optimized K-Means Clustering for Handwriting Recognition

Variational Nonparametric Bayesian Hidden Markov Model

Marginalized Beam Search Algorithms for Hierarchical HMMs

Training Discriminative HMM by Optimal Allocation of Gaussian Kernels