Sistem Pakar:

Backward Chaining
KECERDASAN BUATAN

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
Backward Chaining
• Backward chaining merupakan metode inferensi yang bekerja
mundur ke arah kondisi awal (goal-driven).
• Proses diawali dari goal (yang berada di bagian then dari aturan If-
then) kemudian pencarian mulai dijalankan untuk mencocokkan
apakah fakta-fakta yang ada cocok dengan premis-premis di bagian If.
• Jika cocok, rule dieksekusi, kemudian hipotesis di bagian then ditempatkan di
basis data sebagai fakta baru.
• Jika tidak cocok, simpan premis di bagian If ke dalam stack sebagai subgoal.
• Proses berakhir jika ditemukan goal atau tidak ada rule yang bisa
membuktikan kebenaran dari subgoal atau goal.

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Aturan (Rule)
• Aturan pada sistem pakar: • Variabel yang digunakan:
• R1: If mendung and berawan then • Y = mendung • A = hujan
angin kencang • D = berawan • C = berkabut
• R2: If lembab and sejuk and • Z = angin kencang • L = gelap
semilir then mendung • X = lembab • M = petir
• R3: If hujan then lembab • B = sejuk • N = badai
• R4: If berkabut then gelap • E = semilir
• R5: If gelap and petir then badai

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Aturan (Rule)
• Variabel yang digunakan: • Bentuk sederhana aturan:
• Y = mendung • A = hujan • R1: If Y and D then Z
• D = berawan • C = berkabut • R2: If X and B and E then Y
• Z = angin kencang • L = gelap • R3: If A then X
• X = lembab • M = petir • R4: If C then L
• B = sejuk • N = badai • R5: If L and M then N
• E = semilir

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Aturan (Rule)
• Bentuk sederhana: • Fakta-fakta:
• R1: If Y and D then Z • A, B, C, D, dan E bernilai benar.
• R2: If X and B and E then Y • Goal
• R3: If A then X • Apakah Z bernilai benar?
• R4: If C then L
• R5: If L and M then N

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Ilustrasi
Database Stack
A B C D E Z Y

• Goal: Z (sebagai awal dari stack)

Basis Pengetahuan
R1: If Y and D then Z
• Eksekusi R1
R2: If X and B and E then Y
• D ada di database
R3: If A then X
• Y tidak ada di database, simpan di stack
R4: If C then L
R5: If L and M then N

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Ilustrasi
Database Stack
A B C D E Z Y X

• Subgoal: Y
Basis Pengetahuan
R1: If Y and D then Z
• Eksekusi R2
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, simpan di stack
R5: If L and M then N

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Ilustrasi
Database Stack
A B C D E Z Y X
Fakta baru
X

• Subgoal: X
Basis Pengetahuan
R1: If Y and D then Z
• Eksekusi R3
R2: If X and B and E then Y
• A ada di database
R3: If A then X
• X hapus dari stack, masukkan ke fakta baru
R4: If C then L
R5: If L and M then N

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Ilustrasi
Database Stack
A B C D E Z Y
Fakta baru
X Y

• Subgoal: Y
Basis Pengetahuan
R1: If Y and D then Z
• Eksekusi R2
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, masukkan ke fakta baru

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Ilustrasi
Database Stack
A B C D E Z
Fakta baru
X Y Z

• Goal: Z
Basis Pengetahuan
R1: If Y and D then Z
• Eksekusi R1
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, masukkan ke fakta baru
R5: If L and M then N

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Ilustrasi
Database Stack
A B C D E
Fakta baru
X Y Z

• Z terbukti fakta.
Basis Pengetahuan
R1: If Y and D then Z
Z bernilai benar
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

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If Y and D then Z A, B, C, D, E 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

• Fakta-fakta:
• A, B, C, D, dan E bernilai benar.
• Goal
• Apakah Z bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If Y and D then Z A, B, C, D, E Z
R2: If X and B and E then Y R1 A, B, C, D, E Z, Y
R3: If A then X
R4: If C then L
R5: If L and M then N

• Fakta-fakta:
• A, B, C, D, dan E bernilai benar.
• Goal
• Apakah Z bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If Y and D then Z A, B, C, D, E Z
R2: If X and B and E then Y R1 A, B, C, D, E Z, Y
R3: If A then X R2 A, B, C, D, E Z, Y, X
R4: If C then L
R5: If L and M then N

• Fakta-fakta:
• A, B, C, D, dan E bernilai benar.
• Goal
• Apakah Z bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If Y and D then Z A, B, C, D, E Z
R2: If X and B and E then Y R1 A, B, C, D, E Z, Y
R3: If A then X R2 A, B, C, D, E Z, Y, X
R4: If C then L R3 A, B, C, D, E Z, Y X
R5: If L and M then N

