tugas clustering
Post on 15-Apr-2016
44 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related