tugas kecerdasan buatan

7
TUGAS KECERDASAN BUATAN Oleh : Silvia Yurianti Sinaga J1F109202 PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMBUNG MANGKURAT BANJARBARU 2012

Upload: higashihara

Post on 21-Jul-2015

174 views

Category:

Documents


1 download

TRANSCRIPT

TUGAS KECERDASAN BUATAN

Oleh :

Silvia Yurianti Sinaga

J1F109202

PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMBUNG MANGKURAT BANJARBARU 2012

1. Hebb Rule Hebb Rule adalah metode pembelajaran yang paling sederhana. Pada metode ini pembelajaran dilakukan dengan cara memperbaiki bobot sedemikian rupa sehingga jika ada 2 neuron yang terhubung, dan keduanya pada kondisi hidup (on) pada saat yang sama, maka bobot antara keduanya dinaikkan. Apabila data direpresentasikan secara bipolar, maka perbaikan bobotnya adalah: wi (baru) = wi(lama) + xi*y Dengan: wi : bobot data input ke-i; xi : Input data ke-i; y : Output data. Misalkan kita gunakan pasangan vektor input s dan vektor output sebagai pasangan vektor yang akan dilatih. Sedangkan vektor yang hendak digunakan untu testing adalah vektor x. Algoritma : 0. Inisialisasi semua bobot: Wij = 0; dengan i=1,2,...,n; dan j=1,2,....,m. 1. Untuk setiap pasangan input-output (s-t), lakukan langkah-langkah sebagai berikut: a. Set input dengan nilai sama dengan vektor input: Xi = si; (i=1,2,...,n)

b. Set output dengan nilai sama dengan vektor output; Yj = tj; (j=1,2,...,m)

c. Perbaiki bobot: Wij (baru) = wij (lama) + xi*yj; (i=1,2,...,n; dan j=1,2,...,m) dengan catatan bahwa nilai bisa selalu 1. Di bawah ini merupakan contoh aplikasi Metode Hebb Rule :

2.

Perceptron Perceptron merupakan salah satu bentuk jaringan sederhana, perceptron biasanya digunakan untuk mengklasifikasikan suatu pola tipe tertentu yang sering dikenal dengan pemisahan secara linear.Pada dasarnya perceptron pada jaringan syaraf dengan satu lapisan memiliki bobot yang dapat diatur. Dapat digunakan dalam kasus untuk mengenali fungsi logika dan dengan masukan dan keluaran bipolar. Algoritma yang digunakan oleh aturan perceptron ini akan mengatur parameterparameter bebasnya melalu proses pembelajaran. Fungsi aktivasinya dibuat sedemikian rupa sehingga terjadi pembatasan antara daerah positif dan negative. Perceptron memiliki kemampuan lebih baik daripada algoritma pembelajaran Hebb. Perceptron memiliki karakteristik sebagai berikut : Jaringan lapis tunggal Fungsi aktivasi : Fungsi tanga bipolar dengan suatu nilai batas tetap (q)

Apabila terjadi kesalahan untuk pola masukan pelatihan bobot akan disesuaikan dengan formula : T adalah nilai target +1 atau -1 Perceptron merupakan pengembangan aturan Hebb dimana terdapat tiga

bagian yaitu unit sensor (dengan aktivasi biner), unit-asociator (dengan aktivasi biner), dan unit respon (dengan aktivasi bipolar). Bobot dari unit sensor tetap, sedangkan unit asosiator berubah. Fungsi aktivasinya Nilai bobot unit-asociator diperbaharui selama masih ada error berdasarkan, a adalah laju pembelajaran dan t adalah target keluaran (1). Anggota kelas berespon 1 sedangkan bukan anggota kelas terespon -1. Dan fungsi aktifasi yang digunakan adalah step function ( undak biner )

untuk mengkonversi suatu variable yang bernilai kontinue ke suatu output biner ( 0 atau 1 ), Cara kerja-nya: Langkah 0 : inisialisasi nilai bobot, bias dan laju pembelajaran a (0< a