Setya Achsanul Arief Data Mining

5235150721 K-Means Clustering

x y
A 2 2
B 1 3
C 1 6
D 6 5
E 5 4
F 4 5
G 2 5
H 8 2

Mengambil 3 data centroid secara acak (B,C,G)

Centroid B (1,3)

Centroid C (1,6)

Centroid G (2,5)

Perhitungan Euclidean Distance

Menghitung jarak minimum iterasi pertama

Jarak Minimum Perhitungan Euclidean Distance Hasil Perhitungan

A Centroid B D(p,c)b = √(2 − 1)2 + (2 − 3)2 = √2 1,414

A Centroid C D(p,c)c = √(2 − 1)2 + (2 − 6)2 = √17 4,123

A Centroid G D(p,c)g = √(2 − 2)2 + (2 − 5)2 = √9 3

B Centroid B D(p,c)b = √(1 − 1)2 + (3 − 3)2 = √0 0

B Centroid C D(p,c)c = √(1 − 1)2 + (3 − 6)2 = √9 3

B Centroid G D(p,c)g = √(1 − 2)2 + (3 − 5)2 = √5 2,236

C Centroid B D(p,c)b = √(1 − 1)2 + (6 − 3)2 = √9 3

C Centroid C D(p,c)c = √(1 − 1)2 + (6 − 6)2 = √0 0

C Centroid G D(p,c)g = √(1 − 2)2 + (6 − 5)2 = √2 1,414

D Centroid B D(p,c)b = √(6 − 1)2 + (5 − 3)2 = √29 5,385

D Centroid C D(p,c)c = √(6 − 1)2 + (5 − 6)2 = √26 5,099

D Centroid G D(p,c)g = √(6 − 2)2 + (5 − 5)2 = √16 4

E Centroid B D(p,c)b = √(5 − 1)2 + (4 − 3)2 = √17 4,123

E Centroid C D(p,c)c = √(5 − 1)2 + (4 − 6)2 = √20 4,472

E Centroid G D(p,c)g = √(5 − 2)2 + (4 − 5)2 = √10 3,162

F Centroid B D(p,c)b = √(4 − 1)2 + (5 − 3)2 = √13 3,065

F Centroid C D(p,c)c = √(4 − 1)2 + (5 − 6)2 = √10 3,162

F Centroid G D(p,c)g = √(4 − 2)2 + (5 − 5)2 = √4 2

G Centroid B D(p,c)b = √(2 − 1)2 + (5 − 3)2 = √5 2,236

G Centroid C D(p,c)c = √(2 − 1)2 + (5 − 6)2 = √2 1,414

G Centroid G D(p,c)g = √(2 − 2)2 + (5 − 5)2 = √0 0

H Centroid B D(p,c)b = √(8 − 1)2 + (2 − 3)2 = √50 7,071

H Centroid C D(p,c)c = √(8 − 1)2 + (2 − 6)2 = √65 8,062

H Centroid G D(p,c)g = √(8 − 2)2 + (2 − 5)2 = √45 6,708

Hasil iterasi pertama dengan 3 buah centroid

x Y B C G Cluster
A 2 2 1,414 4,123 3 B
B 1 3 0 3 2,236 B
C 1 6 3 0 1,414 C
D 6 5 5,385 5,099 4 G
E 5 4 4,123 4,472 3,162 G
F 4 5 3,065 3,162 2 G
G 2 5 2,236 1,414 0 G
H 8 2 7,071 8,062 6,708 G

Menghitung iterasi kedua dengan 3 buah centroid :

2+1+1 2+3+6
c, centroid b = (( ), ( )) ≈ 1,33, 3,67
3 3

6+5+4 5+4+5
c, centroid c = (( 3
), ( 3
)) ≈ 5, 4,67

2+8 5+2
c, centroid g = (( ), ( )) ≈ 8, 3,5
2 2
Menghitung jarak minimum iterasi kedua

Jarak Minimum Perhitungan Euclidean Distance Hasil Perhitungan

