Classification and clustering: models, software and applications

We are pleased to present the report on the 30th Fall Meeting of the working group ``Data Analysis and Numerical Classification'' (AG-DANK) of the German Classification Society. The meeting took place at the Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Berlin, from Friday Nov. 14 till Saturday Nov. 15, 2008. Already 12 years ago, WIAS had hosted a traditional Fall Meeting with special focus on classification and multivariate graphics (Mucha and Bock, 1996). This time, the special topics were stability of clustering and classification, mixture decomposition, visualization, and statistical software

„Die Maschinen werden zu einer einzigen Maschine".: Eine technikphilosophische Reflexion auf ‚Computational Thinking‘, Künstliche Intelligenz und Medienbildung

Technikinduzierte Diskurse um ‚Lernen‘ und ‚Wissen‘ in der zweiten Hälfte des letzten Jahrhunderts sowie zu Beginn des 21. Jahrhunderts sind durch markante Strukturanalogien gekennzeichnet, vornehmlich wenn man auf hegemoniale Imperative und governmentale Diskurspraxen abstellt. Gestützt auf eine pragmatisch-systemische Technikphilosophie analysiert Christian Filk markante Eigendynamiken von Algorithmik, Robotik und Künstlicher Intelligenz (KI) und identifiziert altbekannte Dilemmata des Mensch-Maschine-Gegensatzes. Ausgehend vom genuinen Hiatus zwischen menschlichem und maschinellem ‚Lernen‘ zum einen, zwischen Konstruktivismus und Behaviorismus zum anderen reflektiert Christian Filk auf das Beziehungsgefüge von Computational Thinking und Medienpädagogik. Schließlich exploriert er wichtige theoretische und praktische Problemstellungen und Zielkonflikte – gerade hinsichtlich Artificial Intelligence (in Education) –, denen sich eine kritische Medienbildungsforschung vordringlich zu widmen hat.Technology-induced discourses on ‚learning‘ and ‚knowledge‘ in the second half of the last century and at the beginning of the 21st century are characterized by striking structural analogies, especially if one focuses on hegemonic imperatives and governmental discourse practices. Based on a pragmatic-systemic philosophy of technology, Christian Filk analyzes distinctive dynamics of Algorithmics, Robotics and Artificial Intelligence (AI) and identifies well-known dilemmas of the human-machine contrast. Starting from the genuine hiatus between human and machine ‚learning‘ on the one hand, between constructivism and behaviorism on the other hand, Christian Filk reflects on the relationship between computational thinking and media education. Finally, he explores important theoretical and practical problems and conflicting goals – especially with regard to Artificial Intelligence (in Education) – which critical media education research must address as a priority

Konzeptbasierte Argumentation in dynamischen Umgebungen

Argumentation systems play an important role when controversial points of views are to be considered in order to make decisions on inconsistent data. In this work a scalable framework for argumentation and decision support is outlined. This framework defines basic arguments and conflicts which refer to conceptual descriptions of the given state of affairs. Based on their meaning and preference relations that adopt specific viewpoints, it is possible to determine efficiently successful explanations depending on these viewpoints. We investigate our approach by examining soccer games, since many observed spatiotemporal behaviours in soccer can be interpreted differently

A new text representation for the categorization and clustering of textual data

Ein großer Anteil der Daten eines Unternehmens besteht aus unstrukturierten Daten in textueller Form. Die Verarbeitung dieser Daten ist mit Kosten verbunden. In dieser Dissertation wird anhand eines Testdatensatzes gezeigt, auf welche Weise und mit welcher Qualität eine automatische Klassifizierung und ein automatisches Clustern durchgeführt werden können. Dabei wird eine neue Vorverarbeitung der Daten verwendet, die auf Suffix Arrays basiert und wortübergreifende Textfragmente zur Repräsentation der textuellen Daten ermittelt. Anhand des Einsatzes verschiedener Algorithmen zur Klassifizierung und zum Clustern und der Bewertung der erreichten Qualität wird die Vorverarbeitung evaluiert. Eine Kostenabschätzung zeigt die möglichen Einsparungspotenziale bei Anwendung der automati­sierten Klassifizierung und des automatisierten Clusterns in der beschriebenen Form.A good deal of organizational data is unstructured textual data. The processing of this data is expensive. This thesis shows in which way and with what quality an automatic categorization and an automatic clustering can be applied by using a test collection. Within this process a new data preprocessing technique is used which is based on suffix arrays. It determines fragments of text independent of word boundaries to represent the textual data. The preprocessing is evaluated by applying different categorization and clustering algorithms and by reviewing the measured quality. A cost estimation shows the potential savings which can be achieved by using the automatic categorization and the automatic clustering in combination with the new preprocessing technique

Parallelisierung eines inkrementellen aktiven Chart-Parsers

This documentation describes an interface ADT called the "Verbmobil Interface Term" (VIT) used in the "Verbmobil Forschungsprototyp" (FP) in several software components. We present the contents of the VIT and the ADT package for Prolog components of the FP. Among others the ADT package can be used for creating, for manipulating, for printing and for checking the contents of a VIT