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

Ethics and aids in the workplace, Henry Goldstone, head of Human Resources ...

Henry Goldstone, head of Human Resources for African Gold, Inc. in South Africa, examined the stack of newspaper and business magazine clippings on his desk.  In the last few weeks

Describe a manufacturing company preparing to build a plant, A manufacturin...

A manufacturing company preparing to build a new plant is considering three potential locations for it. The fixed and variable costs for each alternative location are presented bel

Compute the movement cost or load, Registration at Southern University has ...

Registration at Southern University has always been a time of emotions, commotions and lines. Students must move among 4 stations to complete the process. Last semester's registrat

Explain skills associated with effective project manage, Determine which of...

Determine which of the eight traits or skills associated with being an effective project manager would be the most effective when managing a group of newly hired engineers. Justify

Explain contrast push and pull methods of moving goods, Contrast push and p...

Contrast push and pull methods of moving goods and materials through production systems

Explain production budget, Explain production budget. A production bu...

Explain production budget. A production budget may be made by production manager in consultation along with his assistants after obtaining the sales Budget. A production budg

How to completed a swot analysis of the company, A team has just completed ...

A team has just completed a SWOT analysis of the company. Briefly state what this analysis should be used for in the context of strategy.

Line management, what do you mean by "line balancing''? what happens if bal...

what do you mean by "line balancing''? what happens if balance doesn''t exist?

Find the slope as well the intercept of the trend equation, Demand for a su...

Demand for a surgical procedure at St. Elsewhere Hospital has increased steadily over the past few years: Year 1 2 3 4 5 Heart Transplants 45 50 52 56 61 Use the

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