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

Process charts, Process Charts Process chart is the diagrammatic repr...

Process Charts Process chart is the diagrammatic representation of various tasks and activities in sequence of operation passing through the production process beginning with

Explain what can they do to prevent cost overruns, Why do you think it's di...

Why do you think it's difficult to understand some of the basic cost terms in this chapter? Why aren't many technical people interested in cost-related subjects? What could be done

Explain comparable worth, In detail, express your opinion regarding the "Co...

In detail, express your opinion regarding the "Comparable Worth" issue.

Explain what is the economic production quantity, Race One Motors is an Ind...

Race One Motors is an Indonesian car manufacturer. At its largest manufacturing facility, in Jakarta, the company produces subcomponents at a rate of 300 per day, and it uses these

Define how each it project supports bill''s umuc pizza, Explain how each IT...

Explain how each IT project listed above specifically improves and/or supports Bill's UMUC Pizza business

Explain the six steps in a marketing research process, Discuss the six step...

Discuss the six steps in a marketing research process

Explain nnon-monetary motivation, Explain nNon-monetary motivation. No...

Explain nNon-monetary motivation. Non-monetary Motivation: The following are several of the techniques of providing motivation that are non-monetary in nature:- (i) Pra

Explain why is external competitiveness so important, External vs. Internal...

External vs. Internal Policies. Distinguish policies on external competitiveness from policies on internal alignment. Why is external competitiveness so important? What factors sha

Describe the relatively poor recent record for unions, What do you think ex...

What do you think explains the relatively poor recent record for unions attempting to organize large bargaining units?

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