data mining tutorial - lmu munich · data mining tutorial e. schubert, a. zimek aufgabe 6-1 aufgabe...
TRANSCRIPT
![Page 1: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/1.jpg)
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
![Page 2: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/2.jpg)
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!
![Page 3: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/3.jpg)
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
![Page 4: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/4.jpg)
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
![Page 5: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/5.jpg)
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
![Page 6: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/6.jpg)
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
![Page 7: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/7.jpg)
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
![Page 8: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/8.jpg)
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
![Page 9: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/9.jpg)
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
![Page 10: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/10.jpg)
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
![Page 11: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/11.jpg)
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)
![Page 12: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/12.jpg)
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
![Page 13: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/13.jpg)
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?
![Page 14: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/14.jpg)
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
![Page 15: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/15.jpg)
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
![Page 16: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/16.jpg)
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
![Page 17: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/17.jpg)
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
![Page 18: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/18.jpg)
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
![Page 19: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/19.jpg)
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
![Page 20: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/20.jpg)
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
![Page 21: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/21.jpg)
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
![Page 22: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/22.jpg)
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
![Page 23: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/23.jpg)
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
![Page 24: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/24.jpg)
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
![Page 25: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/25.jpg)
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
![Page 26: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/26.jpg)
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
![Page 27: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/27.jpg)
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
![Page 28: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/28.jpg)
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
![Page 29: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/29.jpg)
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
![Page 30: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/30.jpg)
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
![Page 31: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/31.jpg)
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
![Page 32: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/32.jpg)
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
![Page 33: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/33.jpg)
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
![Page 34: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/34.jpg)
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
![Page 35: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/35.jpg)
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
![Page 36: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/36.jpg)
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
![Page 37: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/37.jpg)
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
![Page 38: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/38.jpg)
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
![Page 39: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/39.jpg)
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
![Page 40: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/40.jpg)
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
![Page 41: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/41.jpg)
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
![Page 42: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/42.jpg)
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
![Page 43: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/43.jpg)
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
![Page 44: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/44.jpg)
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
![Page 45: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/45.jpg)
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
![Page 46: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/46.jpg)
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
![Page 47: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/47.jpg)
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
![Page 48: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/48.jpg)
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
![Page 49: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/49.jpg)
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
![Page 50: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/50.jpg)
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
![Page 51: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/51.jpg)
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
![Page 52: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/52.jpg)
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
![Page 53: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/53.jpg)
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
![Page 54: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/54.jpg)
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
![Page 55: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/55.jpg)
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
![Page 56: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/56.jpg)
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
![Page 57: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/57.jpg)
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
![Page 58: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/58.jpg)
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
![Page 59: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/59.jpg)
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
![Page 60: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/60.jpg)
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
![Page 61: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/61.jpg)
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
![Page 62: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/62.jpg)
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
![Page 63: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/63.jpg)
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
![Page 64: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/64.jpg)
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
![Page 65: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/65.jpg)
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
![Page 66: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/66.jpg)
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
![Page 67: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/67.jpg)
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
![Page 68: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/68.jpg)
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
![Page 69: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/69.jpg)
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
![Page 70: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/70.jpg)
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
![Page 71: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/71.jpg)
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
![Page 72: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/72.jpg)
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
![Page 73: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/73.jpg)
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
![Page 74: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/74.jpg)
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
![Page 75: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/75.jpg)
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
![Page 76: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/76.jpg)
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
![Page 77: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/77.jpg)
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
![Page 78: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/78.jpg)
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
![Page 79: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/79.jpg)
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
![Page 80: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/80.jpg)
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
![Page 81: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/81.jpg)
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
![Page 82: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/82.jpg)
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
![Page 83: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/83.jpg)
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
![Page 84: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/84.jpg)
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
![Page 85: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/85.jpg)
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
![Page 86: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/86.jpg)
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
![Page 87: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/87.jpg)
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
![Page 88: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/88.jpg)
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
![Page 89: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/89.jpg)
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
![Page 90: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/90.jpg)
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
![Page 91: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/91.jpg)
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
![Page 92: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/92.jpg)
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
![Page 93: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/93.jpg)
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
![Page 94: Data Mining Tutorial - LMU Munich · Data Mining Tutorial E. Schubert, A. Zimek Aufgabe 6-1 Aufgabe 6-2 Aufgabe 6-3 single-link average-link complete-link Data Mining Tutorial Clusteranalyse](https://reader033.vdocuments.us/reader033/viewer/2022041421/5e1f4b5df2e56e6e112fa895/html5/thumbnails/94.jpg)
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