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

I have some charts that i need help to put it in excel, I have soem charts ...

I have soem charts that were done i word how do I gt them to you for someone to put in excel for me

Define what behavioural predictions might you make, What behavioural predic...

What behavioural predictions might you make if you know that an employee had an external locus of control? If an employee had a high need for achievement? If an employee had a low

Compute the composite rating-weighted average, A location analysis for Temp...

A location analysis for Temponi Controls, a small manufacturer of parts for high-technology cable systems, has been narrowed down to four locations. Temponi will need to train asse

Explain support of senior management, Project failure can result from all o...

Project failure can result from all of the following causes EXCEPT- A. Support of senior management B. Changes in scope are not agreed upon by all parties involved C. Too

Explain key components of your business, Imagine that you are beginning the...

Imagine that you are beginning the very first social networking site, fast-food restaurant, or pizzeria, and develop a brief business plan that highlights the financial, marketing,

Needs for trade- offs - business strategy, Needs for Trade- offs - Business...

Needs for Trade- offs - Business Strategy In recent years another reason for questioning the need for trade-offs has arisen. In manufacturing industries great efforts have bee

Explain what should susan recommend, Susan Gilbert, a purchasing agent for ...

Susan Gilbert, a purchasing agent for Wisconsin Plastic Inc (WSI) is reviewing quotations from suppliers for a new plastic gear. Susan plans to either place an order for 12000 year

Queuing, For simplicity, assume that each plane landing between 6am and 8am...

For simplicity, assume that each plane landing between 6am and 8am carries 240 passengers, 75% EU and 25% non-EU citizens. Passengers from each flight continuously join (at a const

Determine the feasible solution of transportation problem, A firm owns faci...

A firm owns facilities at six places. It has manufacturing plants at places A B and C with daily production of 50, 40 and 60 units respectively. At points E, E and F it has three w

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