Prof. Dr. Jürgen Weyer WS 1996/97

Seminar über Clusteranalyse

2 St. Mo. 18-20

im Seminarraum 1 des Mathemathischen Instituts

Das Seminar über Clusteranalyse hat die Erarbeitung von Strategien zum Ziel, die folgendes leisten:

Es sollen Objekte mit vorgegebenen, fest definierten Merkmalen derart zu Gruppen zusammengefaßt werden,

• daß die Objekte innerhalb einer Gruppe möglichst homogen sind
• und daß Objekte verschiedener Gruppen möglichst heterogen sind.

Eine solche Zielsetzung macht es erforderlich, zunächst die Begriffe der "Homogenität" und der "Heterogenität" bzw. den Begriff der "Ähnlichkeit" von Objekten mathematisch faßbach zu machen. Hierzu werden vor allem geeignete Abstandsbegriffe als Maß für "Ähnlichkeit" entwickelt.

Im Einzelnen werden die folgenden Themen besprochen:

Abstandsmaße, Mahalanobis-Abstand, hierarchische Clusterung, vollständige Clusterung, auf- und absteigende Cluster, Stirling-Zahlen, dynamische Clusterprogrammierung, Jensen Programmierung, Integer Programmierung, Ähnlichkeitsmatrizen und Dendropramme.

Literatur: B.S. Duran, P.L. Odell: Cluster Analysis

Voraussetzungen: Vordiplom, Elementare Wahrscheinlichkeitstheorie und Statistik. Außerdem wird ein hohes Maß an Eigeninitiative und Selbständigkeit bei der Vorbereitung erwartet.

Zum Seminar findet eine Vorbesprechung am Dienstag, dem 2. September 1996, um

10 Uhr s.t. im Seminarraum 1 des Mathematischen Instituts statt.