ClusteringNAMA KELOMPOK :

RESTI FEBRIANA (135150218113002)AGUSTIN KARTIKASARI (135150218113006)

IKRAR AMALIA SHOLEKHAH (135150218114014)

SOAL

1. X={2,3,4,10,12}Jumlah Cluster 2 ?

2. X= {(6,3), (12,4),(18,10),(24,11)}Jumlah Cluster 2 ?

3.

PEMBAHASAN NO 1

1. X={2,3,4,10,11,12}Jumlah Cluster 2 ?

Jawab :X={2,3,4,10,12} Dibagi dalam 2 cluster . Dipilih 2 initial centroid yaitu µ1 = 12 , µ2 = 2 dan menggunakan ukuran city blok distance- Iterasi 1

X 2 3 4 10 11 12d1 (x, µ1) 10 9 8 2 1 0d2 (x, µ2) 0 1 2 8 9 10Min (d1, d2) C2 C2 C2 C1 C1 C1

Cari centroid baru :µ1´ = (10 + 11 +12) / 3 = 11µ2´ = (2 + 3 + 4) / 3 = 3

- Iterasi 1

- PROSES BERHENTI ELEMEN DALAM CLUSTER TETAP

x 2 3 4 10 11 12d1 (x, µ1´) 9 8 7 1 0 1d2 (x, µ2´) 1 0 1 7 8 9Min (d1, d2) C2 C2 C2 C1 C1 C1

PEMBAHASAN NO 1

Ratio perbandingan antara nilai kovarian antarcluster dan di dalam cluster

Iterasi 1 = (12-2) / (+++++) = 10 / (0+1+4+4+1+0)= 10 / 10= 1

Iterasi 2 = (11-3) / (+++++) = 8 / (1+0+1+1+0+1)= 8 / 4= 2

PEMBAHASAN NO 1

2. X= {(6,3), (12,4),(18,10),(24,11)}Jumlah Cluster 2 ?

Jawab :µ1 = (24,11)µ2 = (18,10)- Iterasi 1

PEMBAHASAN NO 2

x (6,3) (12,4)

(18,10)

(24,11)

d1 (x, µ1) 26 19 7 0d2 (x, µ2) 19 12 0 7Min (d1, d2) C2 C2 C2 C1

µ1´ = (24,11)µ2´ = (6,3) + (12,4) + (18,10) / 3 = (6 + 12 +18) , (3+4+10) /3

= (36,17)/3 = (12, 5.67)Iterasi 2

PEMBAHASAN NO 2

x (6,3) (12,4) (18,10)

(24,11)

d1 (x, µ1´) 20 19 7 0d2 (x, µ2´) 8.87 1.67 1.67 17.33Min (d1, d2) C2 C2 C2 C1

Ratio perbandingan antara nilai kovarian antarcluster dan di dalam cluster

Iterasi 1 = ( (24,11) – (18,10) ) / (+++) = (6+1) / (361+144+0+0)= 7 / 505= 0.014

Iterasi 2 = ( (24,11) – (12, 5.67) ) / (+++) = (12+5.33) / (78.68+2.79+2.79+0)= 17.33 / 84.26= 0.146

PEMBAHASAN NO 2

PEMBAHASAN NO 3

3.

Data (1, 1) = Data (1, 2) = = =3 Data (1, 3) = = = 1 Data (1, 4) = = = Data (1, 5) = = = = 5

Data (2, 3) = = = Data (2, 4) = = = Data (2, 5) = = = Data (3, 4) = = = Data (3, 5) = = = Data (4, 5) = = = 2

Tabel Jarak

X 1 2 3 4 51 0 3 1 52 3 03 1 04 0 25 5 2 0

Single Linkage Data terkecil = 1 Data terpilih 1,3Menghitung jarak antar kelompok 1 & 3 dengan kelompok lain = (3, ) = 3 = (, ) = = (5, ) =

x (1,3) 2 4 5(1,3) 0 32 3 04 0 25 2 0