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 do you understand by "line balancing"? what happens if balance dose...

what do you understand by "line balancing"? what happens if balance dosen''t exist?

Linear programming, what is the operation management in linear programming

what is the operation management in linear programming

Define the break-even point for each range, A manager must decide how many ...

A manager must decide how many machines of a certain type to purchase. Each machine can process 100 customers per day. One machine will result in a fixed cost of $2000 per day, whi

Explain business as a sole proprietorship, Conway just received his contrac...

Conway just received his contractor's license in the state of Virginia. For years, Conway did light construction work for a few commercial accounts. He was very successful and had

Explain some possible strategic initiatives, Suggest some possible strategi...

Suggest some possible strategic initiatives that Sigma could pursue to continue its growth

Explain where was the world''s first air raid in 1849, Where was the world'...

Where was the world's first air raid in 1849 from hot air balloons?

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

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

Explain factors that influence an organizational structure, Discuss at leas...

Discuss at least three factors that influence how an mnc selects an organizational structure

Explain state licensure requirement, Discuss state licensure requirements t...

Discuss state licensure requirements that an organization must comply with in order to become a Medicare Advantage Plan, any exceptions to the State licensure requirement, and any

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