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

Explain organizations need to calculate a threshold, Why do organizations n...

Why do organizations need to calculate a threshold for a reorder? How could this affect sales?

Describe i am trying but it said that is an error on the sys, I lost my ren...

I lost my rental book and I need to pay for it and I am trying but it said that is an error on the system and I can't pay for it, can you help me to figure this out please.

Financial risk, the importance of the measurtement of market risk for finan...

the importance of the measurtement of market risk for financial institution

Define ethical responsibilities and social responsibilities, Explain the di...

Explain the difference between ethical responsibilities and social responsibilities of a manager. Please in you own words.

Explain progressive insurance''s products, 1 Insurance products are service...

1 Insurance products are services. Describe Progressive Insurance's products in terms of the four characteristics of services. How does Progressive deliver value to its customers?

#, what do you understand by "line balancing"? what happens if balance dose...

what do you understand by "line balancing"? what happens if balance dosen''t exist?

Theory of constraints -toc, Theory of constraints -TOC The theory of c...

Theory of constraints -TOC The theory of constraints was first proposed in 1986 by Dr Eliyahu M. Goldratt in his widely read book The Goal. The theory of constraints is the pr

Steps in layout planning and design, Steps in Layout Planning and Design ...

Steps in Layout Planning and Design For a given product at a stated volume of production a process most appropriate must be determined. The process that is determined like any

Explain mixed strategies in production planning, Distinguish between pure a...

Distinguish between pure and mixed strategies in production planning. Provide examples of each strategy.

Explain potential for increased profit, Which of the following is not a cri...

Which of the following is not a criterion used in forming segments? Potential for increased profit Similarity of needs of potential buyers within a segment Competitive pos

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