Data Mining Menggunakan Metode Fuzzy C-Means

http://contohprogram.com

Parameter Jumlah Cluster 2 Keanggotaan Cluster (random)

Data ke Fitur X Fitur Y Max Iterasi 100 C1 C2 Jumlah
1 1 1 Pembobot 2 1 0.3 0.7 1
2 4 1 Epsilon 0.010000 2 0.7 0.3 1
3 6 1 3 0.8 0.2 1
4 1 2 4 0.5 0.5 1
5 2 3 5 0.6 0.4 1
6 5 3 6 0.2 0.8 1

ITERASI 1

Keanggotaan Miu Kuadrat Miu Kuadrat X1 Miu Kuadrat X2

U1 U2
0.3 0.7 0.09 0.49 0.09 0.09 0.49 0.49
0.7 0.3 0.49 0.09 1.96 0.49 0.36 0.09
0.8 0.2 0.64 0.04 3.84 0.64 0.24 0.04
0.5 0.5 0.25 0.25 0.25 0.5 0.25 0.5
0.6 0.4 0.36 0.16 0.72 1.08 0.32 0.48
0.2 0.8 0.04 0.64 0.2 0.12 3.2 1.92
Total Miu Kuad 1.87 1.67
Total Miu Kuadrat X 7.06 2.92 4.86 3.52
Pusat Cluster
Fitur X Fitur Y X_V L Total L LT Total LT
3.77540106952 2.59893048128342 10.25942978 1.78744 C2 0.923349 0.875847 1.79919579 0.097471 0.559458 0.65693
1.74850299401 2.10778443113772 2.607023364 6.29643 C2 1.277441 0.566678 1.84411971 0.383579 0.15882 0.5424
7.505419085 19.3024 C1 4.803468 0.772097 5.57556474 0.133237 0.051807 0.185044
8.061568818 0.57187 C2 2.015392 0.142969 2.15836076 0.124045 1.748636 1.872682
Fungsi Objective 3.312905716 0.8593 C2 1.192646 0.137488 1.33013396 0.30185 1.163739 1.465589
20.0494950207 1.660499299 11.3683 C1 0.06642 7.2757 7.34212007 0.602228 0.087964 0.690193
Selisih Fungsi Objective
20.0494950207 Hasil Belum Ditemukan, Selisih Fungsi Objective Masih Lebih Besar dari Epsilon (Error Terkecil yang Diharapkan), Iterasi Dilanjutkan

ITERASI 2

Keanggotaan Miu Kuadrat Miu Kuadrat X1 Miu Kuadrat X2

0.14837403025 0.851625969751715 0.022014853 0.72527 0.022015 0.022015 0.72526679 0.72526679
0.70718948167 0.292810518325526 0.500116963 0.08574 2.000468 0.500117 0.342952 0.085738
0.72002886981 0.279971130189342 0.518441573 0.07838 3.110649 0.518442 0.470303 0.07838383
0.06623941496 0.933760585040536 0.00438766 0.87191 0.004388 0.008775 0.87190883 1.74381766
0.20595808415 0.794041915848569 0.042418732 0.6305 0.084837 0.127256 1.26100513 1.89150769
0.87255144303 0.127448556970244 0.761346021 0.01624 3.80673 2.284038 0.08121567 0.0487294
Total Miu Kuad 1.848725802 2.40804
Total Miu Kuadrat X 9.029087 3.460643 3.75265143 4.57344338

Pusat Cluster X_V L Total L LT Total LT

4.8839516177 1.87190710719331 15.84530217 1.12042 0.348832 0.812601 1.16143312 0.06311 0.892525 0.955635
1.5583821319 1.89923647071516 1.541592466 6.77012 0.770977 0.580457 1.35143344 0.64868 0.147708 0.796388
2.005785995 20.5366 1.039883 1.609737 2.64961994 0.498558 0.048694 0.547251
15.10148796 0.32194 0.06626 0.280706 0.34696592 0.066219 3.106131 3.17235
Fungsi Objective 9.589770508 1.40671 0.406786 0.886932 1.29371808 0.104278 0.71088 0.815158
7.99438485777 1.286060802 13.0564 0.979137 0.212077 1.19121436 0.777568 0.076591 0.854159

