07.expert System (Part 2)

Artificial Intelligence
by : Eka Praja Wiyata Mandala, S.Kom, M.Kom
Program Studi Teknik Informatika

Fakultas Ilmu Komputer
Universitas Putra Indonesia YPTK Padang
Rule sebagai Teknik Representasi Pengetahuan
Syntax Rule :
IF E THEN H
E : Evidence (fakta yang ada)
H : Hipotesa atau kesimpulan yang dihasilkan
Teknik Inferensi
Mesin inferensi membandingkan rule dalam

knowledge base dengan fakta dalam database
Teknik Inferensi :
1. Forward Chaining
2. Backward Chaining
Forward Chaining
adalah teknik pencarian yang dimulai dengan fakta

yang diketahui, kemudian mencocokkan fakta-
fakta tersebut dengan bagian IF dari rules IF-THEN
Metode yang digunakan adalah DFS, BFS dan

BestFS
Forward Chaining
Contoh : Selesaikan dengan Teknik Forward Chaining
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
Fakta : A, B, C, D dan E bernilai Benar
Goal : Tentukan apakah Z bernilai benar atau salah

Forward Chaining
Iterasi Ke - 1
Database Database
A B C D E A B C D E
Fakta Baru :
X
Knowledge Base Knowledge Base

R1 : IF ( Y AND D ) THEN Z R1 : IF ( Y AND D ) THEN Z
R2 : IF ( X AND B AND E ) THEN Y R2 : IF ( X AND B AND E ) THEN Y
R3 : IF ( A ) THEN X R3 : IF ( A ) THEN X
R4 : IF ( C ) THEN L R4 : IF ( C ) THEN L
R5 : IF ( L AND M ) THEN N R5 : IF ( L AND M ) THEN N
Forward Chaining
Database Database
A B C D E A B C D E
Fakta Baru : Fakta Baru :
X X L

Forward Chaining
Iterasi Ke - 2
Database Database
A B C D E A B C D E
X L X L Y

Forward Chaining
Iterasi Ke - 3
Database Database
A B C D E A B C D E
X L Y X L Y Z

Proses dihentikan karena tidak ada lagi rule yang akan dieksekusi
dan Z bernilai Benar
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
Contoh : Selesaikan dengan Teknik Backward Chaining
Diketahui Rule :
Fakta : A, B, C, D dan E bernilai Benar
Goal : Tentukan apakah Z bernilai benar atau salah

Backward Chaining
Iterasi Ke - 1
Database Stack
A B C D E Z
Knowledge Base Goal : Z (awal Stack)

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
Backward Chaining
Iterasi Ke - 2
Database Stack
A B C D E Z Y
Knowledge Base SubGoal : Y

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

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
Backward Chaining
Iterasi Ke - 4
Database Stack
A B C D E Z Y
Fakta Baru :
X
Knowledge Base SubGoal : Y

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

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
Goal Z ditemukan, pencarian dihentikan.

Hasil Pencarian : Z adalah Benar
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
SOLUSI :
Forward Chaining
Langkah-langkah inferensi adalah sebagai berikut :
1.Dimulai dari R-1, A merupakan fakta sehingga bernilai benar,
sedangkan B belum bisa diketahui kebenarannya, sehingga C
pun juga belum bisa diketahui kebenarannya. Oleh karena itu
kita tidak mendapatkan informasi apapun pada R-1 ini. Sehingga
kita menuju ke R-2.
2.Pada R-2 kita tidak mengetahui informasi apapun tentang C,

sehingga kita juga tidak bisa memastikan kebenaran D. Oleh
karena itu kita tidak mendapatkan informasi apapun pada R-2
ini. Sehingga kita menuju ke R-3
3.Pada R-3, baik A maupun E adalah fakta sehingga jelas benar.

Dengan demikian F sebagai konsekuen juga ikut benar. Sehingga
sekarang kita mempunyai fakta baru yaitu F. Karena F bukan
hipotesis yang hendak kita buktikan maka penelusuran kita
lanjutkan ke R-4.
4. Pada R-4, A adalah fakta sehingga jelas benar. Dengan demikian

