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
What things should be taken into consideration in the creation of a roadmap for a strategic plan? What are examples of external and internal change agents? What role do change agen

Affirmative action refers to a policy or a program that tries to respond to instances of past discrimination by implementing proactive measures to ensure equal opportunity today. I

The process of outsourcing the creation of a product or a service is a controversial, yet critical strategic decision for many employers. Describe one example from your professiona

A dry cleaner uses exponential smoothing to forecast equipment usage at its main plant. August usage was forecasted to be 88 percent of capacity; actual usage was 89.6 percent of c

Assume that you have $165,00 invested in stock that is returning 11.50%,$85,000 invested in a stock is returning 22.75% and $235,000 invested in a stock that is returning 10.25%. W

Structural Adjustments - Factors Affecting Productivity Improvement Structural adjustment relates to the composition of society, the industries in which people work, fashions

Q1: Explain how the operations function is linked with other business functions in an extended enterprise. Discuss several specific functions and interactions. Q2: What are the

QUALITY TPIS ON EFFECTIVE PLANNINGuestion #Minimum 100 words accepted#

The following table shows data on the average number of customers processed by several bank service units each day. The hourly wage rate is $15, the overhead rate is 1.0 times labo

Twenty-five samples of size thirty (30) were collected and a total of 48 nonconforming items were found yielding p-bar = 0.064. The three sigma upper control limit (UCL) for a p co