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

Operations challenges, Task 1 Read: Chapter 1 of the core learning material...

Task 1 Read: Chapter 1 of the core learning material and supporting text book chapters which relate to Operations Management. Choose an organisation with which you are either in

Explain what are the advantages and disadvantages of each, Would you rather...

Would you rather work for a supervisor high in need for achievement, affiliation, or power? Why? What are the advantages and disadvantages of each? Explain

Explain what is the forecast error, The numbers of patient arrivals to the ...

The numbers of patient arrivals to the ER department at a local hospital for the past 5 weeks are: week: 1 , 2 , 3 , 4 , 5 arrivals: 405 ,420 , 400 , 380 , 411 a) Compute a three-w

Define what mechanisms are related to the organizations swot, Define what m...

Define what mechanisms are related to the organization's SWOT in order to unfreeze, change, and refreeze (Lewin's theory of change) HR/business practices across the global organiza

Net profit margin, Net profit margin: 1. Transportation firm now ...

Net profit margin: 1. Transportation firm now spends 60 percent of the sales revenue it receives in the supply chain, and has a net profit margin of 6 percent. The compan

Explain obstacles and the boat was operated properly, A water skier who bre...

A water skier who breaks his leg after a tumble while water skiing, where the lake was free of obstacles and the boat was operated properly, will probably fail to recover in an act

Explain how many cords of wood would he have to split, The owner of Firewoo...

The owner of Firewood To Go is considering buying a hydraulic wood splitter which sells for $50,000. He figures it will cost an additional $100 per cord to purchase and split wood

Explain what you understand by supply chain management, Question 1: (a)...

Question 1: (a) Explain what you understand by supply chain management. (b) An important decision facing most purchasing managers is whether to source each individual produc

Explain organizational learning at alcatel-lucent, How might Verwaayen cont...

How might Verwaayen contribute to organizational learning at Alcatel-Lucent?

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