Differences

This shows you the differences between two versions of the page.

--- bayessches_netz [2012/08/21 01:02] – angelegt phreazer
+++ data_mining:bayessches_netz [2017/02/19 15:51] (current) – ↷ Seite von bayessches_netz nach data_mining:bayessches_netz verschoben phreazer
@@ Line 1: / Line 1: @@
 ====== Bayessches Netz ======
+Ein bayessches Netz ist ein gerichteter azyklischer Graph (DAG), bei dem Knoten Zufallsvariablen und gerichtete Kanten deren (bedingte) Abhängigkeiten repräsentieren. Jede Variable ist unabhängig von dessen Nicht-Nachkommen, bei gegebenen Elternknoten. Ohne Evidenz werden Wahrscheinlichkeiten durch das Netzwerk propagiert.
+Knoten, die nicht verbunden sind, repräsentieren Variablen, die bedingt unabhängig voneinander sind ($P(A,B|C) = P(A|C) P(B|C)$).
+$P(X_1,\dots,X_n) = \prod_{i=1}^n P(X_i|parents(X_i))$
+Für
+B->A
+C->A
+ist $P(A,B,C) = P(A|B,C) P(B) P(C)$
+Für
+A->B
+A->C
+ist $P(A,B,C) = P(A) P(B|A) P(C|A)$
+Für Z->Y Z->X X->Y Y<-Z gilt, dass
+X,Y bedingt unabhängig von Z, d.h. P(X|Y,Z) = P(X|Z) (Wenn Z bekannt, ist Y irrelevant für die Berechnung von X).