Database Reference
In-Depth Information
Beispiel 13.51 (Hyperbaum)
Die Menge der Regeln
R uber den Variablen
A, B, C, D, E sei die folgende:
R
:
E
C [0.8]
¬
E
C [0.4]
E
D [0.7]
¬B ∧ C
A [0.1]
D ∧ E
B [0.9]
¬
D
∧¬
E
B [0.2]
Der zugehorige Hypergraph ist in Abbildung 13.14 zu sehen. Ein uberdeckender Hy-
perbaum dazu ist
H
=
, und der entsprechende
Verbindungsbaum ist in Abbildung 13.15 abgebildet (vgl. auch Selbsttestaufgabe
B.47 in B.4).
{{
A, B, C
}
,
{
B, C, E
}
,
{
B, D, E
}}
A
B
C
D
E
Abbildung 13.14
Hypergraph zum Beispiel 13.51
ABC
BC
BCE
BE
BDE
Abbildung 13.15
Verbindungsbaum zum Beispiel 13.51
