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 less of each of the inputs of production, All else constant, as the...

All else constant, as the price of petroleum increases relative to the prices of other inputs to the production process, in their effort to minimize their total costs of production

Explain essential components of a marketing plan, What are the essential co...

What are the essential components of a well-balanced marketing plan?

Explain manual order management system, Mr. McNeely currently batches order...

Mr. McNeely currently batches orders for processing under the manual order management system. The orders are batched for daily processing. If Mr. McNeely opts to implement a Web-ba

Explain it by using a flowchart, Pizza USA is a chain of pizza restaurants ...

Pizza USA is a chain of pizza restaurants offers sit down and take out service. Part I as the customer: make a list of the attributes of a pizza delivery of pizza delivery that are

Explain writing the final case study and strategic plan, Read the Starbucks...

Read the Starbucks Global Quest 2006: Is the Best Yet to Come? Case provided in the Course Materials section. From the perspective of an executive with the firm, prepare a 10-12 pa

Flow process chart - process design, 1. Examine the flow process chart in t...

1. Examine the flow process chart in the figure and try to develop an improved method for the future, taking advantage of the technologies becoming available. Answer: There are

Explain the probable destiny competing products, Consider this: Lee Peterso...

Consider this: Lee Peterson has invented a new product that detects water leaks due to broken pipes and sends out an alarm similar to a smoke alarm. However, Lee has very little pe

Explain what monthly penalty is the company incurring, A food processor use...

A food processor uses approximately 29,730 glass jars a month for its fruit juice product. Because of storage limitations, a lot size of 4,000 jars has been used. Monthly holding c

Explain the risk evaluation process, Discuss and describe the risk evaluati...

Discuss and describe the risk evaluation process in a simplified approach.

Observation of competitor market activities, How can intelligence on compet...

How can intelligence on competitors' strategies best be gathered? A. Observation of their market activities. B. Tracking of their service volumes and market share. C. A & B.

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