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

Description of the setting as well as participants, Being a minority (Afro-...

Being a minority (Afro-American) in a class non-minority spending three months in this class I need to describe the following: Prepare a report of your discoveries by answering the

Explain quality circle and high involvement applications, Compare and contr...

Compare and contrast the Quality Circle and High Involvement applications of employee involvement

Queuing, For simplicity, assume that each plane landing between 6am and 8am...

For simplicity, assume that each plane landing between 6am and 8am carries 240 passengers, 75% EU and 25% non-EU citizens. Passengers from each flight continuously join (at a const

Explain what the term data redundancy means, Describe what the term "data r...

Describe what the term "data redundancy" means in database design. Explain if it is bad and if a normalized database design is always the best design. Discuss the pros and cons of

Case Study, After working for 30 years, Ramjee Somjee Dutt opted for VRS an...

After working for 30 years, Ramjee Somjee Dutt opted for VRS and started a courier company and did very well in the first four years. He was now looking for expansion of his busine

Explain traffic density, Subway, with more than 20,000 out lets in the U.S....

Subway, with more than 20,000 out lets in the U.S., is planning for a new restaurant in Buffalo, New York. Three locations are being considered. The following table gives the facto

Impact of activity of listening, How is the activity of listening impacted ...

How is the activity of listening impacted by the particular situation?

Simplex method, The given problem can be expressed as an LPP as follows:...

The given problem can be expressed as an LPP as follows: Let X i represent the number of units shipped from plant to warehouse with Z representing the total cost we

What are the ways in which corporations can demonstrate, What are three way...

What are three ways in which corporations can demonstrate a sense of social responsibility?

Explain project charter is to help the project team, One purpose of the pro...

One purpose of the project charter is to help the project team and the project sponsor to commit to the project

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