A Centroid B D(p,c)b = √(2 − 1,33)2 + (2 − 3,67)2 = √3,2378 1,799

A Centroid C D(p,c)c = √(2 − 5)2 + (2 − 4,67)2 = √16,1289 4,016

A Centroid G D(p,c)g = √(2 − 8)2 + (2 − 3,5)2 = √38,25 6,184

B Centroid B D(p,c)b = √(1 − 1,33)2 + (3 − 3,67)2 = √0,5578 0,746

B Centroid C D(p,c)c = √(1 − 5)2 + (3 − 4,67)2 = √18,7889 4,334

B Centroid G D(p,c)g = √(1 − 8)2 + (3 − 3,5)2 = √49,25 7,017

C Centroid B D(p,c)b = √(1 − 1,33)2 + (6 − 3,67)2 = √5,5378 2,353

C Centroid C D(p,c)c = √(1 − 5)2 + (6 − 4,67)2 = √17,7689 4,215

C Centroid G D(p,c)g = √(1 − 8)2 + (6 − 3,5)2 = √55,25 7,433

D Centroid B D(p,c)b = √(6 − 1,33)2 + (5 − 3,67)2 = √23,5778 4,855

D Centroid C D(p,c)c = √(6 − 5)2 + (5 − 4,67)2 = √1,1089 1,053

D Centroid G D(p,c)g = √(6 − 8)2 + (5 − 3,5)2 = √6,25 2,5

E Centroid B D(p,c)b = √(5 − 1,33)2 + (4 − 3,67)2 = √13,5778 3,684

E Centroid C D(p,c)c = √(5 − 5)2 + (4 − 4,67)2 = √0,4489 0,67

E Centroid G D(p,c)g = √(5 − 8)2 + (4 − 3,5)2 = √9,25 3,041

F Centroid B D(p,c)b = √(4 − 1,33)2 + (5 − 3,67)2 = √8,8978 2,982

F Centroid C D(p,c)c = √(4 − 5)2 + (5 − 4,67)2 = √1,1089 1,053

F Centroid G D(p,c)g = √(4 − 8)2 + (5 − 3,5)2 = √18,25 4,272

G Centroid B D(p,c)b = √(2 − 1,33)2 + (5 − 3,67)2 = √2,2178 1,489

G Centroid C D(p,c)c = √(2 − 5)2 + (5 − 4,67)2 = √9,1089 3,018

G Centroid G D(p,c)g = √(2 − 8)2 + (5 − 3,5)2 = √38,25 6,184

H Centroid B D(p,c)b = √(8 − 1,33)2 + (2 − 3,67)2 = √44,2778 6,875

H Centroid C D(p,c)c = √(8 − 5)2 + (2 − 4,67)2 = √16,1289 4,016

H Centroid G D(p,c)g = √(8 − 8)2 + (2 − 3,5)2 = √2,25 1,5

Hasil iterasi ke 2

x y B C G Cluster B C G Cluster
A 2 2 1,414 4,123 3 B 1,799 4,016 6,184 B
B 1 3 0 3 2,236 B 0,746 4,334 7,017 B
C 1 6 3 0 1,414 C 2,353 4,215 7,433 B
D 6 5 5,385 5,099 4 G 4,855 1,053 2,5 C
E 5 4 4,123 4,472 3,162 G 3,684 0,67 3,041 C
F 4 5 3,065 3,162 2 G 2,982 1,053 4,272 C
G 2 5 2,236 1,414 0 G 1,489 3,018 6,184 B
H 8 2 7,071 8,062 6,708 G 6,875 4,016 1,5 G

Menghitung iterasi ketiga dengan 3 buah centroid :

2+1+1+6 2+3+6+5
c, centroid b = (( ), ( )) ≈ 2,5, 4
4 4

5+4 4+5
c, centroid c = (( 2
), ( 2
)) ≈ 4,5, 4,5

2+8 5+2
c, centroid g = (( ), ( )) ≈ 8, 3,5
2 2

