1: \begin{abstract}

2: We study modifications of the Viterbi Training (VT) algorithm to estimate emission 

3: parameters in Hidden Markov Models (HMM) in general, and in mixure models in particular. 

4: Motivated by applications of VT to HMM that are used in speech recognition, natural 

5: language modeling,  

6: image analysis, and bioinformatics, we investigate a possibility of alleviating the 

7: inconsistency of VT while controlling the amount of extra computations.  Specifically, 

8: we propose to enable VT to 

9: asymptotically fix the true values of the parameters as does the EM algorithm.  

10: This relies on infinite Viterbi alignment and an associated with it limiting probability 

11: distribution. This paper, however, focuses on mixture models, an important 

12: case of HMM, wherein the limiting distribution can always be computed exactly;

13: finding such limiting distribution for general HMM presents a more challenging

14: task under our ongoing investigation.

15: 

16: A simulation of a univariate Gaussian mixture shows that our central algorithm (VA1) 

17: can dramatically improve accuracy without much cost in computation time.

18: 

19: We also present VA2, a more mathematically advanced correction to VT, verify by simulation

20: its fast convergence and high accuracy; its computational feasibility remains to

21: be investigated in future work.

22: %\newpage

23: \end{abstract}

24: