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

Why evaluate training programs is required by company, What can be done to ...

What can be done to motivate companies to evaluate training programs?

Routing procedure, Routing Procedure For a new product or part the rout...

Routing Procedure For a new product or part the routing procedure consists of seven principle steps: 1.The first step is to analyze the product or articles and fabricate int

How leverage the support the small business, Determine how you would levera...

Determine how you would leverage the support provided by the U.S. Small Business Administration in planning and starting your own business. Provide specific examples to support you

What are disadvantages of the demand management strategies, What are the di...

What are the disadvantages of the demand management strategies? The disadvantages of the demand management strategies are as illustrated here: a. Not at all times effective

Explain quality characteristic under study takes, Suppose that the specific...

Suppose that the specifications for a part (in inches) are 6.00 ± 0.15, and that the taguchi loss function is estimated to be l(x) = 6,500(x-t)(squared). Determine the estimated lo

Explain departments cutting and assembly, Madden Industries manufactures th...

Madden Industries manufactures three models of a product in a single plant with two departments cutting and assembly. The company has estimated costs for each of the three product

Explain either party since the contract has been illegal, When a contract i...

When a contract is drawn up that becomes void due to illegality, do you believe that it involves the commission of a crime? Has a crime been committed by either party since the con

Explain changing the manufacturing process, Your company makes baby seats f...

Your company makes baby seats for cars and RVs. Your main product was designed some time ago, and new and better engineering data are available, but your product has a good record

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