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

By Fabian Aiteanu

Masterarbeit aus dem Jahr 2006 im Fachbereich Informatik - Angewandte Informatik, Note: 1,8, FernUniversit?t Hagen (Fakult?t f?r Informatik und Mathematik), Sprache: Deutsch, Abstract: Semantische Netze haben sich als eines der erfolgreichsten Konzepte f?r die Darstellung und Verarbeitung von Wissen in dem Kontext der automatischen Wissensverarbeitung erwiesen. W?hrend die textuelle Repr?sentation eines semantischen Netzes sich sehr gut f?r die automatische Verarbeitung eignet, unterst?tzt die visuelle Darstellung in Form einer Grafik das Verst?ndnis 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 zur?ckf?hren l?sst. Bei dem rechnergest?tzten 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 ?sthetischen Anforderungen gen?gt. Zur Unterst?tzung der praktischen Arbeit mit semantischen Netzen wurden in dem Lehrgebiet Praktische Informatik VII der FernUniversit?t in Hagen bereits mehrere Anwendungen entwickelt, die Module f?r die grafische Darstellung von semantischen Netzen mit einschlie en. Trotz der umfassenden M?glichkeiten dieser Anwendungen bestehen noch L?cken in der Ber?cksichtigung aller Darstellungsmittel von semantischen Netzen, beispielsweise bei mehrstelligen Funktionen. Insbesondere die Platzierung von Beschriftungen zeigt deutlichen Optimierungsbedarf, damit durch weniger ?berschneidungen die Beschriftungen besser lesbar werden (s. Abbildung 1). Auch hinsichtlich der Berechnung der Darstellung von gro en Netzen mit mehreren Hundert Knoten ist eine deutliche Verbesserung der Qualit?t w?nschenswert und m?glich.

• Format: Paperback
• Language: German
• ISBN: 3656543348
• ISBN13: 9783656543343
• Release Date: November 2013
• Publisher: Grin Verlag
• Length: 92 Pages
• Weight: 0.29 lbs.
• Dimensions: 0.2" x 5.8" x 8.3"