You are not logged in.

Phill

Trainee

  • "Phill" is male
  • "Phill" started this thread

Posts: 78

Date of registration: May 30th 2006

Location: Atlanta, GA, USA

Occupation: Exotic Dancer

1

Monday, February 5th 2007, 12:24pm

KI - Belief Networks

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???

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

2

Monday, February 5th 2007, 1:28pm

RE: KI - Belief Networks

Quoted

Original von Phill
Von dem Beispielklausur hier, hat jemand Frage 10 verstanden?
Ich habe vor einiger Zeit mal eine Erläuterung der Funktionsweise von Belief Networks gepostet. Dabei ging es glaube ich unter anderem um diese Probeklausur. Ich habe mir den alten Beitrag nicht nochmal genau durchgelesen, aber vielleicht hilft er Dir ja weiter: http://forum.finf.uni-hannover.de/thread…24870#post24870
The purpose of computing is insight, not numbers.
Richard Hamming, 1962

Phill

Trainee

  • "Phill" is male
  • "Phill" started this thread

Posts: 78

Date of registration: May 30th 2006

Location: Atlanta, GA, USA

Occupation: Exotic Dancer

3

Monday, February 5th 2007, 2:07pm

RE: KI - Belief Networks

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?

Dot

Senior Schreiberling

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

4

Monday, February 5th 2007, 2:37pm

also ich glaub deine lösungen gehören einfach zu anderen fragen, lösung 4 könnte ich mir noch zu aufgabe 5 vorstellen.
aufgabe 4 würd ich so lösen: g,h,a,b,i,n,r,q,s . gleiche meinung?
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand

This post has been edited 4 times, last edit by "Dot" (Feb 5th 2007, 2:45pm)


Phill

Trainee

  • "Phill" is male
  • "Phill" started this thread

Posts: 78

Date of registration: May 30th 2006

Location: Atlanta, GA, USA

Occupation: Exotic Dancer

5

Monday, February 5th 2007, 3:19pm

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.

Dot

Senior Schreiberling

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

6

Monday, February 5th 2007, 3:35pm

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 :D
Oder reden wir jetzt aneinander vorbei?
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand

Phill

Trainee

  • "Phill" is male
  • "Phill" started this thread

Posts: 78

Date of registration: May 30th 2006

Location: Atlanta, GA, USA

Occupation: Exotic Dancer

7

Monday, February 5th 2007, 4:09pm

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:

This post has been edited 1 times, last edit by "Phill" (Feb 6th 2007, 5:23pm)


Phill

Trainee

  • "Phill" is male
  • "Phill" started this thread

Posts: 78

Date of registration: May 30th 2006

Location: Atlanta, GA, USA

Occupation: Exotic Dancer

8

Monday, February 5th 2007, 4:10pm

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 :D
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?

Phill

Trainee

  • "Phill" is male
  • "Phill" started this thread

Posts: 78

Date of registration: May 30th 2006

Location: Atlanta, GA, USA

Occupation: Exotic Dancer

9

Monday, February 5th 2007, 4:53pm

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.

This post has been edited 2 times, last edit by "Phill" (Feb 6th 2007, 5:24pm)


Phill

Trainee

  • "Phill" is male
  • "Phill" started this thread

Posts: 78

Date of registration: May 30th 2006

Location: Atlanta, GA, USA

Occupation: Exotic Dancer

10

Monday, February 5th 2007, 5:12pm

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

Dot

Senior Schreiberling

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

11

Tuesday, February 6th 2007, 11:03am

Mich würd auch interessieren wie die letzte Klausur so war, hat jemand neulich geschrieben? Was waren denn so die Schwerpunkte?War sie schwer?
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand

Teklan

Erfahrener Schreiberling

Posts: 267

Date of registration: Nov 13th 2004

Location: Hannover

12

Tuesday, February 6th 2007, 7:13pm

Quoted

Original von Dot
Mich würd auch interessieren wie die letzte Klausur so war, hat jemand neulich geschrieben? Was waren denn so die Schwerpunkte?War sie schwer?


Hab diesen alten Vorjahres-Thread gefunden: http://forum.finf.uni-hannover.de/thread…&hilight=Neijdl

Habe selber in den letzten 2 Wochen versucht Frau Paiu per Mail zu kontaktieren, um mehr Infos über die morgige Klausur zu erfahren - es kam leider keine Antwort.

Dot

Senior Schreiberling

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

13

Wednesday, February 7th 2007, 8:53am

Zwar ein bisschen spät,aber einige Sachen gibt es so ähnlich auf Deutsch, und zwar hier:
http://www.fmi.uni-passau.de/schmidtb/or…informatik1/KI/
Besonders werden hier einige Suchstrategien gut erklärt:
http://www.fmi.uni-passau.de/schmidtb/or…hstrategien.pdf
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand

This post has been edited 1 times, last edit by "Dot" (Feb 7th 2007, 8:57am)


Teklan

Erfahrener Schreiberling

Posts: 267

Date of registration: Nov 13th 2004

Location: Hannover

14

Sunday, February 18th 2007, 3:50pm

Hat irgend jemand mitbekommen, wann die Klausur-Ergebnisse zu sehen sein sollen?

*ichMeinWennIchAnDieAufgabenZurückDenkeDannMussIchMirNenAstAblachenDasKorrigierenMüssteJaNurMinimalLangsamerDauernAlsDasKorrigierenVonMultipleCHoiceAufgaben*

Dot

Senior Schreiberling

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

15

Sunday, February 18th 2007, 4:14pm

Irgendwann im März,wenn ich das richtig mitbekommen habe.
*VerSteheGarNichtWasDuMeinst* :D
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand

Dot

Senior Schreiberling

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

16

Thursday, March 8th 2007, 2:04pm

Ergebnisse sind da, kann vielleicht jemand nen Foto machen? Die hängen in der Appelstr.
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand