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
The first response to unfamiliar surrounds, like those encountered in an overseas assignment, is: Answer: a. Adaption b. Culture shock c. Fascination d. Reverse culture shock

The owner of Firewood-2-Go is considering buying a hydraulic wood splitter which sells for $60000. He figures it will cost an additional $80 per cord to purchase and split wood wit

eloberate manufacturing process technology with its types. project,jobshop,batch,assembly line,contineous..?

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Why are unions exploring new collaboration solutions in the face of economic/work adversity, and how did Saturn's ambitious Quality of Work Life (QWL) program address these factors

A customer is unhappy with the performance thus far on a project. The customer states that, unless scope changes are made at the contractors expense, the contractor would be remove

What happens to inventory as the number of kanban cards increases? Inventory decreases Inventory increases Inventory remains the same The number of kanban cards has no

After a risk workshop has been completed, risk interviews are often completed with subject matter experts. Assess the value of the interviews to identify risk response strategies.

Go to this website www.worldfranchising.com . Select any of the hottest new franchises that interest you.. View the site and identify the information about the financial requiremen

1. Is Skinner's idea of operational focus just as relevant today? (Give a considered opinion - with examples.)  Answer: The answer is yes. There are physical limitations in many