Contoh Perhitungan Manual Analisis Cluster

Kasus:

Ada lima atlit yang akan dilatih sesuai dengan kondisi fisiknya dalam pertandingan bola

voli. Agar latihannya bisa optimal, kelima atlit itu dibagi kedalam beberapa kelompok

sesuai dengan kondisinya. Kelompokkanlah kelima atlet tersebut sesuai dengan

kesamaannya

Nama Tinggi Berat

A 160 55
B 163 53
C 165 55
D 161 50
E 164 56

Jawab:

Dengan Teknik Pengukuran Jarak Euclidian Distance, maka:

D (X,Y) = √ ∑ (Xi – Yi)2

DAB = √ (160-163)2 + (55-53)2 = √ 13 = 3,606

DAC = √ (160-165)2 + (55-55)2 = √ 25 = 5,000
DAD = √ (160-161)2 + (55-50)2 = √ 26 = 5,099
DAE = √ (160-164)2 + (55-56)2 = √ 17 = 4,123
DBC = √ (163-165)2 + (53-55)2 = √8 = 2,828
DBD = √ (163-161)2 + (53-50)2 = √ 13 = 3,606
DBE = √ (163-164)2 + (53-56)2 = √ 10 = 3,162

DCD = √ (165-161)2 + (55-50)2 = √ 41 = 6,403

DCE = √ (165-164)2 + (55-56)2 = √2 = 1,414

DDE = √ (161-164)2 + (50-56)2 = √ 45 = 6,708

Maka Matrik Similaritasnya adalah: (n x n)
A B C D E
A 0 3,606 5,000 5,099 4,123
B 3,606 0 2,828 3,606 3,162
C 5,000 2,828 0 6,403 1,414
D 5,099 3,606 6,403 0 6,708
E 4,123 3,162 1,414 6,708 0

CONTOH PERHITUNGAN TEKNIK AGLORITMA DENGAN HIRARCHI METHODS

(AGGLOMETARIVE METHODS)

Mengasumsikan bahwa individu-individu yang akan berkelompok pada mulanya

membentuk kelompok sendiri yang anggotanya adalah dirinya sendiri, secara bertahap

dikelompokkan sedemikian rupa yang pada akhirnya seluruh objek menjadi 1 kelompok

a. SINGLE LINGKAGE (NEAREST NEIGHBOUR METHODS)

Langkah Penyelesaian:

1. Cari objek dengan jarak terminimum (CE =1,414) membentuk 1 cluster

A B C D E
A 0 3,606 5,000 5,099 4,123
B 3,606 0 2,828 3,606 3,162
C 5,000 2,828 0 6,403 1,414
D 5,099 3,606 6,403 0 6,708
E 4,123 3,162 1,414 6,708 0
2. Hitung jarak antar cluster

D(CE)A = Min (DCA , DEA) = Min (5,000 ; 4,123) = DEA = 4,123

D(CE)B = Min (DCB , DEB) = Min (2,828 ; 3,162) = DCB = 2,828
D(CE)D = Min (DCD , DED) = Min (6,403 ; 6,708) = DCD = 6,403

3. Cari objek dengan jarak terdekat (CEB) menjadi 1 cluster

Maka terbentuk matrik:

CE A B D
CE 0 4,123 2,828 6,403
A 4,123 0 3,606 5,099
B 2,828 3,606 0 3,606
D 6,403 5,099 3,606 0
4. Hitung jarak antara cluster dengan objek lain

D(CEB)A = Min (DCA , DEA , DBA) = Min (5,000 ; 4,123 ; 3,606)

= DBA = 3,606
D(CEB)D = Min (DCD , DED, DBD) = Min (6,403 ; 6,708 ; 3,606)
= DBD = 3,606

5. Cari objek dengan jarak terdekat (CEBA) bergabung

Maka terbentuk matrik:

CEB A D
CEB 0 3,606 3,606
A 3,606 0 5,099
D 3,606 5,099 0

6. Hitung jarak antara cluster dengan objek lain

D(CEBA)D = Min (DCD , DED, DBD, DAD) = Min (6,403 ; 6,708 ; 3,606; 5,099)
= DBD = 3,606

7. Akhirnya CEBA gabung dengan CEBAD membentuk 1 cluster

 Maka terbentuk matrik:

