SISTEM BERBASIS PENGETAHUAN

SISTEM PAKAR
PENGAMPU: Dr. Ir. Made Sudarma, M.A.Sc.

EXPERT SYSTEM (SISTEM PAKAR)

Definisi : Sistem Pakar adalah sistem yang mengadopsi pengetahuan manusia ke komputer untuk menyelesaikan masalah dan emasyarakatkan pengetahuan dan pengalaman seorang pakar.

EXPERT SYSTEM (SISTEM PAKAR)

Beberapa ES yang terkenal :
Sistem Pakar MYCIN Dirancang oleh Edward Feigenbaum (Universitas Stanford) th 70 an DENDRAL Kegunaan Diagnosa Penyakit

Mengidentifikasi struktur molecular campuran yang tidak dikenal Membantu konfigurasi system XCON & XSEL Dikembangkan oleh Digital Equipment computer besar Corporation (DEC) dan Carnegie Mellon Universitas (CMU), akhir 70 an Analisis sirkuit elektronik SOPHIE Digunakan di dalam geologi untuk PROSPECTOR Didesign oleh Sheffield Research membantu mencari dan Institute, akhir 70an menemukan deposit Membantu memberikan keputusan FOLIO bagi seorang manajer dalam hal stok broker dan investasi Pemeliharaan lokomotif listrik diesel DELTA

EXPERT SYSTEM (SISTEM PAKAR) Keuntungan Sistem Pakar :

1. 2. 3. 4.

5.
6. 7. 8. 9. 10. 11. 12. 13. 14.

Memungkinkan orang awam bisa mengerjakan pekerjaan para ahli Bisa melakukan proses secara berulang secara otomatis Menyimpan pengetahuan dan keahlian para pakar Meningkatkan output dan produktivitas Meningkatkan kualitas Mampu mengambil dan melestarikan keahlian para pakar Mampu beroperasi dalam lingkungan berbahaya Memiliki kemampuan untuk mengakses pengetahuan Memiliki realibilitas Meningkatkan kapabilitas system computer Memiliki kemampuan untuk bekerja dengan informasi yang tidak lengkap dan mengandung ketidakpastian Sebagai media pelengkap dalam pelatihan Meningkatkan kapabilitas dalam penyelesaian masalah Menghemat waktu dalam pengambilan keputusan

EXPERT SYSTEM (SISTEM PAKAR)

Kelemahan Sistem Pakar : 1. Biaya yang diperlukan untuk membuat dan memeliharanya sangat mahal 2. Sulit dikembangkan. Hal ini erat kaitannya dengan ketersediaan pakar dalam bidangnya 3. System pakar tidak 100% bernilai benar

EXPERT SYSTEM (SISTEM PAKAR)

Konsep Dasar Sistem Pakar

Menurut Efraim Turban, system pakar harus mengandung : keahlian, ahli, pengalihan keahlian, inferensi, aturan dan kemampuan menjelaskan.

EXPERT SYSTEM (SISTEM PAKAR)

Bentuk pengetahuan dalam Sistem Pakar: fakta-fakta pada lingkup permasalahan tertentu teori-teori pada lingkup masalah tertentu prosedur-prosedur berkenaan dengan lingkup masalah tertentu strategi-strategi global untuk menyelesaikan masalah meta-knowledge (pengetahuan tentang pengetahuan)

EXPERT SYSTEM (SISTEM PAKAR)

Blok diagram Sistem Pakar
Knowledge Base

Facts User Expertise

Knowledge base (basis pengetahuan) berisi pengetahuan-pengetahuan dalam penyelesaian masalah Inference engine (motor inferensi) bertugas untuk menganalisis pengetahuan dan menarik kesimpulan berdasarkan knowledge base

Inference Engine

Expert System

EXPERT SYSTEM (SISTEM PAKAR)

Elemen Sistem Pakar : User interface (antarmuka) mekanisme komunikasi antara user dan ES Explanation facility (subsistem Penjelasan) digunakan untuk melacak respon dan memberikan penjelasan tentang kelakuan sistem pakar secara interaktif Working memory database global dari fakta yang digunakan dalam prosedur Agenda daftar prioritas prosedur yang dibuat oleh motor inferensi dan direkam dalam working memory

EXPERT SYSTEM (SISTEM PAKAR)

Elemen Sistem Pakar (Lanjutan) : Inference engine (motor inferensi) berisi metodologi yang digunakan untuk melakukan penalaran terhadap informasi-informasi dalam basis pengetahuan untuk memformulasikan konklusi. Knowledge acquisiton facility berisi pengetahuan-pengetahuan yang dibutuhkan untuk memahami, memformulasikan dan menyelesaikan masalah.

EXPERT SYSTEM (SISTEM PAKAR)

Struktur Sistem Pakar
Inference Engine Knowledge Base (Rules) Working Memory (Facts)

Agenda

Explanation Faacility

Knowledge Acquisition Facility

User Interface

EXPERT SYSTEM (SISTEM PAKAR)

Basis Aturan (Rule Based) Sistem Pakar Pengetahuan dalam ES direpresentasikan dalam bentuk IF-THEN atau dalam bentuk Production Rules Motor inferensi menentukan aturan awal (rule antecedents) yang sesuai Aturan yang terdapat di agenda dapat diaktivasi Aktivasi aturan akan membangkitkan fakta baru di sisi kanan (consequent) Aktivasi dari satu aturan adalah bagian dari aktivasi aturan yang lain

EXPERT SYSTEM (SISTEM PAKAR)

Contoh Basis Aturan :

EXPERT SYSTEM (SISTEM PAKAR)