G sebagai konsekuen juga ikut benar. Sehingga sekarang kita
mempunyai fakta baru yaitu G. Karena G bukan hipotesis yang
hendak kita buktikan, maka penelusuran kita lanjutkan ke R-5
5.Pada R-5, baik F maupun G bernilai benar berdasarkan

aturan R-3 danR-4. Dengan demikian D sebagai konsekuen juga
ikut benar. Sehingga sekarang kita mempunyai fakta baru yaitu
D. Karena D bukan hipotesis yang hendak kita buktikan, maka
penelusuran kita lanjutkan ke R-6
6.Pada R-6, baik A maupun G adalah benar berdasarkan fakta

dari R-4. Dengan demikian H sebagai konsekuen juga ikut benar.
Sehingga sekarang kita mempunyai fakta baru yaitu H. Karena H
bukan hipotesis yang hendak kita buktikan, maka penelusuran
kita lanjutkan ke R-7.
7.Pada R-7, meskipun H benar berdasarkan R-6, namun kita tidak

tahu kebenaran C sehingga, I pun juga belum bisa diketahui
kebenarannya. Oleh karena itu kita tidak mendapatkan informasi
apapun pada R-7 ini. Sehingga kita menuju ke R-8
8.Pada R-8, meskipun A benar karena fakta, namun kita tidak tahu
kebenaran I, sehingga J pun juga belum bisa diketahui
kebenarannya. Oleh karena itu kita tidak mendapatkan informasi
apapun pada R-8 ini. Sehingga kita menuju ke R-9
9.Pada R-9, J bernilai benar karena G benar berdasarkan R-4.

Karena J bukan hipotesis yang hendak kita buktikan, maka
penelusuran kita lanjutkan ke R-10.
10. Pada R-10, K bernilai benar karena J benar berdasarkan R-9.

Karena K sudah merupakan hipotesis yang hendak kita
buktikan, maka terbukti bahwa K adalah benar
Fakta Baru pada saat Inferensi

Alur Inferensi Forward Chaining

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
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
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
SOLUSI :
Backward Chaining

07.expert System (Part 2)

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

07.expert System (Part 2)

Diunggah oleh

Hak Cipta:

Format Tersedia

Artificial Intelligence

by : Eka Praja Wiyata Mandala, S.Kom, M.Kom

Program Studi Teknik Informatika

Mesin inferensi membandingkan rule dalam

adalah teknik pencarian yang dimulai dengan fakta

Metode yang digunakan adalah DFS, BFS dan

Contoh : Selesaikan dengan Teknik Forward Chaining

Fakta : A, B, C, D dan E bernilai Benar

Goal : Tentukan apakah Z bernilai benar atau salah

Knowledge Base Knowledge Base

Knowledge Base Knowledge Base

Knowledge Base Knowledge Base

Knowledge Base Knowledge Base

adalah metode inferensi yang bekerja mundur ke

Proses diawali dari Goal (yang berada dibagian THEN

Contoh : Selesaikan dengan Teknik Backward Chaining

Fakta : A, B, C, D dan E bernilai Benar

Goal : Tentukan apakah Z bernilai benar atau salah

Knowledge Base Goal : Z (awal Stack)

Knowledge Base SubGoal : Y

Knowledge Base SubGoal : X

Knowledge Base SubGoal : Y

Knowledge Base Goal : Z

Goal Z ditemukan, pencarian dihentikan.

2.Pada R-2 kita tidak mengetahui informasi apapun tentang C,

3.Pada R-3, baik A maupun E adalah fakta sehingga jelas benar.

4. Pada R-4, A adalah fakta sehingga jelas benar. Dengan demikian

5.Pada R-5, baik F maupun G bernilai benar berdasarkan

6.Pada R-6, baik A maupun G adalah benar berdasarkan fakta

7.Pada R-7, meskipun H benar berdasarkan R-6, namun kita tidak

9.Pada R-9, J bernilai benar karena G benar berdasarkan R-4.

10. Pada R-10, K bernilai benar karena J benar berdasarkan R-9.

Fakta Baru pada saat Inferensi

Alur Inferensi Forward Chaining

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

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

5. Kita lakukan backtracking. Kita ulangi lagi dengan mencari

6. Kita lakukan backtraining lagi dengan mencari aturan dengan

7. Kita lakukan backtraining lagi dengan mencari aturan dengan

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

Anda mungkin juga menyukai