Program Studi Sistem Informasi

Fakultas Ilmu Komputer

Universitas Putra Indonesia YPTK Padang
Backward Chaining

adalah metode inferensi yang

bekerja mundur ke arah kondisi
awal.

Proses diawali dari Goal (yang

berada dibagian THEN dari rule
IF-THEN).
Backward Chaining

Sistem Pakar untuk Mendiagnosa Penyakit Z

Menggunakan Metode Backward Chaining

Penyakit Z disebabkan oleh beberapa gejala

yaitu : Gejala A, B, C, D, E, L, M, N, X, Y

Diketahui Rule :
R1 : IF Y AND D THEN Z
R2 : IF X AND B AND E THEN Y
R3 : IF A THEN X
R4 : IF C THEN L
R5 : IF L AND M THEN N
Konsultasi User dengan Sistem Pakar untuk
mendapatkan Fakta:

SP : Pilih Penyakit Anda

User : Penyakit Z

SP : Apakah anda merasakan gejala A ?

User : Ya
SP : Apakah anda merasakan gejala B ?
User : Ya
SP : Apakah anda merasakan gejala C ?
User : Ya
SP : Apakah anda merasakan gejala D ?
User : Ya
SP : Apakah anda merasakan gejala E ?
User : Ya
SP : Apakah anda merasakan gejala M ?
User : Tidak
Forward Chaining

Jadi Fakta yang diperoleh dari user adalah :

User menderita Penyakit Z
Dengan Gejala A, B, C, D, E

Dari Fakta yang diperoleh dari User diatas, apakah

User akan terdiagnosa menderita penyakit Z
atau tidak?
Backward Chaining

Iterasi Ke - 1
Database Stack
A B C D E Z

Knowledge Base Goal : Z (awal Stack)

R1 : IF ( Y AND D ) THEN Z
R2 : IF ( X AND B AND E ) THEN Y D ada di database
R3 : IF ( A ) THEN X Y tidak ada di database,
R4 : IF ( C ) THEN L Y masuk Stack
R5 : IF ( L AND M ) THEN N
Backward Chaining

Iterasi Ke - 2
Database Stack
A B C D E Z Y

Knowledge Base SubGoal : Y

R1 : IF ( Y AND D ) THEN Z
R2 : IF ( X AND B AND E ) THEN Y B ada di database
R3 : IF ( A ) THEN X E ada di database
R4 : IF ( C ) THEN L X tidak ada di database,
R5 : IF ( L AND M ) THEN N X masuk Stack
Backward Chaining

Iterasi Ke - 3
Database Stack
A B C D E Z Y X

Knowledge Base SubGoal : X

R1 : IF ( Y AND D ) THEN Z
R2 : IF ( X AND B AND E ) THEN Y A ada di database
R3 : IF ( A ) THEN X X hapus dari stack,
R4 : IF ( C ) THEN L X masuk jadi Fakta Baru
R5 : IF ( L AND M ) THEN N
Backward Chaining

Iterasi Ke - 4
Database Stack
A B C D E Z Y
Fakta Baru :
X

Knowledge Base SubGoal : Y

R1 : IF ( Y AND D ) THEN Z
R2 : IF ( X AND B AND E ) THEN Y X ada di database
R3 : IF ( A ) THEN X B ada di database
R4 : IF ( C ) THEN L E ada di database
R5 : IF ( L AND M ) THEN N Y hapus dari stack,
Y masuk jadi Fakta Baru
Backward Chaining

Iterasi Ke - 5
Database Stack
A B C D E Z
Fakta Baru :
X Y

Knowledge Base Goal : Z

R1 : IF ( Y AND D ) THEN Z
R2 : IF ( X AND B AND E ) THEN Y Y ada di database
R3 : IF ( A ) THEN X D ada di database
R4 : IF ( C ) THEN L Z hapus dari stack,
R5 : IF ( L AND M ) THEN N Z masuk jadi Fakta Baru
Backward Chaining

Iterasi Ke - 6
Database Stack
A B C D E
Fakta Baru :
X Y Z

Knowledge Base
R1 : IF ( Y AND D ) THEN Z
R2 : IF ( X AND B AND E ) THEN Y
R3 : IF ( A ) THEN X
R4 : IF ( C ) THEN L
R5 : IF ( L AND M ) THEN N

Goal Z ditemukan, pencarian dihentikan.

Hasil Pencarian : Z adalah Benar
 P ass 1 P ass 2 P ass 3
D a ta b a se D a ta b a se D a ta b a s e

