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
1. What is meant by the level of threshold service of a least-cost system?

The roller coaster at Treasure Island Amusement Park consists of 15 cars, each of which can carry up to three passengers. According to a time study each run takes 1.5 minutes and t

Identify three potential unethical actions or inactions related to decision analysis and the ethical principle each violates?

It is generally unnecessary to have every single function represented on the core team of the project as that would make the team large than necessary and difficult to communicate

A quality control unit in ball-bearing manufacturing company keeps record of error in terms of the number of faulty balls (W) per a lot. The size of standard lot is 8, and the prob

From the video, determine how the hiring practices at Barcelona Restaurant Group could be leveraged at businesses that do not have such a tight focus on customer service. Provide s

How do you draw a markov chain that is irreducible with a period equal to 3?

Hi I need quotation for the assignment it needs 2000 words. "You are required to review the literature on any THREE (3) topics covered in this course using various academic journa

Illustrate the performance dimensions for operational strategy? Performance dimensions for operational strategy: • Quality for illustrations Marks and Spencer, Thornton’s,

What appears to be the primary "secret" of successful supply chain management?