PENERAPAN METODE KLASIFIKASI SUPPORT VECTOR MACHINE (SVM) PADA DATA AKREDITASI SEKOLAH DASAR (SD) DI KABUPATEN MAGELANG - Diponegoro University | Institutional Repository (UNDIP-IR)

PENERAPAN METODE KLASIFIKASI

SUPPORT VECTOR MACHINE

_(SVM)

PADA DATA AKREDITASI SEKOLAH DASAR (SD)

DI KABUPATEN MAGELANG

Oleh :

PUSPHITA ANNA OCTAVIANI

NIM. 24010210120043

JURUSAN STATISTIKA

FAKULTAS SAINS DAN MATEMATIKA

UNIVERSITAS DIPONEGORO

i

PENERAPAN METODE KLASIFIKASI

SUPPORT VECTOR MACHINE

_(SVM)

PADA DATA AKREDITASI SEKOLAH DASAR (SD)

DI KABUPATEN MAGELANG

Oleh :

PUSPHITA ANNA OCTAVIANI

NIM. 24010210120043

Se

bagai Salah Satu Syarat untuk Memperoleh Gelar

Sarjana Sains pada Jurusan Statistika

JURUSAN STATISTIKA

FAKULTAS SAINS DAN MATEMATIKA

UNIVERSITAS DIPONEGORO

ii

B

Judul

: Penerapan Metode Klasifikasi

Support Vector Machine

(SVM)

pada Data Akreditasi Sekolah Dasar (SD) di Kabupaten Magelang

Nama

: Pusphita Anna Octaviani

NIM

: 24010210120043

Jurusan : Statistika

Telah diujikan pada sidang Tugas Akhir pada tanggal 27 Juni 2014 dan

dinyatakan lulus pada tanggal 18 Juli 2014.

Semarang, Juli 2014

Panitia Penguji Ujian Tugas Akhir

Ketua,

Dra. Suparti, M.Si

NIP. 196509131990032001

Mengetahui,

Ketua Jurusan Statistika

Fakultas Sains dan Matematika

iii

B

udul

:

enerapan

etode

lasifikasi

Support Vector Machine

(

)

pada Data Akreditasi

ekolah Dasar (

D) di

abupaten

gelang

ama

:

usphita Anna

ctaviani

: 24010210120043

urusan :

tatistika

!

lah diujikan pada sidang

"

gas Akhir pada tanggal 27

uni 2014.

emarang,

uli 2014

embimbing

Yuciana Wilandari, S.Si., M.Si.

NIP. 197005191998022001

Pembimbing II

# $

%&' &()*+ &*' &,

-./0 12.3 .4 567.8 01 . 9 :53 :7 :;:1

k

6< := 04 :; > 8 8:< ? @A 2:7 B ;68:<

C68 0C 5:<3 :7 4:<C:; = : 7

k

:4 .70:

-

D2:E 16<07 BB: 567.8 01 = :5:; C 6726861 :0

k

:7

A .B:1 >

k

<04 2: 7 B F64 / .= .8 GHIJ IKLMLJ N IOP QI RS LT UV UW LTU X

upport Vector

Machine

