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

What are the major issues that joe thomas has to deal with?, What are the m...

What are the main issues that Joe Thomas has to deal with?

What is home improvement and building supply chain, Home-Base, a home impro...

Home-Base, a home improvement and building supply chain, is going to build a new warehouse facility to serve its stores in six North Carolina cities-Charlotte,Winston-Salem, Greens

Explain what are the four major goals for it, What are the four major goals...

What are the four major goals for IT? How are the four goals achieved? How does the integration of IT improve the management of supply chains?

Define summarize the organization technological solution, 1. Briefly summar...

1. Briefly summarize the organization technological solution. 2. Would you classify this as an enterprise or workgroup solution (review the Case Study Areas of Focus document in

Explain operations applications are least prominent, Operations application...

Operations applications are least prominent for distributors, wholesales, manufacturers or retailers?

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

Line management, what do you mean by "line balancing''? what happens if bal...

what do you mean by "line balancing''? what happens if balance doesn''t exist?

Increasing pace of change - service operations management, Increasing Pace ...

Increasing Pace of Change - Service Operations Management The establishment of service operations management. Total quality management (TQM) widely adopted, ISO 9000, theory o

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