Title :
Hidden Markov model parameters estimation with independent multiple observations and inequality constraints
Author :
Lisha Xia ; Huajing Fang ; Xiaoyong Liu
Author_Institution :
Sch. of Autom., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
In this study, the authors focus on hidden Markov model (HMM) parameters estimation with independent multiple observations and non-linear inequality constraints. The parameters estimation process is divided into four steps: initialisation, parameters pre-estimation, parameters re-estimation and termination. The pre-estimation results are used to approximate non-linear inequality constraints to linear inequality constraints. In parameters re-estimation step, the active-set optimisation is combined with the expectation maximisation (EM) algorithm in M-step and the active set-based EM algorithm is proposed to re-estimate HMM parameters when inequality constraints are not satisfied in pre-estimation. An auxiliary function is devised for reconstructing the optimisation objective function and the convergence of the proposed algorithm is also demonstrated. Simulation results indicate that the proposed algorithm provides better performance by modifying the random error of observation data appropriately and it is powerful for industry process fault diagnosis.
Keywords :
approximation theory; expectation-maximisation algorithm; fault diagnosis; hidden Markov models; nonlinear estimation; optimisation; parameter estimation; HMM parameter estimation; M-step algorithm; active set-based EM algorithm; active-set optimisation; approximate nonlinear inequality constraint; expectation maximisation algorithm; hidden Markov model parameter estimation; independent multiple observation; industry process fault diagnosis; initialisation step; linear inequality constraint; optimisation objective function reconstruction; parameters pre-estimation step; parameters reestimation step; random error modification; termination step;
Journal_Title :
Signal Processing, IET
DOI :
10.1049/iet-spr.2013.0505