Schreck, Tobias
E-Mail-Adresse
ORCID
Geburtsdatum
Berufsbeschreibung
Nachname
Vorname
Name
Suchergebnisse Publikationen
Visual cluster analysis of trajectory data with interactive Kohonen maps
Visual-interactive cluster analysis provides valuable tools for effectively analyzing large and complex data sets. Owing to desirable properties and an inherent predisposition for visualization, the Kohonen Feature Map (or Self-Organizing Map or SOM) algorithm is among the most popular and widely used visual clustering techniques. However, the unsupervised nature of the algorithm may be disadvantageous in certain applications. Depending on initialization and data characteristics, cluster maps (cluster layouts) may emerge that do not comply with user preferences, expectations or the application context. Considering SOM-based analysis of trajectory data, we propose a comprehensive visual-interactive monitoring and control framework extending the basic SOM algorithm. The framework implements the general Visual Analytics idea to effectively combine automatic data analysis with human expert supervision. It provides simple, yet effective facilities for visually monitoring and interactively controlling the trajectory clustering process at arbitrary levels of detail. The approach allows the user to leverage existing domain knowledge and user preferences, arriving at improved cluster maps. We apply the framework on several trajectory clustering problems, demonstrating its potential in combining both unsupervised (machine) and supervised (human expert) processing, in producing appropriate cluster results.
A Visual Analysis of Multi-Attribute Data Using Pixel Matrix Displays
Charts and tables are commonly used to visually analyze data. These graphics are simple and easy to understand, but charts show only highly aggregated data and present only a limited number of data values while tables often show too many data values. As a consequence, these graphics may either lose or obscure important information, so different techniques are required to monitor complex datasets. Users need more powerful visualization techniques to digest and compare detailed multi-attribute information to analyze the health of their business. This paper proposes an innovative solution based on the use of pixel-matrix to represent transaction-level information within graphics. With pixel-matrixes, users can visualize areas of importance at a glance, a capability not provided by common charting techniques. Our solutions are based on colored pixel-matrixes, which are used in (1) charts for visualizing data patterns and discovering exceptions, (2) tables for visualizing correlations and finding root-causes, and (3) time series for visualizing the evolution of long-running transactions. The solutions have been applied with success to product sales, Internet network performance analysis, and service contract applications demonstrating the benefits of our method over conventional graphics. The method is especially useful when detailed information is a key part of the analysis.
Effective Retrieval and Visual Analysis in Multimedia Databases
Basierend auf Fortschritten bei der digitalen Erfassung, Speicherung und Übermittlung multimedialer Inhalte werden zunehmend große Mengen von Multimedia Objekten wie z.B. Bilder, Audio, Videos, und 3D Modellen verfügbar. Das Feature Vector Paradigma ist aufgrund seiner Einfachheit und Allgemeinheit einer der populärsten Ansätze zum Management von Multimedia Inhalten. Es bildet die Elemente eines Multimedia Objektraumes in einen metrischen Raum ab und ermöglicht hierdurch, von den Distanzen im metrischen Raum auf Ähnlichkeitsbeziehungen im Objektraum rück schließen zu können. Für einen gegebenen Multimedia Datentyp sind prinzipiell viele verschiedene Abbildungen in einen metrischen Raum denkbar. Die Effektivität einer gegebenen Abbildung kann als der Grad der Übereinstimmung der Distanzen im metrischen Raum mit dem Grad der Ähnlichkeiten im Objektraum verstanden werden. Die Effektivität der Abbildung mit Feature Vektoren ist von grundlegender Bedeutung für alle auf dieser Abbildung aufsetzenden Anwendungen. Zwei grundlegende Ideen liegen dieser Arbeit zugrunde. Zum einen stellen wir fest, dass der Feature Vektor Ansatz der geeigneten Auswahl und Konfiguration der Feature Vektoren bedarf, um effektive Anwendungen zu ermöglichen. Zum anderen sind wir überzeugt davon, dass bestimmte Visualisierungstechniken als effektive Schnittstellen für den Feature und den Objektraum geeignet sind. Im Rahmen dieser Arbeit werden innovative Methoden (a) zur effektiven Ausführung von Ähnlichkeits-Suchanfragen, (b) zur visuellen Diskriminierunganalyse, sowie (c) zur Layouterzeugung für die Präsentation und Analyse von Multimedia Daten entwickelt. Die Nützlichkeit der Methoden wird durch Anwendung auf eine Reihe von verschiedenen Multimedia Datentypen wie 3D Objekte und Zeitreihendaten aufgezeigt.
An Image-Based Approach to Visual Feature Space Analysis
Methods for management and analysis of non-standard data often rely on the so-called feature vector approach. The technique describes complex data instances by vectors of characteristic numeric values which allow to index the data and to calculate similarity scores between the data elements. Thereby, feature vectors often are a key ingredient to intelligent data analysis algorithms including instances of clustering, classification, and similarity search algorithms. However, identification of appropriate feature vectors for a given database of a given data type is a challenging task. Determining good feature vector extractors usually involves benchmarks relying on supervised information, which makes it an expensive and data dependent process. In this paper, we address the feature selection problem by a novel approach based on analysis of certain feature space images. We develop two image-based analysis techniques for the automatic discrimination power analysis of feature spaces. We evaluate the techniques on a comprehensive feature selection benchmark, demonstrating the effectiveness of our analysis and its potential toward automatically addressing the feature selection problem.
A New Metaphor for Projection-Based Visual Analysis and Data Exploration
In many important application domains such as Business and Finance, Process Monitoring, and Security, huge and quickly increasing volumes of complex data are collected. Strong efforts are underway developing automatic and interactive analysis tools for mining useful information from these data repositories. Many data analysis algorithms require an appropriate definition of similarity (or distance) between data instances to allow meaningful clustering, classification, and retrieval, among other analysis tasks. Projection-based data visualization is highly interesting (a) for visual discrimination analysis of a data set within a given similarity definition, and (b) for comparative analysis of similarity characteristics of a given data set represented by different similarity definitions. We introduce an intuitive and effective novel approach for projection-based similarity visualization for interactive discrimination analysis, data exploration, and visual evaluation of metric space effectiveness. The approach is based on the convex hull metaphor for visually aggregating sets of points in projected space, and it can be used with a variety of different projection techniques. The effectiveness of the approach is demonstrated by application on two well-known data sets. Statistical evidence supporting the validity of the hull metaphor is presented. We advocate the hull-based approach over the standard symbol-based approach to projection visualization, as it allows a more effective perception of similarity relationships and class distribution characteristics.
Methoden und Benutzerschnittstellen für effektives Retrieval in 3D-Datenbanken
3D Objekte sind ein wichtiger Typ Multimedia Daten mit einer Reihe vielversprechender Anwendungsmöglichkeiten etwa in der industriellen Produktion, in Simulation, Unterhaltung und Visualisierung. Die Definition von Ähnlichkeit zwischen 3D Objekten und die Implementierung von entsprechenden Ähnlichkeitssuchalgorithmen sind interessant für den Einsatz in 3D-Datenbanksystemen, repräsentieren aber gleichzeitig schwierige Probleme. In dieser Arbeit stellen wir Methoden dar, um effektives Retrieval in 3D-Datenbanken zu realisieren. Wir besprechen zudem Methoden, um Ergebnisse von Ähnlichkeitssuchanfragen sowie ganze 3D Objekträume visuell zu analysieren.
Towards Automatic Feature Vector Optimization for Multimedia Applications
We systematically evaluate a recently proposed method for unsupervised discrimination power analysis for feature selection and optimization in multimedia applications. A series of experiments using real and synthetic benchmark data is conducted, the results of which indicate the suitability of the method for unsupervised feature selection and optimization. We present an approach for generating synthetic feature spaces of varying discrimination power, modeling main characteristics from real world feature vector extractors. A simple, yet powerful visualization is used to communicate the results of the automatic analysis to the user.
Multi-Resolution Techniques for Visual Exploration of Large Time-Series Data
Time series are a data type of utmost importance in many domains such as business management and service monitoring. We address the problem of visualizing large time-related data sets which are difficult to visualize effectively with standard techniques given the limitations of current display devices. We propose a framework for intelligent time- and data-dependent visual aggregation of data along multiple resolution levels. This idea leads to effective visualization support for long time-series data providing both focus and context. The basic idea of the technique is that either data-dependent or application-dependent, display space is allocated in proportion to the degree of interest of data subintervals, thereby (a) guiding the user in perceiving important information, and (b) freeing required display space to visualize all the data. The automatic part of the framework can accommodate any time series analysis algorithm yielding a numeric degree of interest scale. We apply our techniques on real-world data sets, compare it with the standard visualization approach, and conclude the usefulness and scalability of the approach.
DelosDLMS - The integrated DELOS digital library management system
DelosDLMS is a prototype of a next-generation Digital Library (DL) management system. It is realized by combining various specialized DL functionalities provided by partners of the DELOS network of excellence. Currently, DelosDLMS combines text and audio-visual searching, offers new information visualization and relevance feedback tools, provides novel interfaces, allows retrieved information to be annotated and processed, integrates and processes sensor data streams, and finally, from a systems engineering point of view, is easily configured and adapted while being reliable and scalable. The prototype is based on the OSIRIS/ISIS platform, a middleware environment developed by ETH Zürich and now being extended at the University of Basel.