Entwurf und Implementierung eines Verfahrens zur Analyse komplexer Daten insbesondere auf strukturelle Ähnlichkeit

Diplomarbeit , 2010 , 130 Seiten

Informatik - Wirtschaftsinformatik

Die Ähnlichkeitensuche gewinnt mit zunehmender Komplexit¨at der Dokumente an Bedeutung. Während existierende Ansätze den inhaltlichen Aspekt der Suche in den Fokus der Betrachtung setzten, wird die strukturelle Ähnlichkeit weitestgehend außen vor gelassen. Im Rahmen dieser Diplomarbeit wird ein einheitlicher Ansatz für die Ähnlichkeitensuche vorgestellt, welcher die strukturellen Aspekte der Zusammensetzung der komplexen Datentypen ebenfalls berücksichtigt und separat als strukturelle Ähnlichkeit ausweist. Die Berechnung der inhaltlichen Ähnlichkeit erlaubt die Erkennung ähnlicher Teilbäume innerhalb beliebiger komplexer Datentypen. Die Daten werden dem System im XML-Dokument- Format übergeben. Diese werden vom System so weit abstrahiert, dass keine Unterschiede aufgrund verschiedener stilistischer Möglichkeiten der Serialisierung von komplexen Datentypen in das XML-Dokument-Format Auswirkungen auf den inhaltlichen Vergleich nehmen können. Dies ermöglicht den Vergleich komplexer Datentypen hinsichtlich ihres Aufbaus und ihres Inhalts.

Inhaltsverzeichnis

• 1 Einführung
• 2 Grundlagen
  • 2.1 Eigenschaften komplexer Datentypen
    • 2.1.1 Komplexe Datentypen und ihre primitiven Bestandteile
    • 2.1.2 Das XML-Transport-Dokumentformat
    • 2.1.3 Feste und lose Strukturen
    • 2.1.4 Das RDF-System zur Beschreibung von Ressourcen
  • 2.2 Distanz-Berechnungsvorschriften in Räumen
    • 2.2.1 Suchräume
    • 2.2.2 Edit-Distanzen
    • 2.2.3 Werte-Distanzen
    • 2.2.4 PlusMinus-Ähnlichkeit
    • 2.2.5 Bildung von Teilmengen
  • 2.3 Logische Kombination der Distanzwerte
    • 2.3.1 Aussagenlogik
    • 2.3.2 Prädikatenlogik
  • 2.4 Abfragesprachen mit Datenstrukturen
    • 2.4.1 Abfragesprachen
    • 2.4.2 Datenstrukturen
    • 2.4.3 Bekannte Ansätze auf Datenstrukturen
    • 2.4.4 Ontologien

Zielsetzung und Themenschwerpunkte

Diese Diplomarbeit beschäftigt sich mit der Entwicklung eines Verfahrens zur Analyse komplexer Daten, insbesondere im Hinblick auf strukturelle Ähnlichkeit. Ziel ist es, einen einheitlichen Ansatz zu schaffen, der sowohl den inhaltlichen als auch den strukturellen Aspekt der Ähnlichkeitssuche berücksichtigt.

• Analyse komplexer Datentypen
• Strukturelle Ähnlichkeit
• Entwicklung eines einheitlichen Ansatzes für die Ähnlichkeitssuche
• XML-Dokumentformat als Datentransportmedium
• Abstraktion von stilistischen Unterschieden in der Serialisierung

Zusammenfassung der Kapitel

Das erste Kapitel bietet eine Einführung in das Thema der Ähnlichkeitssuche und die Herausforderungen, die sich aus der Komplexität von Daten ergeben. Kapitel 2 legt die Grundlagen für das Verständnis der Analyse komplexer Daten, indem es Eigenschaften von komplexen Datentypen, Distanz-Berechnungsvorschriften, logische Kombination von Distanzwerten und Abfragesprachen mit Datenstrukturen behandelt.

Schlüsselwörter

Komplexe Datentypen, Ähnlichkeitssuche, strukturelle Ähnlichkeit, XML-Dokumentformat, Distanzberechnung, Abfragesprachen, Ontologien.

• Hochschule: Universität Siegen
• Autor: Maciej Niemczyk (Autor:in)
• Erscheinungsjahr: 2010
• Seiten: 130
• Katalognummer: V167375
• ISBN (eBook): 9783640839285
• ISBN (Buch): 9783640838967
• Sprache: Deutsch
• Schlagworte: SimSearch Ähnlichkeitensuche Ontologie XML komplexe Datentypen Framework, B-Baum Analyse balancierter Baum Ball Partitioning Binärbaum Bounding Region Business-Intelligenz, Cover-Flow Data-Mining Datenbanken Dice Koeffizient Dimensions curse Distanz Minkowski Jaccard Kosinus Levenshtein Tanimoto Hamming Ebenen Signaturen XPath, Featurespace GPU GUI AJAX Hashing HTML Jena-Framework Individuum Kernel-Funktion Kontext-Vektor Metrik Manhattan-Metrik Mapping Markup Matrix Rekurrenzen metrische Räume