{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ps3-08

# ps3-08 - CS228 Problem Set#3 1 CS 228 Winter 2008 Problem...

This preview shows pages 1–2. Sign up to view the full content.

CS228 Problem Set #3 1 CS 228, Winter 2008 Problem Set #3 We have provided approximate lengths with each of the problems to give you a rough estimate of how long we think each answer might be not including diagrams. These are meant to be guidelines only to make sure that answers are concise and readable (for diagrams, the larger the better). 1. Entanglement in DBNs [20 points] (a) [6 points] Prove Proposition 15.2.4: Let I be the influence graph for a 2-TBN B . Then I contains a directed path from X to Y if and only if, in the unrolled DBN, for every t , there exists a directed path from X ( t ) to Y ( t ) for some t t . (b) [10 points] Prove the entanglement theorem, Theorem 15.2.5: Let G 0 , G be a fully persistent DBN structure over X = X O , where the state variables X ( t ) are hidden in every time slice, and the observation variables O ( t ) are observed in every time slice. Furthermore, assume that, in the influence graph for G : there is a trail (not necessarily a directed path) between every pair of nodes, i.e., the graph is connected; every state variable X has some directed path to some evidence variable in O .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 3

ps3-08 - CS228 Problem Set#3 1 CS 228 Winter 2008 Problem...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online