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

Want help creating database using microsoft access, Need help creating data...

Need help creating database using Microsoft access. Please see question. Please create a new database called Automobiles for North East Honda dealership. The database will have

Explain does an mrp system take seasonal items, Does an MRP system take sea...

Does an MRP system take seasonal items into account? If yes, how does this work?

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

Responsiveness - Customer Satisfaction and Service Quality Concerns the willingness or readiness of employees to provide service. It involves timeliness of service: mailing a

Analyze on the price of heating oil, Question For the financial year 20...

Question For the financial year 2012-2013, it has been decided the equalization of the tax on heating oil with the tax on fuel, thus increasing the price of heating oil. Do you

Explain increase the objective function value which is good, Could someone ...

Could someone please explain how the objective function value would change when the right hand side value changes? For maximization questions: For a positive shadow price, an incre

Identify at least one instance of probability, Identify at least one exampl...

Identify at least one example of probability encountered in everyday life which has not previously been mentioned AND THEN Identify the type of probability your example best fits b

Basic ethical principles among business courtesy and a bribe, In applying b...

In applying basic ethical principles where should you draw the line between a legitimate business courtesy and a bribe? ?PS: Can flow the book of Ethics and the conduct of business

Explain finite backward scheduling, A process capacity methodology that is ...

A process capacity methodology that is used to show how well parts being produced fit into a range specified by design limits is which of the following? a. Finite backward sche

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