Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Datenbasisschema Wegen der Freizügigkeit des Modells: Keine a-priori Vereinbarung eines Schemas Hingegen: a-posteriori Extraktion eines Schemas: Gibt es gewisse Regelmäßigkeiten in den Daten? Aufgaben: Extraktion: Gegeben Datenobjekt D, bestimme das spezifischste Schema S für D. Konformanz: Passt Datenobjekt D zu gegebenem Schema S? Klassifikation: Welche Objekte gehören dann zu welchen Klassen?
2
Datenbasisschema: Extraktion (1) Definition Graph-Simulation: Gegeben zwei Graphen G1, G2 mit Kantenmarkierungen M Eine Simulation von G1 nach G2 ist eine Relation R zwischen Knoten: Für alle x1 G1 falls (x1,x2) in R, und (x1,a,y1) in G1, dann existiert (x2,a,y2) in G2 (gleiche Markierung a M) so dass (y1,y2) in R x1x2 a R G1G2 y1 a R y2
3
Datenbasisschema: Extraktion (2) Gegeben Datengraph D, Schemagraph S, x D, c S. upper bound schema S so dass –Konformanz: finde eine Simulation R von D nach S –Klassifikation: prüfe auf (x,c) in R lower bound schema S so dass –Konformanz: finde eine Simulation R von S nach D –Klassifikation: prüfe auf (c,x) in R
Ähnliche Präsentationen
