Embed Size (px)
Citation preview
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Data Mining TutorialClusteranalyse – Teil III
Erich Schubert, Arthur Zimek
Ludwig-Maximilians-Universität München
2015-05-27 — KDD Übung
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
SNN Ähnlichkeit
Wiederholung:Shared-Nearest-Neighbors-Ähnlichkeit:
SNN5(o, p) := |NN(o, 5) ∩ NN(p, 5)|
Keine Distanz, sondern eine Ähnlichkeitsfunktion!
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
SNN Ähnlichkeit
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
Nachbarschaften:p NN(p, 5)M
M N O P R
O
M N O P R
R
O Q R S T
T
O Q R S T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
SNN Ähnlichkeit
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
Nachbarschaften:p NN(p, 5)M M N O P RO
M N O P R
R
O Q R S T
T
O Q R S T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
SNN Ähnlichkeit
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
Nachbarschaften:p NN(p, 5)M M N O P RO M N O P RR
O Q R S T
T
O Q R S T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
SNN Ähnlichkeit
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
Nachbarschaften:p NN(p, 5)M M N O P RO M N O P RR O Q R S TT
O Q R S T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
SNN Ähnlichkeit
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
Nachbarschaften:p NN(p, 5)M M N O P RO M N O P RR O Q R S TT O Q R S T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
SNN Ähnlichkeit
Nachbarschaften:
p NN(p, 5)M M N O P RO M N O P RR O Q R S TT O Q R S T
Ähnlichkeiten dadurch:
SNN5 M O R TM 5 5 2 2O 5 5 2 2R 2 2 5 5T 2 2 5 5
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
k-Means Clustering – Lloyd/Forgy Algorithmus
1 2 3 4 5 6 7 8 9 10 11 12 13
12345678 Punkte neu zuordnen
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
k-Means Clustering – Lloyd/Forgy Algorithmus
1 2 3 4 5 6 7 8 9 10 11 12 13
12345678
36
41
Punkte neu zuordnen
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
k-Means Clustering – Lloyd/Forgy Algorithmus
1 2 3 4 5 6 7 8 9 10 11 12 13
12345678 Zentroide neu berechnen:
µ = (2.75, 4.25)
µ = (8.0, 6.0)
µ = (12.0, 5.0)
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
k-Means Clustering – Lloyd/Forgy Algorithmus
1 2 3 4 5 6 7 8 9 10 11 12 13
12345678
29
8 18
9
Punkte neu zuordnen
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
k-Means Clustering – Lloyd/Forgy Algorithmus
1 2 3 4 5 6 7 8 9 10 11 12 13
12345678
??
Zentroide neu berechnen:Oops.Mittelwert der leerenMenge?
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2
3
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2
3
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2
3
4
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2
3
4
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Single-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2
3
4
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
11.5
1.5
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
1.5
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2.16
2
2
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2.16
2
2
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2.16
2
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2.16
22.125
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
2.16
2
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
3.6 4
5.8
5.0
5.0
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
5.0
5.0
34
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
5.0
5.0
34
6.66
6.33
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
5.0
34
6.66
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
5.0
34
6.66
10.33
5
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1234
10.33
5
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1234
10.33
5
10.67
11.22
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345
101112
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345
101112
10.91
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Group-Average-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345
101112
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1234
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123456
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123456
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
123456
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
1234567
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345678
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345678
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345678
14
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345678
14
Data MiningTutorial
E. Schubert,A. Zimek
Aufgabe 6-1
Aufgabe 6-2
Aufgabe 6-3single-link
average-link
complete-link
Complete-Link Clustering
1 2 3 4 5 6 7 8 9 10 11 12
123456789
101112
A B
C D
E
F
G H
I
J K
L
M
N O P
Q R S
T
A B C D E F GH J I K LMONQ P S R T
12345678
14
17