Selisih Fungsi Objective

12.0551101629 Hasil Belum Ditemukan, Selisih Fungsi Objective Masih Lebih Besar dari Epsilon (Error Terkecil yang Diharapkan), Iterasi Dilanjutkan

ITERASI 3

Keanggotaan Miu Kuadrat Miu Kuadrat X1 Miu Kuadrat X2

0.06604004434 0.933959955661975 0.004361287 0.87228 0.004361 0.004361 0.8722812 0.8722812
0.81452778567 0.185472214329566 0.663455514 0.0344 2.653822 0.663456 0.13759977 0.03439994
0.91102155759 0.088978442414214 0.829960278 0.00792 4.979762 0.82996 0.04750298 0.00791716
0.02087368733 0.979126312667932 0.000435711 0.95869 0.000436 0.000871 0.95868834 1.91737667
0.12792339434 0.872076605657908 0.016364395 0.76052 0.032729 0.049093 1.52103521 2.28155282
 0.9103320153 0.089667984696135 0.828704378 0.00804 4.143522 2.486113 0.04020174 0.02412104
Total Miu Kuad 2.343281563 2.64184
Total Miu Kuadrat X 11.81463 4.033855 3.57730923 5.13764884

Pusat Cluster X_V L Total L LT Total LT

5.04191710835 1.72145545084542 16.85759188 1.01788 C2 0.073521 0.887878 0.96139832 0.05932 0.982434 1.041755
1.35409525643 1.94472030981832 1.606089228 7.89331 C1 1.065569 0.271529 1.33709811 0.62263 0.12669 0.74932
1.438420795 22.4769 C1 1.193832 0.177954 1.37178563 0.695207 0.04449 0.739697
16.41468098 0.12844 C2 0.007152 0.123133 0.13028531 0.060921 7.785779 7.8467
Fungsi Objective 10.88793586 1.53081 C2 0.178174 1.164207 1.34238104 0.091845 0.65325 0.745094
6.6148989086 1.636433208 14.4062 C1 1.356119 0.115831 1.47195051 0.611085 0.069414 0.6805

Selisih Fungsi Objective

1.37948594917 Hasil Belum Ditemukan, Selisih Fungsi Objective Masih Lebih Besar dari Epsilon (Error Terkecil yang Diharapkan), Iterasi Dilanjutkan

ITERASI 4

Keanggotaan Miu Kuadrat Miu Kuadrat X1 Miu Kuadrat X2

0.05694282793 0.943057172072777 0.003242486 0.88936 0.003242 0.003242 0.88935683 0.88935683
0.83092725506 0.169072744943925 0.690440103 0.02859 2.76176 0.69044 0.11434237 0.02858559
0.93985365439 0.060146345606618 0.883324892 0.00362 5.299949 0.883325 0.0217055 0.00361758
0.00776390987 0.992236090128811 6.02783E-05 0.98453 6.028E-05 0.000121 0.98453246 1.96906492
0.12326594056 0.876734059439367 0.015194492 0.76866 0.030389 0.045583 1.53732522 2.30598783
0.89799495811 0.10200504188525 0.806394945 0.01041 4.031975 2.419185 0.05202514 0.03121509
Total Miu Kuad 2.398657196 2.68516
Total Miu Kuadrat X 12.12738 4.041896 3.59928752 5.22782784

Pusat Cluster X_V L Total L LT Total LT

5.05590221755 1.6850662758441 16.9196586 1.01258 C2 0.054862 0.900545 0.95540675 0.059103 0.987576 1.046679
1.34043683937 1.94693338173247 1.584245295 7.96996 C1 1.093826 0.227826 1.32165249 0.631215 0.125471 0.756687
1.360636425 22.6082 C1 1.201884 0.081787 1.2836711 0.73495 0.044232 0.779182
16.54952605 0.11871 C2 0.000998 0.116877 0.11787468 0.060425 8.423655 8.48408
Fungsi Objective 11.06758906 1.54397 C2 0.168166 1.186794 1.35496061 0.090354 0.64768 0.738034
6.58127039006 1.732175757 14.5014 C1 1.396818 0.150887 1.54770475 0.577309 0.068959 0.646268
Selisih Fungsi Objective
0.03362851854 Hasil Belum Ditemukan, Selisih Fungsi Objective Masih Lebih Besar dari Epsilon (Error Terkecil yang Diharapkan), Iterasi Dilanjutkan

