1/5/2012

1

Expert System

By:Uro Abdulrohim, S.Kom, MT

Definisi

n Program komputer yang dirancang untuk memodelkan kemampuan penyelesaian masalah seperti layaknya seorang pakar (human expert)

1/5/2012

2

Siapakah pakar/ahli

n Seorang pakar atau ahli adalah: seorang individu yang memiliki kemampuan pemahaman superior dari suatu masalah

Pakar VS Sistem Pakar

Faktor Pakar Sistem PakarTime Availability Hari kerja Setiap hari

Geografis Lokal/tertentu Dimana saja

Keamanan Tidak tergantikan Dapat digantikan

Dapat habis Ya Tidak

Performance Variable Konsisten

Kecepatan Variable Konsisten & Cepat

Biaya Tinggi Terjangkau

1/5/2012

3

Mengapa perlu sistem pakar

n Dapat menyediakan kepakaran terhadap hal tertentu disetiap waktu dan lokasi

n Mampu bekerja secara otomatis tugas-tugas rutin yang tidak dapat dipenuhi setiap saat yang tidak dapat dilakukan oleh seorang pakar

n Lebih cepat, murah, efisien dan handal dalam memecahkan masalah

n Dapat mengabungkan pengetahuan pakar-pakar dalam sebuah sistem

Human Expert Problem Solving

1/5/2012

4

Expert System Problem Solving

Komponen Sistem pakarn Knowledge Based, berisi data,

rules, relasi antara data dan rules dalam pengambilan keputusan

n Interface Engine, berfungsi untuk menganalisa data dan menarik kesimpulan berdasarkan aturan yang ada

n User Interface, berfungsi sebagai alat atau media komunikasi antara pemakai dengan program

1/5/2012

5

Basis Pengetahuan (Knowledge Base)

n Basis pengetahuan tersusun atas fakta yang berupa informasi tentang objek, dan kaidah kaidah yang merupakan informasi tentang cara dan bagaimana membangkitkan fakta baru dari fakta-fakta yang sudah diketahui. Basis pengetahuan merupakan prepresentasi pengetahuan seorang pakar.

n Pengetahuan yang disimpan dalam basis pengetahuan dibentuk dalam suatu struktur data yang khusus yang disesuaikan dengan metode inferensi yang akan dipakai

Mesin Inferensi (Inference Engine)n Definisi Inferensi: proses yang digunakan sistem pakar untuk

menghasilkan informasi baru dari informasi yang telah diketahuinya.

n Dalam sistem pakar, proses inferensi dilakukan dalam suatu modul yang disebut dengan inference engine

n Dibuat ketika representasi pengetahuan pada knowledge base telah lengkap atau paling tidak berda pada level yang cukup akurat. Maka representasi pengetahuan ini siap digunakan

n Inference engine merupakan modul yang berisi program tentang bagaimana mengendalikan proses reasoning

1/5/2012

6

n Definisi reasoning: proses bekerja dengan pengetahuan, fakta dan strategi pemecahan masalah untuk mengambil suatu keputusan (berfikir dan mengambil keputusan)

n Mesin inferensi pada dasarnya memilih pengetahuan yang relevan dalam rangka mengambil suatu kesimpulan. Mesin inferensi memulai pelacakan dengan mencocokan aturan-aturan dalam basis pengetahuan dengan fakta-fakta yang ada.

Inference dengan Rules

n Inference dengan rule merupakan implementasi dari modul komponen yang direfleksikan dalam mekanisme pencarian (Search)

n Ada dua metode inference dengan rulen Forward Chaining à Data Drivenn Backward chaining à Goal Driven

1/5/2012

7

n Firing a rule, bilamana semua hipotesis pada rule (Bagian “IF”) memberikan pernyataan Benar.

n Dapat mengecek semua rule pada kowledge base dalam arah forward maupun backward

n Proses pencarian berlanjut sampai tidak ada rule yng dapat digunakan (fire) atau sampai sebuah tujuan (goal) tercapai

Forward Chaining

n Merupakan group dari multiple inferensi yang melakukan pencarian dari suatu masalah kepada solusinya

n Jika klausa suatu premis sesuai dengan situasi (bernilai TRUE) maka proses akan mengassert konklusi

n Forward chaining adalah data driven karena inference dimulai dengan informasi yang tersedia dan baru konklusi dipecahkan

1/5/2012

8

Backward Chaining

n Menggunakan pendekatan goal driven, dimulai dengan ekspektasi apa yang diinginkan terjadi (hipotesis), kemudian mengecek pada sebab-sebab yang mendukung (kontradiktif) dari ekspetasi tersebut

n Jika suatu aplikasi menghasilkan tree yang sempit dan cukup dalam maka gunakan backward chaining

Contoh Kasus:n R1 : IF suku bunga turun THEN harga obligasi naikn R2 : IF suku bunga naik THEN harga obligasi turunn R3 : IF suku bunga tidak berubah THEN harga

obligasi tidak berubahn R4 : IF dolar naik THEN suku bunga turunn R5 : IF dolar turun THEN suku bunga naikn R6 : IF harga obligasi turun THEN beli obligasi

1/5/2012

9

Forward Chainingn Dari fakta dolar turun, berdasarkan Rule 5,

diperoleh konklusi suku bunga naik. Dari Rule 2 suku bunga naik menyebabkan harga obligasi turun. Dengan Rule 6, jika harga obligasi turun, maka kesimpulan yang diambil adalah membeli obligasi

Backward Chainingn Dari solusi yaitu membeli obligasi, dengan

menggunakan Rule 6 diperoleh anteseden harga obligasi turun. Dari Rule 2 dibuktikan harga obligasi turun bernilai benar jika suku bunga naik bernilai benar . Dari Rule 5 suku bunga naik bernilai memang bernilai benar karena diketahui fakta dolar turun

1/5/2012

10

Antar Muka Pemakai (User Interface)

n Fungsi dari inference engine

1. Fire the rule2. Memberikan pertanyaan pada user3. Menambahkan jawaban pada working memori4. Mengambil fakta baru dari suatu rule5. Menambahkan fakta baru tersebut pada working memori6. Mencocokan fakta pada working memori dengan rule7. Jika ada yang cocok maka fire rule tersebut8. Jika ada dua rule yang cocok cek dan pilih rule mana yang

menghasilkan goal yang diinginkan

Komponen Antarmuka Pemakai

n Antarmuka pengisian tabel variabeln Antarmuka pengisian tabel konklusin Antarmuka pengisian tabel rulen Antarmuka tanya jawab

1/5/2012

11

Entitas sistem pakar

n Domain Expertn Knowledge engineern End-user

Domain Expert

n Orang yang memiliki kemampuan dan pengetahuan untuk menyelesaikan masalah khusus dengan cara-cara yang superior dibandingkan dengan orang kebanyakan

1/5/2012

12

Knowledge Engineer

n Orang yang melakukan proses design, mengembangkan dan menguji suatu sistem pakar

End-User

n Dapat membandu mendefinisikan spesifikasi interface

n Dapat membantu proses akuisisi pengetahuan

n Dapat membantu proses pengembangan sistem

1/5/2012

13

Perbedaan Pemrogram sistem konvensional dengan sistem pakar

Pemrograman Konvensional

Pengembangan Sistem Pakar

Fokus pada solusi Fokus pada masalahProgrammer bekerja sendirian

Hasil kerja team

sequential Iterative