Kuliah Sistem Pakar Pertemuan V Representasi Pengetahuan Tujuan

Kuliah Sistem Pakar Pertemuan V “Representasi Pengetahuan”

Tujuan Pembelajaran § § Mengerti perang proses RPL terhadap Rekayasa Pengetahuan Mengerti Representasi Pengetahuan, tipe-tupe Mengetahui Tipe – Tipe Representasi Pengetahuan Mampu menjelaskan konsep Skema Representasi Pengetahuan

Proses Rekayasa Pengetahuan (Knowledge Engineering Process) Sumber Pengetahuan Validasi Pengetahuan Akuisisi Pengetahuan Basis Pengetahuan Representasi Pengetahuan Pengkodean Justifikasi Penjelasan Inferensi

Knowledge Representation n Knowledge Representation is concerned with storing large bodies of useful information in a symbolic format. n n Most commercial ES are rule-based systems where the information is stored as rules. Frames may also be used to complement rule-based systems.

Tipe-tipe Pengetahuan berdasar Sumber n Deep Knowledge (formal knowledge) n Shallow /Surface Knowledge (non formal knowledge)

Penjelasan ……… n n Deep knowledge atau pengetahuan formal, pengetahuan bersifat umum yang terdapat dalam sumber pengetahuan tertentu (buku, jurnal, buletin ilmiah dsb) dan dapat diterapkan dalam tugas maupun kondisi berbeda. Shallow knowledge atau pengetahuan non formal, pengetahuan-pengetahuan praktis dalam bidang tertentu yang diperoleh seorang pakar pengalamannya pada bidang dalam jangka waktu cukup lama.

Tipe-tipe Pengetahuan berdasar Cara Merepresentasikan n Pengetahuan Heuristik n Pengetahuan Prosedural n Pengetahuan Deklaratif

Representasi Pengetahuan n n n Propotional Logic (logika proposional) Semantic Network (jaringan semantik) Script, List, Table, dan Tree Object, Attribute, dan Values Production Rule (kaidah produksi) Frame

Representation in Logic and Other Schemas n n General form of any logical process Inputs (Premises) Premises used by the logical process to create the output, consisting of conclusions (inferences) Facts known true can be used to derive new facts that also must be true

n Two Basic Forms of Computational Logic n n Propositional logic (or propositional calculus) Predicate logic (or predicate calculus)

n Symbols represent propositions, premises or conclusions Statement: A = The mail carrier comes Monday through Friday. Statement: B = Today is Sunday. Conclusion: C = The mail carrier will not come today. n Propositional logic: limited in representing real-world knowledge

Propositional Logic n n n A proposition is a statement that is either true or false Once known, it becomes a premise that can be used to derive new propositions or inferences Rules are used to determine the truth (T) or falsity (F) of the new proposition

Propotional Logic n Logic dapat digunakan untuk melakukan penalaran : Input Premise atau Fakta-Fakta Proses Logik Output Inferensi atau Konklusi Contoh : Pernyataan A = Pak Pos datang hari Senin sampai Sabtu Pernyataan B = Hari ini hari Minggu Kesimpulan C = Pak Pos tidak akan datang hari ini

Predicate Calculus n n Predicate logic breaks a statement down into component parts, an object, object characteristic or some object assertion Predicate calculus uses variables and functions of variables in a symbolic logic statement Predicate calculus is the basis for Prolog (PROgramming in LOGic) Prolog Statement Examples n comes_on(mail_carrier, monday). n likes(jay, chocolate). (Note - the period “. ” is part of the statement)

Jaringan Semantik n n Merupakan gambaran pengetahuan berbentuk grafis dan menunjukkan hubungan antar berbagai obyek. Obyek, berupa benda atau peristiwa Nodes Obyek Arc (Link) Keterhubungan (Relationships) * is a * has a

Contoh : 1) Human Being Is a Boy a s I s a I Needs Goes to School Woman Joe a s I Has a child Food Kay 16

2) ANAK LAKI SEKOLAH adala h pergi ke adala h LAKI kawin dengan merk MERCEDES BENZ buatan JERMAN MAKANAN adalah punya PERAK perlu KAY MOBIL MANUSIA PEREMPUAN JOE mempunya i anak berwarna adalah jabatan SAM bermain GOLF adalah OLAHRAGA WAKIL PRESDIR bekerja di ACME anak perusahaan AJAX

Script, List, Table, dan Tree

Scripts SCRIPT, n q skema representasi pengetahuan yang menggambarkan urutan dari kejadian. Elemen-elemen script terdiri dari : Elements include n Entry Conditions n Props n Roles n Tracks n Scenes Contoh : Script “Ujian Akhir Semester”

List n n n LIST, daftar tertulis dari item-item yang saling berhubungan. Umumnya digunakan untuk merepresentasikan hirarki pengetahuan dimana suatu obyek dikelompokan, dikategorikan sesuai dengan n Rank or n Relationship Contoh : berupa daftar orang yang anda kenal, benda yang harus dibeli di pasar swalayan, hal-hal yang harus dilakukan minggu ini, atau produk dalam suatu katalog.

