CFP last date
20 May 2024
Reseach Article

A Fast Algorithm for HMM Training using Game Theory for Phoneme Recognition

by J. Ujwala Rekha, K. Shahu Chatrapati, A Vinaya Babu
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 118 - Number 11
Year of Publication: 2015
Authors: J. Ujwala Rekha, K. Shahu Chatrapati, A Vinaya Babu
10.5120/20789-3432

J. Ujwala Rekha, K. Shahu Chatrapati, A Vinaya Babu . A Fast Algorithm for HMM Training using Game Theory for Phoneme Recognition. International Journal of Computer Applications. 118, 11 ( May 2015), 21-25. DOI=10.5120/20789-3432

@article{ 10.5120/20789-3432,
author = { J. Ujwala Rekha, K. Shahu Chatrapati, A Vinaya Babu },
title = { A Fast Algorithm for HMM Training using Game Theory for Phoneme Recognition },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 118 },
number = { 11 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 21-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume118/number11/20789-3432/ },
doi = { 10.5120/20789-3432 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:01:24.893720+05:30
%A J. Ujwala Rekha
%A K. Shahu Chatrapati
%A A Vinaya Babu
%T A Fast Algorithm for HMM Training using Game Theory for Phoneme Recognition
%J International Journal of Computer Applications
%@ 0975-8887
%V 118
%N 11
%P 21-25
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Hidden Markov Models are widely used for modeling and predicting label sequences in ASR. In this paper, a game-theoretic approach for Hidden Markov Model training that is superior in terms of time-complexity over Baum-Welch algorithm is introduced. Furthermore, accuracy of recognition using proposed algorithm is comparable with that of Baum-Welch algorithm.

References
  1. Stolcke, A. , & Omohundro, S. (1993). Hidden Markov model induction by Bayesian model merging. Advances in neural information processing systems, 11-11.
  2. Rabiner, L. (1989). A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2), 257-286.
  3. Baum, L. E. , Petrie, T. , Soules, G. & Weiss, N. (1970), 'A maximization technique occurring in the statistical analysis of probabilistic functions in Markov chains', The Annals of Mathematical Statistics 41(1), 164–171.
  4. Bradley, S. P. , & Arnoldo, C. (1977). Hax, and Thomas L. Magnanti. Applied Mathematical Programming.
  5. Shachat, Jason, J. Todd Swarthout, and Lijia Wei (2012). A hidden Markov model for the detection of pure and mixed strategy play in games. No. 1202. Xiamen Unversity, The Wang Yanan Institute for Studies in Economics, Finance and Economics Experimental Laboratory.
  6. Lemel, L. , Kassel, R. , & Seneff, S. (1986). Speech database development: Design and analysis. In Proc. DARPA Speech Recognition Workshop, Report no. SAIC-86/1546.
  7. Evermann, G. , Kershaw, D. , Moore, G. , Odell, J. , Ollason, D. , Valtchev, V. , & Woodland, P. (1997). The HTK book (Vol. 2). Cambridge: Entropic Cambridge Research Laboratory.
  8. Nash, J. (1951). Non-cooperative games. Annals of mathematics, 286-295.
  9. Fudenberg D, Tirole J. (1991). Game Theory. Cambridge, MA: MIT Press
  10. Lee, K. F. and Hon, H. W. (1989), "Speaker-Independent Phoneme Recognition Using Hidden Markov Models", IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(12), pp. 1641-1648.
  11. HTK3. Retrieved December 5, 2014, from http://htk. eng. cam. ac. uk/
  12. Pfundstein, G. (2011). Hidden Markov Models with Generalised Emission Distribution for the Analysis of High-Dimensional, Non-Euclidean Data (Dissertation, Institut für Statistik).
Index Terms

Computer Science
Information Sciences

Keywords

HMM Training Phoneme Recognition Baum-Welch Algorithm