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)