Cara Menghitung Algoritma K-Means - Part 3






Sekarang kita lanjutkan iterasi ke-3 dan seterusnya sampai didapat hasil iterasi yang terakhir sama dengan hasil iterasi sebelumnya.

Penentuan Pusat Cluster Baru Dari Iterasi Ke-3.

No
Nama Pelanggan
Frekuensi
Total
Cluster Baru
Belanja
Belanja
C1
C2
C3
1
FIRMAN
1
220
1
1
1
2
ASEP
1
380
6749
1998,5
370,3
3
YUGA
1
300



4
AHMAD
1
409



5
TATI
1
230



6
ZAKI
1
77



7
TANTO
1
422



8
PK.HAJI
1
193



9
ADI
1
270



10
TUTI
1
520



11
DIKI
1
2475



12
ADE PHARMINDO
1
285



13
RAMDAN
1
931



14
EGI SPLASH
1
6749



15
GINA
1
203



16
EGI PICANTO
1
490



17
IQBAL
1
320



18
BAMBANG
1
505



19
CEPI
1
168



20
RIFKI
1
587



21
AGUS
1
300



22
NUNI
1
600



23
MARK
1
424



24
ABI
1
664



25
ALI KONVEKSI
1
270



26
ASEP JAHIT
1
308



27
IMAM
1
1570



28
TITO
1
140



29
ABANG MESIN
1
440



30
HENDARIN
1
494



31
ELIAN - BMW
1
345



32
TARUNA - DIKNAS
1
150



33
ADANG
1
464



34
PK HAJI GOR
1
1439



35
SANDI
1
2510




Hasil Euclidian distance Iterasi Ke-4.



No
Nama Pelanggan
Frekuensi
Total
C1
C2
C3
Jarak Terpendek
Belanja
Belanja
1
FIRMAN
1
220
6529
1778,5
150,3
150,3
2
ASEP
1
380
6369
1618,5
9,7
9,7
3
YUGA
1
300
6449
1698,5
70,3
70,3
4
AHMAD
1
409
6340
1589,5
38,7
38,7
5
TATI
1
230
6519
1768,5
140,3
140,3
6
ZAKI
1
77
6672
1921,5
293,3
293,3
7
TANTO
1
422
6327
1576,5
51,7
51,7
8
PK.HAJI
1
193
6556
1805,5
177,3
177,3
9
ADI
1
270
6479
1728,5
100,3
100,3
10
TUTI
1
520
6229
1478,5
149,7
149,7
11
DIKI
1
2475
4274
476,5
2104,7
476,5
12
ADE PHARMINDO
1
285
6464
1713,5
85,3
85,3
13
RAMDAN
1
931
5818
1067,5
560,7
560,7
14
EGI SPLASH
1
6749
0
4750,5
6378,7
0
15
GINA
1
203
6546
1795,5
167,3
167,3
16
EGI PICANTO
1
490
6259
1508,5
119,7
119,7
17
IQBAL
1
320
6429
1678,5
50,3
50,3
18
BAMBANG
1
505
6244
1493,5
134,7
134,7
19
CEPI
1
168
6581
1830,5
202,3
202,3
20
RIFKI
1
587
6162
1411,5
216,7
216,7
21
AGUS
1
300
6449
1698,5
70,3
70,3
22
NUNI
1
600
6149
1398,5
229,7
229,7
23
MARK
1
424
6325
1574,5
53,7
53,7
24
ABI
1
664
6085
1334,5
293,7
293,7
25
ALI KONVEKSI
1
270
6479
1728,5
100,3
100,3
26
ASEP JAHIT
1
308
6441
1690,5
62,3
62,3
27
IMAM
1
1570
5179
428,5
1199,7
428,5
28
TITO
1
140
6609
1858,5
230,3
230,3
29
ABANG MESIN
1
440
6309
1558,5
69,7
69,7
30
HENDARIN
1
494
6255
1504,5
123,7
123,7
31
ELIAN - BMW
1
345
6404
1653,5
25,3
25,3
32
TARUNA - DIKNAS
1
150
6599
1848,5
220,3
220,3
33
ADANG
1
464
6285
1534,5
93,7
93,7
34
PK HAJI GOR
1
1439
5310
559,5
1068,7
559,5
35
SANDI
1
2510
4239
511,5
2139,7
511,5

Kelompok Dataset Hasil Iterasi ke-4.



No
Nama Pelanggan
C1
C2
C3
1
FIRMAN


1
2
ASEP


1
3
YUGA


1
4
AHMAD


1
5
TATI


1
6
ZAKI


1
7
TANTO


1
8
PK.HAJI


1
9
ADI


1
10
TUTI


1
11
DIKI

1

12
ADE PHARMINDO


1
13
RAMDAN


1
14
EGI SPLASH
1


15
GINA


1
16
EGI PICANTO


1
17
IQBAL


1
18
BAMBANG


1
19
CEPI


1
20
RIFKI


1
21
AGUS


1
22
NUNI


1
23
MARK


1
24
ABI


1
25
ALI KONVEKSI


1
26
ASEP JAHIT


1
27
IMAM

1

28
TITO


1
29
ABANG MESIN


1
30
HENDARIN


1
31
ELIAN - BMW


1
32
TARUNA - DIKNAS


1
33
ADANG


1
34
PK HAJI GOR

1

35
SANDI

1


Keterangan : Angka 1 adalah jarak terpendek yang terletak pada Cn.

Iterasi akan berhenti apabila kelompok data terakhir = nilai kelompok data sebelumnya, kelompok data ke-4 = kelompok data ke-3,  maka iterasi dihentikan.

Didapat klasterisasi pelanggan menggunakan algoritma K-Means, hasil klaterisasi pelanggan dapat dilihat pada tabel berikut.

Hasil Klasterisasi Pelanggan Dengan Perhitungan Manual.

PERHITUNGAN MANUAL
CLUSTER
NAMA
FREKUENSI
TOTAL 
PELANGGAN
BELANJA
BELANJA
C1
EGI SPLASH
1
6749
C2
DIKI
1
2475
IMAM
1
1570
PK HAJI GOR
1
1439
SANDI
1
2510
C3
FIRMAN
1
220
ASEP
1
380
YUGA
1
300
AHMAD
1
409
TATI
1
230
ZAKI
1
77
TANTO
1
422
PK.HAJI
1
193
ADI
1
270
TUTI
1
520
ADE PHARMINDO
1
285
RAMDAN
1
931
GINA
1
203
EGI PICANTO
1
490
IQBAL
1
320
BAMBANG
1
505
CEPI
1
168
FRIFKI
1
587
AGUS
1
300
NUNI
1
600
MARK
1
424
ABI
1
664
ALI KONVEKSI
1
270
ASEP JAHIT
1
308
TITO
1
140
ABANG MESIN
1
440
HENDRARIN
1
494
ELIAN -BMW
1
345
TARUNA - DIKNAS
1
150

Oke untuk algoritma K-Means dengan perhitungan manual menggunakan Ms.Excel sudah saya share dan selanjutnya kita coba menggunaka tools lain salah satunya XL-Miner. Next post I will share to you. ^^- Alhamdulillah.


Comments