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
Rocky Mountain Tire Center sells 20,000 go-cart tires per year. The ordering cost for each order is $40, and the holding cost is 20% of the purchase price of the tires per year. Th

How are the quality of health care and excellence in customer service related to each other?


What are Google's key resources and competitive capabilities? What competitive liabilities and resource weakness does it have? What opportunities exist? What threats to its continu

1. Choose an organisation with which you are either interested or familiar (you could select to look at an area of your own or you could look at another organisation where informat

A virtual good is a physical object that is sold over the interest

What motivates you? What are your needs? How do you attempt to satisfy your motivational needs within your organization? What opportunities does your organization provide to satisf

Preparing the Research Design: Research design is the conceptual structure within which research should be conducted. A research design specifies the methods and procedure fo

With your instructors help identify a local firm that has enjoyed great growth in recent years to what degree and in what ways do you think this from success resulted from taking a

According to Elyahu Goldratt, the TOC system uses a scheduling approach called _____. drum-buffer-rope drum-buffer-string drum-rope-buffer drum-buffer-line