Information Technology Reference
In-Depth Information
C
2
C
4
C
2
C
4
C
13
ABC
BD
ABC
BD
BC
B
S
12
S
14
BC
EG
BC
EG
C
1
C
1
S
13
CG
C
3
C
3
CFG
CFG
S
35
FG
C
31
C
5
C
5
GFH
GFH
Abbildung 25.7: Beispiel für die Notationen zur Herleitung der Evidenzpropagation.
5. Aus 3. und 4. folgt, dass für jede Kante
(
C
,
B
)
E
die Gesamtmenge aller
Knoten
V
in drei disjunkte Teilmengen zerfällt:
V
=
R
CB
S
CB
R
BC
Somit werden die Attribute
R
CB
durch die Attribute
S
BC
von allen Attribu-
ten
R
BC
u-separiert:
R
BC
R
CB
|
S
CB
Herleitung
Wir wollen nun die Herkunft der für die Evidenzpropagation essentiellen Gleichun-
gen 25.2 und 25.3 betrachten. Beginnen wir mit der Aktualisierungsvorschrift der
Cliquenverteilung. Diese kann wie folgt geschrieben werden (wir diskutieren die
einzelnen Umformungen im Anschluss):