Fachrat Informatik - Forum

Von dem Beispielklausur hier, hat jemand Frage 10 verstanden? In der Vorlesung hat Professor Nejdl angeblich die folgenden Lösungen gegeben:

1)I,B,C
2)H,M,I,N,R,Q,S
3)I,B,C,H,M,J,O,R,Q,S
4)I,C,J,O
5)R,I,C,B,H,M,J,O

Die Frage 5 ist nicht auf dem Klausur, sondern in den Folien: "B and Q have been observed, what variables change when N is observed?"

Ich kann 1,2 und 3 verstehen, aber 4 und 5 machen kein Sinn. Kann jemand 4 und 5 erklären???

Hmmm... Was du da erklärt hast, verstehe ich (zumindest glaube ich). Das erklärt aber nach meiner Meinung nur 1-3. 4 und 5 kann ich noch nicht verstehen.

z.B.:
4)
"Observed M" heißt, dass {G,H,A,B,I,N,Q,R,S} einen neuen Posteriorwert haben sollen. Dann soll N observiert werden. Wie bei Frage 3 werden {I,B,C,H,M,J,O,R,Q,S} "geändert." So, wie kann die Lösung für "Observe M then observe N" {I,C,J,O} sein?

Aber warum nicht {g,h,a,b,i,n,r,q,s,c,j,o}? Ich würde entweder {g,h,a,b,i,n,r,q,s,c,j,o} oder {h,b,i,r,q,s,c,j,o} (die Änderun seit der Observation von M) glauben. {C,J,O} ist abhängig von M, aber nicht von N.

Und für 5 würde ich {I,C,J,O,R} sagen.

Jetzt habe ich eine neue Vorschlag:

4) {A,B,C,G,H,I,J,O,Q,R,S}
Erklärung: Observiert man N, dann werden {B,C,H,I,J,M,O,Q,R,S} geändert. Da wir schon M observiert haben, müssen wir M weglassen, aber M macht G bzw. A abhängig von N.
{B,C,H,I,J,M,O,Q,R,S} - {M} = {B,C,H,I,J,O,Q,R,S}
{B,C,H,I,J,M,O,Q,R,S} + {A,G} = {A,B,C,G,H,I,J,O,Q,R,S}

5) {C,D,E,I,J,K,L,O,P,R}
Erklärung: Observiert man N, dann werden {B,C,H,I,J,M,O,Q,R,S} geändert. Da wir schon B,Q observiert haben, müssen wir B,Q weglassen. Weiterhin macht B {H,M} unabhängig von N. Analog macht Q S unabhängig von N, aber Q macht K abhängig von N. Deshalb müssen wir {D,E,K,L,P} hinfügen.

{B,C,H,I,J,M,O,Q,R,S} - {B,Q} = {C,H,I,J,M,O,R,S}
{C,H,I,J,M,O,R,S} - {H,M} = {C,I,J,O,R,S} (Wegen der Observation von B)
{C,I,J,O,R,S} - {S} = {C,I,J,O,R} (Wegen der Observation von Q)
{C,I,J,O,R} + {D,E,K,L,P} = {C,D,E,I,J,K,L,O,P,R} (Wegen der Observation von Q)



Ich habe die Idee von "Bayes Balls" benutzt:

Quoted

Original von Dot
Naja,C hat keinen gemeinsamen Vorfahren mit M und ist somit auch unabhängig, darum würd ich den C Zweig nicht mit reinnehmen.
Sonst könnt man ja auch gleich das ganze Netzwerk nehmen,weil ja alles irgendwie mit allem zusammenhängen würde.Also wäre D von J abhängig etc.
Deine zweite Idee kann ich gar nich nachvollziehen
Oder reden wir jetzt aneinander vorbei?

C ist doch unabhängig von M, aber nicht von N.Wie kann M die verbindung zwischen N und C ändern?

Quoted

Original von Phill
Jetzt habe ich eine neue Vorschlag:

4) {A,B,C,G,H,I,J,O,Q,R,S}
Erklärung: Observiert man N, dann werden {B,C,H,I,J,M,O,Q,R,S} geändert. Da wir schon M observiert haben, müssen wir M weglassen, aber M macht G bzw. A abhängig von N.
{B,C,H,I,J,M,O,Q,R,S} - {M} = {B,C,H,I,J,O,Q,R,S}
{B,C,H,I,J,M,O,Q,R,S} + {A,G} = {A,B,C,G,H,I,J,O,Q,R,S}

5) {C,D,E,I,J,K,L,O,P,R}
Erklärung: Observiert man N, dann werden {B,C,H,I,J,M,O,Q,R,S} geändert. Da wir schon B,Q observiert haben, müssen wir B,Q weglassen. Weiterhin macht B {H,M} unabhängig von N. Analog macht Q S unabhängig von N, aber Q macht K abhängig von N. Deshalb müssen wir {D,E,K,L,P} hinfügen.

{B,C,H,I,J,M,O,Q,R,S} - {B,Q} = {C,H,I,J,M,O,R,S}
{C,H,I,J,M,O,R,S} - {H,M} = {C,I,J,O,R,S} (Wegen der Observation von B)
{C,I,J,O,R,S} - {S} = {C,I,J,O,R} (Wegen der Observation von Q)
{C,I,J,O,R} + {D,E,K,L,P} = {C,D,E,I,J,K,L,O,P,R} (Wegen der Observation von Q)



Ich habe die Idee von "Bayes Balls" benutzt:

Damn it. Das macht auch kein Sinn. glaube ich.

Oder vielleicht doch... Ich hatte gedacht, dass es Problemen mit den Sackgassen geben würde, aber sie sind ein besonderer Fall (S. 13).