Was misst der Silhouette-Koeffizient?
Der Silhouette-Koeffizient misst die Qualität der Clusterbildung.
Welches sind die zwei Kenngrößen für die Clusterqualität und aus welcher Betrachtung ergeben sie sich?
TD² Variation innerhalb von Clustern
BC² Variation zwischen den Clustern
Wie wird die Clusterqualität berechnet?
CQ= BC²/ TD²
Ab wann spricht man von einer starken Clusterstruktur?
Sc > 0,7
(Silhouetten-Koeffizient)
Beschreiben Sie a(x) und b(x) im Zusammenhang des Silhouetten-Koeffizienten.
a(x): Abstand des Objekts x zu seinem Cluster Repräsentanten
b(x): Abstand des Objekts x zum Vertreter des “zweitbesten” Clusters
Ab wann spricht man von einer sinnvollen Clusterstruktur?
sc > 0,5
Für welche Art von Clusterstruktur eignet sich welche Distanzfunktion?
Single Linkage Effekt:
kettenförmige Cluster
Cluster mit starker Streuung
Cluster mit langgezogener Struktur
Complete Linkage Effekt:
Kleine, stark abgegrente Cluster
Gleichgroße, konvexe Cluster
Average Link:
Kompriss zwischen Single- & Complete Linkage Ansatz
Benenne die drei Distanzfunktionen für das Linkage Bases Clustering.
Single Link
Complete Link
Average Link
Was sind die Vorteile von der k-means Methode?
relativ effizient
Einfache Implementation
Was sind die Schwachstellen einer k-means Methode?
stoppt oft am lokalen Optimum
Anz. d. Cluster ist vorher festgelegt
Ausreißer verfälschen das Ergebnis extrem
Wie kann man das Problem der Ausreißer innerhalb der k-means Methode lösen?
Verwendung der Medoide statt den Mittelwert
Definieren Sie den Begriff Single Linkage.
Abstand der beiden nächstgelegenen Punkte der jeweiligen Cluster
Definieren Sie den Begriff Complete Linkage.
Abstand der beiden weitesten entf. Punkte der jeweiligen Cluster
Definieren Sie den Begriff Average Linkage.
Durchschnittl. Abstand aller möglichen Punktepaare C1 und C2
Was ist der Vorteil von Single Linkage?
nicht nur flaches Clustering, sondern eine Hierarchie
Was sind die Nachteil von Single Linkage?
Entscheidungen können nicht rückgängig gemacht werden
Empfindlich gegenüber Rauschen
Last changed3 months ago