ITERASI 1

Matrik X (Langkah 1)
i

Atribut
B(2)

A(1)
1
2
3
4
5

12
5
8
10
9

C(3)
7
4
11
3
1

9
5
4
8
3

Inisialisasi Nilai (Langkah 2)

(1) Banyaknya cluster yang diinginkan --> c = 2
(2) Pangkat (pembobot) --> w = 2

(3) Maksimum Iterasi --> maxIter = 4

(4) Error terkecil --> e = 0,01

(5) Fungsi Objektif awal --> P0 = 0

(6) Iterasi awal --> iter = 1
Bangkitkan U (Langkah 3)
i
K1
K2
1 0,3
0,7
2 0,2
0,8
3 0,4
0,6
4 0,8
0,2
5 0,4
0,6
Hitung Pusat Kluster (Langkah 4)
Uik
Xij
i
1
2
1
0.3
0.7
2
0.2
0.8
3
0.4
0.6
4
0.8
0.2
5
0.4
0.6
Jumlah

Ui1^w
1
12
5
8
10
9

2
7
4
11
3
1

3
9
5
4
8
3

Ui2^w

0.09
0.04
0.16
0.64
0.16
1.09

0.49
0.64
0.36
0.04
0.36
1.89

Ui1w*Xi1
1.08
0.2
1.28
6.4
1.44
10.4

Didapat Pusat Kluster Baru

Vkj
1
2
3
1 9.5412844 4.24770642 6.65137615
2 8.25396825 5.51851852 5.52910053
Hitung Fungsi Objektif (5)
Kluster 1
Total
i
((Xi1-Vi1)^2)* (Xi2-Vi1)^2 (Xi3-Vi1)^2
1 6.04528238 7.57511994
5.516034 19.1364363
2 20.623264 0.06135847 2.72704318 23.4116657

Kluster 2
(Xi1-Vi2)^2 (Xi2-Vi2)^2
1 14.0327538 2.19478738
2 10.5883094 2.30589849

3 2.37555761 45.5934686 7.02979547 54.9988216

4
0.21042 1.55677132 1.8187863 3.58597761
5 0.29298881 10.547597 13.3325478 24.1731336
i
1
2
3
4
5

(Xij-Vkj)^2
19.1364363
23.4116657
54.9988216
3.58597761
24.1731336

Kluster 1
Uik^w
0.09
0.04
0.16
0.64
0.16

Perbaharui Nilai U (Langkah 6)

i
(Xi1-Vi1)^2 (Xi2-Vi1)^2
1 6.04528238 7.57511994
2 20.623264 0.06135847
3 2.37555761 45.5934686
4
0.21042 1.55677132
5 0.29298881 10.547597

P
(Xij-Vkj)^2
1.72227927 28.2746844
0.93646663 13.1741553
8.79981146 32.4492875
2.29502567 15.4969066
3.86770137 27.3699225
Total P

(Xi3-Vi1)^2
5.516034
2.72704318
7.02979547
1.8187863
13.3325478

Didapat U Baru
i
K1
K2
1
0.40362
0.59637
2
0.63991
0.36008
3
0.62893
0.37106
4
0.18791
0.81208
5
0.46898
0.53101
Cek Kondisi Berhenti (Langkah 7)
(1) Apakah Iter > maxIter? : Salah
(2) Apakah |P1-P0| < e? : Salah

(Xi1-Vi2)^2
14.0327538
10.5883094
0.06449987
3.04862686
0.55656337

3 0.06449987 30.0466392
4 3.04862686 6.34293553
5 0.55656337 20.4170096
Kluster 2
Uik^w
0.49
0.64
0.36
0.04
0.36

(Xi2-Vi2)^2
2.1947874
2.3058985
30.046639
6.3429355
20.41701

P
13.854595
8.4314594
11.681744
0.6198763
9.8531721

(Xi3-Vi2)^2
12.047143
0.2799474
2.3381484
6.1053442
6.3963495

P Kluster
15.5768746
9.36792599
20.481555
2.91490193
13.7208735
62.062131

