Úkol č. 1
A
B
C
D
E
A
0
B
9
0
C
3
7
0
D
6
5
9
0
E
11
10
2
8
0
§Na základě asociační matice sestrojte dendrogram pomocí algoritmu nejvzdálenějšího souseda.
1)Jaká je minimální vzdálenost dvou objektů?
2)Vykreslete spojení objektů v dendrogramu a přepočítejte asociační matici.
Matice je symetrická podél diagonály
0
?

Úkol č. 1
§Na základě asociační matice sestrojte dendrogram pomocí algoritmu nejvzdálenějšího souseda:
1)Jaká je minimální vzdálenost dvou objektů?
2)Vykreslete spojení objektů v dendrogramu a přepočítejte asociační matici.
A
B
D
C+E
A
0
B
9
0
D
6
5
0
C+E
11
10
9
0
C
E
0
11
5
6
7
8
10
9
4
3
2
1
1. krok
2. krok

Úkol č. 1
§Na základě asociační matice sestrojte dendrogram pomocí algoritmu nejvzdálenějšího souseda
1)Jaká je minimální vzdálenost dvou objektů?
2)Vykreslete spojení objektů v dendrogramu a přepočítejte asociační matici.
A
B+D
C+E
A
0
B+D
9
0
C+E
11
10
0
C
E
0
11
5
6
7
8
10
9
4
3
2
1
B
D
2. krok
3. krok

Úkol č. 1
§Na základě asociační matice sestrojte dendrogram pomocí algoritmu nejvzdálenějšího souseda
1)Jaká je minimální vzdálenost dvou objektů?
2)Vykreslete spojení objektů v dendrogramu a přepočítejte asociační matici.
A+B+D
C+E
A+B+D
0
C+E
11
0
C
E
0
11
5
6
7
8
10
9
4
3
2
1
B
D
A
3. krok
4. krok

Úkol č. 1
§Na základě asociační matice sestrojte dendrogram pomocí algoritmu nejvzdálenějšího souseda
1)Jaká je minimální vzdálenost dvou objektů?
2)Vykreslete spojení objektů v dendrogramu a přepočítejte asociační matici.
C
E
0
11
5
6
7
8
10
9
4
3
2
1
B
D
A
Všechny objekty jsou spojeny do jednoho shluku → již není co spojovat.
4. krok