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 relationship between planning and organizing, Fully describe relati...

Fully describe relationship between planning and organizing. Explain how the controlling function does or does not relate significantly to the planning function.

Mb0044, What do you understand by “line balancing”? What happens if balance...

What do you understand by “line balancing”? What happens if balance doesn’t exist?

Describe census of population as a measure of education, 1. Education is of...

1. Education is often used as an indicator of a person's socioeconomic status. Historically, the number of years of schooling completed has been recorded in the census of populatio

Explain the case of ellen moore living and working in korea, The case of El...

The case of Ellen Moore (A) Living and Working in Korea. Look at this case from the point of view of Andrew Kilpatrick. At this point in time, what would you do if you were Andrew?

Explain underpin traditional public personnel management, what are the assu...

what are the assumptions that underpin traditional public personnel management

Explain subcontractors for a government project want, The government spends...

The government spends a large amount of money each year on contracts. In fact, the federal procurement department spent over $425 billion in the fiscal year 2006 with over $33 mill

Describe views of organizational conflict, Discuss three barriers to effect...

Discuss three barriers to effective oral communication and possible remedies. Discuss 3 views of organizational conflict. When is conflict "good?" When is conflict "bad?"

Describe the concepts of empowerment, Explain the concepts of empowerment, ...

Explain the concepts of empowerment, self-managed teams, and cross-functional teams, and develop an essay that argues for their inclusion in either a tall or flat organizational st

Explain is cloud computing the right direction, 1.) Why has Amazon.com succ...

1.) Why has Amazon.com succeeded online when so many other companies have failed? 2) Whats next for Amazon.com? Is cloud computing the right direction for the company? 3.) W

Explain what is the number of late -tardy jobs, A single machine work cente...

A single machine work center has five jobs assigned to it. They are labeled, in the order of their arrival in the shop, as jobs A, B, C, D and E. The work center may work on only o

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