Diagonalization Matrix Method of Solving the First Basic Problem of Hidden Markov Model in Speech Recognition System
Journal Title: Annals. Computer Science Series - Year 2010, Vol 8, Issue 1
Abstract
This paper proposes a computationally efficient method of solving evaluation problem of Hidden Markov Model (HMM) with a given set of discrete observation symbols, number of states and probability distribution matrices. The observation probability for a given HMM model is evaluated using an approach in which the probability evaluation is reduced to the problem of evaluating the product of matrices with different powers and formed out of state transition probabilities and observation probabilities. Finding powers of a matrix is done by using the computationally efficient diagonalization method thereby reducing the overall computational effort for evaluating the Evaluation problem of HMM.The proposed method is compared with the existing direct method. It is found that evaluating matrix power by diagnolisation method is more suitable than that of the direct, method.
Authors and Affiliations
R. Gnanajeyaraman, G. Seenivasan
Keywords
Related Articles
- EP ID EP91648
- DOI -
- Views 195
- Downloads 0
Réalisation d’un système de reconnaissance automatique de la parole arabe base sur CMU Sphinx
This paper presents the continuation of the work completed by Satori and all. [SCH07] by the realization of an automatic speech recognition system (ASR) for Arabic language based SPHINX 4 system. The previous work was li...
Computerized Health Information System
Today, medical doctors are dealing with more complex diagnostic methodologies, and with increasing volumes of medical information related to delivery of health care in various medical centres and institutions around the...
Performance Evaluation of Improved Cognitive Complexity Metric and Other Code Based Complexity Metrics
Complexity metric is used to estimate various parameters such as software development cost, amount of time needed for implementation and effort required in understanding the software. In this paper, different software co...
Genetic Algorithm Approach for Fabric Pattern Generation in Textile Industries
It is a known fact that there are more possibilities in nature than human brain can conceive. This phenomenon is more pronounced in fabric industry where experts struggle daily for creation of new fabric patterns when in...
Deep Learning Based Sentiment Analysis for Recommender System
Recommender Systems are used to predict and recommend products based on user preferences. Recommender System is a program that makes use of sentiment analysis technique. Sentiment analysis is one of the popular technique...