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

What are the common barriers to team progress, Question 1: W. E. Deming...

Question 1: W. E. Deming is credited with providing the foundation of Japanese Quality and resurgence as an economic power. Deming is the best known quality expert in the worl

Location, What are potential advantages and disadvantage of locating a prod...

What are potential advantages and disadvantage of locating a production facility in foreign country instead of using domestic location?

Explain management principles applicable to organizing, The American Red Cr...

The American Red Cross has been asked to oversee the clean-up efforts in Japan after the earthquake and tsunami that occurred in March 2011. Analyze the management principles appli

Complete the below table using rationale, Complete the below table. Which o...

Complete the below table. Which one of these techniques would you recommend to use and indicate your rationale? Technique Ave Bias Ave MAD MSE Ave MAPE Naïve

Explain what is the capacity of the line now, What is the capacity of the l...

What is the capacity of the line now? Again, assume the firm has hired a fifth worker, Assume further that tasks are allocated to maximize capacity of the line and that tasks ca

Line balancing, what do you understand by line balancing what happens if ba...

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

Explain design-oriented hazards, A comprehensive safety assessment report c...

A comprehensive safety assessment report contains both testing and hazard analysis. What types of safety testing would be performed on commercial aircraft to identify any design-o

What is network program rating, Nielsen ratings are very important to both ...

Nielsen ratings are very important to both advertisers and television programmers because the cost of television advertising time is based on this rating. A show's rating is the nu

Explain implementation of tqm, Why is a system view so important to have if...

Why is a system view so important to have if you are going to implement TQM?

Define trade unions act 1926, Define Trade Unions Act 1926. Trade Union...

Define Trade Unions Act 1926. Trade Unions Act 1926 provides that any seven workers may form a union.

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