• Fakta-fakta:
• A, B, C, D, dan E bernilai benar.
• Goal
• Apakah Z bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If Y and D then Z A, B, C, D, E Z
R2: If X and B and E then Y R1 A, B, C, D, E Z, Y
R3: If A then X R2 A, B, C, D, E Z, Y, X
R4: If C then L R3 A, B, C, D, E Z, Y X
R5: If L and M then N R2 A, B, C, D, E Z, Y X

• Fakta-fakta:
• A, B, C, D, dan E bernilai benar.
• Goal
• Apakah Z bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If Y and D then Z A, B, C, D, E Z
R2: If X and B and E then Y R1 A, B, C, D, E Z, Y
R3: If A then X R2 A, B, C, D, E Z, Y, X
R4: If C then L R3 A, B, C, D, E Z, Y X
R5: If L and M then N R2 A, B, C, D, E Z, Y X
R1 A, B, C, D, E Z X, Y
• Fakta-fakta:
• A, B, C, D, dan E bernilai benar.
• Goal
• Apakah Z bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 1

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If Y and D then Z A, B, C, D, E Z
R2: If X and B and E then Y R1 A, B, C, D, E Z, Y
R3: If A then X R2 A, B, C, D, E Z, Y, X
R4: If C then L R3 A, B, C, D, E Z, Y X
R5: If L and M then N R2 A, B, C, D, E Z, Y X
R1 A, B, C, D, E Z X, Y
• Fakta-fakta: X, Y, Z
• A, B, C, D, dan E bernilai benar.
• Goal Z bernilai benar
• Apakah Z bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Aturan (Rule)
• Bentuk sederhana: • Fakta-fakta:
• R1: If A and C then E • A dan B bernilai benar.
• R2: If D and C then F • Goal
• R3: If B and E then F • Apakah G bernilai benar?
• R4: If B then C
• R5: If F then G

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F
R3: If B and E then F
R4: If B then C
R5: If F then G

• Fakta-fakta:
• A dan B bernilai benar.
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F
R4: If B then C
R5: If F then G

• Fakta-fakta:
• A dan B bernilai benar.
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F R3 A, B G, F, E
R4: If B then C
R5: If F then G

• Fakta-fakta:
• A dan B bernilai benar.
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F R3 A, B G, F, E
R4: If B then C R1 A, B G, F, E, C
R5: If F then G

• Fakta-fakta:
• A dan B bernilai benar.
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F R3 A, B G, F, E
R4: If B then C R1 A, B G, F, E, C
R5: If F then G R4 A, B G, F, E C

• Fakta-fakta:
• A dan B bernilai benar.
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F R3 A, B G, F, E
R4: If B then C R1 A, B G, F, E, C
R5: If F then G R4 A, B G, F, E C
R1 A, B G, F C, E
• Fakta-fakta:
• A dan B bernilai benar.
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F R3 A, B G, F, E
R4: If B then C R1 A, B G, F, E, C
R5: If F then G R4 A, B G, F, E C
R1 A, B G, F C, E
• Fakta-fakta: R3 A, B G C, E, F
• A dan B bernilai benar.
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F R3 A, B G, F, E
R4: If B then C R1 A, B G, F, E, C
R5: If F then G R4 A, B G, F, E C
R1 A, B G, F C, E
• Fakta-fakta: R3 A, B G C, E, F
• A dan B bernilai benar. R5 A, B C, E, F, G
• Goal
• Apakah G bernilai benar?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
 Contoh 2

Inferensi: Metode Tabel

Basis Pengetahuan Rule Database Stack Fakta baru
R1: If A and C then E A, B G
R2: If D and C then F R5 A, B G, F
R3: If B and E then F R3 A, B G, F, E
R4: If B then C R1 A, B G, F, E, C
R5: If F then G R4 A, B G, F, E C
R1 A, B G, F C, E
• Fakta-fakta: R3 A, B G C, E, F
• A dan B bernilai benar. R5 A, B C, E, F, G
• Goal C, E, F, G
• Apakah G bernilai benar?
G bernilai benar

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
Latihan
1. Ubah urutan rule pada contoh di atas, menjadi susunan yang baru.
Lakukan inferensi backward chaining, jika fakta dan goal yang
diketahui sama seperti contoh!
2. Perbedaan apa yang terjadi jika urutan aturan diubah?

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021
Terimakasih.
Adab di atas ilmu.

Kecerdasan Buatan: Erwin Hidayat: Mail to: April

Sistem Pakar erwin.blog.dinus.ac.id erwin@dsn.dinus.ac.id 2021