Kuliah Sistem Pakar Pertemuan VI INFERENSI DAN PENALARAN

Inferensi dan Penalaran Proses memperoleh pengetahuan atau pengambilan keputusan berdasarkan pengalaman Penalaran : Cara (hal) menggunakan pemikiran atau cara berfikir yang logis Hal mengembangkan atau mengendalikan sesuatu dengan nalar dan bukan dengan perasaan atau pengalaman

Inferensi dan Penalaran Cara memandang proses penyelesaian masalah dengan melihat sumber kekuatan ada 9 sumber (Lenat,1982) Formal Methods, proses penyelesaian masalah dengan menggunakan metode baku (exp. logical deduction) Heuristic Reasoning, proses penyelesaian masalah dengan penalaran (exp. IF-THEN rule) Focus, proses menyelesaikan masalah dengan terfokus pada masalahnya (exp. common sense menuju goal spesifik) Divide and Conqueror, proses membagi masalah besar menjadi masalah-masalah kecil (membagi problem ke beberapa subproblem)

Inferensi dan Penalaran (lanjutan) Parallelism, proses penyelesaian masalah dengan membandingkan masalah yang mirip. Representation, proses penyelesaian masalah dengan mengorganisir representasi pengetahu -an. Analogy, proses penyelesaian masalah dengan menghubungkan beberapa konsep menjadi konsep utama Synergi, proses penyelesaian masalah dengan menggunakan konsep kerjasama sehingga dapat menghasilkan hasil optimal. Serendipity, proses penyelesaian masalah dengan suatu keyakinan akan mendapatkan suatu hal lebih yang lain pada saat menyelesaikan masalah tersebut.

Kategori Penalaran (lanj.) Deductive Reasoning General promise untuk mendapatkan spesific inference Premis Umum (mayor) Premis Khusus (minor) Konklusi -- spesifik

Deductive Reasoning Contoh 1 : Contoh 2 : Major premise : I don’t jog when temperature exceeds 90 degrees Minor premise : Today the temperature is 93(F) Conclusion : Therefore, I will not jog today Contoh 2 : Premis mayor : A akan diam jika marah Premis minor : Saat ini A marah Kesimpulan : A akan diam

Inductive Reasoning Fact (premis) untuk mendapatkan general conclusion Contoh : P1 : Faulty diodes cause electronic equipment failure P2 : Defective transistor cause electronic equipment failure P3 : Defective integrated circuits cause electronic equipment malfunction C : Therefore, defective semiconductor

Analogical Reasoning Jika ada pertanyaan, jawaban didapat dari analogi (penalaran dengan menggunakan pengetahuan) Contoh 1 : Q : What are the working hours of engineers in the company ?” A : “9 to 5” Contoh 2 : T : Apa akibat dari keterlambatan pembayaran telepon ? J : Telepon tidak dapat digunakan untuk menelepon.

Formal Reasoning Syntatic manipulation dari struktur data untuk menyimpulkan fakta-fakta baru, mengikuti rules of inference Contoh : Proving theorem in geometry Predicate calculus

Procedural (Numeric) Reasoning Menggunakan model matematika atau simulasi untuk memecahkan masalah. Contoh : Model-based reasoning (MBR) Generalization & Abstraction Contoh : Jika kita tahu bahwa semua perusahaan mempunyai direktur dan semua kantor pialang dianggap sebagai perusahaan, maka dapat disimpulkan bahwa setiap kantor pialang pasti mempunyai direktur.

Penalaran dengan Logika Mengkaji suatu argumentasi atau penarikan kesimpulan yang valid atau sah. Contoh : Modus Ponen, Jika preposisi A dan A implies B benar, maka preposisi B adalah juga benar. A = udara cerah B = Kita akan pergi ke pantai C = A implies B = Jika udara cerah, maka kita akan pergi ke pantai.

Inferensi dengan Rules Forward and Backward Chaining Forward Chaining Jika premise clause match dengan situasi, Maka proses mencoba untuk mengambil konklusi Initial State Goal

Inferensi dengan Rules Forward and Backward Chaining Jika current goal menentukan fakta dalam konklusi, Maka proses mencoba untuk menentukan apakah premise clause match dengan situasi Initial State Goal

Backward atau Forward ? Contoh 1. Anda ingin terbang dari Denver ke Tokyo dan tidak ada penerbangan langsung antara kedua kota tersebut. Jadi, anda harus menemukan connecting flight dari Denver yang berakhir di Tokyo. (BW dan FW) Contoh 2 Mobil anda mogok dan anda ingin mencari tahu mengapa mobil tersebut mogok ?

Backward atau Forward ? IF the car over heats. THEN the car will stall IF the car stalls. THEN it will cost me money, AND I will be late getting home IF the car is tuned AND the battery is weak, THEN not enough current will reach the starter. IF not enough current reaches the starter. THEN the car will not start.

Backward chaining Inductive Mundur /ke belakang, dari goal (noda tujuan) bergerak ke keadaan awal Diagnosa Disebabkan oleh apa ? Apa yang menjadi penyebab ?

Forward-Chaining Deductive Maju / ke depan, dari keadaan awal menuju ke tujuan (goal) Apa akibatnya ? Mengakibatkan apa ?

Summary Several methods can direct search and reasoning: Chaining (backward and forward), model-based reasoning and case-based reasoning Analogical reasoning relates past experiences to a current case Backward chaining: Search starts from a specific goal Forward chaining: Search starts from the data (evidence) and tries to arrive at one or more conclusions In model-based reasoning, a model describes the system. Experimentations are conducted using a what-if approach Case-based Reasoning: Based on experience with similar situations

Summary (con’t) In case-based reasoning, the attributes of an existing case are compared to critical attributes derived from cases stored in the case library Two Explanations in most ES: Why and How Metaknowledge is knowledge about knowledge - useful in generating explanations

Sampai Jumpa di Pertemuan VII Selamat Belajar