Q3 - need a clarification

Q3 - need a clarification

student (guest) 25 Mar 2017 11:36

Hi!

I don't understand if we need to really solve the problem or just represent it in a form that we can calculate, i.e i can represent the problem formally, but in order to solve it i need to describe an algorithm, which i think i can do but not sure if i were asked for it.
Do we need to describe the algorithm solving the problem or not?
was my question clear enough?

Re: Q3 - need a clarification

Amir Globerson 25 Mar 2017 16:11

If you are asking about the Markov blanket question: the characterization of a Markov blanket is a simple property of the graph (e.g. a wrong answer is the MB is all the children of X_i, but the correct answer is similar in nature). So there is no need to give an algorithm, but rather a characterization.
ok?

student (guest) 25 Mar 2017 16:24

yes, I think so. I hope my characterization then was correct (I tried to formulated it as a problem someone can attempt to solve).

Thanks :)

student (guest) 27 Mar 2017 05:23

Is is possible to use the proposition that For any BN on graph G it holds that I(p) ⊇ Id−sep(G)?

Amir Globerson 28 Mar 2017 02:44

yes you can use it if it helps.

Shay (guest) 27 Mar 2017 19:26

Sorry, just to clarify - do we need to prove that the characterization is correct? Or just present it?

Amir Globerson 28 Mar 2017 02:45

If you are asking about the Markov blanket, then yes you need to prove. You can use results we showed for Bayesian networks.

student (guest) 01 Apr 2017 07:20

I'm confused about the definition of Id-sep(G).
If we take s={i}, than xi_x[n]\{i}|xi ( and so Xi_X{not s}|Xs) in Idsep, since Xi is in s, contained in any path from it, and does not in v-structure.
If so, it also looked like a minimal MB, which I guess it's not….

I guess the definition of d-separating is missing:
X,Y are d-separated by Z in V\{X,Y}. (As written in some articles)

Moreover, I think there is a mistake at the notes page 5:
X_Y|Z in IdsepG if every path is not active regard to Z, which means it either has a node in Z that is not in a v structure or it has a node outside of Z that is in v-structure and *all its descendants are out of Z*

(The negation of the active path definition)

Last edited on 01 Apr 2017 15:32 by Anonymous (84.108.206.x) Show more