Minimale Überdeckung PDF

Preview

Summary

Download Minimale Überdeckung PDF

Description

Minimale Überdeckung -

F:

F+ = G+ (Anfangsmenge = min. Überdeckung) Mit weniger Regeln und Attributen das gleiche Wissen erzeugen

1. A, C -> B 2. A, B, C -> D, E 3. E -> A 4. A, C, D -> B 1. Kanonisierung (rechte Seite einelementig machen) 1. A, C -> B 2. A, B, C -> D 3. A, B, C -> E 4. E -> A 5. A, C, D -> B 2. Redundanzbefreiung (Abschluss der linken Seite, schauen ob das Attribut rechts in der Abschlussmenge auftaucht, wenn wir die funktionale Abhängigkeit selbst nicht nutzen) 1. {A, C}+ = A, C 2. {A, B, C}+ = A, B, C, E 3. {A, B, C}+ = A, B, C, D 4. {E}+ = E 5. {A, C, D}+ = A, C, D, B, E -> Regel kann weg, da eigener Abschluss B auftaucht 3. Linksreduktion (Abschlüsse von Teilattributen machen, prüfen ob Regeln durch andere verkürzt werden können) 1. A, C -> B C+= C; A+=A 2. A, B, C -> D {B,C}+= B, C {A,C}+= A, C, B -> C+=C A+=A 3. A, B, C -> E{A,C}+= A, C, B -> C+=C A+=A 4. E -> A

2. A, B, C -> D wird verkürzt auf A, C -> D, da A, C die Regel A, B, C ersetzen kann 3. A, B, C -> E wird verkürzt auf A, C -> E, da A, C die Regel A, B, C ersetzen kann...