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

Line balancing, what do you understand by line balancing what happens if ba...

what do you understand by line balancing what happens if balance

Explain advantages of matrix organization, Explain advantages of matrix org...

Explain advantages of matrix organization. Advantages of matrix organization (i)  Permitting better planning and control to meet deadline if effectively focuses resource

Explain the ftc prohibit the use of this commercial, Perfect Face Cream ran...

Perfect Face Cream ran a commercial to showcase its new Wrinkle-Free Face Cream. The commercial showed an older woman with severe wrinkles followed by images of that same woman aft

Explain receive advice from immediate supervisor, What are some of the poss...

What are some of the possible reasons Scott did not seek or receive advice from her immediate supervisor?

Natural resource - factor affecting productivity improvement, Natural Resou...

Natural Resources - Factors Affecting Productivity Improvement Natural resources The manner in which countries use the resources at their disposal is of major importance,

How to use approximation formulas for your calculation, The Northern Emerge...

The Northern Emergency Computer Support has a call center with 10 customer service representatives. Historical statistics show that the durations of customer calls are exponentiall

Describe the appropriate marketing-mix strategy, Marketers traditionally cl...

Marketers traditionally classify products on the basis of characteristics: durability, tangibility, and use (consumer or industrial).  for each product type by way of real-life exa

Explain future trends in advertising, Either through research or through im...

Either through research or through imagination, describe future trends in advertising?

Explain productivity compared to having imported cars, During the 1950s and...

During the 1950s and 609, Mr. T. Ohno of Toyota developed the k an n Production System. Subsequently many other Japanese automobile companies adopted it. The net result with the Ja

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