Entwurf und Implementierung eines Layout-Algorithmus für mehrschichtige erweiterte semantische Netze

ISBN-13: 9783656543343 / Niemiecki / Miękka / 2013 / 92 str.

Fabian Aiteanu

Opis

Masterarbeit aus dem Jahr 2006 im Fachbereich Informatik - Angewandte Informatik, Note: 1,8, FernUniversitat Hagen (Fakultat fur Informatik und Mathematik), 27 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Semantische Netze haben sich als eines der erfolgreichsten Konzepte fur die Darstellung und Verarbeitung von Wissen in dem Kontext der automatischen Wissensverarbeitung erwiesen. Wahrend die textuelle Reprasentation eines semantischen Netzes sich sehr gut fur die automatische Verarbeitung eignet, unterstutzt die visuelle Darstellung in Form einer Grafik das Verstandnis eines menschlichen Betrachters. Einzelne Wissenselemente und die Beziehungen zwischen ihnen werden als Knoten und Kanten eines verallgemeinerten Graphen abgebildet, so dass sich das Zeichnen eines semantischen Netzes auf das Zeichnen von Graphen zuruckfuhren lasst. Bei dem rechnergestutzten Zeichnen von Graphen besteht die Aufgabe darin, zu einem gegebenen Graphen (als Menge von Knoten und Kanten) die Positionen der Knoten, Kanten und Beschriftungen so zu ermitteln, dass die Darstellung asthetischen Anforderungen genugt. Zur Unterstutzung der praktischen Arbeit mit semantischen Netzen wurden in dem Lehrgebiet Praktische Informatik VII der FernUniversitat in Hagen bereits mehrere Anwendungen entwickelt, die Module fur die grafische Darstellung von semantischen Netzen mit einschlieen. Trotz der umfassenden Moglichkeiten dieser Anwendungen bestehen noch Lucken in der Berucksichtigung aller Darstellungsmittel von semantischen Netzen, beispielsweise bei mehrstelligen Funktionen. Insbesondere die Platzierung von Beschriftungen zeigt deutlichen Optimierungsbedarf, damit durch weniger Uberschneidungen die Beschriftungen besser lesbar werden (s. Abbildung 1). Auch hinsichtlich der Berechnung der Darstellung von groen Netzen mit mehreren Hundert Knoten ist eine deutliche Verbesserung der Qualitat wunschenswert und moglich.