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
Answer the following questions: 1) Why is it best not to enter a percentage (%) completion? 2) According to your Project Summary, is this project on schedule? Will you be ove

Connected Flow and Disconnected Flow System Such systems deliver very low unit costs, they are vulnerable; because of the absence of work-in-progress buffers, if one process f

Is direct to consumer (DTC) advertising of drugs considered ethical? What facts could be supplied to help you make your decision? 2. What ethical issues should be considered when m

Analyze the 12 financial ratios and determine which is the most useful to the greatest number of small businesses. Explain your rationale

Explain system concept of organisation. System concept of Organisation: a) System is a group of independent although inter dependent elements (termed as sub-systems) that

Ras is a member of the Rake Religion whose practice forbids using yard rakes for any other reason than worship. Three times a week, Ras attends religious services where a silver ra


A small assembly line for the assembly of power steering pumps needs to be balanced. Exhibit 8.11 in the text is the precedence diagram. The cycle time is determined to be 1.5 minu


Why do RBOCs encounter more competition in urban areas than in rural areas? (Regional Bell Operating Companies) a. because RBOCs are more entrenched in urgan areas b. because