Tugas Review Mengenai Sistem Pakar Windayani - 673
Tugas Review Mengenai Sistem Pakar Windayani - 673
Di sususn oleh:
Nim : 2104411673
Nama : Windayani
Kelas : 5L
a) Forward Chaining
Teknik pencarian data-driven yang dimulai dengan fakta yang diketahui, kemudian
mencocokkan fakta-fakta tersebut dengan bagian if dari rules if-then.
Aturan (Rule)
Aturan pada sistem pakar :
R1 : If Mendung and Berawan then Anging Kencang
R2 : If Lembab and Sejuk and Semilir then Mendung
R3 : If Hujan then mbab
R4 : If Berkabut then Gelap
R5 : If Gelap and Petir then badai
Variabel yang digunakan :
Y = Mendung
D = Berawan
Z = Anging Kencang
X = Lembab
B = Sejuk
E = Semilir
A = Hujan
C = Berkabut
L = Gelap
M = Petir
N = Badai
Bentuk sederhana aturan :
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
Fakta – Fakta :
A,B,C,D, dan E bernilai benar
Goal
Apakah Z bernilai benar ?
Inferensi: Ilustrasi
Database
A B C D E
Basis Pengetahuan
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
Database
A B C D E
Fakta Baru
X L Y Z
Basis Pengetahuan
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
Inferensi: Metode Tabel
Basis Pengetahuan
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
Fakta- Fakta:
A,B,C,D, dan E bernilai benar .
Goal
Apakah Z bernilai benar ?
b) Backward Chaining
Backward Chaining Merupakan metode inferensi yang bekerja mundur ke ara
kondisi awal (goal-driven). Proses yang diawali dari goal (yang berada dibagian
then dari aturan If-then) kemudian pencarian mulai dijalankan untuk mencocokkan
apakah fakta-fakta yang ada cocol dengan premis-premis di bagian If.
Jika coco, rule dieksekusi, kemudian hipotesis dibagian then ditempatkan
di basis data sebagai fakta baru.
Jika tidak cocok, simpan premis di bagian If ke dalam stack sebagai
subgoal.
Dan proses akan berakhir jika ditemukan goal atau tidak ada rule yang bisa
membuktikan kebenaran dari subgoal atau goal.
Aturan (Rule)
Atur Aturan pada sistem pakar :
R1 : If Mendung and Berawan then Anging Kencang
R2 : If Lembab and Sejuk and Semilir then Mendung
R3 : If Hujan then mbab
R4 : If Berkabut then Gelap
R5 : If Gelap and Petir then badai
Variabel yang digunakan :
Y = Mendung
D = Berawan
Z = Anging Kencang
X = Lembab
B = Sejuk
E = Semilir
A = Hujan
C = Berkabut
L = Gelap
M = Petir
N = Badai
Bentuk sederhana aturan :
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
Fakta – Fakta :
A,B,C,D, dan E bernilai benar
Goal
Apakah Z bernilai benar ?
Inferensi: Ilustrasi
Database
A B C D E
Basis Pengetahuan
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
Stack
Z Y
Keterangan :
Inferensi: Ilustrasi
Database
A B C D E
Basis Pengetahuan
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
Stack
Z Y X
Keterangan :
Subgoal : Y
Eksekusi R2
B ada di database
E ada di database
X tidak ada di database, simpan di stack.
Inferensi: Ilustrasi
Database
A B C D E
Fakta Baru
X
Basis Pengetahuan
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
Stack
Z Y X
Keterangan :
Subgoal : X
Eksekusi R3
A ada di database
X dihapus dari stack, lalu masukkan ke fakta baru
Inferensi: Ilustrasi
Database
A B C D E
Fakta Baru
X Y
Basis Pengetahuan
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
Stack
Z Y
Keterangan :
Subgoal : Y
Eksekusi R2
X ada di database
B ada di database
E ada di database
Y di hapus dari stack, lalu masukkanvke fakta baru
Inferensi: Ilustrasi
Database
A B C D E
Fakta Baru
X Y Z
Basis Pengetahuan
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
Stack
Z
Keterangan :
Goal : Z
Eksekusi R1
Y ada di database
D ada di database
Z dihapus dari stack, lalu masukkan ke fakta baru
Inferensi: Ilustrasi
Database
A B C D E
Fakta Baru
X Y Z
Basis Pengetahuan
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
Stack
Keterangan :
Z terbukti fakta
Basis Pengetahuan
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
Fakta- Fakta:
A,B,C,D, dan E bernilai benar .
Goal
Apakah Z bernilai benar ?
Rule Database Stack Fakta Baru
A,B,C,D,E Z
R1 A,B,C,D,E Z,Y
R2 A,B,C,D,E Z,Y,X
R3 A,B,C,D,E Z,Y X
R2 A,B,C,D,E Z,Y X
R1 A,B,C,D,E Z X,Y
X,Y,Z
Z bernilai benar