CEBA D
CEBA 0 3,606
D 3,606 0

b. COMPLETE LINGKAGE ( FURTHEST NEIGHBOUR METHODS)

Langkah penyelesaian:

1. Cari objek dengan jarak terminimum (CE = 1,414) membentuk 1 cluster

A B C D E
A 0 3,606 5,000 5,099 4,123
B 3,606 0 2,828 3,606 3,162
C 5,000 2,828 0 6,403 1,414
D 5,099 3,606 6,403 0 6,708
E 4,123 3,162 1,414 6,708 0

2. Hitung jarak antar cluster

D(CE)A = Mak (DCA , DEA) = Mak (5,000 ; 4,123) = DCA = 5,000

D(CE)B = Mak (DCB , DEB) = Mak (2,828 ; 3,162) = DEB = 3,162
D(CE)D = Mak (DCD , DED) = Mak (6,403 ; 6,708) = DED = 6,708

3. Cari objek dengan jarak terdekat (CEB) membentuk 1 cluster

Maka terbentuk matrik:

CE A B D
CE 0 5,000 3,162 6,708
A 5,000 0 3,606 5,099
B 3,162 3,606 0 3,606
D 6,708 5,099 3,606 0

4. Hitung jarak antar objek dengan cluster

 D(CEB)A = Mak (DCA , DEA , DBA) = Mak (5,000 ; 4,123 ; 3,606)
= DCA = 5,000
D(CEB)D = Mak (DCD , DED, DBD) = Mak (6,403 ; 6,708 ; 3,606)
= DED = 6,708

5. Cari objek dengan jarak terdekat bergabung (CEBA) membentuk 1 cluster

Maka terbentuk matrik:

CEB A D
CEB 0 5,000 6,708
A 5,000 0 5,099
D 6,708 5,099 0

6. Hitung jarak cluster dengan objek lainnya

D(CEBA)D = Mak (DCD , DED, DBD, DAD) = Mak (6,403 ; 6,708 ; 3,606; 5,099)
= DED = 6,708

7. Langkah akhir cluster CEBA bergabung menjadi CEBAD

CEBA D
CEBA 0 6,708
D 6,708 0

c. AVERANGE LINGKAGE

Langkah penyelesaian:

1. Cari objek dengan jarak terminimum (CE = 1,414) membentuk 1 cluster

A B C D E
A 0 3,606 5,000 5,099 4,123
 B 3,606 0 2,828 3,606 3,162
C 5,000 2,828 0 6,403 1,414
D 5,099 3,606 6,403 0 6,708
E 4,123 3,162 1,414 6,708 0

2. Hitung jarak antar cluster CE dengan yang lainnya memakai rata-rata:

D(CE)A = ½ (DCA + DEA) = ½ (5,000 + 4,123) = 4,561

D(CE)B = ½ (DCB + DEB) = ½ (2,828 + 3,162) = 2,995
D(CE)D = ½ (DCD + DED) = ½ (6,403 + 6,708) = 6,556

3. Cari objek dengan jarak terdekat (CEB) membentuk 1 cluster

Maka terbentuk matrik:

CE A B D
CE 0 4,561 2,995 6,556
A 4,561 0 3,606 5,099
B 2,995 3,606 0 3,606
D 6,556 5,099 3,606 0

4. Hitung jarak antar objek dengan cluster

D(CEB)A = 1/3 (DCA + DEA + DBA) = 1/3 (5,000 + 4,123 + 3,606)

= 4,243
D(CEB)D = 1/3 (DCD + DED + DBD) = 1/3 (6,403 + 6,708 + 3,606)
= 5,572

5. Cari objek dengan jarak terdekat bergabung (CEBA) membentuk 1 cluster

Maka terbentuk matrik:

CEB A D
CEB 0 4,243 5,572
A 4,243 0 5,099
D 5,572 5,099 0
6. Hitung jarak cluster dengan objek lainnya

D(CEBA)D = 1/4(DCD + DED + DBD + DAD)

= 1/4 (6,403 + 6,708 + 3,606+ 5,099)
= 5,454

7. Langkah akhir cluster CEBA bergabung menjadi CEBAD

CEBA D
CEBA 0 5,454
D 5,454 0