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

Describe the relatively poor recent record for unions, What do you think ex...

What do you think explains the relatively poor recent record for unions attempting to organize large bargaining units?

Explain trend-adjusted exponential smoothing model, After plotting demand f...

After plotting demand for four periods, an emergency room manager has concluded that a trend-adjusted exponential smoothing model is appropriate to predict future demand. The initi

Line balancing, What do you understand by “line balancing”? What happens if...

What do you understand by “line balancing”? What happens if balance doesn’t exist?

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 what is the annual number of orders, Office Supreme, Inc., a local ...

Office Supreme, Inc., a local retailer of office supplies, faces demand for one of its inventory items at a constant rate of 240,000 units per year. It costs Office Supreme $38 to

Situational Leadership Theory, Describe possible gaps you observe within Si...

Describe possible gaps you observe within Situational Leadership Theory. What strategies or adjustments in your own behavior, thinking, or worldview might you consider or employ to

Scheduling, external factors affecting schedulling

external factors affecting schedulling

Compute the value of cash flow based on discount rate, Calculate the presen...

Calculate the present value of a stream of cash flows based on a discount rate of 8%. Annual cash flow is as follows 1. Year 1 = $100,000 2. Year 2 = $150,000 3. Year 3 = $200,0

Explain how can she be sure of her judgment, How can she be sure of her jud...

How can she be sure of her judgment? • How can she convince the marketers? • How should she act in this situation?

Explain framework of the general model of planned change, Describe the fram...

Describe the framework of the general model of planned change. Include a discussion of each activity and a typical sequence of events.

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