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 149
- Downloads 0
Rotation Invariant Skin Detection Approach based on Combination of Probabilistic Distribution Estimation and Single Scale Retinex
Skin detection is one of the main steps in many image processing systems such as face detection, human identicaton, etc. Since now, many methods are proposed to done it accurately. Most of previous methods have tried to...
Estimators in Cryptography
One of the main problems in cryptography is to give criteria to provide good comparators of cipher systems. The security of a cipher system must include the security of the algorithm, the security of the key generator an...
Environmental Waste Management in Ilorin Metropolis using Software Application
One of the major causes of death in Ilorin metropolis which is the capital of Ilorin Kwara State is the issue of environmental waste. Wastes are unused and rejected materials from household, schools, industries and highw...
Aspects of SOA: An Entry Point for Starters
Because Service-Oriented Architecture (SOA) is one of the hottest topics that is currently gaining momentum, and the number of its adopters (both business and IT executives) is increasing in a tremendous manner, it is re...
Spatial Patterns and Socio-Demographic Determinants of the Decision Maker on Large Household Purchases in Nigeria: A Bayesian Semi-parametric Geo-Additive Model
The member of family who makes final decision on household purchases is a phenomenon that may pose a psychological problem for a potential father and mother in Nigerian households. This paper examines the possible relati...