Decision Tabel n n DECISION TABLE, pengetahuan yang diatur dalam format lembar kerja atau spreadsheet, menggunakan kolom dan baris. Attribute List Conclusion List Different attribute configurations are matched against the conclusion Contoh : … ?

Decision Trees n n n DECISION TREE, tree yang berhubungan decision table namun sering digunakan dalam analisis sistem komputer (bukan sistem AI). Contoh : … ? Related to tables Similar to decision trees in decision theory Can simplify the knowledge acquisition process Knowledge diagramming is frequently more natural to experts than formal representation methods

Object, Attribute, Values OBJECT : n OBJECT dapat berupa fisik atau konsepsi. ATTRIBUTE : n ATTRIBUTE adalah karakteristik dari object. VALUES : n VALUES adalah ukuran spesifik dari attribute dalam situasi tertentu

Object Attribute Values Rumah Kamar tidur 2, 3, 4, dsb. Rumah Warna Hijau, Putih, Coklat dsb. Diterima di Universitas Nilai Ujian masuk A, B, C atau D Pengendalian persedian Level persediaan 15, 20, 25, 35, dsb. Kamar tidur Ukuran 3 x 4, 5 x 6, 4 x 5, dsb.

Production Rules PRODUCTION RULES: n Production system dikembangkan oleh Newell dan Simon sebagai model dari kognisi manusia. Ide dasar dari sistem ini adalah pengetahuan digambarkan sebagai production rules dalam bentuk pasangan kondisi-aksi.

Production Rules n Condition-Action Pairs n IF this condition (or premise or antecedent) occurs, n THEN some action (or result, or conclusion, or consequence) will (or should) occur n IF the stop light is red AND you have stopped, THEN a right turn is OK

n n Each production rule in a knowledge base represents an autonomous chunk of expertise When combined and fed to the inference engine, the set of rules behaves synergistically Rules can be viewed as a simulation of the cognitive behavior of human experts Rules represent a model of actual human behavior

Contoh : Production Rules n RULE 1 : JIKA konflik internasional mulai MAKA harga emas naik RULE 2 : JIKA laju inflasi berkurang MAKA harga emas turun n n

Production Rules n Condition-Action Pairs n IF this condition (or premise or antecedent) occurs, n THEN some action (or result, or conclusion, or consequence) will (or should) occur n IF the stop light is red AND you have stopped, THEN a right turn is OK

n n Each production rule in a knowledge base represents an autonomous chunk of expertise When combined and fed to the inference engine, the set of rules behaves synergistically Rules can be viewed as a simulation of the cognitive behavior of human experts Rules represent a model of actual human behavior

Forms of Rules n n IF premise, THEN conclusion n IF your income is high, n THEN your chance of being audited by the IRS is high Conclusion, IF premise n Your chance of being audited is high, IF your income is high

n n Inclusion of ELSE n IF your income is high, OR your deductions are unusual, THEN your chance of being audited by the IRS is high, OR ELSE your chance of being audited is low More Complex Rules n IF credit rating is high AND salary is more than $30, 000, OR assets are more than $75, 000, AND pay history is not "poor, " THEN approve a loan up to $10, 000, and list the loan in category "B. ” n Action part may have more information: THEN "approve the loan" and "refer to an agent"

Frame n n FRAME adalah struktur data yang berisi semua pengetahuan tentang obyek tertentu. Pengetahuan ini diatur dalam suatu struktur hirarkis khusus yang memperbolehkan diagnosis terhadap independensi pengetahuan. Frame pada dasarnya adalah aplikasi dari pemrograman berorientasi objek untuk AI dan ES. Setiap frame mendefinisikan satu objek, dan terdiri dari dua elemen : slot (menggambarkan rincian dan karakteristik obyek) dan facet.

Frames n n n Frame: Data structure that includes all the knowledge about a particular object Knowledge organized in a hierarchy for diagnosis of knowledge independence Form of object-oriented programming for AI and ES. Each Frame Describes One Object Special Terminology

Contoh Frame Automobile Frame Class of : Transportation Name of Manufacturer : Audi Origin of Manufacturer : Germany Model : 5000 turbo Type of Car : Sedan Weight : 3000 lbs. Wheelbase : 105. 8 inches Number of doors : 4 (default) Transmission : 3 -speed (automatic) Number of wheels : 4 (default) Gas mileage : 22 mpg average (procedural attachment) Engine Frame Cylinder bore : 3. 19 inches Cylinder stroke : 3. 4 inches Compression ratio : 7. 8 to 1 Fuel system : Injection with turbocharger Horsepower : 140 hp Torque : 160 ft/Lbs

Hirarki Frame (exp : Vehicle) Vehicle Frame Train Frame Boat Frame Car Frame Airplane Frame Submarine Frame Passenger Car Frame Truck Frame Bus Frame Compact Car Frame Toyota Corolla Frame Mary’s Car Frame Midsize Car Frame Mitsubishi Lancer Frame Jan’s Car Frame

Sampai Jumpa di Pertemuan VI Selamat Belajar