Sekarang kita lanjutkan iterasi ke-2 dan seterusnya sampai
didapat hasil iterasi yang terakhir sama
dengan hasil iterasi sebelumnya.
4.
Penentuan pusat cluster baru
Hitung kembali pusat cluster dengan
keanggotaan kelompok yang sekarang. Pusat cluster baru adalah rata-rata dari
semua data /obyek dalam kelompok tertentu. Misal, data pada kelompok cluster C1
ada 3 data yaitu data ke- 11,14,35 maka :
Sehingga pusat cluster (centroid) C2 yang baru
adalah (1 dan 1151). Data pada kelompok cluster C3 ada 28 data yaitu data ke-
1,2,3,4,5,6,7,8,9,10,12,15,16,17,18,19,20,21,22,23,25,26,28,29,30,31,32,33 maka
:
C31 = (1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
+ 1+ 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1)
/ 28 = 1
C32 = (220 + 380 + 300 + 409 + 230 +
77 + 422 + 193 + 270 + 520 + 285 + 203 + 490 + 320 + 505 + 168 + 587 + 300 +
600 + 424 + 270 + 308 + 140 + 440 + 494 + 345 + 150 + 464) / 28 = 339,785
Sehingga pusat cluster (centroid) C3 yang baru
adalah (1 dan 339,785). Hasil penentuan pusat cluster baru dapat dilihat pada
tabel berikut.
No
|
Nama Pelanggan
|
Frekuensi
|
Total
|
Cluster Baru
|
||
Belanja
|
Belanja
|
C1
|
C2
|
C3
|
||
1
|
FIRMAN
|
1
|
220
|
1
|
1
|
1
|
2
|
ASEP
|
1
|
380
|
3911,333333
|
1151
|
339,7857143
|
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
|
|||
5. Ulangi proses perhitungan jarak data dengan pusat cluster dan lakukan
penglompokan data kembali. Iterasi ke-2 dilakukan untuk mengklaster dataset,
hasil iterasi ke-2 dengan pusat cluster baru dapat dilihat pada tebel 4.10 dan
hasil pengelompokan dataset hasil iterasi ke-2 dapat dilihat pada tabel berikut.
Hasil
Euclidian Distance Iterasi Ke-2.
No
|
Nama Pelanggan
|
Frekuensi
|
Total
|
C1
|
C2
|
C3
|
Jarak Terpendek
|
Belanja
|
Belanja
|
||||||
1
|
FIRMAN
|
1
|
220
|
3691,333333
|
931
|
119,7857143
|
119,7857143
|
2
|
ASEP
|
1
|
380
|
3531,333333
|
771
|
40,21428571
|
40,21428571
|
3
|
YUGA
|
1
|
300
|
3611,333333
|
851
|
39,78571429
|
39,78571429
|
4
|
AHMAD
|
1
|
409
|
3502,333333
|
742
|
69,21428571
|
69,21428571
|
5
|
TATI
|
1
|
230
|
3681,333333
|
921
|
109,7857143
|
109,7857143
|
6
|
ZAKI
|
1
|
77
|
3834,333333
|
1074
|
262,7857143
|
262,7857143
|
7
|
TANTO
|
1
|
422
|
3489,333333
|
729
|
82,21428571
|
82,21428571
|
8
|
PK.HAJI
|
1
|
193
|
3718,333333
|
958
|
146,7857143
|
146,7857143
|
9
|
ADI
|
1
|
270
|
3641,333333
|
881
|
69,78571429
|
69,78571429
|
10
|
TUTI
|
1
|
520
|
3391,333333
|
631
|
180,2142857
|
180,2142857
|
11
|
DIKI
|
1
|
2475
|
1436,333333
|
1324
|
2135,214286
|
1324
|
12
|
ADE PHARMINDO
|
1
|
285
|
3626,333333
|
866
|
54,78571429
|
54,78571429
|
13
|
RAMDAN
|
1
|
931
|
2980,333333
|
220
|
591,2142857
|
220
|
14
|
EGI SPLASH
|
1
|
6749
|
2837,666667
|
5598
|
6409,214286
|
2837,666667
|
15
|
GINA
|
1
|
203
|
3708,333333
|
948
|
136,7857143
|
136,7857143
|
16
|
EGI PICANTO
|
1
|
490
|
3421,333333
|
661
|
150,2142857
|
150,2142857
|
17
|
IQBAL
|
1
|
320
|
3591,333333
|
831
|
19,78571429
|
19,78571429
|
18
|
BAMBANG
|
1
|
505
|
3406,333333
|
646
|
165,2142857
|
165,2142857
|
19
|
CEPI
|
1
|
168
|
3743,333333
|
983
|
171,7857143
|
171,7857143
|
20
|
RIFKI
|
1
|
587
|
3324,333333
|
564
|
247,2142857
|
247,2142857
|
21
|
AGUS
|
1
|
300
|
3611,333333
|
851
|
39,78571429
|
39,78571429
|
22
|
NUNI
|
1
|
600
|
3311,333333
|
551
|
260,2142857
|
260,2142857
|
23
|
MARK
|
1
|
424
|
3487,333333
|
727
|
84,21428571
|
84,21428571
|
24
|
ABI
|
1
|
664
|
3247,333333
|
487
|
324,2142857
|
324,2142857
|
25
|
ALI KONVEKSI
|
1
|
270
|
3641,333333
|
881
|
69,78571429
|
69,78571429
|
26
|
ASEP JAHIT
|
1
|
308
|
3603,333333
|
843
|
31,78571429
|
31,78571429
|
27
|
IMAM
|
1
|
1570
|
2341,333333
|
419
|
1230,214286
|
419
|
28
|
TITO
|
1
|
140
|
3771,333333
|
1011
|
199,7857143
|
199,7857143
|
29
|
ABANG MESIN
|
1
|
440
|
3471,333333
|
711
|
100,2142857
|
100,2142857
|
30
|
HENDARIN
|
1
|
494
|
3417,333333
|
657
|
154,2142857
|
154,2142857
|
31
|
ELIAN - BMW
|
1
|
345
|
3566,333333
|
806
|
5,214285714
|
5,214285714
|
32
|
TARUNA - DIKNAS
|
1
|
150
|
3761,333333
|
1001
|
189,7857143
|
189,7857143
|
33
|
ADANG
|
1
|
464
|
3447,333333
|
687
|
124,2142857
|
124,2142857
|
34
|
PK HAJI GOR
|
1
|
1439
|
2472,333333
|
288
|
1099,214286
|
288
|
35
|
SANDI
|
1
|
2510
|
1401,333333
|
1359
|
2170,214286
|
1359
|
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.
Pada iterasi ke-2 terdapat perubahan perubahan posisi dataset yaitu :
Data ke 11
berpindah cluster dari C1 ke C2, Data ke 24 berpindah cluster dari C2 ke C3,
Data ke 35 berpindah cluster dari C1 ke C2.
No
|
Nama Pelanggan
|
Frekuensi
|
Total
|
Cluster Baru
|
||
Belanja
|
Belanja
|
C1
|
C2
|
C3
|
||
1
|
FIRMAN
|
1
|
220
|
1
|
1
|
1
|
2
|
ASEP
|
1
|
380
|
6749
|
1785
|
350,9655172
|
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-3.
No
|
Nama Pelanggan
|
Frekuensi
|
Total
|
C1
|
C2
|
C3
|
Jarak Terpendek
|
Belanja
|
Belanja
|
||||||
1
|
FIRMAN
|
1
|
220
|
6529
|
1565
|
130,9655172
|
130,9655172
|
2
|
ASEP
|
1
|
380
|
6369
|
1405
|
29,03448276
|
29,03448276
|
3
|
YUGA
|
1
|
300
|
6449
|
1485
|
50,96551724
|
50,96551724
|
4
|
AHMAD
|
1
|
409
|
6340
|
1376
|
58,03448276
|
58,03448276
|
5
|
TATI
|
1
|
230
|
6519
|
1555
|
120,9655172
|
120,9655172
|
6
|
ZAKI
|
1
|
77
|
6672
|
1708
|
273,9655172
|
273,9655172
|
7
|
TANTO
|
1
|
422
|
6327
|
1363
|
71,03448276
|
71,03448276
|
8
|
PK.HAJI
|
1
|
193
|
6556
|
1592
|
157,9655172
|
157,9655172
|
9
|
ADI
|
1
|
270
|
6479
|
1515
|
80,96551724
|
80,96551724
|
10
|
TUTI
|
1
|
520
|
6229
|
1265
|
169,0344828
|
169,0344828
|
11
|
DIKI
|
1
|
2475
|
4274
|
690
|
2124,034483
|
690
|
12
|
ADE PHARMINDO
|
1
|
285
|
6464
|
1500
|
65,96551724
|
65,96551724
|
13
|
RAMDAN
|
1
|
931
|
5818
|
854
|
580,0344828
|
580,0344828
|
14
|
EGI SPLASH
|
1
|
6749
|
0
|
4964
|
6398,034483
|
0
|
15
|
GINA
|
1
|
203
|
6546
|
1582
|
147,9655172
|
147,9655172
|
16
|
EGI PICANTO
|
1
|
490
|
6259
|
1295
|
139,0344828
|
139,0344828
|
17
|
IQBAL
|
1
|
320
|
6429
|
1465
|
30,96551724
|
30,96551724
|
18
|
BAMBANG
|
1
|
505
|
6244
|
1280
|
154,0344828
|
154,0344828
|
19
|
CEPI
|
1
|
168
|
6581
|
1617
|
182,9655172
|
182,9655172
|
20
|
RIFKI
|
1
|
587
|
6162
|
1198
|
236,0344828
|
236,0344828
|
21
|
AGUS
|
1
|
300
|
6449
|
1485
|
50,96551724
|
50,96551724
|
22
|
NUNI
|
1
|
600
|
6149
|
1185
|
249,0344828
|
249,0344828
|
23
|
MARK
|
1
|
424
|
6325
|
1361
|
73,03448276
|
73,03448276
|
24
|
ABI
|
1
|
664
|
6085
|
1121
|
313,0344828
|
313,0344828
|
25
|
ALI KONVEKSI
|
1
|
270
|
6479
|
1515
|
80,96551724
|
80,96551724
|
26
|
ASEP JAHIT
|
1
|
308
|
6441
|
1477
|
42,96551724
|
42,96551724
|
27
|
IMAM
|
1
|
1570
|
5179
|
215
|
1219,034483
|
215
|
28
|
TITO
|
1
|
140
|
6609
|
1645
|
210,9655172
|
210,9655172
|
29
|
ABANG MESIN
|
1
|
440
|
6309
|
1345
|
89,03448276
|
89,03448276
|
30
|
HENDARIN
|
1
|
494
|
6255
|
1291
|
143,0344828
|
143,0344828
|
31
|
ELIAN - BMW
|
1
|
345
|
6404
|
1440
|
5,965517241
|
5,965517241
|
32
|
TARUNA - DIKNAS
|
1
|
150
|
6599
|
1635
|
200,9655172
|
200,9655172
|
33
|
ADANG
|
1
|
464
|
6285
|
1321
|
113,0344828
|
113,0344828
|
34
|
PK HAJI GOR
|
1
|
1439
|
5310
|
346
|
1088,034483
|
346
|
35
|
SANDI
|
1
|
2510
|
4239
|
725
|
2159,034483
|
725
|
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.
Pada iterasi
ke-3 terdapat perubahan posis dataset yaitu :
Data ke 13
berpindah cluster dari C2 ke C3.
Pada iterasi ke-2 masih terdapat perpindahan Cluster maka iterasi dilanjutkan sampai didapat hasil iterasi terakhir sama dengan hasil iterasi sebelumnya. sabaarr yaaak!! ^^
Comments
Post a Comment