Der Two-Step-Clusteralgorithmus in SPSS

Studienarbeit aus dem Jahr 2008 im Fachbereich Statistik, Note: 1,7, Universitt Passau (Wissenschaftliche Fakultt), Sprache: Deutsch, Abstract: Die Clusteranalyse ist ein multivariates statistisches Verfahren zur Klassenbildung. Das Ziel der Clusteranalyse besteht darin, mglichst homogene Gruppen aus einer Menge von Objekten zu klassifizieren, wobei sich die Gruppen mglichst heterogen voneinander unterscheiden sollen.
[...]
Bei der Auswahl des Clusteralgorithmus unterscheidet man zwischen den Hierarchischen Clusterverfahren und den Partitionierenden Clusterverfahren. Dabei werden die Hierarchische Clustermethoden in agglomerative und divisive Clusterverfahren unterteilt. Die agglomerativen hierarchischen Clusterverfahren beginnen mit der feinsten Partition [...]. Bei divisiven hierarchischen Clusterverfahren wird mit der grbsten Partition gestartet [...].
Die partitionierenden Clusterverfahren beginnen mit einer fest vorgegebenen Anfangspartition, die im Bezug auf ein bestimmtes Gtekriterium, wie z.B. das Varianzkriterium, sukzessive verbessert wird. [...] Die partitionierenden Clusterverfahren unterscheiden sich in optimierende Austauschverfahren und Minimal-Distanz-Verfahren. [...]

Der Two-Step-Clusteralgorithmus ist ein zweistufiges Clusterverfahren zur Klassenbildung. In der ersten Stufe des Verfahrens wird zunchst eine grobe und vereinfachte Clusterung aller Objekte vorgenommen, die dann in der zweiten
Stufe mit einer rechenaufwndigeren hierarchischen Clusteranalyse zu prziseren Clustern verdichtet wird. [...]
Dabei unterscheidet sich der Two-Step-Clusteralgorithmus in SPSS im Vergleich zu den anderen Clusterverfahren insbesondere im Algorithmus, nach dem die Clusterbildung vorgenommen wird. [...]
Das Verfahren des Two-Step-Clusteralgorithmus basiert auf dem so genannten BIRCH-Algorithmus, der vorwiegend fr die Clusterung sehr umfangreicher Datenstze angewendet wird.
Im Folgenden wird ganz kurz der Ablauf des BIRCH-Algorithmus dargestellt. [...]