Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Outline Ketidakpastian dan Aturan Faktor Kepastian Teori-Teori Ketidakpastian Non Probabilistik Pemberian Alasan Yang Tidak Eksak
Sumber Ketidakpastian dalam Aturan Ketidakpastian dapat bersumber dari : Aturan-aturan individual Resolusi konflik Incompatibility of rules Tujuan knowledge engineer adalah untuk meminimalisasi ketidakpastian ini, jika mungkin Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Ketidakpastian dalam aturan individual dapat dikembangkan lebih detil. Pemberian Alasan Yang Tidak Eksak
Interaksi Antar Aturan Resolusi konflik adalah bagian dari sumber ketidakpastian yang disebabkan oleh interaksi antar aturan-aturan. Interaksi antar aturan bergantung pada resolusi konflik dan kompatibilitas aturan (compatibility of rules). Kompatibilitas aturan memiliki ketidakpastian yang berasal dari 5 penyebab utama Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Aturan yang kontradiktif Terjadi jika antecedents tidak dispesifikasikan dengan tepat Contoh : Jika ada api maka siram dengan air Jika ada api maka jangan siram dengan air Aturan 1) diterapkan pada api terhadap kayu. Aturan 2) diterapkan pada api terhadap minyak Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Subsumption of rules Sebuah aturan digolongkan oleh aturan lain jika porsi antecedent-nya merupakan subset dari aturan lainnya. Contoh : Jika E1 maka H Jika E1 dan E2 maka H Jika terdapat E1 dan E2 maka aturan 3) dan 4) akan teraktivasi dan membutuhkan resolusi konflik Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Resolusi Konflik Ketidakpastian dalam resolusi konflik berhubungan dengan prioritas aktivasi. Ketidakpastian ini bergantung kepada beberapa faktor. Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Specificity of pattern (kekhususan pola) Pola (blimp ellipsoidal) lebih spesifik dari pola (blimp) Aturan 4) lebih spesifik dari aturan 3) Recency of Facts Matching Pattern Ketika sebuah fakta dimasukkan ke dalam working memory, ia mendapatkan tanda waktu yang unik yang mengindikasikan kapan ia dimasukkan. Jika ada aturan 5) : Jika E3 maka H Aturan 5) lebih tinggi prioritasnya daripada aturan 3) jika fakta E3 dimasukkan setelah fakta E1. Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Ordering of patterns Urutan pola dalam sebuah aturan juga membuat perbedaan Dua strategi kontrol dalam OP5 : Lexicographic (LEX) Means-Ends Analysis (MEA) Strategi ini menentukan bagaimana mesin inferensi menginterpretasikan pola aturan. Jika E1 dan E2 maka H Jika E2 dan E1 maka H Dalam LEX dua aturan di atas dianggap sama Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Order that rule are entered Untuk aturan yang memiliki prioritas yang sama, maka dipilih aturan yang berada pada urutan terakhir dalam stack. Pemberian Alasan Yang Tidak Eksak
Faktor Kepastian (Certainty Factor) Kesulitan dalam Teorema Bayes Probabilitas untuk setiap bukti secara umum tidak diketahui (dapat diketahui melalui proses akumulasi yang memakan waktu lama) Certainty Factor (CF) menunjukkan ukuran kepastian terhadap suatu fakta atau aturan. Notasi CF : CF[h,e] = MB[h,e] – MD[h,e] CF[h,e] : Faktor kepastian MB[h,e] : Ukuran kepercayaan terhadap hipotesis h, jika diberikan evidence e (antara 0 dan 1) MD[h,e] : Ukuran ketidakpercayaan terhadap hipotesis h, jika diberikan evidence e (antara 0 dan 1) Pemberian Alasan Yang Tidak Eksak
Teori Ketidakpastian Non Probabilistik Teori Dempster-Shafer Secara umum ditulis dalam suatu interval : [Belief, Plausibility] Belief (Bel) adalah ukuran kekuatan evidence dalam mendukung suatu himpunan proposisi. bernilai 0 tidak ada evidence Bernilai 1 adanya kepastian Plausibility (Pl) dinotasikan sebagai Pl(s) = 1 – Bel(¬s) Jika kita yakin akan ¬s, maka dapat dikatakan bahwa Bel(¬s) = 1 dan Pl(¬s) = 0 Fuzzy Logic (Logika Fuzzy) Pemberian Alasan Yang Tidak Eksak
Pemberian Alasan Yang Tidak Eksak Referensi Giarratano bab 5 Sri Kusumadewi bab 4 Pemberian Alasan Yang Tidak Eksak