A B C D E A B C D E A B C D E

? ?

Z Y X
K n o w le d g e B a se K n o w le d g e B a s e K n o w le d g e B a s e
Y & D Z Y & D Z Y & D Z
X & B & E Y X & B & E Y X & B & E Y
A X A X A X
C L C L C L
L & M N L & M N L & M N
G o a l: Z S u b -G o a l: Y S u b -G o a l: X

P ass 4 P ass 5 P ass 6

D a ta b a se D a ta b a se D a ta b a s e

A B C D E A B C D E A B C D E

X X Y X Y Z

M a tc h F ire M a tc h F ire M a tc h F ir e
K n o w le d g e B a se K n o w le d g e B a s e K n o w le d g e B a s e
Y & D Z Y & D Z Y & D Z
X & B & E Y X & B & E Y X & B & E Y
A X A X A X
C L C L C L
L & M N L & M N L & M N
S u b -G o a l: X S u b -G o a l: Y G o a l: Z
EXPERT SYSTEM (Sistem Pakar)

CONTOH :
Pada tabel di bawah ini ada 10 aturan yang tersimpan.
Fakta awal yang diberikan A & E (artinya A dan E
bernilai benar). No Aturan
Ingin dibuktikan R-1 IF A & B THEN C
apakah K bernilai benar R-2 IF C THEN D
R-3 IF A & E THEN F
(hipotesis : K) ?
R-4 IF A THEN G
R-5 IF F & G THEN D
R-6 IF G & E THEN H
R-7 IF C & H THEN I
R-8 IF I & A THEN J
R-9 IF G THEN J
R-10 IF J THEN K
EXPERT SYSTEM (Sistem Pakar)

SOLUSI :
Backward Chaining
Langkah-langkah inferensi adalah sebagai berikut :
1. Pertama-tama kita cari terlebih dahulu mulai dari R-1, aturan
yang mana memiliki konsekuen K. ternyata setelah ditelusur,
aturan dengan konsekuen K baru ditemukan pada R-10. Untuk
membuktikan bahwa K benar maka perlu dibuktikan bahwa J
benar.

2. Kita cari aturan yang memiliki konsekuen J. kita mulai dari R-1,
ternyata kita baru akan menemukan aturan dengan konsekuen J
pada R-8. Untuk membuktikan bahwa J benar maka perlu
dibuktikan bahwa I dan A benar. Untuk membuktikan kebenaran
I, kita perlu cari aturan dengan konsekuen I, ternayata ada di R-7
EXPERT SYSTEM (Sistem Pakar)

3. Untuk membuktikan bahwa I benar di R-7, kita perlu buktikan

bahwa C dan H benar. Untuk itu kita pun perlu mencari aturan
dengan konsekuen C dan ada di R-1.

4. Untuk membuktikan C benar di R-1, kita perlu buktikan bahwa

A dan B benar. A jelas benar karena A merupakan fakta.
Sedangkan B kita tidak bisa membuktikan kebenarannya,
karena selain bukan fakta, di dalam basis pengetahuan juga tidak
ada aturan dengan konsekuen B. Dengan demikian maka dari
penalaran ini kita tidak bisa buktikan kebenaran dari hipotesis K.
Namun demikian, kita masih punya alternative lain untuk
melakukan penalaran

5. Kita lakukan backtracking. Kita ulangi lagi dengan mencari

aturan dengan konsekuen I, ternyata juga tidak ada
EXPERT SYSTEM (Sistem Pakar)

6. Kita lakukan backtraining lagi dengan mencari aturan dengan

konsekuen I, ternyata juga tidak ada.

7. Kita lakukan backtraining lagi dengan mencari aturan dengan

konsekuen J, ternyata kita temukan pada R-9. sehingga kita
perlu buktikan kebenaran G

8. Kita mendapatkan di R-4 dengan konsekuen G. Kita perlu untuk

membuktikan kebenaran A. karena A adalah fakta, maka terbukti
bahwa K bernilai benar
EXPERT SYSTEM (Sistem Pakar)

SOLUSI :
Backward Chaining
CONTOH 1
Diketahui sistem pakar dengan rule-rule
sebagai berikut :
R1 : IF A AND B THEN G
R2 : IF C AND E THEN B
R3 : IF C THEN D
R4 : IF A AND D THEN E
R5 : IF D AND E THEN F
Seseorang hendak berkonsultasi dengan
sistem pakar tersebut untuk menentukan
apakah G bernilai benar atau tidak. Apabila
diketahui fakta A dan C benar, jelaskan
proses inferensi Sistem Pakar tersebut
menggunakan : BACKWARD CHAINING
 RULE Fakta :