47.4111207
36.5858209
87.4481092
19.0828842
51.543056

Ui1
0.40362759
0.6399109
0.62893094
0.18791591
0.46898914

Kluster 2

Ui1w*Xi2 Ui1w*Xi3 Ui2w*Xi1 Ui2w*Xi2 Ui2w*Xi3

0.63
0.81
5.88
3.43
4.41
0.16
0.2
3.2
2.56
3.2
1.76
0.64
2.88
3.96
1.44
1.92
5.12
0.4
0.12
0.32
0.16
0.48
3.24
0.36
1.08
4.63
7.25
15.6
10.43
10.45

Total
(Xi3-Vi2)^2
12.047143 28.27468
0.2799474 13.17416

2.3381484 32.44929
6.1053442 15.49691
6.3963495 27.36992

Ui2
0.5963724
0.3600891
0.3710691
0.8120841
0.5310109

ITERASI 2
Ui Baru
i
K1
1
2
3
4
5

K2
0.40362
0.63991
0.62893
0.18791
0.46898

0.59637
0.36008
0.37106
0.81208
0.53101

Hitung Pusat Kluster (Langkah 4)

Uik
i
1
2
1
0.40362
0.59637
2
0.63991
0.36008
3
0.62893
0.37106
4
0.18791
0.81208
5
0.46898
0.53101
Jumlah

Xij

Ui1^w
1
12
5
8
10
9

2
7
4
11
3
1

3
9
5
4
8
3

Ui2^w

0.1629091
0.4094848
0.3955529
0.0353102
0.2199422
1.2231993

0.35565718
0.12965761
0.13768552
0.65947393
0.28197162
1.56444585

Ui1w*Xi1
1.95490925
2.04742404
3.16442356
0.35310168
1.97948016
9.4993387

1
2
3
4
5

Kluster 2
(Xi1-Vi2)^2
5.36371227
21.9401467
2.83596051
0.09983639
0.46789845

(Xi2-Vi2)^2
7.09782373
0.11277902
44.4112167
1.78443079
11.1277343

Didapat Pusat Kluster Baru

Vkj
1
2
3
1 7.76597809 6.09488438 4.93633866
2 9.68403103 4.33582588 6.72548108
Hitung Fungsi Objektif (5)
Kluster 1
i
(Xi1-Vi1)^2 (Xi2-Vi1)^2
1 17.9269415 0.81923428
2 7.65063479 4.38854057
3 0.05476625 24.0601592
4 4.9908539 9.57830934
5 1.52281008 25.9578469
i
1
2
3
4
5

Kluster 1
(Xij-Vkj)^2
35.2595193
12.0432281
24.9916556
23.955184
31.2300644
Total P

Uik^w
0.1629091
0.40948481
0.39555294
0.03531017
0.21994224

Total
(Xi3-Vi1)^2
16.5133435
0.00405277
0.87673009
9.3860208
3.74940741

i
35.2595193
12.0432281
24.9916556
23.955184
31.2300644

P
5.74409671
4.93151896
9.88552296
0.84586158
6.86881032

Kluster 2
(Xij-Vkj)^2
17.6349723
25.0302107
54.6754243
3.50866565
25.4748421

Uik^w
0.3556572
0.1296576
0.1376855
0.6594739
0.2819716

P
6.2720045
3.2453572
7.5280144
2.3138735
7.1831825

P Kluster
12.0161012
8.17687616
17.4135374
3.15973509
14.0519928
54.8182426

Perbaharui Nilai U (Langkah 6)

i
(Xi1-Vi1)^2 (Xi2-Vi1)^2 (Xi3-Vi1)^2 (Xi1-Vi2)^2 (Xi2-Vi2)^2 (Xi3-Vi2)^2
Ui1
1 17.9269415 0.81923428 16.5133435 5.36371227 7.0978237 5.1734363 52.8944916 0.66660097
2 7.65063479 4.38854057 0.00405277 21.9401467 0.112779 2.977285 37.0734388 0.32484788

3 0.05476625 24.0601592 0.87673009 2.83596051 44.411217 7.4282471 79.6670799 0.31370116

