Sie sind auf Seite 1von 2

Technische Universit at Berlin Fakult at IV Elektrotechnik und Informatik

Ku nstliche Intelligenz: Grundlagen und Anwendungen


Albayrak, Fricke (AOT) Opper, Ruttor (KI) Wintersemester 2012 / 2013

Aufgaben
zur Bayessche Inferenz

Aufgabe 1 Nach Ihrer j ahrlichen Untersuchung verk undet Ihr Arzt, dass er gute und schlechte Neuigkeiten hat. Die schlechte Nachricht ist, dass ein Test f ur eine ernsthafte Krankheit positiv ausel, und dass der Test zu 99% akkurat ist. Die gute Nachricht ist, dass die Krankheit sehr selten ist, und nur einen aus 10 000 Menschen betrit. Warum ist das eine gute Neuigkeit? Wie hoch ist die Chance, dass Sie die Krankheit haben? Aufgabe 2 Geben Sie die Faktorisierung der Verbundwahrscheinlichkeit P (A, B, C, D, E, F ) an, die durch das hier abgebildete Bayessche Netz beschrieben wird!

A C B
Aufgabe 3

E D F

Uber vier (boolschen) Zufallsvariablen sind folgende Informationen bekannt: A und B sind voneinander unabh angig. C h angt nur von A und B ab. D wird von A und C direkt beeinusst. Zeichnen Sie ein m oglichst ezientes Bayessches Netz, dass die Beziehungen zwischen den Zufallsvariablen richtig wiedergibt!

Aufgabe 4 Betrachten Sie den folgenden einfachen Zusammenhang zwischen dem p unktli chen Stellen und der p unktlichen Abgabe der Ubungsaufgaben: Ereignis U : Die Aufgaben stehen p unktlich im Netz. P (U = w ) = 0.95. Ereignis A: Anna gibt die Aufgaben p unktlich ab. P (A = w |U = w ) = 0.90, P (A = w |U = f ) = 0.50 Ereignis B : Bernd gibt die Aufgaben p unktlich ab. P (B = w |U = w ) = 0.95, P (B = w |U = f ) = 0.20 Berechnen Sie, wie wahrscheinlich es ist, dass Anna nicht p unktlich abgegeben hat, wenn Bernd unp unktlich war! Aufgabe 5 Ein Hersteller produziert Uberraschungsbonbons in zwei unterschiedlichen Geschmacksrichtungen: 80% Kirschbonbons (G = k ) und 20% Zitronenbonbons (G = z ). Ein Teil der Bonbons ist rund (R = w ), die anderen sind quadratisch (R = f ). Unabh angig von ihrer Form werden sie in rotes (F = r ) oder gelbes (F = g ) Papier eingewickelt. Es ist bekannt, dass Kirschbonbons zu 70% rund sind und zu 90% rotes Papier aufweisen. Zitronenbonbons sind dagegen zu 90% quadratisch und 70% sind in gelbem Papier eingewickelt.

G
(i)

G
(ii)

F
(iii)

(a) Welche der drei Bayes-Netze sind korrekte (wenn auch nicht notwendigerweise eziente) Repr asentationen der obenstehenden Informationen? Welches ist das beste Netzwerk? Begr unden Sie! (b) Damit Farbe und Form beim Kauf nicht erkennbar sind werden die Uberraschungsbonbons vom Hersteller einzeln in schwarze Schachteln verpackt. Sie haben gerade eine Schachtel im Laden gekauft, diese aber noch nicht ge onet. Berechnen Sie die Wahrscheinlichkeit, dass das gekaufte Bonbon in rotem Papier eingepackt ist! (c) Sie o nen die Schachtel und nden darin ein rundes Bonbon, das in rotes Papier eingewickelt ist. Wie hoch ist die Wahrscheinlichkeit, dass es nach Kirsche schmecken wird?