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

Lu Yu,Lenan Wu,Jun Xie
DOI: https://doi.org/10.3969/j.issn.1003-7985.2005.02.004
2005-01-01
Abstract:A parameter estimation algorithm of the continuous hidden Markov model is introduced and the rigorous proof of its convergence is also included.The algorithm uses the Viterbi algorithm instead of K-means clustering used in the segmental K-means algorithm to determine optimal state and branch sequences.Based on the optimal sequence,parameters are estimated with maximum-likelihood as objective functions.Comparisons with the traditional Baum-Welch and segmental K-means algorithms on various aspects,such as optimal objectives and fundamentals,are made.All three algorithms are applied to face recognition.Results indicate that the proposed algorithm can reduce training time with comparable recognition rate and it is least sensitive to the training set.So its average performance exceeds the other two.
What problem does this paper attempt to address?