Hidden markov models, Operation Management

Assignment Help:

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.


Related Discussions:- Hidden markov models

Describe what are the different types of strategies, What are the different...

What are the different types of strategies? What are the differences among these strategies? How do you determine which type of strategy is most appropriate for your organization?

Explain differences create a problem for the acquiring firm, Suppose a Brit...

Suppose a British computer firm is acquiring a smaller competitor located in Frankfurt, Germany. What are two likely differences in the way these two firms carry out the decision m

Decision tree analysis applied to capacity expansion, Decision Tree Analysi...

Decision Tree Analysis Applied to Capacity Expansion Linear programming and computer simulation models focus on the short term question of how to use existing capacity. But the

Basic ethical principles among business courtesy and a bribe, In applying b...

In applying basic ethical principles where should you draw the line between a legitimate business courtesy and a bribe? ?PS: Can flow the book of Ethics and the conduct of business

What is the objective of the total productive maintenance, What is the obje...

What is the objective of the total productive maintenance? Total productive maintenance (TPM) aims to shorten lead times by making sure production and machine maintenance staff

Explain b2b marketing, Is B2B marketing really any different than B2C marke...

Is B2B marketing really any different than B2C marketing? Many believe that B2B marketing may actually be much more manageable than B2C marketing. How do you feel about that percep

Sequence problem, how to calculate idletime of each row

how to calculate idletime of each row

Explain what type of culture is desired, What type of culture is desired by...

What type of culture is desired by Mr. Good¬ night to meet his goals? Discuss.

Explain regulatory organizations ccupational safety, "Regulatory Organizati...

"Regulatory Organizations" Please respond to the following: • Evaluate the effectiveness of JCAHOs recommendations for emergency preparedness. Discuss which recommendations should

Describe expected monetary value, XYZ coating company has reviewed four new...

XYZ coating company has reviewed four new processes for improving their coating line. The four processes, labeled A, B, C, and D use different technology and have different capacit

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd