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

Ask an Expert

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

Write your message here..

Related Questions

What role do alter agents play in the execution of a road, What things shou... 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

What are the measures to ensure equal opportunity, Affirmative action refer... 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

Explain one example from your professional experience, The process of outso... 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

Explain dry cleaner uses exponential smoothing to forecast, A dry cleaner u... 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

Explain what is the expected return of, Assume that you have $165,00 invest... 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 adjustment - factor affecting productivity, Structural Adjustmen... Structural Adjustments - Factors Affecting Productivity Improvement Structural adjustment relates to the composition of society, the industries in which people work, fashions

Describe how the operations function is linked with other, Q1: Explain how ... 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 TIPS, QUALITY TPIS ON EFFECTIVE PLANNINGuestion #Minimum 100 words ... QUALITY TPIS ON EFFECTIVE PLANNINGuestion #Minimum 100 words accepted#

Explain multifactor productivity, The following table shows data on the ave... 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

Upper Control limit, Twenty-five samples of size thirty (30) were collected... 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