Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Methoden zur Qualitätsbewertung von Selforganizing Maps zur Unterstützung des visuellen Analyseprozesses

 
: Bernard, Jürgen
: Schreck, Tobias; Landesberger, Tatiana von

Darmstadt, 2009, 93 S.
Darmstadt, TU, Diplomarbeit, 2009
Deutsch
Diplomarbeit
Fraunhofer IGD ()
self-organizing Maps (SOM); Visual analytics; information visualization; Quality Measurement; cluster analysis

Abstract
Der Self-organizing Maps Algorithmus (SOM) erfreut sich in der visuellen Clusteranalyse großer Beliebtheit. Hauptgründe hierfür sind seine topologieerhaltende Eigenschaft bei der Partitionierung von hochdimensionalen Datensätzen und die leichte Visualisierbarkeit von Ergebnissen aufgrund der SOM-Gitterstruktur. Seit ihrer Einführung, wurden SOMs in einer Vielzahl unterschiedlicher Data Mining Anwendungen verwendet. Einhergehend mit dem technischen Fortschritt von Computersystemen, haben sich die Visualisierungs- und Interaktionstechniken in der visuellen Clusteranalyse kontinuierlich verbessert. Maßgeblichen Anteil an dieser Entwicklung haben die Fachgebiete der Informationsvisualisierung und die aufstrebende Disziplin der Visual Analytics. In jüngster Zeit wurden zukunftsweisende, visuell-interaktive Repräsentierungen des SOM-Algorithmus zur Informationsbeschaffung aus komplexen Datensätzen vorgestellt.

Ein aktueller Trend der Visual Analytics ist die visuell-interaktive Erschließung des gesamten Clusteranalyseprozesses, beginnend mit der Datenvorverarbeitung, bis hin zur Evaluierung von Clusteringergebnissen. Dies schließt auch die schrittweise Verbesserung der erreichten Clusteringqualität mit ein (Iterative Refinement). Die durch gesteigerte Einflussmöglichkeiten des Menschen vollzogene Distanzierung von vollautomatischen Clusteranalysetools, birgt enormes Potential bei der Exploration von Daten. In gleicher Weise gilt es jedoch, potentielle Schwierigkeiten neuartiger Clusteranalysetools zu berücksichtigen. Besondere Aufmerksamkeit bedarf es in diesem Zusammenhang der Bewertung und Visualisierung der erreichten SOM-Clusteringqualität, die durch erweiterte Möglichkeiten der Einflussnahme maßgeblich vom Anwender abhängig ist. Die Notwendigkeit von Werkzeugen zur visuellen Qualitätsbewertung erstreckt sich hierbei vom Prozessschritt des Iterative Refinements bis weit in die Postprocessingphase des Clusterings hinein.

Das Ziel dieser Diplomarbeit besteht in der Entwicklung von Lösungsstrategien um den SOMClusteranalyseprozess mit visuellen Qualitätsbewertungsmethoden zu unterstützen. Umgesetzt werden die Ergebnisse im FinExplorer Framework, einer SOM-basierten Applikation zur visuellen Analyse von Finanzdaten, die um entsprechende Methoden zur visuellen Qualitätsbewertung erweitert wird. Neben der Integration bewährter Darstellungsformen, liegt der Schwerpunk dieser Arbeit in der Konzeption, der Umsetzung und der Evaluation neu entwickelter Visualisierungsformen. Der Umfang der Arbeit erstreckt sich dabei über die Erarbeitung von trainingsbegleitenden Qualitätsvisualisierungen, die Erschließung und Visualisierung von geeigneten statistischen Qualitätsindices, die verbesserte Einsicht auf die SOM-Struktur mit ihrem zugrundeliegenden Datensatz und schließlich auf die komparative Darstellung der SOM mit Ergebnissen aus anderen Clusteringalgorithmen.

: http://publica.fraunhofer.de/dokumente/N-113124.html