Hidden markov models, Operation Management

Hidden Markov Models:

We discussed an example of determining the most probable state path with the Viterbi algorithm. We also discussed in the class how to calculate the marginal probability of a sequences being generated by a given HMM model with the Forward algorithm, which is very similar to the Viterbi algorithm. In this question you are asked to calculate both, the most probable path as well as the marginal probability of observing the sequence "ILDE", for the model defined below.  Please show your work of state path matrix (Cell values as well as trace-back for Viterbi)

The model and parameters are defined as following

a. The model has two possible states: transmembrane state (TM) and non-transmembrane state (NT)

b.The state transition matrix A:

 

St+1

TM

NT

 

St

TM

0.8

0.2

NT

0.2

0.8

c.  The emission matrix E:

 

 

 

Amino Acids

L

I

E

D

 

State

TM

0.45

0.45

0.05

0.05

NT

0.05

0.05

0.45

0.45

Assume that transition from start state to TM or NT has equal chance 0.5.

Posted Date: 2/15/2013 3:12:38 AM | Location : United States







Related Discussions:- Hidden markov models, Assignment Help, Ask Question on Hidden markov models, Get Answer, Expert's Help, Hidden markov models Discussions

Write discussion on Hidden markov models
Your posts are moderated
Related Questions
Importance of performance measurement  1. Research reveals that many institutional investors are basing their decisions, in part, on a review of company's non financial perfor

A vendor's gives discounts to entice larger quantity purchases.  The price breaks are as follows: Order Size    Discount    Unit Price     0 - 40              0%           $30 50

As an entrepreneur, how would you go about doing a job analysis for the first employee you are going to hire in your new business? What are the three steps in completing a job anal

Labour relations goals for management include: Answer (1) increase company profits, and limit decreases in employee wages and benefits. (2) Decrease company profits, and limit incr

Assume a drive-up teller window at a bank. Customers arrive at the rate of 25 per hour. The teller can serve one customer every two minutes. Assume exponential inter-arrival and ex

Do wholesaling intermediaries provide any ultimate value to customers, or do they just interfere with the process of retailing? Explain the reasons for your answer. Has the emergen

How the expected time estimate is calculated in PERT ? In PERT the expected time estimate is computed on the basis of Beta distribution of time estimates.

In preparing a survey to be administer to my university peers, it is necessary to tabulate these data once collected. How should the data be tabulated and what statistical methods

What is the present value of $10000 to be received 20 years from now , if the principle is invested at 8% per year, compounded annually?

external factors affecting schedulling