DASAR KOMPUTASI CERDAS

TUGAS 4
MADELINE

OLEH:
I GUSTI AYU DIAN SASMITA RATIH

(0904505001)

PROGRAM STUDI TEKNOLOGI INFORMASI

FAKULTAS TEKNIK
UNIVERSITAS UDAYANA
2012

MADELINE

Soal :
MADALINE dengan input dan target bipolar pada fungsi OR.
Input

target

-1

-1

-1

-1

-1

-1

Pada persoalan ini digunakan fungsi aktivasi bipolar atau Symetric Hard
limit karena input dan target yang digunakan adalah bipolar, dengan :
a = +1 jika n 0
a = -1 jika n < 0
Diketahui :
Bobot pada z1:
W11 = 0,1
W12 = 0,3
b1
= 0,4
Bobot pada a:
V1
= 0,5
V2
= 0,5
b3
= 0,5
Learning rate = 0,4

Bobot pada z2:

W21 = 0,3
W22 = 0,1
b2
= 0,2

Jawaban :
Iterasi ke-1 : Input data ke-1
p1 =1
p2 = 1
t = -1
W11 = 0,1
W21 = 0,3
W12 = 0,3
W22 = 0,1
V1 = 0,5
V2 = 0,5
z_in1

b1 = 0,4
b2 = 0,2
b3 = 0,5

= w11p1 + w21p2 + b1
= (0,1 * 1) + (0,3* 1) + 0,4
= 0,8

z1

= Symetric hardlims (0,8)

=1

z_in2 = w12p1 + w22p2 + b2

= (0,3 * 1) + (0,1 * 1) + 0,2
= 0,6
z2

= Symetric hardlims (0,6)

=1

Perhitungan output :
n

= v1z1 + v2z2 + b3
= 0,5(1) + 0,5(1) + 0,5
= 1,5

= f(n)
= f(1,5)
=1

Perhitungan nilai error :

e

=ta
= -1 1
= -2
terjadi error sehingga bobot dan bias pada semua unit z diperbarui.

Unit z1 diperbarui :
W11baru

= W11lama + (-1 z_in1) * p1

W11 baru

= 0,1 + 0,4 (-1 0,8 )* 1

= -0,62

W21baru

= W21lama + (-1 z_in1) * p2

W21 baru

= 0,3 + 0,4 (-1 0,8 )* 1

= -0,42

baru

= blama + (-1 z_in1)

bbaru

= 0.4 + 0,4 (-1 0,8)

= -0,32

Unit z2 diperbarui :
W12baru

= W12lama + (-1 z_in2) * p1

W12baru

= 0,3 + 0,4 ( -1 0.6 )* 1

= -0,34

W22baru

= W22lama + (-1 z_in2) * p2

W22baru

= 0,1 + 0,4 ( -1 0.6 )* 1

= -0.54

bbaru

= blama + (-1 z_in2)

bbaru

= 0,2 + 0,4(-1 0.6)

= -0.44

Sehingga didapat nilai baru sebagai berikut:

W11

= -0.62

w21

= -0.42

W12

= -0.34

w22

= -0.54

b1

= -0.32

b2

= -0.44

ITERASI KE-2
p1 =1

p2 = -1

t=1

W11

= -0.62

w21

= -0.42

b1

= -0.32

W12

= -0.34

w22

= -0.54

b2

= -0.44

V1

= 0,5

V2

= 0,5

b3

= 0,5

z_in1 = w11p1 + w21p2 + b1

= (-0.62 * 1) + (-0,42 * -1) 0.32
= -0.52
z1

= Symetric hardlims (-0,44)

= -1

z_in2 = w12p1 + w22p2 + b2

= (-0,34 * 1) + (-0,54 * -1) + -0,44
= -0,24
z2

= Symetric hardlims (-0,24)

= -1

Perhitungan output :
n

= v1z1 + v2z2 + b3
= 0,5(-1) + 0,5(-1) + 0,5
= -0,5

= f(n)
= f(-0,5)
= -1

Perhitungan nilai error :

e

=ta
= 1 (-1)
=2
terjadi error sehingga bobot dan bias unit z2 diperbarui karena
semua nilai z bernilai negative dan z_in2 lebih mendekati 0.

