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

Importance of performance measurement, Importance of performance measuremen... Importance of performance measurement  1. Research reveals that many institutional investors are basing their decisions, in part, on a review of company's non financial perfor

Larger quantity purchases, A vendor's gives discounts to entice larger quan... A vendor's gives discounts to entice larger quantity purchases.  The price breaks are as follows: Order Size    Discount    Unit Price     0 - 40              0%           $30 50

Explain the three steps in completing a job analysis, As an entrepreneur, h... As an entrepreneur, how would you go about doing a job analysis for the first employee you are going to hire in your new business? What are the three steps in completing a job anal

Explain decrease company profits and increases in wages, Labour relations g... Labour relations goals for management include: Answer (1) increase company profits, and limit decreases in employee wages and benefits. (2) Decrease company profits, and limit incr

Explain what is the average waiting time in line, Assume a drive-up teller ... Assume a drive-up teller window at a bank. Customers arrive at the rate of 25 per hour. The teller can serve one customer every two minutes. Assume exponential inter-arrival and ex

Explain internet played a role in retailing transactions, Do wholesaling in... Do wholesaling intermediaries provide any ultimate value to customers, or do they just interfere with the process of retailing? Explain the reasons for your answer. Has the emergen

How the expected time estimate is calculated in pert, How the expected time... How the expected time estimate is calculated in PERT ? In PERT the expected time estimate is computed on the basis of Beta distribution of time estimates.

Explain what is my alternative hypothesis, In preparing a survey to be admi... In preparing a survey to be administer to my university peers, it is necessary to tabulate these data once collected. How should the data be tabulated and what statistical methods

Explain what is the present value compounded annually, What is the present ... What is the present value of $10000 to be received 20 years from now , if the principle is invested at 8% per year, compounded annually?

Scheduling, external factors affecting schedulling external factors affecting schedulling