8/17/2019 Metode Clustering

1/8

Metode Fuzzy C-Means

Clustering

NAMA : GAGAS SYAM DARMAWAN

NPM : 432007006130140

KLAS : B

8/17/2019 Metode Clustering

2/8

Metode Fuzzy C-Means Clustering pertama

ka! d!ke"aka" oe# $!m Be%dek pada ta#&"1'(1 )$a!" dkk* 1'''+, Fuzzy C-Means adaa# -aa# -at& tek"!k pe".eompokka"data /a". ma"a keeradaa" t!ap t!t!k data

daam -&at& keompok )cluster +d!te"t&ka"oe# deraat kea"..ota", Metode Fuzzy C-Means terma-&k metode supervisedclustering d!ma"a &ma# p&-at clusterd!te"t&ka" d! daam pro-e- clustering,A.or!tma dar! fuzzy c-means adaa#-ea.a! er!k&t )Ya"* 1''4+ :

http://informatika.web.id/clustering.htmhttp://informatika.web.id/category/clusteringhttp://informatika.web.id/category/clusteringhttp://informatika.web.id/clustering.htm

8/17/2019 Metode Clustering

3/8

A.or!tma dar! fuzzy c-means adaa# -ea.a!er!k&t )Ya"* 1''4+ :

Input Data

"p&t data /a". aka" d!keompokka"* /a!t&*er&pa matr! er&k&ra" " m )"5&ma# -ampe

data* m5atr!&t -et!ap data+, ! data -ampe ke!)!51*2*"+* atr!&t ke )51*2*,,m+,

Tentukan Jumlah Cluster

 8e"t&ka" &ma# cluster )9+* pa".kat &"t&k matr!k-part!-! )+* mak-!m&m !tera-! )Mater+* errorterke9! /a". d!#arapka" );+*

8/17/2019 Metode Clustering

4/8

Bangkitkan Nilai Random

Ba".k!tka" !a".a" ra"dom ηik * !51*2*"=

k51*2*9 -ea.a! eeme" matr!k part!-! aa>,

8/17/2019 Metode Clustering

5/8

Hitung usat Cluster ke-k 

?!t&". p&-at 9&-ter kek: * de".a" k51*2**9= da" 51*2**m* me"..&"aka" per-amaa" er!k&t )Ya"* 1''4+ :

de".a" :

k 5 p&-at cluster kek &"t&k atr!&t ke

!k 5 deraat kea"..otaa" &"t&k data -ampe ke! pada

cluster kek

!  5 data ke!* atr!&t ke

8/17/2019 Metode Clustering

6/8

Hitung Fungsi !"#ekti$ 

?!t&".

8/17/2019 Metode Clustering

7/8

Hitung eru"ahan Matriks

?!t&". per&a#a" matr!k- part!-!

me"..&"aka" per-amaa" er!k&t )Ya"*1''4+ :

De".a" 5 1*2**"= da" k51*2*9,D!ma"a :

k 5 p&-at cluster kek &"t&k atr!&t ke

!k 5 deraat kea"..otaa" &"t&k data

-ampe ke! pada cluster kek

!  5 data ke!* atr!&t ke

8/17/2019 Metode Clustering

8/8

Cek %ondisi "erhenti

 $!ka :

Ata&

maka er#e"t!, $!ka t!dak: t5tC1* &a".!a".ka#

ke4,