INFERENSI DAN PENALARAN

Presentasi berjudul: "INFERENSI DAN PENALARAN"— Transcript presentasi:

1 INFERENSI DAN PENALARAN
PERTEMUAN 8 Oleh : Diema Hernyka Satyareni, M.Kom

2 Inferensi & Mesin Inferensi
Inferensi :proses untuk menghasilkan informasi yang berasal dari fakta yang diketahui atau diusulkan Mesin Inferensi : mengandung pola pikir dan penalaran dalam menyelesaikan masalah Mesin inferensi Merupakan program komputer Memberikan metodologi untuk penalaran tentang informasi yang ada dalam basis pengetahuan dan dalam workplace Untuk mengformulasikan kesimpulan

3 Strategi Penalaran Runut Maju / Forward Chaining
Runut Balik / Backward Chaining

4 Runut Maju Runut maju berarti menggunakan himpunan aturan kondisi- aksi. Dalam metode ini, data digunakan untuk menentukan aturan mana yang akan dijalankan, kemudian aturan tersebut dijalankan. Mungkin proses menambahkan data ke memori kerja. Proses diulang sampai ditemukan suatu hasil

5

6 Runut Balik penalaran dimulai dengan tujuan kemudian merunut balik ke jalur yang akan mengarahkan ke tujuan tersebut

7 Pengontrolan inferensi
Contoh: Ada 10 aturan yang tersimpan dalam basis pengetahuan. Fakta awal yang diberikan hanya: A & E (artinya: A dan E bernilai benar). Ingin dibuktikan apakah K bernilai benar (hipotesis: K)? No. Aturan R-1 IF A & B THEN C R-2 IF C THEN D R-3 IF A & E THEN F 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

8 Forward Chaining Munculnya fakta baru pada saat inferensi: Aturan
J R-10 K

9 Alur inferensi: A E Fakta R-3 F G R-4 D R-5 H R-6 J K R-9 R-10

10 Backward Chaining Alur inferensi: J I A C H B K R-10 R-8 R-7 R-1 Fakta
Tidak diketahui (a) Pertama: Gagal J G A K R-10 R-9 R-4 Fakta (b) Kedua: Sukses

11 Database Aturan

12 Proses Runut Maju Tampilkan semua daftar premis
User memilih premis yang dialami Sistem mencari aturan yang premisnya terdiri dari premis- premis yang dipilih oleh user Sistem akan menampilkan konklusi dari aturan tersebut

13 Proses Runut Balik Sistem akan melist dalam memori daftar konklusi yang ada Masing-masing konklusi secara sekuensial dicari premisnya Masing-masing premis di tanyakan ke user Jika jawaban ya, dilanjutkan ke premis berikutnya Jika jawabannya tidak dilanjutkan ke konklusi selanjutnya

14 Latihan Jika user memiliki Premis: P1, P4, P6 apa yang akan jadi konklusinya? Jelaskan urutan prosesnya dengan metode runut maju dan runut balik

15 KAIDAH PRODUKSI Aturan 1: Aturan 2: JIKA fungsi simple
DAN biaya rendah atau tinggi MAKA pilih WP A Aturan 2: JIKA fungsi kompleks DAN biaya rendah MAKA tidak ada yang bisa dipilih DAN biaya tinggi MAKA pilih WP B atau C

16 Tabel Aturan

17 Runut Maju Tampilkan semua daftar premis
User memilih premis yang dialami Sistem mencari aturan yang premisnya terdiri dari premis-premis yang dipilih oleh user: Sistem akan menampilkan konklusi dari aturan tersebut

18 Tampilkan semua daftar premis
SELECT Fungsi, Biaya From Aturan;

19 User memilih premis yang dialami
Misal : Fungsi Simple, Biaya Tinggi

20 Sistem mencari aturan yang premisnya terdiri dari premis-premis yang dipilih oleh user
SELECT software FROM Aturan Where Fungsi = 'Simple' And Biaya = 'Tinggi';

21 Runut Balik Sistem akan melist dalam memori daftar konklusi yang ada
Masing-masing konklusi secara sekuensial dicari premisnya Masing-masing premis di tanyakan ke user Jika jawaban ya, dilanjutkan ke premis berikutnya Jika jawabannya tidak dilanjutkan ke konklusi selanjutnya

22 Sistem akan melist dalam memori daftar konklusi yang ada
SELECT Distinct Software FROM Aturan;

23 Masing-masing konklusi secara sekuensial dicari premisnya
SELECT Fungsi, Biaya FROM Aturan WHERE Software = 'A'

24 Kelemahan Rancangan Tabel Aturan
Ada domain permasalahan yang satu variabel nilainya bisa banyak. Misal Pada Masalah Diagnosis, Variabel Gejala dalam satu aturan bisa berisi banyak

25 KASUS 2 Aturan 1 Aturan 3 Jika G : A (70%) Jika G : A (20%)
Dan G : B (100%) Dan G : C (20%) Dan T : D (30%) Maka Z Aturan 3 Jika G : A (20%) Dan T : D (30%) Dan T : E (70%) Maka Y Aturan 2 Jika G : B (20%) Dan T : E (10%) Dan G : C (40%) Maka X Aturan 4 Jika T : D (90%) Dan G : C (20%) Maka Y

26

27 Isi Tabel

28 SEKIAN DAN TERIMA KASIH