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 group that provides financial resources, The project sponsor is the...

The project sponsor is the person or group that provides financial resources, in cash or in kind, for the project.

What protected in a bia plan, Select an organization and discuss what type ...

Select an organization and discuss what type of information should be protected in a BIA plan. How would you ensure protection of the confidentiality of such information and preven

Explain product-by-value analysis, Prepare a product-by-value analysis for ...

Prepare a product-by-value analysis for the following products, and given the position in its life cycle, identify the issues likely to confront the operations manager, and his or

Describe a competitive market entry strategy, Assignment 5: International M...

Assignment 5: International Marketing Plan Imagine that you are a senior manager for one of the following companies: • Apple • Burger King • Nike • General Mills

Political campaign, The Lady with the Plan needs to make campaign T-shirt t...

The Lady with the Plan needs to make campaign T-shirt to fund raise.  She is trying to decide how many to make for the coming political campaign.  During the campaign itself, which

Determine the factors and reasons for dumping, From the case study, determi...

From the case study, determine these factors: (a) people or institution doing the dumping, (b) reasons for dumping, (c) places where the dumping takes place, or (d) the product, in

Explain same day delivery manufacturing process, Describe FedEx Office and ...

Describe FedEx Office and Same Day delivery manufacturing process and scheduling approach

Explain if the telethon sued me for my pledge, I was watching a telethon on...

I was watching a telethon on the TV late on evening. I was so moved by the telethon; I called and pledged $10,000. In the morning when I informed my husband what I pledged, he w

Explain constant need of trained employees, (EOQ model) Division X is growi...

(EOQ model) Division X is growing and is in constant need of trained employees. The demand rate for trained employees is relatively constant at 5 each month. The division can run a

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