Post on 06-Jul-2018
transcript
8/18/2019 Apc -Cluster (Ppt)
1/43
ANALISIS CLUSTER
HIERARKI
GUSTI AYU(12.7158)
IRMEI ULID
MOH. HAR(12.7254)
ROSHAN F
8/18/2019 Apc -Cluster (Ppt)
2/43
PENGELOMPOKAN PROVINSI DI INDONESIA
BERDASARKANKINERA !EMERINTAH DI SEKTOR !ENDIDIKAN
TAHU
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
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,
8/18/2019 Apc -Cluster (Ppt)
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#
8/18/2019 Apc -Cluster (Ppt)
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/
8/18/2019 Apc -Cluster (Ppt)
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/18/2019 Apc -Cluster (Ppt)
8/43
9
Masu""an &r%$insi "e ala# "%ta" :La*el Cases *y-; untu" #e
na#a case "e
8/18/2019 Apc -Cluster (Ppt)
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;
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
11/43
?
Paa :Cluster Met!%;' tera&at tu)u! &ili!an #et%
Ketu)u! #et%e a"an i(una"an satu
8/18/2019 Apc -Cluster (Ppt)
12/43
PROSES ANALISIS-MAHALANOBIS DISTANCE 7
RSTUDIOUntu" &ersia&an' install &a+"a(e ecoterle*i! a!ulu .&asti"an ter"%ninternet/, Untu" #en(
8/18/2019 Apc -Cluster (Ppt)
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;,
8/18/2019 Apc -Cluster (Ppt)
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,
8/18/2019 Apc -Cluster (Ppt)
15/43
HASIL DANPEMBAHASAN
Untu" #e#ili!
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
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(,
8/18/2019 Apc -Cluster (Ppt)
18/43
8/18/2019 Apc -Cluster (Ppt)
19/43
2
8/18/2019 Apc -Cluster (Ppt)
20/43
3
8/18/2019 Apc -Cluster (Ppt)
21/43
4
8/18/2019 Apc -Cluster (Ppt)
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?>
8/18/2019 Apc -Cluster (Ppt)
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=
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
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= '==
8/18/2019 Apc -Cluster (Ppt)
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+%$
8/18/2019 Apc -Cluster (Ppt)
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'>
8/18/2019 Apc -Cluster (Ppt)
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,
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
31/43
2
8/18/2019 Apc -Cluster (Ppt)
32/43
Bayan("anaa (arisi#a)iner ini 3
8/18/2019 Apc -Cluster (Ppt)
33/43
Bayan("anaa (arisi#a)iner ini 4
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
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#$#%&
8/18/2019 Apc -Cluster (Ppt)
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#$#%&
8/18/2019 Apc -Cluster (Ppt)
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+%$
8/18/2019 Apc -Cluster (Ppt)
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%
8/18/2019 Apc -Cluster (Ppt)
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=,
8/18/2019 Apc -Cluster (Ppt)
40/43
PENUTUP
8/18/2019 Apc -Cluster (Ppt)
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=,
8/18/2019 Apc -Cluster (Ppt)
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
8/18/2019 Apc -Cluster (Ppt)
43/43
MAKASIH,