- Contoh-contoh aturan
No.
|
Aturan
|
R-1
R-2
R-3
R-4
R-5
R-6
R-7
R-8
R-9
R-10
|
IF A & B THEN C
IF C THEN D
IF A & E THEN F
IF A THEN G
IF F & G THEN D
IF G & E THEN H
IF C & H THEN I
IF I & A THEN J
IF G THEN J
IF J THEN K
|
Pada tabel di atas ada 10 aturan (rule) yang
tersimpan dalam basis pengetahuan. Fakta
awal yang diberikan hanya : A & E (yaitu berarti A dan F bernilai benar). Hipotesanya
adalah apakah K bernilai benar ? Untuk itu dilakukan langkah-langkah inferensia
sebagai berikut :
- Start dari R-1. A merupakan fakta sehingga bernilai benar, sedangkan B belum diketahui kebenarannya, sehingga C pun belum diketahui kebenarannya. Oleh karena itu pada R-1 kita tidak mendapatkan informasi apapun. Sehingga kita menuju ke R-2.
- Pada R-2 juga sama kita tidak dapat memastikan kebenaran D karena C belum diketahui apakah benar atau salah sehingga kita tidak mendapatkan informasi apapun , sehingga kita menuju ke R-3.
- Pada R-3 A dan E adalah fakta sehingga jelas benar. Dengan demikian F sebagai konsekuensi juga benar. Dari sini kita mendapat fakta baru yaitu F, tetapi karena F bukan hipotesa maka langkah diteruskan ke R-4
- Pada R-4 A adalah fakta berarti jelas benar, sehingga G sebagai konsekuen juga benar. Jadi terdapat fakta baru yaitu G, tetapi G bukan hipotesa sehingga langkah diteruskan ke R-5.
- Pada R-5 F dan G benar berdasarkan aturan R-3 dan R-4, sehingga D sebagai konsekuen juga benar. Terdapat fakta baru yaitu D, tetapi D bukan hipotesa sehingga diteruskan ke R-6.
- Pada R-6, E dan G benar berdasarkan fakta dan R-4, maka H benar. Sehingga terdapat fakta baru yaitu H, tetapi H bukan hipotesa, sehingga diteruskan ke R-7.
- Pada R-7, karena C belum diketahui, maka I juga belum dapat diketahui kebenarannya, sehingga kita tidak mendapatkan informasi apapun. Diteruskan ke R-8
- Pada R-8, meskipun A benar karena fakta tetapi I belum diketahui, sehingga J juga belum dapat diketahui kebenarannya. Diteruskan ke R-9.
- Pada R-9, G benar menurut R-4, sehingga konsekuennya J juga benar, tetapi J bukan hipotesa, maka diteruskan ke R-10.
- Pada R-10, K benar karena J benar menurut R-9. Karena K merupakan hipotesa yang dibuktikan maka selesai.Secara diagram dapat digambarkan sebagai berikut :
R-4 R-9 R-10
R-5
R-3 R-6
Gambar. Forward Chaining
Tidak ada komentar:
Posting Komentar