PERCEPTRON

Konsep Dasar

Diusulkan oleh: Rosenblatt (1962) Minsky and Papert (1960, 1988)

Rancangan awal: Terdiri dari 3 layer:

Sensory unit Associator unit Response unit

Fungsi aktivasi Sensory unit binary function Associator unit binary function Response unit

uif

uif

uif

uf

1

0

1

)(

Adalah threshold

Arsitektur dasar

x1

x2

xn

y1

y2

yn

z1

z2

zm

Arsitektur yg disederhanakan

x1

x2

xn

1

Y

b

w1

w2

wn

f(u)

Algoritma Perlatihan

Step0 Inisialisasi weights & bias (ambil saja 0)

Buat nilai (0 < 1) (ambil saja 1)

Step1 While (Stop = False) do Step 2-6

Step2Untuk setiap pasangan (s:t) do Step 3-5

Step3 xi = si

Step4 i

iiwxbu

uif

uif

uif

uf

1

0

1

)(

Algoritma Perlatihan

Step5 if y t

wi(new)=wi(old) + txi

b(new) = b(old) + t

else

wi(new)=wi(old)

b(new) = b(old)

Step6 If no weights changed in Step2 Stop = True

Else False

Contoh Kasus Perceptron sebagai fungsi AND

x1

x2

1

uw1

w2

f(u)

x1 x2 1 t

1 1 1 1

1 0 1 0

0 1 1 0

0 0 1 0

1Ambil: =1 =0.2

Blanko isianINPUT U OUT

F(u)TARGET(t)

WEIGHT CHANGES

WEIGHTS

X1 X2 1 txi t W1 W2 b

0 0 0

1 1 1 0 0 1 1 1 1 1 1 1

1 0 1

0 1 1

0 0 1

Epoch

Pengisian blanko tsb akan terus berlanjut sampai tidak ada perubahan bobot.

Karena proses berulang terus, maka kalau dikerjakan manual rawan salah dan membosankan.

Perlu program komputer.