Unit z2 diperbarui :
W12baru

= W12lama + (1 z_in2) * p1

W12baru

= -0,34 + 0,4 (1 (-0,24) )* 1

= 0,156

W22baru

= W22lama + (1 z_in2) * p2

W22baru

= -0,54 + 0,4 (1 (-0,24) )* -1

= -1,036

bbaru

= blama + (1 z_in2)

bbaru

= 0,44 + 0,4(1 (-0,24))

= 0,056

Sehingga didapat nilai baru sebagai berikut:

W11

= -0.62

w21

= -0.42

W12

= 0.156

w22

= -1.036

b1

= -0.32

b2

= 0.056

ITERASI KE-3
p1 = -1

p2 = 1

t=1

W11

= -0,62

w21

= -0.42

b1

= -0.32

W12

= 0,156

w22

= -1,036

b2

= 0.056

V1

= 0,5

V2

= 0,5

b3

= 0,5

z_in1 = w11p1 + w21p2 + b1

= ((-0,62) * (-1)) + ((-0,42) * (1)) -0,32
= -0,12
z1

= Symetric hardlims (-0,12)

= -1

z_in2 = w12p1 + w22p2 + b2

= ((0,156) * (-1)) + ((-1,036) * (1)) + 0,056
= -1,136
z2

= Symetric hardlims (-1,136)

= -1

Perhitungan output :
n

= v1z1 + v2z2 + b3
= 0,5(-1) + 0,5(-1) + 0,5
= -0,5

= f(n)
= f(-0,5)
= -1

Perhitungan nilai error :

e

=ta
= 1 (-1)
=2
terjadi error sehingga bobot dan bias unit z1 diperbarui karena
semua nilai z bernilai negative dan z_in1 lebih mendekati 0.

Unit z1 diperbarui :
W11baru = W11lama + (1 z_in1) * p1
W11

= (-0,62) + 0,4(1-(-0,12)) * -1
= -1,068

W21baru = W21lama + (1 z_in1) * p2

W21

= (-0,42) + 0,4 (1-(-0, 12)) * 1

= 0,028

bbaru

= blama + (1 z_in1)

= -0,32 + 0,4 (1-(-0,12))

= 0,128

Sehingga didapat nilai baru sebagai berikut:

W11

= -1.068

w21

= 0.028

W12

= 0.156

w22

= -1.036

b1

= 0.128

b2

= 0.056

ITERASI KE-4
p1 = -1

p2 = -1

t = -1

W11

= -1.068

w21

= 0.028

b1

= 0.128

W12

= 0.156

w22

= -1.036

b2

= 0.056

V1

= 0,5

V2

= 0,5

b3

= 0,5

z_in1 = w11p1 + w21p2 + b1

= ((-1,068) * (-1)) + ((0,028) * (-1)) + 0,128
= 1,168
z1

= Symetric hardlims (1.168)

=1

z_in2 = w12p1 + w22p2 + b2

= ((0,156) * (-1)) + ((-1,036) * (-1)) + 0,056
= 0,936

z1

= Symetric hardlims (0.936)

=1

Perhitungan output :
n

= v1z1 + v2z2 + b3
= 0,5(1) + 0,5(1) + 0,5
= 1,5

= f(n)
= f(1,5)
=1

Perhitungan nilai error :

e

=ta
= -1 1
= -2
terjadi error sehingga bobot dan bias pada semua unit z diperbarui.

Unit z1 diperbarui :
W11baru = W11lama + (-1 z_in1) * p1
W11

= (-1,068) + 0,4(-1 - 1,168) * -1

= -0,2008

W21baru = W21lama + (-1 z_in1) * p2

W21

= 0,028+ 0,4(-1 - 1,168) * -1

= 0,8952

baru

= blama + (-1 z_in1)

= 0,128+ 0,4(-1 - 1,168)

= -0,7392

Unit z2 diperbarui :
W12baru = W12lama + (-1 z_in2) * p1
W12

= 0,156 + 0,4(-1 - 0,936) * -1

= 0,9304

W22baru = W22lama + (-1 z_in2) * p2

W22

= (-1,036) + 0,4 (-1 - 0,936) * -1

