CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by J. Ujwala Rekha, K. Shahu Chatrapati, A Vinaya Babu
journal cover thumbnail

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

Powered by PhDFocusTM