Hidden markov models, Operation Management

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.

Posted Date: 2/15/2013 3:12:38 AM | Location : United States







Related Discussions:- Hidden markov models, Assignment Help, Ask Question on Hidden markov models, Get Answer, Expert's Help, Hidden markov models Discussions

Write discussion on Hidden markov models
Your posts are moderated
Related Questions
Is the globalization of health care good or bad for patients? Who might benefit from the globalization of health care? Who might lose?

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


Digital forensics can encompass many areas of inquiry, including information network analysis and source code analysis. Describe three specific crimes in which digital forensics ca

XYZ's Inc. Scheduling System Started in Jacksonville, Indiana in 1983 at Mick's Lounge, where Papa John, John Schnatter, started a pizza delivery business within his father'

Consider this: Lee Peterson has invented a new product that detects water leaks due to broken pipes and sends out an alarm similar to a smoke alarm. However, Lee has very little pe

Instead of a separate performance appraisal system, Nucor judges performance based on bottom line of quality, productivity, and profitability. What are the disadvantages of Nucor's

under what conditions would a project manager make changes to a baseline? Be sure to give at least 1 example for each condition

Strategies for Improving Productivity Attempts to improve the productivity of an organisation require the manager to become involved in the management of change. Without the a

Determine two advantages and two disadvantages from the healthcare organizations perspective for requiring a Certificate4 of Need (CON). Identify 3 states that require a Certificat