4 4.9908539 9.57830934 9.3860208 0.09983639 1.7844308 1.6243985 27.4638497 0.87224422
5 1.52281008 25.9578469 3.74940741 0.46789845 11.127734 13.879209 56.7049064 0.55074713
Didapat U Baru
i
Ui1
1 0.66660097
2 0.32484788
3 0.31370116
4 0.87224422
5 0.55074713

Ui2
0.33339903
0.67515212
0.68629884
0.12775578
0.44925287

Cek Kondisi Berhenti (Langkah 7)

(1) Apakah Iter > maxIter? : Salah
(2) Apakah |P1-P0| < e? : Salah

Ui1w*Xi2
1.1403637
1.6379392
4.3510824
0.1059305
0.2199422
7.4552581

Ui1w*Xi3
1.466182
2.047424
1.582212
0.282481
0.659827
6.038126

Total
(Xi3-Vi2)^2
5.1734363
2.977285
7.4282471
1.6243985
13.879209

Ui2
0.333399
0.6751521

17.63497
25.03021
54.67542
3.508666
25.47484

Ui2w*Xi1
4.267886
0.648288
1.101484
6.594739
2.537745
15.15014

Ui2w*Xi2
2.4896
0.51863
1.514541
1.978422
0.281972
6.783165

Ui2w*Xi3
3.200915
0.648288
0.550742
5.275791
0.845915
10.52165

0.6862988
0.1277558
0.4492529

ITERASI 3
Ui Baru
i
Ui1
1 0.66660097
2 0.32484788
3 0.31370116
4 0.87224422
5 0.55074713

Ui2
0.33339903
0.67515212
0.68629884
0.12775578
0.44925287

Hitung Pusat Kluster (Langkah 4)

Uik
i
1
2
1 0.66660097 0.33339903
2 0.32484788 0.67515212
3 0.31370116 0.68629884
4 0.87224422 0.12775578
5 0.55074713 0.44925287
Jumlah

Xij

Ui1^w
1
12
5
8
10
9

2
7
4
11
3
1

3
9
5
4
8
3

Ui2^w

0.4443569
0.1055261
0.0984084
0.76081
0.3033224
1.7124238

0.11115491
0.45583038
0.47100609
0.01632154
0.20182814
1.25614107

Ui1w*Xi1
5.3322822
0.52763074
0.78726735
7.60809972
2.72990159
16.9851816

1
2
3
4
5

Kluster 2
(Xi1-Vi2)^2
20.6845571
6.01216755
0.3003345
6.49244579
2.39639014

(Xi2-Vi2)^2
0.36579042
5.73695382
21.2042392
11.5273416
29.1081172

Didapat Pusat Kluster Baru

Vkj
1
2
3
1 9.91879564 4.20506157 6.95909688
2 7.45197218 6.3951939 4.69662794
Hitung Fungsi Objektif (5)
Kluster 1
i
(Xi1-Vi1)^2 (Xi2-Vi1)^2
1 4.33141158 7.81168081
2 24.1945506 0.04205025
3 3.68177672 46.1711882
4 0.00659415 1.4521734
5 0.84418543 10.2724197
i
1
2
3
4
5

Kluster 1
(Xij-Vkj)^2
16.3083779
28.0746614
58.6092193
2.54224685
26.7910532
Total P

Uik^w
0.44435685
0.10552615
0.09840842
0.76080997
0.3033224

Total
(Xi3-Vi1)^2
4.16528555
3.83806058
8.75625434
1.08347931
15.6744481

i
16.3083779
28.0746614
58.6092193
2.54224685
26.7910532

P
7.24673945
2.96261086
5.76764063
1.93416676
8.12632654

Kluster 2
(Xij-Vkj)^2
39.5693586
11.841156
21.9898642
28.9320544
34.3830537

Uik^w
0.1111549
0.4558304
0.4710061
0.0163215
0.2018281

P
4.3983287
5.3975586
10.35736
0.4722157
6.9394679

P Kluster
11.6450681
8.36016949
16.1250007
2.40638245
15.0657944
53.6024152

