oleh

Ryan M. Van Lapian 200811048

 3 contoh Forward Chaining dan Backward Chaining

Contoh 1 FORWARD CHAINING Terdapat 10 aturan yang tersimpan dalam basis pengetahuan yaitu : R1 : if A and B then C R2 : if C then D R3 : if A and E then F R4 : if A then G R5 : if F and G then D R6 : if G and E then H R7 : if C and H then I R8 : if I and A then J R9 : if G then J R10 : if J then K Fakta awal yang diberikan hanya A dan E, ingin membuktikan apakah K bernilai benar. Proses penalaran forward chaining terlihat pada gambar dibawah :

Gambar Forward Chaining

BACKWARD CHAINING Seperti pada contoh forward chining, terdapat 10 aturan yang sama pada basis pengetahuan dan fakta awal yang diberikan hanya A dan E. ingin membuktikan apakah K bernilai benar. Proses penalaran backward chaining terlihat pada gambar berikut :

Contoh 2 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

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

gambar forward chaining : A1 P1 And P1 And P2 P3 A2 P2 And P3 And A4 P4 A4

gambar backward chaining : A1 P1 And And P2 P3 A2 P2 And P3 And A4 P4 A4