Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
bayessches_netz [2012/08/21 02:42] – phreazer | bayessches_netz [2012/08/21 02:50] – phreazer | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== Bayessches Netz ====== | ====== 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änig | + | 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 |
Knoten, die nicht verbunden sind, repräsentieren Variablen, die bedingt unabhängig voneinander sind ($P(A,B|C) = P(A|C) P(B|C)$). | Knoten, die nicht verbunden sind, repräsentieren Variablen, die bedingt unabhängig voneinander sind ($P(A,B|C) = P(A|C) P(B|C)$). | ||
Line 11: | Line 11: | ||
ist $P(A,B,C) = P(A|B,C) P(B) P(C)$ | 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). |