Perbaharui Nilai U (Langkah 6)

i
(Xi1-Vi1)^2 (Xi2-Vi1)^2 (Xi3-Vi1)^2 (Xi1-Vi2)^2 (Xi2-Vi2)^2 (Xi3-Vi2)^2
Ui1
1 4.33141158 7.81168081 4.16528555 20.6845571 0.3657904 18.519011 55.8777365 0.29185824
2 24.1945506 0.04205025 3.83806058 6.01216755 5.7369538 0.0920346 39.9158174 0.70334677

3 3.68177672 46.1711882 8.75625434 0.3003345 21.204239 0.4852905 80.5990835 0.7271698

4 0.00659415 1.4521734 1.08347931 6.49244579 11.527342 10.912267 31.4743012 0.08077215
5 0.84418543 10.2724197 15.6744481 2.39639014 29.108117 2.8785464 61.174107 0.4379476
Didapat U Baru
i
Ui1
1 0.29185824
2 0.70334677
3 0.7271698
4 0.08077215
5 0.4379476

Ui2
0.70814176
0.29665323
0.2728302
0.91922785
0.5620524

Cek Kondisi Berhenti (Langkah 7)

(1) Apakah Iter > maxIter? : Salah
(2) Apakah |P1-P0| < e? : Salah

Ui1w*Xi2
3.110498
0.4221046
1.0824926
2.2824299
0.3033224
7.2008475

Ui1w*Xi3
3.999212
0.527631
0.393634
6.08648
0.909967
11.91692

Total
(Xi3-Vi2)^2
18.519011
0.0920346
0.4852905
10.912267
2.8785464

Ui2
0.7081418
0.2966532

39.56936
11.84116
21.98986
28.93205
34.38305

Ui2w*Xi1
1.333859
2.279152
3.768049
0.163215
1.816453
9.360728

Ui2w*Xi2
0.778084
1.823322
5.181067
0.048965
0.201828
8.033266

Ui2w*Xi3
1.000394
2.279152
1.884024
0.130572
0.605484
5.899627

0.2728302
0.9192279
0.5620524

ITERASI 4
Ui Baru
i
Ui1
1 0.29185824
2 0.70334677
3 0.7271698
4 0.08077215
5 0.4379476

Ui2
0.70814176
0.29665323
0.2728302
0.91922785
0.5620524

Hitung Pusat Kluster (Langkah 4)

Uik
i
1
2
1 0.29185824 0.70814176
2 0.70334677 0.29665323
3 0.7271698 0.2728302
4 0.08077215 0.91922785
5 0.4379476 0.5620524
Jumlah

Xij

Ui1^w
1
12
5
8
10
9

2
7
4
11
3
1

3
9
5
4
8
3

Ui2^w

0.0851812
0.4946967
0.5287759
0.0065241
0.1917981
1.3069761

0.50146475
0.08800314
0.07443632
0.84497985
0.3159029
1.82478695

Ui1w*Xi1
1.0221748
2.47348343
4.23020732
0.0652414
1.72618289
9.51728984

1
2
3
4
5

Kluster 2
(Xi1-Vi2)^2
3.78776965
25.5406991
4.21801507
0.00289236
1.11045372

(Xi2-Vi2)^2
8.25094271
0.01627017
47.2305061
1.27137932
9.78159763

Didapat Pusat Kluster Baru

Vkj
1
2
3
1 7.28191589 6.58234006 4.57759383
2 10.0537807 4.12755458 7.10137211
Hitung Fungsi Objektif (5)
Kluster 1
i
(Xi1-Vi1)^2 (Xi2-Vi1)^2
1 22.2603176 0.17443982
2 5.20714015 6.6684802
3 0.51564478 19.5157193
4 7.38798121 12.8331603
5 2.95181299 31.1625206
i
1
2
3
4
5

Kluster 1
(Xij-Vkj)^2
41.9924338
12.0540473
20.3649787
31.9340055
36.6031358
Total P

Uik^w
0.08518123
0.49469669
0.52877592
0.00652414
0.1917981

