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 employer disciplinary actions, Identify how the issues of due proce...

Identify how the issues of due process and just cause are linked to employer disciplinary actions

Explain what are the functions of a manager, What are the functions of a ma...

What are the functions of a manager? If you had to pick one as being the most important function, which would it be and why?

Define what would be the percentage increase in productivity, An operation ...

An operation produces 190 units per hour with a scrap rate of 10 percent. If we could eliminate the scrap completely, what would be the percentage increase in productivity per hour

Sequencing.., program to find optimal sequence, total elapsed time and tota...

program to find optimal sequence, total elapsed time and total idle time in 6 jobs and 3 machines

Explain principles of relating to customers and co-workers, It is your firs...

It is your first day at ABC Computer Repair and a very angry customer walks into the shop. They instantly start yelling at you and telling you that one of the techs did not do a go

Explain a new model for economic development, Please Make Summary (New vent...

Please Make Summary (New venture creation Chapter 7 case study -Northwest Community Ventures fund) by small titles: Grassroots Business Initiatives, Inc. /Community Development Ven

Explain whole foods market has a mission, 1. What evidence do you find in t...

1. What evidence do you find in this case, either explicitly or implicitly, that indicates that Whole Foods Market has a mission, core values, or is practicing decision-making that

Explain what is the efficiency process, An assembly line currently has five...

An assembly line currently has five workstations and the time required for each is shown below 1. 42sec 2. 49 sec. 3. 32 sec. 4. 47 sec. 5. 42 sec. What is the efficiency process?

What approaches for organization to improve communications, It seems common...

It seems common in many of todays workplaces that people dont actually talk to one another frequently. We rely on e-mail, or the even less rich communication channel of text messag

Explain what does the project portfolio illustrate, What does the project p...

What does the project portfolio illustrate? How might it be useful to management?

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