Algoritma C Means Clustering Demo Program
05-Juni-2017 - Publish Admin
Konsep dasar Metode C-Means Clustering yaitu untuk menentukan pusat cluster. yang akan menandai lokasi untuk setiap cluster, dengan cara memperbaiki pusat cluster sehingga terbentuk suatu cluster baru.
Output dari FCM bukan merupakan fuzzy inference system, namun merupakan deretan pusat cluster dan beberapa derajat keanggotaan untuk tiap-tiap titik data. Informasi ini dapat digunakan untuk membangun suatu fuzzy inference system
Cara Kerja C-Means Dan Sampel Data
Disini saya tidak akan menjelaskan perhitungan algoritma secara teori, tapi akan saya contohkan berdasarkan data yang ada sehingga dapat dipelajari. dan berikut adalah sampel data yang akan saya proses
No
No KK
Nama
Tanggungan
Pendapatan
Kondisi Rumah
1
1203031909120002
PANYAHATAN H
4
2
9
2
1207211509093817
MARTIN YUSUF
4
3
6
3
1223082701100005
HISAR SIANTURI
5
6
10
4
1303101810110001
APRI YANDRA
3
5
10
5
1304100502090004
REFDES HENDRI
2
1
10
6
1306040804090001
OSKARNOF
2
5
10
7
1401010305100006
IR. ENDRA S
2
1
6
8
1401010402090003
ANJASMARA
5
6
11
9
1401010610080019
HERIHJON
3
6
11
10
1401020401082983
SUMADI
4
6
13
11
1401022108080001
BASRAN HADI
3
4
11
12
1401022306100016
AINUDDIN KASIHAN
3
2
5
13
1401022411080001
JAMARIS
4
5
7
14
1401030101090004
ADLAN BATU BARA
3
6
11
15
1401030102100012
SURI IRIANTI
3
5
12
16
1401030102100013
EDWAR
5
1
10
17
1401030102100014
SUTAN LAWEH
3
6
13
18
1401030102100016
TASLIM
6
6
13
19
1401030102100017
RIYAN HIDAYAT
4
2
11
20
1401030102100018
DULARI
3
5
14
No
Cluster
1
c1
2
c2
3
c3
Dengan Nilai Masing-Masing Cluster :
c1 Memiliki Nilai Sebagai Berikut :
==> 9 ==> 2 ==> 7
c2 Memiliki Nilai Sebagai Berikut :
==> 5 ==> 6 ==> 2
c3 Memiliki Nilai Sebagai Berikut :
==> 6 ==> 9 ==> 4
Simulasi Data Setelah Pemrosesan :
Interasi Ke-1
No
No KK
Nama
Tanggungan
Pendapatan
Kondisi Rumah
CLUSTER1
9
2
7
CLUSTER2
5
6
2
CLUSTER3
6
9
4
C1
Tidak Layak
C2
Tinjau Ulang
C3
Layak
Kelompok
1
1203031909120002
PANYAHATAN H
4
2
9
5.39
8.12
8.83
C1
C1
2
1207211509093817
MARTIN YUSUF
4
3
6
5.2
5.1
6.63
C2
C2
3
1223082701100005
HISAR SIANTURI
5
6
10
6.4
8
6.78
C1
C1
4
1303101810110001
APRI YANDRA
3
5
10
7.35
8.31
7.81
C1
C1
5
1304100502090004
REFDES HENDRI
2
1
10
7.68
9.9
10.77
C1
C1
6
1306040804090001
OSKARNOF
2
5
10
8.19
8.6
8.25
C1
C1
7
1401010305100006
IR. ENDRA S
2
1
6
7.14
7.07
9.17
C2
C2
8
1401010402090003
ANJASMARA
5
6
11
6.93
9
7.68
C1
C1
9
1401010610080019
HERIHJON
3
6
11
8.25
9.22
8.19
C3
C3
10
1401020401082983
SUMADI
4
6
13
8.77
11.05
9.7
C1
C1
11
1401022108080001
BASRAN HADI
3
4
11
7.48
9.43
9.11
C1
C1
12
1401022306100016
AINUDDIN KASIHAN
3
2
5
6.32
5.39
7.68
C2
C2
13
1401022411080001
JAMARIS
4
5
7
5.83
5.2
5.39
C2
C2
14
1401030101090004
ADLAN BATU BARA
3
6
11
8.25
9.22
8.19
C3
C3
15
1401030102100012
SURI IRIANTI
3
5
12
8.37
10.25
9.43
C1
C1
16
1401030102100013
EDWAR
5
1
10
5.1
9.43
10.05
C1
C1
17
1401030102100014
SUTAN LAWEH
3
6
13
9.38
11.18
9.95
C1
C1
18
1401030102100016
TASLIM
6
6
13
7.81
11.05
9.49
C1
C1
19
1401030102100017
RIYAN HIDAYAT
4
2
11
6.4
9.9
10.1
C1
C1
20
1401030102100018
DULARI
3
5
14
9.7
12.21
11.18
C1
C1
Nilai dari stiap Cluster yang nantinya akan menjadi Cluster baru :
Disini saya akan menjelaskan dari baris no 1 nama PANYAHATAN H, Jika kita lihat pada kolom :
CLUSTER 1 = 5.39 => ini adalah hasil dari (tanggungan-cluster)^2 + (pendapatan-cluster)^2 + (kondisi_rumah-cluster)^2 kemudian jumlah dari penjumlahan di akarkan.
Sehingga rumusnya akan menjadi seperti ini:
Kalian bisa coba di excel : sqrt(((4-9)^2)+((2-2)^2)+((9-7)^2))
Dan begitu seterusnya sampai cluster ke n
CLUSTER 2 = 8.12
CLUSTER 3 = 8.83
Selanjutnya jika nilai pada masing-masing cluster sudah ditemukan, kemudian nilai pada cluster yang paling kecil menjadi kategori cluster: Misal nilai terkecil terdapat pada CLUSTER 1, maka untuk baris pertama masuk ke CLUSTER 1. Dan begitu seterusnya sampai data ke n.
Kemudian jika semua data sudah di lakukan perhitugan maka langkah selanjutnya yaitu membuat nilai baru pada tiap-tiap cluster
c1 Memiliki Nilai Sebagai Berikut :
==>52/14 = 3.71 ==> angka 3.17 adalah sebuah cluster baru didapat dari jumlah yang terdapat pada colum TANGGUNGAN yang masuk ke kategori C1 dibagi dengan jumlah CLUSTER yang masuk kategori C1.
==>60/14 = 4.29 ==> angka 4.29 adalah sebuah cluster baru didapat dari jumlah yang terdapat pada colum PENDAPATAN yang masuk ke kategori C1 dibagi dengan jumlah CLUSTER yang masuk kategori C1.
==>157/14 = 11.21 ==> angka 11.21 adalah sebuah cluster baru didapat dari jumlah yang terdapat pada colum KONDISI RUMAH yang masuk ke kategori C1 dibagi dengan jumlah CLUSTER yang masuk kategori C1. Dan begitu seterusnya sampai CLUSTER KE N
Shared
Shared
Shared
Shared
