Representasi Pengetahuan II
description
Transcript of Representasi Pengetahuan II
Representasi Pengetahuan II
Semantic Networks
• Semantic networks :• Gambaran pengetahuan grafis yang
menunjukkan hubungan antar berbagai objek
• Semantic networks disusun oleh :1. Node : representasi dari objek2. Arc : representasi dari hubungan antar
node
• Perluasan semantic networks dapat dilakukandengan menambah node dan menghubungkan node yang bersesuaian
• Penambahan dapat dilakukan dalam 3 cara :1. Objek yang sama2. Objek yang lebih khusus3. Objek yang lebih umum
• Pewarisan pada semantic networks :• Node yang ditambahkan secara otomatis
mewarisi informasi yang telah ada padasemantic networks
• Penambahan node “Tweety” otomatis mewariskan sifat-sifat dari “Animal”pada objek “Tweety”
• Contoh : “Tweety” breathes air, karena “Animal” breathes air
• Operasi pada semantic networks :Salah satu cara penggunaan semanticnetworks adalah dengan bertanya pada node
• Contoh :CASE 1 :Jika bertanya pada “Bird”, “How do you travel?”Jawabannya : “Fly”Pelacakan :
• Contoh :CASE 2:Jika bertanya pada “Tweety”, “How do you travel?”Jawabannya : “Fly”Pelacakan :
• Contoh : Exception handlingCASE 3:Jika bertanya pada “Penguin”, “How do you travel?”Jawaban normal : “Fly”, seharusnya “Walk”
Untuk mengatasi kasus tersebut, arckhusus ditambahkan pada node “Penguin” untuk meng-override informasi yang telah diwariskan
Proses override berarti menambahkan arcatau sifat yang sama dengan objek indukpada node, tetapi dengan value ataukarakteristik yang berbeda
Production Rules
• Rules (aturan-aturan) termasuk pengetahuanprosedural
• Menghubungkan informasi yang diberikandengan tindakan (action)
• Struktur rule, secara logika menghubungkansatu atau lebih antecedent (premis-premis)yang berada pada bagian IF, dengansatu atau lebih consequents (konklusi/kesimpulan) pada bagian THEN
• Sebuah rule dapat memiliki multiple premiseyang tergabung dengan menggunakan operasi logika (AND, OR)
• Bagian konklusi dapat berupa kalimat tunggal atau gabungan dengan menggunakanoperasi logika (AND) dan dapat pulamemiliki kalimat ELSE
• Apabila pengetahuan direpresentasikan denganrules, maka ada dua metode penalaran yang dapat digunakan :1. Forward Reasoning2. Backward Reasoning
A
C DB
GE F IH LJ K
J KJ K
Keadaan Awal
Tujuan
Tujuan Tujuan
Tujuan
A
C DB
GE F IH LJ K
J KJ K
Tujuan
Keadaan Awal
Keadaan Awal
Keadaan Awal
Keadaan Awal
Representasi Pengetahuan III
TripletObject-Attribute
-Value
• Object dapat berupa bentuk fisik atau konsep• Atribut adalah karakteristik atau sifat dari
object tersebut• Values besaran/nilai/takaran spesifik dari
atribut tersebut pada situasi tertentu. Dapatberupa numerik, string atau boolean
• Sebuah object bisa memiliki beberapaatribut
• Sebuah atribut dapat dianggap sebagaisuatu object baru dan memilikiatribut sendiri
• Digunakan juga pada frames dansemantic networks
• Contoh representasi item O-A-V :
Object Attribute Values
Rumah Kamar Tidur 2, 3, 4, dll
Rumah Warna Hijau, Putih, dll
Kamar Tidur Ukuran 3x4, 4x4, dll
Bola Diameter 30 cm
Bola Warna Merah
Bola Berat 10 ons
• Single-Value d Facts : atribut yang hanyamemiliki satu nilai tunggalContoh :Q : Please tell if the barometer is
Falling Steady Rising
A : Falling
• Multiple-Value d Facts : atribut yang dapat memiliki nilai lebih dari satuContoh :Q : Please select the level of education
High School College Graduate School
A : High School College
• Jika sebuah value dipilih dari list, maka sistemakan men-set value tersebut pada workingmemory menjadi TRUE, dan value yanglain menjadi FALSE
Frame
• Frame : kumpulan pengetahuan tentang suatuobyek tertentu, peristiwa, lokasi, situasi, dll
• Frame biasanya digunakan untuk merepre-sentasikan pengetahuan yang didasarkanpada karakteristik yang sudah dikenal, yang merupakan pengalaman
• Struktur frame :
• Frame dapat memiliki field tambahan yangdisebut Class
• Class dapat diisi sebuah nilai (misalnya :Object2) yang merupakan nama dari framelain yang berhubungan dengan Object1
• Elemen frame :1. Slot : kumpulan atribut/properti yang
menjelaskan obyek yang direpresentasioleh frame
2. Facet (subslot) : menjelaskan pengetahuanatau prosedur dari atribut pada slot
• Facet dapat berbentuk :1. Value : nilai dari suatu atribut2. Default : nilai yang digunkan jika slot
kosong atau tidak dideskripsikan padaframe instansiasi
3. Range : menandakan jenis dari informasiyang dapat muncul pada slot tersebut(misalnya 0 sampai 100)
4. If Added : berisi informasi prosedural yang berupa suatutindakan yang akan dikerjakanjika nilai slot diisi atau diubah
5. If Needed : digunakan pada kasus dimanatidak ada value pada slot. Suatu prosedurakan dikerjakan untuk memperoleh ataumenghitung sebuah value
6. Other : slot berisi frame, rule, semanticnetworks ataupun tipe lain dari informasi
• Frame Kelas (Class) :1. Merepresentasikan karakteristik umum
dari suatu obyek2. Dalam setiap frame kelas dapat didefinisikan
properti-properti umum yang biasanyadimiliki oleh semua obyek dalam kelastersebut
• Frame Instansiasi(Instance) :1. Instansiasi : kelas digunakan untuk
mendeskripsikan suatu objek khusus dari kelas tersebut
2. Frame tersebut secara otomatis mewarisiproperti dan value dari kelas tersebut
3. Dalam teknik pemrograman, framedapat direpresentasikan dengan OOP
• Contoh lain Frame :Kamar hotel
Spesialisasi dari : kamar
Tempat : hotel
Isi : kursi hotel, telpon hotel, ranjang hotel
Kursi hotel
Spesialisasi dari : kursi
Tinggi : 20 – 40 cm
Jumlah kaki : 4
Kegunaan : tempat duduk
Telpon hotel
Spesialisasi dari : telpon
Kegunaan : memanggil pelayan kamarPembayaran : melalui kamar
Kasur
Superkelas : bantal
Penetapan : perusahaan
Ranjang hotel
Superkelas : ranjang
Kegunaan : tempat tidur
Bagian : kasur
Representasi Pengetahuan IV
Script
• Script: representasi pengetahuan yangdigambarkan sebagai urutan peristiwa
• Elemen-elemen script :1. Kondisi input2. Track (jalur)3. Prop (properti, pendukung)4. Role (peran)5. Scene (adegan)6. Hasil
Contoh : Script UAS
Track : Ujian tertulis matakuliah AIRole : Mahasiswa, PengawasProp : lembar soal, lembar jawaban,
presensi, penaKondisi Input : Mahasiswa terdaftar untuk ikut ujian
Scene-1 : Persiapan Pengawas1. Pengawas menyiapkan lembar soal2. Pengawas menyiapkan lembar jawaban3. Pengawas menyiapkan lembar presensi
Scene-2 : Mahasiswa Masuk Ruangan4. Pengawas mempersilakan mahasiswa masuk5. Pengawas membagikan lembar soal6. Pengawas membagikan lembar jawaban7. Pengawas memimpin doa
Scene-3 : Mahasiswa Mengerjakan Soal Ujian1. Mahasiswa menulis identitas di lembar jawaban2. Mahasiswa menandatangani lembar jawaban3. Mahasiswa mengerjakan soal4. Mahasiswa mengecek jawaban
Scene-4 : Mahasiswa Telah Selesai Ujian 5. Pengawas mempersilakan mahasiswa keluar ruangan6. Mahasiswa mengumpulkan kembali lembar jawaban7. Mahasiswa keluar ruangan
Scene-5 : Pengawas MengemasiLembar Jawaban
8. Pengawas mengurutkan lembar jawaban9. Pengawas mengecek lembar jawaban dan
presensi3. Pengawas meninggalkan ruangan
Hasil :• Mahasiswa merasa senang dan lega• Mahasiswa merasa kecewa• Mahasiswa pusing• Mahasiswa memaki-maki• Mahasiswa sangat bersyukur
TUGAS
1. Gambarkan representasi jaringan semantikuntuk informasi objek-objek berikut :Ann is the wife of Bill, Ann is the mother ofSusan, Ann is the sister of Carol, Bill is the father of Susan, Tom is the husband of Susan, Susan is the mother of John, Tom is the father of John, David is thehusband of Carol, Carol is the motherof Tom, David is the father of Tom.
2. Buatlah representasi pengetahuan menggunakan frame untuk menggambarkanPersonal Computer (PC)