Optimization of HMM by the tabu search algorithm

Journal of Information Science and Engineering

Volumn 20, Issue 5, 2004, Pages 949-957

  Chen, Tsong Yi ^a   Mei, Xiao Dan ^b   Pan, Jeng Shyang ^a   Sun, Sheng He ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Forward backward algorithm; Global optimum; Hidden markov model; Speech recognition; Tabu search

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; GRADIENT METHODS; HEURISTIC METHODS; INFORMATION ANALYSIS; PARAMETER ESTIMATION; PERFORMANCE; PROBLEM SOLVING; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); SPEECH RECOGNITION; VECTORS;

FORWARD-BACKWARD ALGORITHMS; GLOBAL OPTIMUM; HIDDEN MARKOV MODEL; TABU SEARCH;

MARKOV PROCESSES;

EID: 4744366175     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," in Proceeding of IEEE, Vol. 77, 1989, pp. 257-285.
2. H. Y. Gu, C. Y. Tseng, and L. S. Lee, "Isolated-utterance speech recognition using hidden Markov models with bounded state durations," IEEE Transactions on Signal Processing, Vol. 39, 1991, pp. 1743-1752.
3. K. Y. Su and C. H. Lee, "Speech recognition using weighted HMM and subspace projection approaches," IEEE Transactions on Speech and Audio Processing, Vol. 2, 1994, pp. 69-79.
4. J. T. Chien and H. C. Wang, "Adaptation of hidden Markov model for telephone speech recognition and speaker adaptation," in IEE Proceedings of Vision Image Processing, Vol. 144, 1997, pp. 129-169.
5. J. T. Chien, C. H. Lee, and H. C. Wang, "A hybrid algorithm for speaker adaptation using MAP transformation ands adaptation," IEEE Signal Processing Letters, Vol. 4, 1997, pp. 167-135.
6. S. Wang and Y. Zhao, "Online Bayesian tree-structured transformation of HMMs with optimal model selection for speaker adaptation," IEEE Transactions on Speech and Audio Processing, Vol. 9, 2001, pp. 663-677.
7. L. M. Lee and H. C. Wang, "Representation of hidden Markov model for noise adaptive speech recognition," Electronics Letters, Vol. 31, 1995, pp. 616-617.
8. T. H. Hwang, L. M. Lee, and H. C. Wang, "Cepstral behaviour due to additive noise and a compensation scheme for noisy speech recognition," in IEE Proceedings Vision Image Processing, Vol. 145, 1998, pp. 316-321.
9. J. Picone, "Continuous speech recognition using hidden Markov models," IEEE ASSP Magazine, Vol. 7, 1990, pp. 26-41.
10. D. Burshtein, "Robust parametric modeling of duration in hidden Markov models," IEEE Transactions on Speech and Audio Processing, Vol. 4, 1996, pp. 240-242.
11. F. Jelinek, "Continuous speech recognition by statistical methods," in Proceedings of IEEE, Vol. 64, 1976, pp. 532-556.
12. S. E. Levinson, L. R. Rabiner, and M. M. Sondhi, "An introduction to the application of the theory of probabilistic functions of a Markov process to automatic speech recognition," The Bell System Technical Journal, 1983, pp. 1035-1074.
13. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.
14. H. C. Huang, S. C. Chu, J. S. Pan, and Z. M. Lu, "A tabu search based maximum descent algorithm for VQ codebook design," Journal of Information Science and Engineering, Vol. 17, 2001, pp. 753-762.
15. J. S. Pan and S. C. Chu, "Non-redundant VQ channel coding using tabu search strategy," Electronics Letters, Vol. 32, 1996, pp. 1545-1546.
16. C. Y. Lee and H. G. Kang, "Cell planning with capacity expansion in mobile communications: a tabu search approach," IEEE Transactions on Vehicular Technology, Vol. 49, pp. 1678-1691.
17. E. S. Wen and C. S. Chang, "Tabu search approach to alarm processing in power systems," in IEE Proceedings of Generation, Transmission and Distribution, Vol. 17, 1997, pp. 753-762.
18. V. Cerveron and F. J. Ferri, "Another move toward the minimum consistent subset: a tabu search approach to the condensed nearest neighbor rule," IEEE Transactions on Systems, Man and Cybernetics, Part B, Vol. 31, 2001, pp. 408-413.