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

Find revenue growth and overall financial performance, What actions do you ...

What actions do you think management at Sam's Club should take to boost revenue growth and overall financial performance? What actions do you think management at BJ's Wholesale sho

Annual carrying costs per pot are estimated, Garden Variety Flower Shop use...

Garden Variety Flower Shop uses 740 clay pots a month. The pots are purchased at $2 each. Annual carrying costs per pot are estimated to be 30 percent of cost, and ordering costs a

Explain the capability index, Q 1 The capability index (Cpk) calculates the...

Q 1 The capability index (Cpk) calculates the percentage of items being produced within specifications. Q 2 Design quality in products refers to the degree to which a product or

Explain travel time of a community, A bank is planning to serve the rural c...

A bank is planning to serve the rural communities shown in figure 10.8 with automated teller machines (ATMs). The travel time in minutes between communities in the service area is

States gross national product, States Gross National Product (GNP) Gr...

States Gross National Product (GNP) Gross Domestic Product (GDP) adjusted for foreign earnings.

Explain yellow pages listed a funeral home under what, In 1980 the Yellow P...

In 1980 the Yellow Pages listed a Funeral Home under what

System classification beneficial for operations managers, 1. Referring to t...

1. Referring to the figure, in which category would you place: a chemist shop; Burger King; Direct Line Insurance; Cable Vision; Motorola; a chiropodist; QVC television; Smith-Klin

Explain secure an access database, 1. To delete the filter shown below clic...

1. To delete the filter shown below click Filter in the Sort & Filter group and select Clear Filter. Click Remove Filter in the Sort & Filter group. Right click on any number in th

Straighten(seiton)&sustion(shitsuke), explain and give for examples hotels ...

explain and give for examples hotels services...how them service ?

Determine the optimal order size and total inventory cost, Case Study: ...

Case Study: The ePoint Store stocks paint in its warehouse and sells it online on its Internet Web site. The store stocks several brands of paint; however, its biggest seller i

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