ITERASI 5

Keanggotaan Miu Kuadrat Miu Kuadrat X1 Miu Kuadrat X2

0.05646701952 0.943532980483996 0.003188524 0.89025 0.003189 0.003189 0.89025449 0.89025449
0.83418344003 0.165816559974774 0.695862012 0.0275 2.783448 0.695862 0.10998053 0.02749513
0.94323313247 0.056766867532003 0.889688742 0.00322 5.338132 0.889689 0.01933486 0.00322248
0.0071221264 0.992877873599378 5.072468E-05 0.98581 5.072E-05 0.000101 0.98580647 1.97161294
0.12242519002 0.877574809984097 0.014987927 0.77014 0.029976 0.044964 1.54027509 2.31041264
0.89329640476 0.106703595239598 0.797978467 0.01139 3.989892 2.393935 0.05692829 0.03415697
Total Miu Kuad 2.401756397 2.6883
Total Miu Kuadrat X 12.14469 4.02774 3.60257973 5.23715465

Pusat Cluster X_V L Total L LT Total LT

5.05658606901 1.67699768167426 16.9142164 1.01461 C2 0.053931 0.903261 0.95719284 0.059122 0.9856 1.044722
1.34009498751 1.94812751631657 1.574699982 7.97404 C1 1.095774 0.219247 1.31502119 0.635042 0.125407 0.760449
1.348355706 22.6137 C1 1.199617 0.072872 1.2724889 0.741644 0.044221 0.785865
16.56022103 0.11836 C2 0.00084 0.116675 0.11751549 0.060386 8.449132 8.509518
Fungsi Objective 11.09305353 1.54191 C2 0.166262 1.187483 1.35374493 0.090147 0.648546 0.738693
6.58035549607 1.753537118 14.5013 C1 1.399285 0.165107 1.56439215 0.570276 0.068959 0.639235

Selisih Fungsi Objective

0.000914894 Hasil Ditemukan, Selisih Fungsi Objective Sudah Lebih Kecil dari Epsilon (Error Terkecil yang Diharapkan)

Setelah Iterasi ke 5 Hasil Ditemukan, Selisih Fungsi Objective Sudah Lebih Kecil dari Epsilon (Error Terkecil yang Diharapkan)

Hasil Clustering Keanggotaan Cluster

1 C2
2 C1
3 C1
4 C2
5 C2
6 C1
C=2
w=2
MaxIter = 10
T = 0.01
pangkat = -2/(w-1) = -2

µ1

Data X Y u1 u2 u1^w

1 1 1 0.6667 0.3333 0.4444

2 4 1 0.875 0.125 0.7656

3 6 1 0.3333 0.6667 0.1111

4 1 2 0.875 0.125 0.7656

5 2 3 0.8 0.2 0.64

6 5 3 0.1818 0.8182 0.0331

3.7318 2.2682 Jumlah 2.7598

Centroid
C1

1.352199
 µ1 µ2
u1^w * X u1^w * Y u2^w u2^w * X u2^w * Y u1^w*D^2 u2^w*D^2

0.4444
0.4444 0.1111 0.1111 0.1111 - -

3.0625 0.7656 0.0156 0.0625 0.0156 - -

0.6667
0.1111 0.4444 26,667 0.4444 - -

0.7656
15,313 0.0156 0.0156 0.0313 - -

1.28 19,200 0.0400 0.0800 0.1200 - -

0.1653
0.0992 0.6694 33,471 20,083 - -
6.3845 48,716 12,962 62,830 27,307 - -
X1 Y1 X2 Y2 Obj -

U1 U2

2,313,348 1,765,161 Centroid

C2 4,847,153 2,106,649 Selisih 0

63845 2.31339227