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 when linking marketing requirements, When linking marketing require...

When linking marketing requirements and manufacturing strategy, what design approaches for shop floor system should be considered? JIT and Lean MRP and PAC MRP and JIT

Describe transfer of training, Explain "transfer of training" Share your ex...

Explain "transfer of training" Share your examples of how/when this has happened? Question: suggest a name for online groccery store which has online delivery in 30mins?

Identify the feasible region for the set of constraints, Identify the feasi...

Identify the feasible region for the following set of constraints: 3A - 2B ? 0 2A - 1b ? 200 1A ? 150 A, B >=0 This will need to include graphing or I will not ra

Describe how hr failure in multinational ventures, Examine two primary caus...

Examine two primary causes of HR failure in multinational ventures. Provide an analysis that describes the manner in which each of these causes can be overcome by having the approp

Define strong technical skills or strong communications, What types of peop...

What types of people have more difficulty being team players? What helps promote good team player behaviour? 3. What do you think is more important for a good IT professional: stro

Inventory management, How goods and service different affecut the following...

How goods and service different affecut the following operation management function of ogqnization

Explain which manufacturing system is more flexible, Three possible manufac...

Three possible manufacturing systems can be used to produce a certain product, 1) ten universal milling machines that work in series, each one is producing a specific geometry, 2)

What are the steps to make up flow charts, What are the steps to make up fl...

What are the steps to make up flow charts? Most flow charts are made up of three main types of symbol. • Oval shapes or elongated circles signify the start or termination of

Production management, Give 5 steps in deciding Service facility location

Give 5 steps in deciding Service facility location

Explain successful personal selling philosophy, According to the Strategic/...

According to the Strategic/Consultative Selling Model, what are the three prescriptions for developing a successful personal selling philosophy?

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