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

Explain open-systems and open-space methods, Compare and contrast the open-...

Compare and contrast the open-systems and open-space methods for large-group interventions.

Define uninformed aspiring international business executive, "U.S Managemen...

"U.S Management theories contain a number of idiosyncrasies not necessarily shared by management elsewhere"...and then proceeds to mention three specific examples. Why might these

Project MAnagement, A firm uses three machines in the manufacturing of thre...

A firm uses three machines in the manufacturing of three products: Each unit of product 1 requires three hours on machine 1, two hours on machine 2 and one hour on machine 3.

Process analysis, Process Analysis Process Analysis means the study of...

Process Analysis Process Analysis means the study of the overall process in factory (plant). It analyses every step of the manufacturing process and aims at improving the indu

Explain the roles of the defense contract management agency, What are the r...

What are the roles and responsibilities of the Defense Contract Management Agency

Blockbuster offer potential partners to improve its position, Looking to th...

Looking to the future, what value-added components could Blockbuster offer potential partners to enhance its position in the environment?

What are disadvantages of the demand management strategies, What are the di...

What are the disadvantages of the demand management strategies? The disadvantages of the demand management strategies are as illustrated here: a. Not at all times effective

Explain appraisal process for your department, For this discussion, let us ...

For this discussion, let us put you in the department director chair, nursing director, lab director, radiology director, respiratory therapy director, or whichever hat fits best.

Explain how you would work to make it a effective policy, Discuss an ineffe...

Discuss an ineffective health-care policy that you personally experienced in your practice, and describe the issues that you feel made it unsuccessful. Using instrumentalism as the

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