Basis Pengetahuan Pada Sistem Pakar

Pada Expert System terdapat komponen-komponen pembentuknya.

Komponen sistem pakar ada empat bagian :

1.      KNOWLEDGE BASE (BASIS PENGETAHUAN).

Knowledge Base (Basis pengetahuan) merupakan inti dari program sistem pakar karena basis pengetahuan itu merupakan presentasi pengetahuan atau knowledge representation basis pengetahuan adalah sebuah basis data yang menyimpan aturan-aturan tentang suatu domain knowledge/pengetahuan tertentu. Basis pengetahuan ini terdiri dari kumpulan objek beserta aturan dan atributnya (sifat atau cirinya), tentu saja di dalam domain tertentu. Contoh :If hewan merupakan sayap dan bertelur then hewan jenis burung.

Ada 2 bentuk pendekatan basis pengetahuan yang sangat umum digunakan yaitu :

1. Rule-Based Reasoning (Penalaran berbasis Aturan)
   Pada penalaran berbasis aturan, pengetahuan direpresentasi-kan dengan menggunakan aturan berbentuk IF-THEN. Bentuk ini digunakan jika kita memiliki sejumlah pengetahuan pakar pada suatu permasalahan tertentu, dan pakar dapat menyelesaikan masalah tersebut secara berurutan. Bentuk ini juga digunakan jika dibutuhkan penjelasan tentang jejak (langkah-langkah) pencapaian solusi.
2.  Case-Based Reasoning (Penalaran berBasis Kasus).
   Basis pengetahuan akan berisi solusi-solusi yang telah di-capai sebelumnya, kemudian akan diturunkan suatu solusi untuk keadaan yang terjadi sekarang (fakta yang ada). Bentuk ini digunakan jika pemakai (user) menginginkan untuk tahu lebih banyak lagi pada kasus-kasus yang hampir sama (mirip). Bentuk ini juga digunakan jika kita telah memiliki sejumlah situasi atau kasus tertentu dalam basis pengetahuan.

Pembuktian metode Interferensi (Hukum Konjungsi)

Pembuktian hukum konjungsi pada skema interferensi :

Hukum konjungsi memiliki skema seperti berikut

p

q

\pÙq

 

Konjungsi adalah kata lain dari perangkai (Dan/And).Konjungsi memiliki tabel kebenaran seperti berikut :

P	Q	P	Q	P ^ Q	P ^ Q
TRUE	TRUE	1	1	TRUE	1
TRUE	FALSE	1	0	FALSE	0
FALSE	TRUE	0	1	FALSE	0
FALSE	FALSE	0	0	FALSE	0

 

CONTOH LOGIKA :

p : Hujan mulai reda

q : Pak Tani mulai mencangkul di sawah

 

Penyelesaian:

p˄q : Hujan mulai reda dan Pak Tani mulai mencangkul di sawah

Pada contoh logika diatas dapat diketahui bahwa untuk memenuhi hukum konjungsi kedua variabel harus bernilai benar agar mendapatkan hasil yang benar,dan jika disalah satu variabel bernilai salah maka hasil akan bernilai salah.

Forward Chaining (Pelacakan ke depan)

Kadang disebut:data-driven karena inference engine menggunakan informasi yang ditentukan oleh user untuk memindahkan ke seluruh jaringan dari logika ‘AND’ dan ‘OR’ sampai sebuah terminal ditentukan sebagai objek. Bila inference engine tidak dapat menentukan objek maka akan meminta informasi lain. Aturan (Rule) di mana menentukan objek, membentuk path (lintasan) yang mengarah ke objek. Oleh karena itu, hanya satu cara untuk mencapai satu objek adalah memenuhi semua aturan.Pencocokan fakta atau pernyataan dimulai dari bagian sebelah kiri (IF) dulu. Dengan perkataan lain, penalaran dimulai dari fakta terlebih dahulu untuk menguji kebenaran hipotesa.

1.  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