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
Explain the problems of homelessness based upon the developmental, situational, and human needs perspectives, what make a person become homeless, when they are well educated and no

Which is the marketing research term for the specific, measurable goals the decision maker seeks to achieve in conducting the marketing research? Research risks Research obje

What is the role and impact of HR practices domestically and internationally when globalization forces the organization to seek expansion overseas?

How is foreign domestic investment confidence index useful to businesses?

What are programmed decisions? Decisions made in accordance with several habit, rule or procedure are termed as Programmed Decisions.

What is the relationship between the growth in worldwide competition and the evolution of the supply chain concept?

Do you think these primary external organizational considerations are the same across all industries, or do different industries (like manufacturing vs. health care) have different

Solve the Rat in A Maze problem using backtracking.

Jan sold her house on December 31 and took a $50,000 mortgage as part of the payment. The 10-year mortgage has a 11% nominal interest rate, but it calls for semiannual payments beg

If you were the professor and you knew what was going through Vincent?s mind, what would you say to Vincent?