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

Transkripsi

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

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

3 Forward Chaining Penalaran dimulai dari keadaan awal (fakta yang ada) dan kemudian dicoba untuk mencocokkan dengan tujuan yang diharapkan. Contoh :

4 Backward Chaining Penalaran dimulai dari tujuan (hipotesa), baru dicocokkan dengan keadaan awal atau fakta-fakta yang ada. Contoh :

5 Pengontrolan inferensi No. Aturan 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)? 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

6 Forward Chaining Munculnya fakta baru pada saat inferensi: Aturan Fakta Baru R-3 F R-4 G R-5 D R-6 H R-9 J R-10 K

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

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

9 Database Aturan

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

11 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

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

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

14 Tabel Aturan

15 Implementasi Proses Runut Maju 1. Tampilkan semua daftar premis/fakta 2. User memilih premis yang dialami 3. Sistem mencari aturan yang premisnya terdiri dari premis-premis yang dipilih oleh user: 4. Sistem akan menampilkan konklusi dari aturan tersebut

16 1. Tampilkan semua daftar premis SELECT Fungsi, Biaya From Aturan;

17 2. User memilih premis yang dialami Misal : Fungsi Simple, Biaya Tinggi

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

19 4. Sistem akan menampilkan konklusi dari aturan tersebut

20 Implementasi Proses Runut Balik 1. Sistem akan melist dalam memori daftar konklusi yang ada 2. Masing-masing konklusi secara sekuensial dicari premisnya 3. Masing-masing premis di tanyakan ke user 4. Jika jawaban ya, dilanjutkan ke premis berikutnya 5. Jika jawabannya tidak dilanjutkan ke konklusi selanjutnya

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

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

23 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

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

25

26 Isi Tabel

27 Memilih metode penalaran Banyaknya keadaan awal dan tujuan. Jika jumlah keadaan awal lebih kecil daripada tujuan, maka gunakan penalaran forward. Jika tujuan lebih banyak daripada keadaan awal, maka gunakan penalaran backward. Apakah program butuh menanyai user untuk melakukan justifikasi terhadap proses penalaran? Jika iya, maka alangkah baiknya jika dipilih arah yang lebih memudahkan user Bentuk kejadian yang akan memicu penyelesaian masalah. Jika kejadian itu berupa fakta baru, maka pilih penalaran forward. Namun jika query, maka gunakan penalaran backward.

28 SEKIAN DAN TERIMA KASIH