apc -cluster (ppt)

8/18/2019 Apc -Cluster (Ppt)

1/43

ANALISIS CLUSTER

HIERARKI

GUSTI AYU(12.7158)

IRMEI ULID

MOH. HAR(12.7254)

ROSHAN F


2/43

PENGELOMPOKAN PROVINSI DI INDONESIA

BERDASARKANKINERA !EMERINTAH DI SEKTOR !ENDIDIKAN

TAHU


3/43

CLUSTER ANALYSIS

•Cluster analysis aala! suatu te"ni" analisis #ulti$ariate #et%eintere&enen' en(an tu)uan #erin("as ata en(an &en((er%#*%RES!ONDEN se!in((a ter*entu" *e*era&a "el%#&%" ise*ut +luste

•Kesu"sesan +"uster - &en(el%#&%"an yan( i*uat *er*asis &aa "esa.si#iliarities/ an )ara"nya isi#iliarities,

•

In&ut yan( i&erlu"an *eru&a u"uran "esa#aan atau ata i#ana"esa#aan a&at i!itun(,

•Asu#si analisis (er%#*%l-• Data antar &en(a#atan .+ase/ ine&enen

• Sa#&el ia#*il se+ara ran%#

• Antar $aria*el salin( *e*as

• Data untu" seluru! $aria*el #ini#al #e#ili"i s"ala inter$al


4/43

UKURAN KETAKMIRIPAN

•Dili!at ari u"uran )ara",

•U"uran )ara" yan( serin( i(una"an aala! )ara" eu+lie, Yait

•Na#un )ara" eu+lie tia" #e#&er!itun("an $arians ala#

"el%#&%" se!in((a ise#&urna"an %le! )ara" #a!alan%*is,

•Dan #asi! aa u"uran )ara" lainnya se&erti )ara" #i"%0s"i,


5/43

METODE ANALISIS

2, Hirar"i - Terstru"tur

Da&at itelusuri &en((er%#*%lan suatu %*)e" en(an %*)e" lainnya

Sta*il

Banya" "el%#&%" *elu# i"eta!ui

Outut *eru&a en%(ra#

Pe#%t%n(an - )ara" l%#&atan ter)au!

3, Tia" *er!irar"i

Pen(

Pe

M

Met%e yan( serin( i(una"an unt%*)e" &aa !ierar+!i+al +lusterin(&en((u#&alan .a(l%#eati4/, Ter

&en(el%#&%"an a(l%#erati4 yan( yaitu - sin(le lin"a(e' +%#&lete l

lin"a(e' +entr%i' #eian' #ini#u#


6/43

PROSES ANALISIS-EUCLIDIAN DISTANCE - SPS2Me#asu""an ata "eala# ataset SPSS, Setia& $ariai*uat *ersesuaian .se#a"in tin((i nilai $aria*el #a"a*ernilai se#a"in *uru"/, Se!in((a untu" APM' an("a yi#asu""an aala! "%#&le#en ari APM .266 7 APM/


7/43

3

Mela"u"an analisis +luster !ierar+!i+al #elalui #enu Analy8e

Classi4y Hierar+!i+al Cluster,,, se!in((a #un+ul "%ta" ial%( se*eri"ut-


8/43

9

Masu""an &r%$insi "e ala# "%ta" :La*el Cases *y-; untu" #e

na#a case "e


9/43

=

Kli" "%ta" :Pl%ts; se!in((a #un+ul "%ta" ial%( se&erti i *a0a!, Ce"%ta" :Den%(ra#; untu" #ena#&il"an en%(ra#, Setela! i

:C%ntinue;


10/43

>

Kli" "%ta" :Met!%; se!in((a #un+ul "%ta" ial%( se&erti i *a0a

Paa Measure

Inter$al' &ili! :Eu+liian Distan+e;' "e#uian &a Trans4%r# Value istan+e' &ili! :8


11/43

?

Paa :Cluster Met!%;' tera&at tu)u! &ili!an #et%

Ketu)u! #et%e a"an i(una"an satu


12/43

PROSES ANALISIS-MAHALANOBIS DISTANCE 7

RSTUDIOUntu" &ersia&an' install &a+"a(e ecoterle*i! a!ulu .&asti"an ter"%ninternet/, Untu" #en(


13/43

La"u"an i#&%#elalui #enu I#&%rt Dataset

Tet ile .&astiyan( tersi#&an4%r#at ,+s$/ #un+ul "%ta" s

*a0a!, Masu""aataset "e ala:Na#e;' "e#u:I#&%rt;,


14/43

Load &a+"a(e e+%ist en(an #en(et:li*rary.e+%ist/; "e ala# )enela +%ns%le' "e#te"an enter,

Bu"a ta* @R S+ri&t en(#ene"an CtrlS!i4tMasu""an "%e i sa#&"eala# "%ta" @R S+ran )alan"an .te"an Ctr

&aa setia& line/, Set"ali a"an #en)alan&l%t.Ft/' salin %ut&ut &a

)enela :Pl%ts; un#enyi#&an %ut

terse*ut,


15/43

HASIL DANPEMBAHASAN

Untu" #e#ili!


16/43

Untu" #e#ili! an )ara" ila"u"an &esi#&an(an *a"

+luster #au&un+luster, Clusteryan( i!ara&"an

si#&an(an *a"+luster se*esar en(an si#&an(ala# +luster #un("in,

S#$#%%' RMG AN!M AH

M$* 2='?? 9'?> ='>=

M+%$* 2='9?6 =6'666 3'=6

S3'3 ?'2=6 >'=2


17/43

EUCLIDIAN DISTANCE

Den(an #en((una"an euclidian distance' ila"u"an ana+luster !ierar"i, Pe#ili!an )u#la! +luster iasar"an %le&er*eaan )ara" &eru*a!an +luster ter&an)an(,


18/43


19/43

2


20/43

3


21/43

4


22/43

AVERAGELINKAGEBETEEN

GROUP

S#$#%

%' RMG AN!M,-/ 1M$* 29'533 9'556

M+%$* 29'?6 9'66S 2'?> >'?>=,-/ 2M$* 2'2? =6'=5M+%$

* 2'656 =6'666

S 2'225 ='=35,-/ 3M$* 2?'?96 >?'6M+%$

* 2?'?96 >?'6S < <S A, 3'33> '2?>


23/43

AVERAGELINKAGEITHIN GROUP

S#$#%

%' RMG A!NM,-/ 1M$* 23'9=3 93'95M+%$

* 23'6=6 93'>6S 2'>= 9'6=,-/ 2M$* 2>'36 =2'>5M+%$

* 2>'?66 =2'6S 3'>= 9'>3,-/ 3M$* 2?'?96 >?'6M+%$

* 2?'?96 >?'6S < <S A, 2'55 '6=


24/43

URTHESTNEIGHBOR.COMPLETE

LINKAGE/

S#$#%&

#%' RMG A!NM,-/ 1M$* 23'9=3 93'95M+%$

* 23'6=6 93'>6S 2'>= 9'6=,-/ 2M$* 2'526 9'5=M+%$

* 2'>6 9'926S 6'5=2 9'=63

,-/ 3M$* 2='?5 =3'9?=M+%$

* 2='=>> =3'336S 2'?5 9'6?,-/ 4M$* 2?'?96 >?'6

M+%$* 2? ?96 >? 6


25/43

NEARESTNEIGHBOR.SINGLE

LINKAGE/

S#$#%

%' RMG A!NM,-/ 1M$* 2='?5 9'=56

M+%$

* 2='926 =6'666S 3'9 >'2>,-/ 2M$* 2?'956 3'256M+%$

* 2?'956 3'256S < <,-/ 3M$* 2?'?96 >?'6 3M+%$

* 2?'?96 >?'6 3S < <S A, 6'555 22'==6 2


26/43

MEDIANLINKAGE

it! t!is #et!%' t!e t0% +lusters *ein(

+%#*ine are 0ei(!te eJually in t!e

+%#&utati%n %4 t!e +entr%i' re(arless

%4 t!e nu#*er %4 +ases in ea+!,

T!is all%0s s#all (r%u&s t% !a$e aneJual ee+t %n t!e +!ara+teri8ati%n %4

lar(er +lusters int% 0!i+! t!ey are

#er(e,

S#$#%%' RMG A!NM

,-/ 1

M$* 29'53? 9'3?

M+%$* 29'> 95'6

S 2'92 ='?>=

,-/ 2

M$* 2'2? =6'=5M+%$* 2'656 =6'666

S 2'225 ='=35

,-/ 3

M$* 2?'956 3'256

M+%$* 2?'956 3'256

S < <

,-/ 4

M$* 23'9>> ='6>M+%$* 23'9>> ='6>

S 2'>9= 2'=3

,-/ 5

M$* 2?'?96 >?'6

M+%$* 2?'?96 >?'6

S < <

S A, 3'9= '==


27/43

CENTROIDLINKAGE

T!is #et!% +al+ulates t!e istan+e

*et0een t0% +lusters as t!e su# %4

istan+es *et0een +luster #eans 4%r all

%4 t!e $aria*les,

In t!e +entr%i #et!%' t!e +entr%i %4 a

#er(e +luster is a 0ei(!te

+%#*inati%n %4 t!e +entr%is %4 t!e t0%ini$iual +lusters' 0!ere t!e 0ei(!ts

are &r%&%rti%nal t% t!e si8es %4 t!e

+lusters

S#$#%&

#%' RMG A!NM,-/ 1M$* 2='?2 9'33M+%$

* 2='99> 9'>=>S 3'?33 >'>9,-/ 2M$* 36'96 =6'666M+%$

* 36'96 =6'666S < <

,-/ 3M$* 26'>6 9>'6 2M+%$

* 26'>6 9>'6 2S < <,-/ 4M$* 2?'?96 >?'6 3

M+%$


28/43

ARD LINKAGE

S#$#%&

#%' RMG A!NM A,-/ 1

M$*

23'9=

3

93'9

5 ='>

M+%$*

23'6=6

93'>6 3'>

S 2'>2 9'6= 9',-/ 2

M$*

2'2?

=6'=

5 ='>M+%$

*

2'65

6

=6'66

6 9'3S 2'225 ='=35 9'>,-/ 3

M$*

2='=

=3'6>

2 9'6M+%$

*

2='99

>

=3'33

6 3'2S 2'9? 9'56 3'>


29/43

PERBANDINGAN

Di(una"an #et%eaverage linkage – withuntu" #e0a"ili

Si#&an(an *a"u antar +luster +u"u&

"e+il i*anin("an en(an si#&an(an

*a"u ata,

Met%e yan( )ustru #e#*uat si#&an(an

*a"u ala# +luster #en)ai le*i! *esar

tera&at &aa #et%e sin(le lin"a(e

.&aa $aia*el rasi% #uri (uru/,

Se+ara u#u#' si#&an(an *a"u antar

+luster ari #et%e average linkage

!it"in grou# aala! yan( ter*esar,


30/43

MAHALANOBIS DISTANCE

Den(an #en((una"an $a"alano%is distance' ila"u"an anali+luster !ierar"i, Sa#a !alnya en(an #et%e en(an euclidiaistan+e' &e#ili!an )u#la! +luster ini )u(a iasar"an %le!&er*eaan )ara" &eru*a!an +luster ter&an)an(, Seluru! #et%yan( i(una"an yaitu en(an &er!itun(an !irar"i a(l%#erati4


31/43

2


32/43

Bayan("anaa (arisi#a)iner ini 3


33/43

Bayan("anaa (arisi#a)iner ini 4


34/43

SINGLELINKAGE

S#$#%

%' RMG A!NM,-/ 1

M$* 2?'?96 >?'6 3M+%$

* 2?'?96 >?'6 3S < <,-/ 2M$* 2?'956 3'256M+%$

*

2?'956 3'256

S < <,-/ 3M$* 2='?5 9'=56M+%$

* 2='926 =6'666S 3'=? >'65>

S A, 6'555 22'==6 2


35/43

AVERAGELINKAGE

S#$#%&

#%' RMG A!NM,-/ 1

M$* 2?'?96 >?'6M+%$

* 2?'?96 >?'6S < <

,-/ 2M$* 29'=5> 93'>96M+%$

* 29'=5> 93'>96

S 3'> 9'9?6

,-/ 3M$* 2>'626 9'>M+%$

* 2='99> =6'96S 3'52 >'22?

S A, 2'3 26'39=

S#$#%&


36/43

COMPLETELINKAGE

S#$#%&

#%' RMG A!NM A,-/ 1

M$*

2?'?9

6

>?'

6

3'3

6

M+%$*

2?'?96

>?'6

3'36

S < < <,-/ 2

M$*

29'9?

=>'>=

5 3'M+%$

*

29'?

>

=='==

> 3'3>S 2'622 3'?92 3'2?,-/ 3

M$*

25'?5

2

=6'93

2 9'9?M+%$

*

25'>9

6

=6'5

6 3'39

S 2'3> 9'9>5 3'6

S#$#%&


37/43

ARD LINKAGE

S#$#%&

#%' RMG A!NM,-/ 1M$* 2?'?96 >?'6M+%$

* 2?'?96 >?'6S < <,-/ 2M$* 29'9? =>'>=5M+%$

* 29'?> =='==>S 2'622 3'?92,-/ 3M$* 23'>5 9>'>6M+%$

* 23'>56 9>'?=6S 2'9> 9',-/ 4M$* 25'>5 9'>3>M+%$


38/43

PERBANDINGAN

Di&ili! #et%ecomplete linkage (%/$$-/$#%).Untu" #e0a"ili

Tera&at #et%e yan( )ustru #e#*uat

si#&an(an *a"u ala# +luster #en)ai

le*i! *esar' yaitu &aa #et%e single

linkage .&aa $aia*el rasi% #uri (uru/

an average linkage .)u(a &aa rasi%

#uri (uru/,

Se+ara u#u#' si#&an(an *a"u antar

+luster ari #et%e single lingkage

aala! yan( ter*esar na#un si#&an(an

*a"u ala# +lusternya +u"u& *esar,

COMPLETE LIN.Ma!alan%


39/43

S#$#%

%' RMG A!,-/ 1M$* 2?'?96 >?M+%$

* 2?'?96 >?S <,-/ 2M$* 29'9? =>M+%$

* 29'?> ==S 2'622 3',-/ 3

M$* 25'?52 =6M+%$

* 25'>96 =6S 2'3> 9',-/ 4M$* 23'56 9>M+%$

* 23'?96 9>

S 2'?52 ='

S#$#%&

#%' RMG A!NM AH

,-/ 1M$* 23'9=3 93'95 ='>3M+%$

* 23'6=6 93'>6 ='>3S 2'>= 9'6= 9'6,-/ 2M$* 2>'36 =2'>5 9'>3>M+%$

* 2>'?66 =2'6 3'396S 3'>= 9'>3 3'6>,-/ 3M$* 2?'?96 >?'6 3'336M+%$

* 2?'?96 >?'6 3'336S < < <S A, 2'55 '6= 22'?

.Ma!alan%Distan+e

AVERAGE LINKAGEit!in Gr%u&

.Eu+liian Distan+e/

i&ili! #et%e

completelinkage (mahalanobisdistance)untu"#en(el%#&%""an &r%$insi

*erasar"an"iner)a&e#erinta! ise"t%r&enii"an ta!un362=,


40/43

PENUTUP


41/43

KESIMPULAN K-' 1- Pa&ua,

K-' 2- Ke&ulauan Ban("Banten' Kali#antan Barat' Kali# Ten(a!' Kali#antan Selatan' a

K-' 3- Su#atera Utara' Su#atera Selatan' La#&un(' D a0a Barat' a0a Ten(a!' a0a T Ten((ara Ti#ur' Sula0esi Utara Ten(a!' Malu"u' an Pa&ua Bar

K-' 4- A+e!' Su#atera

Ben("ulu' Ke&ulauan Riau' BenDI Y%(ya"arta' Bali' Nusa Ten((Kali#antan Ti#ur' Sula0esi SelSula0esi Ten((ara' Sula0esi BaMalu"u Utara,

i&ili! #et%e

complete linkage (mahalanobis

distance)

untu" #en(el%#&%""an &r%$insi

*erasar"an "iner)a &e#erinta! i

se"t%r &enii"an ta!un 362=,


42/43

SARAN Dala# "asus ini' tia" !anya &aa #+%#&lete lin"a(e .#a!alan%*is ista*a!0a Pr%$insi Pa&ua #e#*entu" "eseniri' en(an an("a *uta !uru4 a

&artisi&asi se"%la! yan( &alin( *uru"a(ar Pr%$insi Pa&ua #ena&at"an &e"!usus ari &e#erinta!,

%"us "e*i)a"an yan( a&at i*eri"a"el%#&%" lainnya yaitu- Kel%#&%" 3 se*a(ai "el%#&%" en(an An(

Murni SMA seera)at ter"e+il i!ara&"an le#enin("at"an an("a &artisi&asi terse*ut "#asi! "e+il,

Kel%#&%" 9 se*a(ai "el%#&%" en(an rasiter*esar i!ara&"an untu" le*i! 4%"us #en(uru, Hal ini i#a"su"an a(ar &en(a0asa

#uri a&at le*i! e4e"ti4,

Kel%#&%" = se*a(ai "el%#&%" en(an an(

ter*esar i!ara&"an untu" le*i! #enin("aasar ini, Se*a* "e#a#&uan *a+a tulis san#e#&en(aru!i "ualitas &enii"an suatu

S#$#%%' RMG A!NM AH

,-/ 1

M$* 2?'?96 >?'6 3'336

M+%$* 2?'?96 >?'6 3'336

S < < <

,-/ 2

M$* 29'9? =>'>=5 3'3

M+%$* 29'?> =='==> 3'3>6

S 2'622 3'?92 3'2?3

,-/ 3

M$* 25'?52 =6'932 9'9??M+%$* 25'>96 =6'56 3'396

S 2'3> 9'9>5 3'62

,-/ 4

M$* 23'56 9>'632 ='??

M+%$* 23'?96 9>'96 3'>6

S 2'?52 ='2 9'>=

S A, 3'6>5 '63 22'65


43/43

MAKASIH,

apc -cluster (ppt)

Documents