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

Define conflict conceptualized differently under the unitary, The National ... The National Labour Relations Act has been criticized as an outdated piece of legislation that is hindering, rather than helping, American cope with the realities of the new global

Linear programming, A paper mill produces two grades of paper viz., X and Y... A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Explain city water supply system, The network in figure below shows the pip... The network in figure below shows the pipeline transportation system for treated water from the treatment plant (node 1) to a city water supply system (node 14). The arc capacities

Explain even though efforts to restrict employees'', Discuss the following ... Discuss the following statement: Even though efforts to restrict employees' free speech at work may be permissible, such efforts raise troubling questions affecting individual righ

Describe corporate strategy and ethical issues, Discuss corporate strategy ... Discuss corporate strategy and ethical issues surrounding a human resource strategy cantered around hiring software engineers on work visas at equivalent salaries or sourcing engin

Explain service department managers expectations, Service department manage... Service department managers expectations

Operation strategy, implantation of operation strategy implantation of operation strategy

Calculate the old and new ratios for energy, Angies Bakeries is wooried abo... Angies Bakeries is wooried about increased costs. The company invested an additional $3000 to make the baker's oven more energy efficient. The ovens are supposed to be 15% more ene

Explain what is the productivity, 1. A manufacturing company has a small pr... 1. A manufacturing company has a small production line dedicated to the production of a particular product. The line has four stations in serial. Inputs arrive at station 1 and the

Explain the rop that will provide a risk of stockout, Given this informatio... Given this information Expected demand during lead time = 300 units Standard deviation of lead time demand = 30 units Determine each of the following, assuming that lead t