Matakuliah Tahun Versi : H0383/Sistem Berbasis Pengetahuan : 2005 : 1/0 Pertemuan 2 Representasi Pengetahuan 1 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : • Menjelaskan Beberapa Metode Representasi Pengetahuan 2 Outline Materi • Pengertian Representasi Pengetahuan • Metode-metode Representasi Pengetahuan • Predicate Logic • Production Rule • Structured Object 3 Representasi Pengetahuan Pengetahuan terdiri dari fakta, konsep maupun aturan-aturan. Agar Pengetahuan dapat diproses oleh komputer, maka Pengetahuan harus dikonversikan ke dalam suatu format yang dimengerti oleh komputer. Dengan kalimat lain, Pengetahuan perlu direpresentasikan. 4 Metode Representasi • • • • • • Predicate Logic Production Rules Structured Object: Associative network Frames Script 5 Predicate Logic • Metode tertua dan terpenting dalam merepresentasikan pengetahuan. • Dikembangkan oleh para logicians sebagai alat untuk melakukan reasoning di bidang matematika. • Biasa disebut sebagai First Order Predicate Logic(FOPL) atau Predicate Calculus. 6 Predicate Logic • Pada FOPL, pernyataan-pernyataan dalam bahasa natural (bahasa sehari-hari manusia) diterjemahkan ke dalam suatu struktur simbolis yang terdiri dari predikat, fungsi, variabel, konstanta, quantifier dan penghubung logika (and, or, dll). • Pernyataan: Seluruh pegawai dari perusahaan software AI adalah programmer • Representasi dgn FOPL: x AIPEGAWAI ( x) PROGRAMMER ( x) 7 Production Rules • Rules dapat dipertimbangkan sebagai sebuah subset dari Predicate Logic. • Namun dalam perkembangannya, seiring dengan tingginya penggunaan prod. Rules dalam SBP seperti pada expert system dan fuzzy logic, maka prod. Rules dapat digolongkan sebagai salah satu metode representasi pengetahuan. 8 Production Rules • • • • • • IF: John is employee of AI softwarehouse THEN: John is programmer IF: A & B & C THEN: D A&B&C disebut sebagai Condition D disebut sebagai Conclusion/Action 9 Associative Network • Memberikan gambaran dari obyek, atribut obyek dan relasi dengan obyek lainnya. • Biasa disebut semantic network. • Diperkenalkan oleh Quillian (1968) untuk memodelkan semantik dari kata dan kalimat bahasa Inggris. fly CAN bird ISA tweety yellow COLOR HAS wings 10 Associative Network • Sebuah formal building block untuk associative network disebut conceptual graph. • Joe is eating soup with a spoon PERSON:joe agent eat object FOOD:soup INSTRUMENT SPOON 11 Associative Network • Bentuk conceptual graph dapat dibuat linier menyerupai text: • [PERSON:joe](AGENT)(EAT)• (OBJECT)[FOOD:soup] • (INSTRUMENT)[SPOON] 12 Associative Network Conceptual graph dapat dipetakan ke dalam bentuk FOPL. Every car has an engine: [CAR:V](PART)(ENGINE) x y (CAR( x) ( ENGINE( y ) & PART ( x, y ))) 13 Frame Structure • Diperkenalkan oleh Marvin Minsky(1975) sebagai sebuah struktur data untuk menggambarkan sebuah model mental dari situasi sehari-hari seperti mengendarai mobil, makan di restoran dsbnya. • Frame merupakan struktur yang terdiri dari kumpulan slot dan slot value. • Frame memiliki kemiripan dengan struktur record. 14 Frame Structure (<frame name> (<slot1> (<facet1><value1>…<value k1>) (<facet2><value1>…<value k2>) : . (<slot2>(<facet1><value1>…<value km> : .) 15 Frame Structure (ford(AKO(VALUE(car)) (COLOR(VALUE silver)) (MODEL(VALUE 4-door)) (RANGE(VALUE if-needed)) (WEIGHT(VALUE 2600)) : : ) 16 Script Script digambarkan dengan actors, roles, props, scene. SCRIPT-NAME : food market TRACK : supermarket ROLES : shopper : seafood attendant : sacking clerk PROPS : display aisles : cashier 17 Script SCENE1 SCENE2 SCENE3 SCENE4 : Enter market :Shop for items : Check out : Exit market 18 Penutup • Terdapat beberapa metode untuk merepresentasikan Pengetahuan • Masing-masing memiliki kelebihan dan kekurangan. 19
© Copyright 2024 Paperzz
