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 180
- Downloads 0
Prediction of Skin Disease using Decision Tree and Artificial Neural Network (ANN)
Skin diseases are common diseases that exist between the children and adults in the society. The issue of finding and proffering a better skin disease predictive model in the health care system has been identified to be...
Application Of Dimensionality Reduction On Classification Of Colon Cancer Using Ica And K-Nn Algorithm
Several sectors including engineering, health, academics and so on deals with very large number of information and few specimens. This highlight the need of a technique to improve data accuracy in order to enable profess...
A Hybrid Neural Network Controller for Stable Walking of a Humanoid Soccer Robot
This paper describes the hardware and software design of the kid size humanoid robot systems of the PERSIA Team in 2009. This year, our developments for the humanoid robot is include: the design and construction of our n...
Development and Optimization of a Multimedia Product<br />
This article presents a new concept of a multimedia interactive product. It is a multi-user versatile platform that can be used for different purposes. The first implementation of the platform is a multi-player game call...
Neuro-Fuzzy Expert System For Diagnosis Of Thyroid Diseases
The computerization of medical procedures has been identified to be one of the major challenges in the medical sector. Several techniques have been used in order to automate the processes in diagnosis of diseases; such p...