R1 if 20 and 21 and 22 and 23 and 29 then 33 1, 2, 4, 5, 6, 7, 8, 9,
R2 if 14 and 15 then 29 11, 12, 14, 15
R3 if 20 and 21 and 22 and 24 and 30 then 34
R4 if 4 and 8 and 9 then 23 Goal : 35
R5 if 20 and 21 and 22 and 25 and 26 and 29 then 35
R6 if 8 and 10 then 24 Ketentuan :
R7 if 14 and 16 then 30
<=29 : Gejala
>=30 : Penyakit
R8 if 21 and 27 and 31 then 36
R9 if 4 and 13 then 27
Apa Fakta Barunya ?
R10 if 14 and 17 then 31
R11 if 1 and 2 and 3 and 4 and 5 then 28 Selesaikan dengan
R12 if 18 and 19 then 32 Backward Chaining !
R13 if 1 and 2 and 4 and 5 then 20
R14 if 4 and 7 then 22
R15 if 4 and 5 and 6 then 21
R16 if 4 and 5 and 9 and 11 then 25
R17 if 28 and 22 and 25 and 29 then 37
R18 if 4 and 8 and 11 and 12 then 26
SOAL 3
“Sistem Pakar Mendeteksi Kerusakan Komputer”

R1 : IF Komputer mau hidup AND Tidak bereaksi AND Kipas

power supply tidak berputar THEN Kerusakan pada Power
Supply
R2 : IF Komputer mau hidup AND Muncul pesan tekan F1 di
monitor THEN Tidak masuk ke sistem operasi
R3 : IF Komputer mau hidup AND Harddisk error AND Tidak mau
booting THEN Kerusakan pada Harddisk
R4 : IF Komputer mau hidup AND Tidak mau booting AND Bunyi
beep 1 kali panjang THEN Kerusakan pada memori
R5 : IF Harddisk error THEN Tidak mau booting
R6 : IF Muncul pesan tekan F1 di monitor AND Tidak masuk ke
sistem operasi THEN Harddisk error
R7 : IF Lampu indikator berkedip AND kipas power supply
berputar AND Tidak ada bunyi beep THEN Kerusakan pada
motherboard

Jika diketahui fakta :

Kerusakan Pada Memori.
Komputer mau hidup, Muncul pesan tekan F1 di monitor, Bunyi
beep 1 kali panjang.
Tentukan Jenis Kerusakan Komputernya (Backward Chaining)
SOAL 2
Diketahui sistem pakar menentukan BUAH dengan rule-rule sebagai berikut :
R1 : IF (Bentuk = Panjang) AND (Warna = Hijau OR Warna = kuning)
THEN Buah = Pisang
R2 : IF (Bentuk = Bulat OR Bentuk = Membujur) AND (Diameter > 4 inch)
THEN Class Buah = Merambat
R3: IF (Bentuk = Bulat OR Bentuk = Membujur) AND (Diameter < 4 inch)
THEN Class Buah = Pohon
R4: IF (Jumlah biji = 1) THEN Class Biji = Buah Berbiji
R5: IF (Jumlah biji > 1) THEN Class Biji = Berbiji Banyak
R6: IF (Class Buah = Merambat) AND (Warna = Hijau)
THEN Buah = Semangka
R7: IF (Class Buah = Merambat) AND (Permukaan = Kasar) AND (Warna = coklat)
THEN Buah = Melon
R8: IF (Class Buah = Merambat) AND (Permukaan = Lembut) AND (Warna =
kuning)
THEN Buah = Belewah
R9: IF (Class Buah = Pohon) AND (Warna = Oranye) AND (Class Biji = Buah Berbiji)
THEN Buah = Aprikot
R10: IF (Class Buah = Pohon) AND (Warna = Oranye) AND (Class Biji = Berbiji
Banyak)
THEN Buah = Jeruk
R11: IF (Class Buah = Pohon) AND (Warna = Merah OR Warna = Kuning OR Warna
= Hijau) AND (Class Biji = Berbiji Banyak)
THEN Buah = Apel
SOAL 2 (Lanjutan)
Diketahui :
Fakta :
Diameter = 3 inch
Bentuk = Bulat
Jumlah Biji > 1
Warna = Oranye
Permukaan = Lembut

Goal : Jeruk

Selesaikan Dengan Backward Chaining