= -0,2616

bbaru

= blama + (-1 z_in2)

= 0,056+ 0,4 (-1 - 0,936)

= -0,7184

Sehingga didapat nilai baru sebagai berikut:

W11

= -0,2008

w21

= 0,8952

W12

= 0,9304

w22

= -0,2616

b1

= -0,7392

b2

= -0,7184

Pembelajaran madeline pada contoh soal diatas telah dilakukan 4x iterasi

(1 epoh). Untuk mengetahui ketepatan bobot dalam melakukan klasifikasi maka
dilakukan pengujian bobot dan bias pada input data.

Pengujian kembali
W11

= -0.2008

w21

= 0,8952

b1

= 0,93

W12

= 0.9304

w22

= -0,2616

b2

= -0,7184

v1

= 0.5

v2

= 0.5

b3

= 0.5

ITERASI KE-1
p1 = 1 p2 = 1

t = -1

z_in1 = w11p1 + w21p2 + b1

= (-0,2008)(1) + (0,8592)(1) + (-0,7392)
= -0,0808
z1

= f(z_in1)
= Symetric hardlims (-0,0808)
= -1

z_in2 = w12p1 + w22p2 + b2

= (0,9304)(1) + (-0,2616)(1) + (-0,7184)
= -0,0496
z1

= f(z_in1)
= Symetric hardlims (-0,0496)
= -1

Perhitungan output
n

= v1z1 + v2z2 + b3
= 0,5(-1) + 0,5(-1) + 0,5
= -0,5

= f(n)
= f(-0,5)
= -1

=ta
= -1 (-1)
=0
Tidak terjadi error sehingga bobot dan bias tetap

ITERASI KE-2
p1 = 1 p2 = -1

t=1

z_in1 = w11p1 + w21p2 + b1

= (-0,2008)(1) + (0,8592)(-1) + (-0,7392)
= -1.7992
z1

= f(z_in1)
= Symetric hardlims (-1.7992)
= -1

z_in2 = w12p1 + w22p2 + b2

= (0,9304)(1) + (-0,2616)(-1) + (-0,7184)
= 0.4736
z1

= f(z_in1)
= Symetric hardlims (0.4736)
=1

Perhitungan output
n

= v1z1 + v2z2 + b3
= 0,5(-1) + 0,5(1) + 0,5
= 0,5

= f(n)
= f(0,5)
=1

=ta
=11
=0
Tidak terjadi error sehingga bobot dan bias tetap

ITERASI KE-3
p1 = -1

p2 = 1

t=1

z_in1 = w11p1 + w21p2 + b1

= (-0,2008)(-1) + (0,8592)(1) + (-0,7392)
= 0.3208
z1

= f(z_in1)
= Symetric hardlims (0.3208)
=1

z_in2 = w12p1 + w22p2 + b2

= (0,9304)(-1) + (-0,2616)(1) + (-0,7184)
= -1.9104
z1

= f(z_in1)
= Symetric hardlims (-1.9104)
= -1

Perhitungan output
n

= v1z1 + v2z2 + b3
= 0,5(1) + 0,5(-1) + 0,5
= 0,5

= f(n)
= f(0,5)
=1

=ta
=11
=0

Tidak terjadi error sehingga bobot dan bias tetap

ITERASI KE-4
p1 = -1

p2 = -1

t = -1

z_in1 = w11p1 + w21p2 + b1

= (-0,2008)(-1) + (0,8592)(-1) + (-0,7392)
= -1.3976
z1

= f(z_in1)
= Symetric hardlims (-1.3976)
= -1

z_in2 = w12p1 + w22p2 + b2

= (0,9304)(-1) + (-0,2616)(-1) + (-0,7184)
= -1.3872
z1

= f(z_in1)
= Symetric hardlims (-1.3872)
= -1

Perhitungan output
n

= v1z1 + v2z2 + b3
= 0,5(-1) + 0,5(-1) + 0,5
= -0,5

= f(n)
= f(-0,5)
= -1

=ta
= -1 + 1
=0

Karena dalam pengujian tidak terdapat error lagi (semua e = 0), maka bobot
dan bias unit pada fungsi XOR dapat dikatakan benar.