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

Describe how the eoq technique helps, Explain how the EOQ technique helps e...

Explain how the EOQ technique helps explain the following: All things being equal, the production inventory quantity will be larger than the economic order quantity.

Explain best decision based on an expected monetary value, The product desi...

The product design group of Flores Electrick Supplies, Inc., has determined that it needs to design a new series of switches. It must decide on one of three design strategies. The

Explain what are the capacity requirements, Always Rain Irrigation, Inc., w...

Always Rain Irrigation, Inc., would like to determine capacity requirements for the next four years. Currently two production lines are I place for making bronze and plastic sprink

Describe independent populations where the variances, In order to test the ...

In order to test the difference in population's means, samples were collected for two independent populations where the variances are assumed equal and the population normally dist

Explain areas of internal systems and technology, Given that the question o...

Given that the question of open and closed systems is more of a continuum than a yes/no question, do you believe that more closed systems are better able to assess and improve thei

Explain the four steps of the feedback control model, Identify and briefly ...

Identify and briefly describe the four steps of the feedback control model

Supply, Introduction about law of supply

Introduction about law of supply

Explain how much safety inventory does the store carry, Demand during lead-...

Demand during lead-time for HP printers at a Sam's club store is normally distributed, with a mean of 500 and a standard deviation of 150. The store manager continuously monitors i

Explain project manager is normally directly accountable, The project manag...

The project manager is normally directly accountable for the project result, schedule and budget.

Explain what does ethical egoism believe, What does ethical egoism believe ...

What does ethical egoism believe we should embrace as a cocept for living? How alien is this to Christian worldview? How does Ayn Rand argue the benefits of this concept? What does

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