Total
(Xi3-Vi1)^2
19.5576764
0.17842698
0.33361463
11.712864
2.48880228

P
3.5769673
5.96309725
10.7685103
0.20834191
7.02041187

i
41.9924338
12.0540473
20.3649787
31.9340055
36.6031358
Kluster 2
(Xij-Vkj)^2
15.6435002
29.9727341
61.0670301
2.08180376
27.7133046

Uik^w
0.5014647
0.0880031
0.0744363
0.8449798
0.3159029

P
7.8446639
2.6376946
4.5456049
1.7590822
8.7547133

P Kluster
11.4216312
8.60079185
15.3141152
1.96742414
15.7751252
53.0790876

Perbaharui Nilai U (Langkah 6)

i
(Xi1-Vi1)^2 (Xi2-Vi1)^2 (Xi3-Vi1)^2 (Xi1-Vi2)^2 (Xi2-Vi2)^2 (Xi3-Vi2)^2
Ui1
1 22.2603176 0.17443982 19.5576764 3.78776965 8.2509427 3.6047879 57.635934 0.72858078
2 5.20714015 6.6684802 0.17842698 25.5406991 0.0162702 4.4157648 42.0267814 0.28681824

3 0.51564478 19.5157193 0.33361463 4.21801507 47.230506 9.618509 81.4320089 0.25008567

4 7.38798121 12.8331603 11.712864 0.00289236 1.2713793 0.8075321 34.0158093 0.93879893
5 2.95181299 31.1625206 2.48880228 1.11045372 9.7815976 16.821253 64.3164404 0.5691101
Didapat U Baru
i
Ui1
1 0.72858078
2 0.28681824
3 0.25008567
4 0.93879893
5 0.5691101

Ui2
0.27141922
0.71318176
0.74991433
0.06120107
0.4308899

Cek Kondisi Berhenti (Langkah 7)

(1) Apakah Iter > maxIter? : Salah
(2) Apakah |P1-P0| < e? : Salah

Ui1w*Xi2
0.5962686
1.9787867
5.8165351
0.0195724
0.1917981
8.602961

Ui1w*Xi3
0.766631
2.473483
2.115104
0.052193
0.575394
5.982806

Total
(Xi3-Vi2)^2
3.6047879 15.6435
4.4157648 29.97273
9.618509 61.06703
0.8075321 2.081804
16.821253 27.7133

Ui2
0.2714192
0.7131818

Ui2w*Xi1
6.017577
0.440016
0.595491
8.449798
2.843126
18.34601

Ui2w*Xi2
3.510253
0.352013
0.8188
2.53494
0.315903
7.531908

Ui2w*Xi3
4.513183
0.440016
0.297745
6.759839
0.947709
12.95849

0.7499143
0.0612011
0.4308899

ITERASI 5
Ui Baru
i
Ui1
1 0.72858078
2 0.28681824
3 0.25008567
4 0.93879893
5 0.5691101

Ui2
0.27141922
0.71318176
0.74991433
0.06120107
0.4308899

Hitung Pusat Kluster (Langkah 4)

Uik
i
1
2
1 0.72858078 0.27141922
2 0.28681824 0.71318176
3 0.25008567 0.74991433
4 0.93879893 0.06120107
5 0.5691101 0.4308899
Jumlah

Xij

Ui1^w
1
12
5
8
10
9

2
7
4
11
3
1

3
9
5
4
8
3

Ui2^w

0.53083
0.0822647
0.0625428
0.8813434
0.3238863
1.8808672

0.07366839
0.50862823
0.5623715
0.00374557
0.18566611
1.33407979

Ui1w*Xi1
6.36995945
0.4113235
0.50034275
8.8134344
2.91497676
19.0100369

1
2
3
4
5

Kluster 2
(Xi1-Vi2)^2
22.8302853
4.93681836
0.60544705
7.71786618
3.16165661

(Xi2-Vi2)^2
0.09233278
7.26915425
18.5232375
13.6614281
32.4459757

Didapat Pusat Kluster Baru

