Sistem Pakar Pertemuan 4

Nama: Irvan Trisna

Nim: 08410100132

Tugas: Resume Sispak Pertemuan 4
Dosen: Titik Lusiani

Backward Chaining

Sekarang mari kita membahas dari topik sebelumnya yaitu Forward Chaining. Apakah ada yang masih ingat tentang Forward Chaining??

Sebelum membahas tentang Forward Chaining mari kita ulas sebentar tentang definisi Forward Chaining.

Forward chaining merupakan metode inferensi yang melakukan penalaran dari suatu masalah kepada solusinya. Jika klausa premis sesuai (bernilai TRUE) maka proses akan menyatakan konklusi.

Forward chaining adalah data-driven karena inferensi dimulai dengan informasi yang tersedia dan baru diperoleh konklusi. Jika suatu aplikasi menghasilkan tree yang lebar dan tidak dalam, maka gunakan forward chaining.

Intinya adalah forward chaining adalah dari Data ke Tujuan/goal.

Contoh:

A1 = suhu tubuh >= 38 0 C

A2 = batuk

A3 = pilek

A4 = batuk yang terus menerus

A5 = nafas berbunyi

P1 = demam biasa

P2 = batuk biasa

P3 = influensa / infeksi virus

P4 = batuk rejan

P5 = infeksi saluran nafas

Kaidah – kaidah pada basis pengetahuan meliputi :

R1 = IF A1 THEN P1

R2 = IF A2 THEN P2

R3 = IF P1 AND (P1 OR A3) THEN P3

R4 = IF P3 AND A4 THEN P4

R5 = IF P3 And A5 THEN P5

Fakta – fakta yang diperoleh dari unsur adalah demam, batuk, dan batuk tersebut lebih sering di malam hari (A1, A2,A4)

Jelaskan bagaimana sisitem pakar memperoleh kesimpulan jika tehnik inferensi yang digunakan adalah :

Pelacakan yang berawal dari data (forward chaining)

Pelacakan yang berawal dari kesimpulan (backward chaining)

Langkah- langkan forward chaining :

Langkah1 :

A1 , A2 , A4 adalah fakta

Cari fakta baru yang memiliki A1 dan A2 pada sisi JIKA

R1 = IF A1 THEN P1

R2 = IF A2 THEN P2

Fakta baru yang ada P1, P2, A4

Langkah 2 :

Cari fakta baru yang memiliki P1, P2, A4 pada sisi JIKA

R3 = IF P1 AND (P2 OR A3) THEN P4

Fakta A3 tidak ditemukan, jadi :

R3 = IF P1 AND P2 THEN P3

Fakta baru yang ada P3 dan A4

Langkah 3 :

Cari fakta baru yang memiliki P3 dan A4 pada sisi JIKA

R4 = IF P3 AND A4 THEN P4

Kesimpulannya P4 atau Batuk Rejan

Nah setelah tahu definisi dan contoh dari Forward Chaining, sekarang beralih ke Backward Chaining yang merupakan topik kita hari ini: 

Backward Chaining 

Menggunakan pendekatan goal-driven, dimulai dari harapan apa yang akan terjadi (hipotesis) dan kemudian mencari bukti yang mendukung (atau berlawanan) dengan harapan kita. Sering hal ini memerlukan perumusan dan pengujian hipotesis sementara. Jika suatu aplikasi menghasilkan tree yang sempit dan cukup dalam, maka gunakan backward chaining.

Intinya adalah dari Goal lalu dicari data-datanya.

contohnya kita ambil dari sebelumnya yang sudah saya jelaskan kembali dari pertemuan sebelumnya..^^

namun sekarang penyelesaiannya menggunakan Backward Chaining.

Langkah- langkan backward chaining :

Langkah1 :

Cari fakta baru yang memiliki P1 dan P2 pada sisi MAKA

R1 = IF A1 THEN P1

R2 = IF A2 THEN P2

Fakta baru yang ada A1 , A2 , A4

Langkah 2 :

Cari fakta baru yang memiliki P3 pada sisi MAKA

R3 = IF P1 AND (P2 OR A3) THEN P4

Fakta A3 tidak ditemukan, jadi :

R3 = IF P1 AND P2 THEN P3

Fakta baru yang ada P1 dan P2

Langkah 1 :

Kesimpulannya P4 atau Batuk Rejan

Cari fakta baru yang memiliki P4 pada sisi MAKA

R4 = IF P3 AND A4 THEN P4

Fakta baru yang ditemukan P3 dan A4

Sumber:

Irawan. Jusak. 2007. Buku Pegangan Kuliah Sistem Pakar Sekolah Tinggi Manajemen Informatika & Tejnik Komputer Surabaya. Surabaya: STIKOM

http://www.slideshare.net/herman_tolle/forward-backward-chaining

http://spukswkelasbkelompok3.blogspot.com/2009/02/contoh-soal-ttt_21.html