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

Logistics, Ask question #Minimum 100 words acceptedTopic 2: Logistics Logi...

Ask question #Minimum 100 words acceptedTopic 2: Logistics Logistics is the management of the flow of goods, information and other resources, including energy and people, between

What is a realistic time-horizon for the sale, Identify key gaps in plannin...

Identify key gaps in planning for the exit. Provide recommendations on the exit strategy. Is the sale the right one? What steps ought to be taken to maximize the sales-price? What

Explain what the term data redundancy means, Describe what the term "data r...

Describe what the term "data redundancy" means in database design. Explain if it is bad and if a normalized database design is always the best design. Discuss the pros and cons of

Explain smoothing constan, Systembolaget uses forecasting to predict the nu...

Systembolaget uses forecasting to predict the number of bottles they think they will sell the next day. Below are the number of bottles sold each day during the five-day work week

Explain factors contributing to competitive rivalry include, Factors contri...

Factors contributing to competitive rivalry include A) The corporate attitudes toward marketing strategies B) Nature of the product and homogeneity of market C) The suppor

Explain standard and superior materials, 4 Which of the following best desc...

4 Which of the following best describes the materials the company uses to make its footwear? a Synthetic fibers, waterproof polyesters, microfibers, rubber, and metal eyelets

Explain how cultural differences may impact communication, Describe in deta...

Describe in detail how cultural differences may impact communication. Give examples. What can be done to improve communication across cultures?

Explain stage of the lifecycle, What are come strategic initiatives that Si...

What are come strategic initiatives that Sigma could pursue to prolong its growth naming the product lifecycle and how Sigma will need to recognize the stage of the lifecycle?

Explain path for data between two points on a network, Name 3 factors that ...

Name 3 factors that a router must consider when determining the best path for data between two points on a network?

Explain the business-level strategy, Research the corporate-level of strate...

Research the corporate-level of strategies and evaluate the business-level strategy do you believe is appropriate to offset forces in the industry for Victory Motorcycles. Can you

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