Menghitung jarak minimum iterasi ketiga

Jarak Minimum Perhitungan Euclidean Distance Hasil Perhitungan

A Centroid B D(p,c)b = √(2 − 2,5)2 + (2 − 4)2 = √4,25 2,061

A Centroid C D(p,c)c = √(2 − 4,5)2 + (2 − 4,5)2 = √12,5 3,535

A Centroid G D(p,c)g = √(2 − 8)2 + (2 − 3,5)2 = √38,25 6,184

B Centroid B D(p,c)b = √(1 − 2,5)2 + (3 − 4)2 = √3,25 1,802

B Centroid C D(p,c)c = √(1 − 4,5)2 + (3 − 4,5)2 = √14,5 3,807

B Centroid G D(p,c)g = √(1 − 8)2 + (3 − 3,5)2 = √49,25 7,017

C Centroid B D(p,c)b = √(1 − 2,5)2 + (6 − 4)2 = √6,25 2,5

 C Centroid C D(p,c)c = √(1 − 4,5)2 + (6 − 4,5)2 = √14,5 3,807

C Centroid G D(p,c)g = √(1 − 8)2 + (6 − 3,5)2 = √55,25 7,433

D Centroid B D(p,c)b = √(6 − 2,5)2 + (5 − 4)2 = √13,25 3,640

D Centroid C D(p,c)c = √(6 − 4,5)2 + (5 − 4,5)2 = √2,55 1,581

D Centroid G D(p,c)g = √(6 − 8)2 + (5 − 3,5)2 = √6,25 2,5

E Centroid B D(p,c)b = √(5 − 2,5)2 + (4 − 4)2 = √6,25 2,5

E Centroid C D(p,c)c = √(5 − 4,5)2 + (4 − 4,5)2 = √0,5 0,707

E Centroid G D(p,c)g = √(5 − 8)2 + (4 − 3,5)2 = √9,25 3,041

F Centroid B D(p,c)b = √(4 − 2,5)2 + (5 − 4)2 = √3,25 1,802

F Centroid C D(p,c)c = √(4 − 4,5)2 + (5 − 4,5)2 = √0,5 0,707

F Centroid G D(p,c)g = √(4 − 8)2 + (5 − 3,5)2 = √18,25 4,272

G Centroid B D(p,c)b = √(2 − 2,5)2 + (5 − 4)2 = √1,25 1,118

G Centroid C D(p,c)c = √(2 − 4,5)2 + (5 − 4,5)2 = √6,5 2,549

G Centroid G D(p,c)g = √(2 − 8)2 + (5 − 3,5)2 = √38,25 6,184

H Centroid B D(p,c)b = √(8 − 2,5)2 + (2 − 4)2 = √34,25 5,852

H Centroid C D(p,c)c = √(8 − 4,5)2 + (2 − 4,5)2 = √18,5 4,301

H Centroid G D(p,c)g = √(8 − 8)2 + (2 − 3,5)2 = √2,25 1,5

Hasil iterasi ke 3

x y B C G Cluster B C G Cluster B C G Cluster

A 2 2 1,414 4,123 3 B 1,799 4,016 6,184 B 2,061 3,535 6,184 B
B 1 3 0 3 2,236 B 0,746 4,334 7,017 B 1,802 3,807 7,017 B
C 1 6 3 0 1,414 C 2,353 4,215 7,433 B 2,5 3,807 7,433 B
D 6 5 5,385 5,099 4 G 4,855 1,053 2,5 C 3,640 1,581 2,5 C
E 5 4 4,123 4,472 3,162 G 3,684 0,67 3,041 C 2,5 0,707 3,041 C
F 4 5 3,065 3,162 2 G 2,982 1,053 4,272 C 1,802 0,707 4,272 C
G 2 5 2,236 1,414 0 G 1,489 3,018 6,184 B 1,118 2,549 6,184 B
H 8 2 7,071 8,062 6,708 G 6,875 4,016 1,5 G 5,852 4,301 1,5 G