pdf (18647 Kb) - Fachgebiet Datenbanken und Informationssysteme ...

Weitere Magazine

Empfehlungen

Info

Abbildung 6.6.: Fenster mit den Ergebnissen Die Anfangsähnlichkeiten der Knoten können manuell für jeden Knoten eingegeben oder geändert – wobei 1.0 als Standardwert für alle Knoten vorgegeben ist –, alle auf den Wert 0, 1 oder Zufallswerte oder in einer Vorverarbeitung basierend auf gleichen (Teil-)Namen gesetzt werden. Das Fenster für die Vorverarbeitung ist in Abbildung 6.5 zu sehen. Nach dem Ausführen des Verfahrens über den entsprechenden Button wird das Fenster Ergebnisse (siehe Abbildung 6.6) angezeigt, das die berechneten Ähnlichkeitswerte absteigend sortiert anzeigt. Darunter wird die Anzahl der Iterationen ausgegeben, die nötig war, bis sich ein Fixpunkt eingestellt hat. Knoten im Ergebnis, denen zuvor eine Anfangsähnlichkeit ungleich 0 zugewiesen wurde, werden dabei als ausgewählt markiert, können aber auch manuell abgewählt werden. Genauso ist die Markierung weiterer Knoten möglich. Gewählten Knoten wird für eine Wiederholung bzw. Iteration des Verfahrens eine Anfangsähnlichkeit von 1 zugewiesen, nicht gewählten eine 0. Über das Eingabefeld kann festgelegt werden, dass automatisch alle Knoten gewählt werden, die gleich diesem Wert sind oder oberhalb davon liegen, während alle anderen abgewählt werden. Die Ergebnisse können mit Hilfe einer Stable Marriage gefiltert werden, deren Resultate in einem neuen Fenster angezeigt werden (siehe Abbildung 6.7). Hier besteht auch 40
Abbildung 6.7.: Filterung der Ergebnisse mit Stable Marriage die Möglichkeit, die Knoten der Stable Marriage automatisch markieren zu lassen. Außerdem lassen sich die berechneten Werte über alle Iterationen hinweg in einer Textdatei speichern. 6.3. Paketstruktur Die Testumgebung ist in sechs Pakete (packages) unterteilt, deren Inhalt hier kurz vorgestellt wird. Einige der Klassen werden in den folgenden Abschnitten noch näher erläutert, alle weiteren Details sind in der Javadoc zu finden. • similarityflooding.main enthält mit SimilarityFlooding das Hauptprogramm, das unter anderem die visuelle Darstellung der Menüs erzeugt und die anderen Klassen verknüpft. • similarityflooding.misc beinhaltet die in den Experimenten verwendeten Beispielgraphen in ExampleGraph und einige Hilfsklassen. MGtoSPGTransformation dient zum Umwandeln eines Modell-Graphen in einen Similarity Propagation Graph, ResultTableModel dient zur Darstellung der Ergebnisse des Similarity Flooding, TextOutput ermöglicht das Speichern der Ergebnisse in einer Textdatei. • similarityflooding.mgraph stellt mit MGEdge, MGNode und ModelGraph Klassen bereit, um einen Modell-Graphen darzustellen. 41
Seite 1 und 2: Leibniz Universität Hannover Insti
Seite 3 und 4: Inhaltsverzeichnis 1. Einleitung 5
Seite 5 und 6: 1. Einleitung 1.1. Motivation und S
Seite 7 und 8: 2. Grundlagen In diesem Kapitel sol
Seite 9 und 10: Möglichkeiten erläutert, wie Mapp
Seite 11 und 12: (etwa OLA oder Microsoft BizTalk Ma
Seite 13 und 14: Abbildung 3.2.: Klassifizierung von
Seite 15 und 16: 4. Der Similarity Flooding Algorith
Seite 17 und 18: Definition 4.1 Seien A und B zwei M
Seite 19 und 20: Gemäß der Definition wird also zu
Seite 21 und 22: Abbildung 4.3.: Similarity Propagat
Seite 23 und 24: durch die Formel darstellen, wobei
Seite 25 und 26: Tabelle 4.3 dargestellt sind. Währ
Seite 27 und 28: Abbildung 4.4.: Bipartiter Graph (l
Seite 29 und 30: Das Zuordnungsproblem Beim Zuordnun
Seite 31 und 32: 5. Vergleich mit anderen Verfahren
Seite 33 und 34: (vorgeschlagen ist ein Unterschied
Seite 35 und 36: durchgeführt werden müssen, um ei
Seite 37 und 38: 6. Implementierung der Testumgebung
Seite 39: Abbildung 6.4.: Menü mit den Anfan
Seite 43 und 44: AUTOR(Name (PK), Geburtsdatum); BUC
Seite 45 und 46: sich allein mit der Qualität des V
Seite 47 und 48: Die Graphen 3, 4 und 5 sind jeweils
Seite 49 und 50: Graph 1 2 3 4 5 6 7 |Knoten| 6 15 8
Seite 51 und 52: wie sich das allgemein auf das Simi
Seite 53 und 54: Knoten Iteration 1 (a, b) 0 (a 1 ,
Seite 55 und 56: Knoten Iteration 1 2 3 10 20 30 40
Seite 57 und 58: gorithmus arbeiten muss, um zu eine
Seite 59 und 60: Die Beobachtung, dass sich die Kand
Seite 61 und 62: Knoten Iteration 1 2 3 4 5 6 7 8 9
Seite 63 und 64: Einstellen niedriger Anfangsähnlic
Seite 65 und 66: eines Schemas in einen Graphen. Im
Seite 67 und 68: ER_MITARBEITER aus Schema 2 kann zu
Seite 69 und 70: 1 für α in der Vorverarbeitung da
Seite 71 und 72: Musiksammlung Bei den Musiksammlung
Seite 73 und 74: durch Festlegen von Anfangsähnlich
Seite 75 und 76: den Benutzer berücksichtigt wurde,
Seite 77 und 78: Literaturverzeichnis [DMR02] [Dra93
Seite 79 und 80: A. Anhang - Für Experimente verwen
Seite 81 und 82: A.2. Graph 2 Abbildung A.4.: Graph
Seite 83 und 84: A.3. Graph 3 Abbildung A.7.: Graph
Seite 85 und 86: Abbildung A.10.: Graph 4: Pairwise
Seite 91 und 92:
Abbildung A.16.: Graph 7: Pairwise
Seite 93 und 94:
Abbildung B.3.: Graph zu Schema 1 9
Seite 95 und 96:
B.2. Bustouren STADT (Name, Highlig
Seite 97 und 98:
Abbildung B.8.: Graph zu Schema 2 9
Seite 99 und 100:
Abbildung B.11.: Graph zu Schema 1
Seite 101 und 102:
B.4. Filmdatenbank MOVIE (movie, ti
Seite 103 und 104:
Abbildung B.16.: Graph zur Schema 2
Seite 105 und 106:
Schema 1 Schema 2 Ähnlichkeitswert
Seite 107 und 108:
Seite 109 und 110:
Seite 111 und 112:
Seite 113 und 114:
Seite 115 und 116:
Seite 117 und 118:
Seite 119:
Alle anzeigen

pdf (18647 Kb) - Fachgebiet Datenbanken und Informationssysteme ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?