(

Y ZN[ M LQ L \LOL ]W KI Q UOLT U YIWPSL^ \LT LK

(

Y \ [ QU RL_ `M LOIJ

N LaIS LJ a bcd -:= :

k

616 C5:; :7 070 567.8 01 0 7B07 C67B. 9:53 :7 ; 64 0C :

k

:1 0<

k

65:= :e

fd gF.h 4 :dh i 0g1 54 02:7; 0Ejd?0168:

k

.

K

6; .:

J

.4.1 :7?;:; 01 ;0

k

:k :

k

.8 ;:1? :0 71

= :7j :;6C :;0

k

:l 70m6410 ;:1h 0 5n 76B

o

4

o

?6C :4:7 BE1 6

k

:80B.11 6F: B:0=n1 6 7

56CF0 CF0 7Bggd

od gF. p .90 :7 : @ 08 :7= :4 0E ? d?0dE jd ?0d 16F:B:0 5 6C F0C F07B g 2: 7 B ; 68: <

C 6C F640

k

:7F0C F07B:7= :7567 B:4:<:7=:8 :C56 7.801:7A.B:1>

k

<04070

qd r:5:

k

=:7 gF. =

o

1 67

J

.4.1:7 ?;:; 01;0

k

: k:

k

.8; :1 ?:071 = :7 j :; 6C:;0

k

:

l 70m6410 ;:1h 05n 76 B

o

4

o

2: 7 B;68:<C6C F640

k

:70 8C .2:7 BF 64C :7s ::;d

td ?6C .: 50 <:

k

2:7B ; 0=:

k

= :5 :; = 016F.;

k

:7 1:;. 564 1 :;. 2: 7 B ; 68 :<

C 67= .3 .7B5 67.8 01C 6726 861 :0

k

:7567.8 01:7A . B:1>

k

<040 70

-67.801 F64 <:4:5 A. B:1 >

k

<04 070 = :5:; F64C :7s::; F: B0 1 68 .4 .< 90 m0; :1

:

k

:= 6C 0

k

: = 0 l 70m6410; :1 h 0 5n 76B

o

4

o

E

k

<.1.172:

J

.4.1 :7 ? ;:;01 ;0

k

: = :7

C:12:4:

k

:;5:= :.C.C 72:d

?6C:4 :7 BE

J

.80o uft

v w

B

xy zw{

|}~€ ‚ƒ„ … ~†‡ƒ }ƒˆ ‡ ˆ‰ƒ }†ƒˆ ‚ ~Šƒ€ƒ ‡ ‹ …Œ ƒ‰ƒ ‡ˆ€€}ƒˆ ƒˆ ‰ €Œ ~}ƒˆ Ž‹ Š Œƒ€ƒˆ ƒˆ ‰ Œ ~ ˆ ƒˆ‰ ƒ ‚ † ƒ€ ƒˆ |} ~€ ‚ ƒ„

N

ƒ„  Žˆƒ‹

S

}Ž‹ƒ Š‘

M

ƒ € ~ƒ„ ƒ Š ’|

N

“

S

‘

M

” „ ‚ ‹ƒ Š €ˆ‹ ƒ Œƒ Šƒ ‹ …Œƒ ‰ƒ ‡ˆ € € }ƒˆ ‚† … …ˆ †Š € ‹ ƒ‡ƒˆ }Ž…‡Žˆ ˆ ‡ˆ‹ ƒƒˆ ƒ }~ €‚ƒ„  •

S

}Ž‹ƒ Š

D

ƒ„ ƒ~ ’

SD

” „Œƒ‰ƒ „ ƒ‹ƒ Š „ƒ ‚ † – ˆ –ƒˆ‰ ‡ˆ€€}ƒˆ ƒ –Œ € ƒ„ƒ ~ Šƒ ~†„ ……‹  } „‚ƒ ‚ †„ ƒ}~€ ‚ƒ„ ‰†ˆƒ …ˆ –ƒ…ˆ …†‚ † ‡ˆ ‹ˆ ‰‰ƒ ~ƒƒˆ ‡ˆ€€}ƒˆ• — ˆ ‹  ‚ƒˆ  ˆ Œ ~‚ †–†ƒˆ †ˆ ‚†} …ˆ ~ƒ ‡}ƒˆ … ‚ Ž€  }‹ƒ„  ˜}ƒ„ ™š››œž Ÿ ¡

t

œ¢£¡¤¥¦   ’

SVM

” ‡ƒ€ƒ€ƒ‚ƒƒ }~€‚ƒ„ 

SD

€§ƒŒ †‡ƒ ‚ˆ

M

ƒ‰ ‹ ƒˆ ‰• ™š››œž Ÿ ¡

t

œ ¢£¡¤¥¦   ’

SVM

” …~ †‡ƒ}ƒˆ „ƒ‹ ƒŠ „ƒ ‚ † …‚ Ž€  ƒˆ ‰ €ƒ ‡ƒ ‚ € ‰†ˆ ƒ }ƒˆ „Œ ƒ ‰ƒ }‹ ƒ„˜}ƒ„ € ˆ‰ƒˆ }Žˆ„‡ …ˆ ¨ƒ~ ¤©› 

rp

lane

’˜†ˆ ‰„  ‡… „ƒ Š” ‚~Œƒ } ƒ ˆ ‰ €ƒ ‡ƒ‚ ……„ ƒ Š}ƒˆ €ƒ‚ƒ „ „†ƒ € ˆ‰ƒˆ }‹ ƒ„ ˆ ƒ•

SVM

…ˆ‰‰†ˆ ƒ }ƒˆ

kernel trick

†ˆ ‚ †} ‡~ŽŒ‹… ˆ Žˆ ‹ ˆ ~ ƒˆ ‰ €ƒ ‡ƒ‚ …ˆ ‚ ~ƒˆ„˜Ž~…ƒ„  }ƒˆ€ ƒ ‚ƒ }~†ƒˆ ‰Œ ~€ …ˆ„ ‚ˆ‰‰ … ˆ ‰‰†ˆƒ}ƒˆ˜†ˆ ‰„}~ˆ ‹ª „Š ˆ‰‰ƒ €ƒ ‚ƒ €ƒ ‡ƒ ‚ € }‹ ƒ„˜ }ƒ„}ƒˆ „¨ƒ ~ƒ ‹ ˆ ~•

H

ƒ„ ‹ ‡ ˆ ‹‚ ƒˆ ˆ …ˆ †ˆ – †}}ƒˆŒƒŠƒƒ }† ~ƒ„ ‡~€ }„ }‹ ƒ„ ˜}ƒ„

SVM

…ˆ ‰‰†ˆƒ }ƒˆ˜†ˆ‰„ }~ˆ ‹

Gaussian

«¬„Œ „ ƒ~­ ®•­ ¯°±€ƒ‡ƒ ‚…ˆ ‰}‹ƒ„ ˜}ƒ„}ƒˆ²²

SD

€ƒ ~³ °

SD

ƒ ˆ ‰ € †–„¨ƒ ~ƒŒˆƒ ~„„†ƒ€ ˆ‰ƒˆ}‹ ƒ„ƒ„ ‹ •

89 99

4.2.

:;<= 9> 9>?@A B@;CDE <;?@F> <A<<;G HIID =

t

9E @= < > G <

tu

J<

w

<;

G @AD <KGJ:L

... 25

4.2.1.

?@A B@;CDE <;?@F> <A< <;I@;MMD ; <E <;ND ; M>9O@F;@= PQRSS TQ UVQWTQ XYQST Z

Function

K[\NL

... 26

4.2.2.

?@A B@;CDE <;?@F> <A< <;I@;MMD ; <E <;ND ; M>9O@F;@=

Polynomial... 30

4.3.

: ;<=9 >9 >O= <>9

f

9E <>9:E F@] 9

t

<> 9G ^] 9O<BD_ <

t

@; I<M@=<; M I @;MMD ; <E <;I@

t

`]@GH IID =

t

9E @= <>GJ:

... 37

4.3.1.

O=<> 9

f

9E <> 9GH IID =

t

9E @=<>GJ:] @; M<;ND ; M> 9O@F;@=

Gaussian Radial Basic Function

K[\NL

... 37

4.3.2.

O=<> 9

f

9E <> 9GH IID =

t

9E @=<>GJ:] @; M<; ND ; M> 9O@F;@=

Polynomial... 42

4.4.

?@FB<;] 9; M<;a<> 9=:ED F <>9O = <> 9

