Hidden markov models, Operation Management

Assignment Help:

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.


Related Discussions:- Hidden markov models

Characterize the long run equilibrium, 1) characterize the long run equilib...

1) characterize the long run equilibrium of a perfectly competitive industry in which average costs are U-shaped as output increases, under both restricted and free entry. b)Discus

Investment triple itself at what interest rate, At what rate of interest, c...

At what rate of interest, compounded annually, will an investment triple itself in (a) 8 years ? (b) 10 years? (c) 12 years?

Define what is the probability that the battery will perform, An undergradu...

An undergraduate business student has purchased a laptop computer for use during exams. This laptop is perfectly reliable except for two parts: its microchip, which has a failure r

Effect of statistical process control, Effect of Statistical Process Contro...

Effect of Statistical Process Control The essence of this approach is that, having set up a process and established that it is stable, sample measurements of the process outpu

Describe ways of improving decision making process, Question 1: (a) Exp...

Question 1: (a) Explain the specific steps you would take to ensure that an individual has the appropriate abilities to satisfactorily do a given job. (b) Explain  the four

Explain higher level of economic performance, Can someone help me figure th...

Can someone help me figure this one out? Which firm will have a higher level of economic performance? a) A firm with valuable, rare, and costly to imitate capabilities competing in

Explain affirmative action plan requiring it to hire a woman, 1 In Johnson ...

1 In Johnson v. Transportation Agency, Santa Clara County, a female employee was promoted to the position of road dispatcher, despite the fact that a male candidate had scored two

Explain the benefits incubators bring to the small business, 1) Why is succ...

1) Why is succession planning important? How do large businesses do it and how to small business handle it? 2) Discuss the benefits incubators bring to the small business commun

Responsiveness - customer satisfaction and service quality, Responsiveness ...

Responsiveness - Customer Satisfaction and Service Quality Concerns the willingness or readiness of employees to provide service. It involves timeliness of service: mailing a

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd