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 cost management processes, Cost management processes are involved i...

Cost management processes are involved in estimating, budgeting and controlling costs so that the project can be completed within the approved budget.

Benefits of indicators for quality improvement, Question 1: Describe th...

Question 1: Describe the goals and programs of strategic plan. Definition of goals and importance of goals Action plans Characteristics and execution of action plan

Describe the steps of the collaboration process, 1. State the primary reaso...

1. State the primary reasons for the organizations existence from an analysis of the mission, vision, values, and goals. & Intro. 2. Analyze the reason for the type of organizat

Describe the differences between utilization and efficiency, Discuss the di...

Discuss the differences between utilization and efficiency as measures of system performance. Which (if any) is the most useful measure for an operations manager? Why?

Describe potential key changes in technology, Discuss potential key changes...

Discuss potential key changes in technology, communications, and competition that Sigma will face in the future. Which will have the most impact on Sigma future marketing strategie

Explain a market-product grid is a framework to relate the, A market-produc...

A market-product grid is a framework to relate the _____ to products offered or potential marketing actions by an organization. estimated expenses for products sold total ant

Explain charge of maintaining hospital supplies, Barbara Flynn is in charge...

Barbara Flynn is in charge of maintaining hospital supplies at General Hospital. During the past year, the mean lead time demand for bandage BX-5 was 60 (and was normally distribut

Define difference between a stock dividend and a stock split, What is the d...

What is the difference between a stock dividend and a stock split? As a stockholder, would you prefer to see your company declares a 100 percent stock dividend or two-for-one split

Explain cost management a strategic emphasis, Do you have the test associat...

Do you have the test associated with the book Cost Management A strategic Emphasis, 5th edition

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