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

Calculate the normal time for the job, A work  sampling  study  is to  b...

A work  sampling  study  is to  be made of a typist  pool. It is  left that  typists are idle  30 % of the  time. How many observations  should  be made  in order  to  have 395.5%

Which is a group of products that are closely related, A _____ is a group o...

A _____ is a group of products that are closely related because they satisfy a class of needs, are used together, are sold to the same customer group, are distributed through the s

Calculate electrical, Test results from an electronic circuit board indicat...

Test results from an electronic circuit board indicate that 50% of board failures are caused by assembly defects, 30% are due to electrical components, and 20% are due to mechanica

Explain hierarchy of managers, 1. What are the common characteristics of al...

1. What are the common characteristics of all companies? Can a manager have operation responsibilities? Explain. What are three characteristics that a manager must have to be succe

Decision tree, #questionSpencerville Products is expanding its operations w...

#questionSpencerville Products is expanding its operations west of the Mississippi. Its first step is to build a manufacturing facility in Denver to satisfy demand on the West Coa

Elements of production control, Elements of Production Control 1.Contro...

Elements of Production Control 1.Control of the Planning: Assure receipt of latest forecast data from sales and production planning bill of material data from product engineer

Define whether each of the following is sufficiently support, Explain wheth...

Explain whether each of the following is sufficiently supported by consideration to be a contract. Provide examples, laws, or other relevant information to support your answer. Mag

Explain planning is the fundamental management function, 1. Planning is the...

1. Planning is the fundamental management function. Discuss how organizing and planning are related. 2. Using two examples, describe the different approaches used by companies/m

Explain division of work (or labour), Explain Division of Work (or Labour)....

Explain Division of Work (or Labour). It is a famous principle of Economics, invented through  Adam Smith  who was the traditional economist. Fayol had advocated Division of wo

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