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

Difference between, Give difference between assembler, compiler and interpr...

Give difference between assembler, compiler and interpreter

Describe develop a system for evaluating the productivity, As the administr...

As the administrative manager in a law office, you have been asked to develop a system for evaluating the productivity of the 15 lawyers in the office. What difficulties are you go

Explain traffic density, Subway, with more than 20,000 out lets in the U.S....

Subway, with more than 20,000 out lets in the U.S., is planning for a new restaurant in Buffalo, New York. Three locations are being considered. The following table gives the facto

Define the break-even point for each range, A manager must decide how many ...

A manager must decide how many machines of a certain type to purchase. Each machine can process 100 customers per day. One machine will result in a fixed cost of $2000 per day, whi

Explain observation setting be natural or contrived, What are Best Practice...

What are Best Practices of college/university communications to students? Concerning this research project, what primary data would you suggest and by what methods should be used t

Explain how does the grapevine develop, Should a manager be concerned with ...

Should a manager be concerned with the grapevine within his or her organization? Why or why not? How does the grapevine develop? Is the grapevine a valid communication process? Sho

Advantages of enterprise resource planning, Advantages of ERP 1.Invento...

Advantages of ERP 1.Inventory Reduction: Through this process it is possible to procure a component as it is needed thereby avoiding cost of carrying it and excessive safety st

Discuss whether a company must have balance set of managers, Discuss whethe...

Discuss whether a company should have a balance set of managers of equal diversity background as employees. Support your answer.

Who are involve in top management, Who are involve in top management ? T...

Who are involve in top management ? Top management level involves Board of Directors, Chief Executive and General Manager and Managing Directors.

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