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

Compare human assets versus other organizational assets, The primary issue ...

The primary issue is that people want to be challenged. People want to be challenged, at least initially, in terms of their Assignments. They also want to be continuously challenge

Explain indifferent between machines a and c, At a decision point in a deci...

At a decision point in a decision tree, which machine would you select when trying to maximize payoff when the anticipated benefit of selecting machine A is $45,000 with a probabil

Describe how you determine others capabilities, AS leaders assess the capab...

AS leaders assess the capabilities of the team members two questions must be answered to determine how to organize work. 1 can the person do the job? 2 will he/she take responsibil

Gantt load chart, Gantt Load Chart The Gantt charts were developed by...

Gantt Load Chart The Gantt charts were developed by Henry L. Gantt about a century ago. Their purpose is to provided an immediate comparison between schedule an reality ( i,

Communication - customer satisfaction and service quality, Communication - ...

Communication - Customer Satisfaction and Service Quality Involves keeping customers informed in language they can understand and listening to them. It may mean the company ha

Demerits of absolute standards and relative standards, Contrast the advanta...

Contrast the advantages and disadvantages of absolute standards and relative standards.

Depict serializability graphs, Draw serializability (precedence) graphs for...

Draw serializability (precedence) graphs for the following schedules and state whether each schedule is (conflict) serializable. For each serializable schedule, determine the equiv

Explain what is the average worker in percentage, what is the average worke...

what is the average worker in percentage from manufacturing industry

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