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

Logistics., explain the role of product characteristics on the logistics de...

explain the role of product characteristics on the logistics decision

Compare as well contrast copyrights, Compare and contrast patents, copyrigh...

Compare and contrast patents, copyrights, and trademarks. Evaluate how these provisions can improve the financial position of a small business.

Explain what do your contingency plan, What do your contingency plan in cas...

What do your contingency plan in case your plan of action doesn't work?

Define a solid business strategy includes, 1.__?__________ are the basic un...

1.__?__________ are the basic unit of analysis and the focus of nonmarket action 2. The market environment of business includes___________.? 3. Firms typically deal with nonm

Describe how you would manage an hr technological change, Change is a given...

Change is a given. Explain how you would manage an HR technological change. What process might you use (cite theory as appropriate) to implement technological changes in a traditio

Explain sexual assault prevention and response, What impact do you think th...

What impact do you think that the DODs new Sexual Assault Prevention and Response (SAPR) program will have on the culture and the historic problems of sexual assault/harassment and

Explain cause organizations to redesign their products, What are some of th...

What are some of the factors that cause organizations to redesign their products or services?

What is collective bargaining process, What are three cost-containment meas...

What are three cost-containment measures that were implemented through the collective bargaining process in 1985? Why were these considered milestones in curtailing health benefit

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