Siklus Motor Inferensi (Inference Engine Cycle ) Menggambarkan eksekusi dari aturan pada motor inferensi :

Conflict resolution : pemilihan aturan dengan prioritas tertinggi dari agenda Execution : aksi consequent dari aturan yang terpilih Match : pengkinian (update) agenda

Siklus berakhir ketika tidak ada lagi aturan di agenda atau ketika ditemui perintah stop

EXPERT SYSTEM (SISTEM PAKAR)

Ada 2 cara dalam melakukan inferensi : 1. Forward Chaining. Pencocokkan fakta atau pernyataan dimulai dari bagian sebelah kiri (IF dulu). Dengan kata lain, penalaran dimulai dari fakta terlebih dahulu untuk menguji kebenaran hipotesis.

EXPERT SYSTEM (SISTEM PAKAR)

2.

Backward Chaining. Pencocokkan fakta atau pernyataan dimulai dari bagian sebelah kanan (THEN dulu). Dengan kata lain, penalarana dimulai dari hipotesis terlebih dahulu, dan untuk menguji kebenaran hipotesis tersebut dicari fakta-fakta yang ada dalam basis pengetahuan.

EXPERT SYSTEM (SISTEM PAKAR)

CONTOH : Diketahui sistem pakar dgn aturan-aturan sebagai berikut: R1 : IF suku bunga turun THEN harga obligasi naik R2 : IF suku bunga naik THEN harga obligasi turun R3 : IF suku bunga tidak berubah THEN harga obligasi tidak berubah R4 : IF dollar naik THEN suku bunga turun R5 : IF dollar turun THEN suku bunga naik R6 : IF harga obligasi turun THEN beli obligasi Apabila diketahui bahwa dollar turun, maka buatlah keputusan apakah akan membeli obligasi atau tidak ?

EXPERT SYSTEM (SISTEM PAKAR)

SOLUSI :

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 R-2 IF C THEN D apakah K bernilai benar R-3 IF A & E THEN F (hipotesis : K) ?
R-4 R-5 R-6 R-7 R-8 R-9 R-10 IF IF IF IF IF IF IF A THEN G F & G THEN D G & E THEN H C & H THEN I I & A THEN J G THEN J J THEN K

EXPERT SYSTEM (SISTEM PAKAR)

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

EXPERT SYSTEM (SISTEM PAKAR)

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

EXPERT SYSTEM (SISTEM PAKAR)

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

EXPERT SYSTEM (SISTEM PAKAR)

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

EXPERT SYSTEM (SISTEM PAKAR)

Fakta Baru pada saat Inferensi

EXPERT SYSTEM (SISTEM PAKAR)

Alur Inferensi Forward Chaining

EXPERT SYSTEM (SISTEM PAKAR)

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

EXPERT SYSTEM (SISTEM PAKAR)

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

EXPERT SYSTEM (SISTEM PAKAR)

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

EXPERT SYSTEM (SISTEM PAKAR)

SOLUSI : Backward Chaining

EXPERT SYSTEM (SISTEM PAKAR)

Contoh KASUS : Sistem Pakar Penasehat Keuangan User ingin berkonsultasi apakah tepat jika dia berinvestasi pada IBM Stock? Variabel-variabel yang digunakan: A = memiliki uang $10.000 untuk investasi B = berusia < 30 tahun C = tingkat pendidikan pada level college D = pendapatan minimum per tahun $40.000 E = investasi pada bidang Sekuritas (Asuransi) F = investasi pada saham pertumbuhan (growth stock) G = investasi pada saham IBM

EXPERT SYSTEM (SISTEM PAKAR)

FAKTA YANG ADA: Diasumsikan si user (investor) memiliki data:

Memiliki uang $10.000 (A TRUE) Berusia 25 tahun (B TRUE)

Dia ingin meminta nasihat apakah tepat jika berinvestasi pada IBM stock?

EXPERT SYSTEM (SISTEM PAKAR)

RULES R1 : IF seseorang memiliki uang $10.000 untuk berinvestasi AND dia berpendidikan pada level college THEN dia harus berinvestasi pada bidang sekuritas R2 : IF seseorang memiliki pendapatan per tahun min $40.000 AND dia berpendidikan pada level college THEN dia harus berinvestasi pada saham pertumbuhan (growth stocks) R3 : IF seseorang berusia < 30 tahun AND dia berinvestasi pada bidang sekuritas THEN dia sebaiknya berinvestasi pada saham pertumbuhan R4 : IF seseorang berusia == 22 tahun THEN dia berpendidikan college R5 : IF seseorang ingin berinvestasi pada saham pertumbuhan THEN saham yang dipilih adalah saham IBM.

EXPERT SYSTEM (SISTEM PAKAR)

RULES SIMPLICATION R1 : IF A AND C THEN E R2 : IF D AND C THEN F R3 : IF B AND E THEN F R4 : IF B THEN C R5 : IF F THEN G

EXPERT SYSTEM (SISTEM PAKAR)

Solusi dengan Forward Chaining :

Step I Step II Step III Step IV step V

: : : : :

if if if if if

A and C Then E B then C A and C then E B and E then F F then G

A,B,C True A,B,C,E True A,B,C,E,F True A,B,C,E,F,G True

= = = = =

R1 R4 R2 R3 R5

kesimpulan : Cocok untuk investasi saham IBM

EXPERT SYSTEM (SISTEM PAKAR)

Solusi dengan Forward Chaining : Step I : if F Then G Step II : if B and E then F Step III : if A and C then E Step IV : if B then C step V : if F then G A,B,C,E,F,G True kesimpulan : Cocok untuk investasi saham IBM = = = = R5 R3 R2 R4