Accelerating Speech Recognition Algorithm with Synergic Hidden Markov Model and Genetic Algorithm Based on Cellular Automata

作者: Mohammad Mosleh , Saeed Setayeshi , Mohammad Kheyrandish

DOI: 10.1109/ICSPS.2009.37

关键词: Iterative Viterbi decodingSpeech recognitionSoft output Viterbi algorithmForward algorithmSpeech processingGenetic algorithmPattern recognitionComputer scienceDynamic programmingHidden Markov modelArtificial intelligenceAlgorithmViterbi algorithm

摘要: Abstract - One of the best current methods for modeling dynamic speech signal is using HMM model. The recognition systems based on can be able to compute likelihood measure between unknown input pattern and reference models by Viterbi algorithm. Whereas such algorithm programming, it consists many computations with increasing number words. In this paper, we will present a new evolutionary methodology synergic GA that measurement patterns in parallel form cellular automata. We introduce as HGC. HGC compared from the“recognition accuracy” “recognition speed” viewpoints.Obtained results show algorithms are close viewpoint, but HGCisso faster than

参考文章(13)
Volker Steinbiss, Bach-Hiep Tran, Hermann Ney, Improvements in beam search. conference of the international speech communication association. ,(1994)
Malur K. Sundareshan, Pablo Zegers, SPEECH RECOGNITION USING NEURAL NETWORKS ,(2001)
John G. Proakis, John R. Deller, John H. Hansen, Discrete-Time Processing of Speech Signals ,(1993)
Lawrence Rabiner, Biing-Hwang Juang, Fundamentals of speech recognition ,(1993)
Jer Min Jou, Yeu-Horng Shiau, Chen-Jen Huang, An efficient VLSI architecture for HMM-based speech recognition international conference on electronics circuits and systems. ,vol. 1, pp. 469- 472 ,(2001) , 10.1109/ICECS.2001.957780
Wei Han, Kwok-Wai Hon, Cheong-Fat Chan, Chiu-Sing Choy, Kong-Pang Pun, A Speech Recognition IC Using Hidden Markov Models with Continuous Observation Densities signal processing systems. ,vol. 47, pp. 223- 232 ,(2007) , 10.1007/S11265-007-0049-6
K.F. Man, K.S. Tang, S. Kwong, Genetic algorithms: concepts and applications [in engineering design] IEEE Transactions on Industrial Electronics. ,vol. 43, pp. 519- 534 ,(1996) , 10.1109/41.538609
Palash Sarkar, A brief history of cellular automata ACM Computing Surveys. ,vol. 32, pp. 80- 107 ,(2000) , 10.1145/349194.349202
J. Picone, Continuous speech recognition using hidden Markov models IEEE Assp Magazine. ,vol. 7, pp. 26- 41 ,(1990) , 10.1109/53.54527
Bok-Gue Park, Koon-shik Cho, Jun-Dong Cho, Low power VLSI architecture of Viterbi scorer for HMM-based isolated word recognition international symposium on quality electronic design. pp. 235- 239 ,(2002) , 10.1109/ISQED.2002.996739