f

9E <>9] <;b FF`FO =<> 9

f

9E <> 9

... 46

\:\HObGcI?dJ:e

... 48

^ :Nf :[?dGf :O :

... 49

x

¢£¤ ¥¦§¨©§¨ª«

tr

¬ ­®¯ °±²

us

¬¯ ³

rn

³

l

´°µ¶

n

°·¬«

l

¸¹

1,

º¹

50 p

«¸«

»«

t

«¼ ³

st

¬

n

½

... 44

¢£¤ ¥¦§¨©¾ ¨¿«

s

¬

l

´

r

³¸¬ ­®¬¯

l

«

s

¬ ²¬ ­«

s

¬À Á ª

Polynomial

¸¹

1,

º¹

50 p

«¸ « »«

t

«¼ ³

st

¬

n

½

... 45

¢£¤ ¥¦§¨©Â ¨ ´³

r

ë

n

¸¬

n

½«

n

¿«

s

¬

l

Ä ­ÅÆ«

s

¬¸«

n

Ç Æ

r

°Æ¯

l

«

s

¬²¬­«

s

¬

p

«¸«

»«

t

«¼ Æ«¬

n

¬

n

½

... 46

¢£¤ ¥¦§¨©È¨´³

r

ë

n

¸¬

n

½«

n

¿«

s

¬

l

Ä­ÅÆ«

s

¬¸«

n

Ç

rr

°

r

¯

l

«

s

¬ ²¬ ­«

s

¬

p

«¸«

É Ê

ËÌÍÎÌ ÏÐÌÑÒ ÌÏ

ÓÔÕ ÔÖ Ô×

ØÙ ÚÛÙÜÝÞßÞ

Discrimination Boundaries

àÔáâÔ×ãä×å æç

Hyperplane

çÔâÔè é êàëá ìììììììììììììììììììììììììììììììììììììììììììììììììììììììììììììììììììììììììí

ØÙ ÚÛÙÜÝÞÝÞ è é êî×ï îðãÕ ÔåÊ ñÊ ðÔåÊòÊ óÔãæÕ Ôåììììììììììììììììììììììììììììììììììììììììôõ

üý ý

! " # $% &'(

) * *

...

+,

- .'('/'*%01 23 3 415

R

6/

1

( )

,

78

2,

98

1

: *

...

+;

< .'('/'*%01 23 3 415

R

6/

2

( )

,

78

2,

98

1

: *

...

+=

> .'('/'*%01 23 3 415

R

6/

3

( )

,

78

2,

98

1

: *

...

+?

@ .'('/'*%AB CD5 BE 41 C

1

( )

8

2,

98

1

: *

...

+F

6

.'('/'* % A B CD5 BE 41 C

2

( )

8

2,

98

1

: *

...

?G

H .'('/'*%AB CD5 BE 41 C

3

( )

8

2,

98

1

þÿ

r

r

ur

t

ÿ

s t

ÿ

rt

r

t

ÿ ÿ

r

ÿ

t

ÿ

tor

hine

ÿ

t

ÿ

r

!

t

ÿ "ÿ "#

$%& '( )*+*, -./ -, -0 -1

þÿ

r

r

t

r

! ÿ "

y

"

t

ÿ ÿ ÿ

r

y

" !

s

!" ÿ

t

ÿ

r

!

t

ÿ "ÿ " ÿ"" ÿ

t

ÿ

s

tor

hine

#

$%2 '(+3-4-,-./ -,-0-1

5 ÿ !

t

ÿÿ

t

6"

s

7

r

ÿ!"

!ÿ

r

8

9#

t

y

" " ÿÿ

t

t

t

ÿ8 " ÿ

ÿ ÿ ÿ

t

ÿ

r

!

t

ÿ " ÿ "

y

"

t

ÿ

t

t

:;99

:;9ý ÿ" ÿ

t

7 þ

<#

:# ÿ

t

ÿ

t

ÿ

s

tu

w

ÿ

ÿ" " ÿ

r

ÿ

y

" = !

y

tu

ÿ

r

ÿ >

olynomi

? @A ABC

Radial Basic Function

DþE#

IJK LM NMOPQRP R ST UTOP

VWX WYZ[\Z\ ]^^ Y Z

t

_Y ]Y`[\ Z\ ]^^ YZ

t

VWaY

s

b cd^

r

^Z^Y _Y]Y de\fYaY^f\

r

^cWg

hi j\Za\

t

YdW^ dY e^] c]Y e^ k^cY e^ Ycl\ _^Ye^

t

e\ cm ]Y d _Y eY

r

no p q _^ rY fW[ Y

t

\Z

jYa\ ]Y Z a`\ Z aaWZYcY Z`\

t

m _\ stuuvwxyz{

tor

|} {

hine

no ~ jqi

i j\Za\

t

YdW^ Y cWlY e^ c]Ye^ k^cYe^ Y cl\ _^

t

Y e^ e\ cm ]Y d _Y eY

r

_^ rY fW[Y

t

\ Z