Vkj
1
2
3
1 10.1070593 4.09425833 7.15700214
2 7.22189522 6.69613691 4.52941838
Hitung Fungsi Objektif (5)
Kluster 1
i
(Xi1-Vi1)^2 (Xi2-Vi1)^2
1 3.58322433 8.44333464
2 26.0820551 0.00888463
3 4.43969907 47.689268
4 0.0114617 1.1974013
5 1.22558039 9.57443463
i
1
2
3
4
5

Kluster 1
(Xij-Vkj)^2
15.4232001
30.743598
62.0956296
1.91950839
28.0806818
Total P

Uik^w
0.53082995
0.0822647
0.06254284
0.88134344
0.32388631

Total
(Xi3-Vi1)^2
3.3966411
4.65265825
9.96666254
0.71064539
17.2806668

i
15.4232001
30.743598
62.0956296
1.91950839
28.0806818

P
8.18709658
2.52911289
3.88363726
1.69174612
9.09494832

Kluster 2
(Xij-Vkj)^2
42.9087181
12.4274197
19.4089684
33.424231
37.9467529

Uik^w
0.0736684
0.5086282
0.5623715
0.0037456
0.1856661

P
3.1610163
6.3209364
10.915051
0.1251928
7.0454258

P Kluster
11.3481129
8.85004933
14.7986879
1.81693893
16.1403742
52.9541632

Perbaharui Nilai U (Langkah 6)

i
(Xi1-Vi1)^2 (Xi2-Vi1)^2 (Xi3-Vi1)^2 (Xi1-Vi2)^2 (Xi2-Vi2)^2 (Xi3-Vi2)^2
Ui1
1 3.58322433 8.44333464 3.3966411 22.8302853 0.0923328
19.9861 58.3319181 0.26440413
2 26.0820551 0.00888463 4.65265825 4.93681836 7.2691542 0.2214471 43.1710177 0.71213512

3 4.43969907 47.689268 9.96666254 0.60544705 18.523237 0.2802838 81.5045979 0.76186658

4 0.0114617 1.1974013 0.71064539 7.71786618 13.661428 12.044937 35.3437394 0.05430971
5 1.22558039 9.57443463 17.2806668 3.16165661 32.445976 2.3391206 66.0274348 0.42528809
Didapat U Baru
i
Ui1
1 0.26440413
2 0.71213512
3 0.76186658
4 0.05430971
5 0.42528809

Ui2
0.73559587
0.28786488
0.23813342
0.94569029
0.57471191

Cek Kondisi Berhenti (Langkah 7)

(1) Apakah Iter > maxIter? : Benar | Iterasi Dihentikan
(2) Apakah |P1-P0| < e? : Benar | Iterasi Dihentikan
Berdasarkan hasil pembaharuan matrix U maka dapat disimpulkan

kecenderungan suatu data akan masuk ke dalam cluster yang mana

dengan melihat derajat keanggotaan (Uik) yang tertinggi dari setiap cluster
Vkj

1
2
3
1 10.1070593 4.09425833 7.15700214
2 7.22189522 6.69613691 4.52941838

i
1
2
3
4
5
i
1
2
3
4
5

Ui1
0.26440413
0.71213512
0.76186658
0.05430971
0.42528809

Ui2
0.73559587
0.28786488
0.23813342
0.94569029
0.57471191

Cluster
1

2
X

X
X
X
X

Ui1w*Xi2
3.7158097
0.3290588
0.6879713
2.6440303
0.3238863
7.7007564

Ui1w*Xi3
4.77747
0.411324
0.250171
7.050748
0.971659
13.46137

Total
(Xi3-Vi2)^2
19.9861
0.2214471
0.2802838
12.044937
2.3391206

Ui2
0.7355959
0.2878649

42.90872
12.42742
19.40897
33.42423
37.94675

Ui2w*Xi1
0.884021
2.543141
4.498972
0.037456
1.670995
9.634584

Ui2w*Xi2
0.515679
2.034513
6.186086
0.011237
0.185666
8.933181

Ui2w*Xi3
0.663016
2.543141
2.249486
0.029965
0.556998
6.042606

0.2381334
0.9456903
0.5747119