Posted by: gaptechnology | 23 March, 2010

Pendekatan forward chaining dan backward

Suatu perkalian inferensi yang menghubungkan suatu permasalahan dengan solusinya disebut dengan rantai (chain). Suatu rantai yang dicari atau dilewati / dilintasi dari suatu permasalahan untuk memperoleh solusinya disebut dengan forward chaining. Cara lain menggambarkan forward chaining ini adalah dengan penalaran dari fakta menuju konklusi yang terdapat dari fakta. Suatu rantai yang dilintasi dari suatu hipotesa kembali ke fakta yang mendukung hipotesa tersebut adalah backward chaining. Cara lain menggambarkan backwkard chaining adalah dalam hal tujuan yang dapat dipenuhi dengan pemenuhan sub tujuannya.

Contoh sederhana dari forward dan backward chaining seperti berikut ini : misalkan anda sedang mengemudi dan tiba-tiba anda melihat mobil polisi dengan cahaya kelap-kelip dan bunyi sirine. Dengan forward chaining mungkin anda akan berkesimpulan bahwa polisi ingin anda atau seseorang untuk berhenti. Itu adalah fakta awal yang mendukung dua kemungkinan konklusi. Jika mobil polisi membuntuti di belakang anda atau polisi melambaikan tangan memberhentikan anda, maka kesimpulan lebih lanjut adalah polisi ingin anda yang berhenti. Dengan mengadopsi ini sebagai suatu kerja hipotesis, maka anda dapat menggunakan backward chaining untuk alasan “mengapa?”.

Karakteristik forward dan backward chaining :

Forward chaining backward chaining
Perencanaan, monitoring, control diagnosis
Disajikan untuk masa depan disajikan untuk masa lalu
Antecedent ke konsekuen konsekuen ke antecedent
Data memandu, penalaran dari bawah ke atas tujuan memandu, penalaran dari atas ke bawah
Bekerja ke depan untuk mendapatkan solusi apa yang yang mengikuti fakta bekerja ke belakang untuk mendapatkan fakta yang mendukung hipotesis
Breadth first search dimudahkan depth first search dimudahkan
Antecedent menentukan pencarian konsekuen menentukan pencarian
Penjelasan tidak difasilitasi penjelasan difasilitasi

Kekurangan dari pendekatan ini adalah efisiensi. System backward chaining memudahkan pencarian depth first, sementara itu forward chaining memudahkan pencarian breadth first. Walaupun anda dapat menuliskan aplikasi backward chaining ke system forward chaining dan sebaliknya, system tersebut tidak akan efisien dalam hal pencarian penyelesaiannya. Kesulitan yang kedua adalah konseptual. Pengetahuan diperoleh dari pakar yang harus diubah untuk mengimbangi permintaan dari mesin inferensi.


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

%d bloggers like this: