Representasi

Pengetahuan
Pertemuan 6

Wahyu Supriyatin
 Representasi Pengetahuan
• Pengetahuan adalah kemampuan untuk membentuk model mental
yang menggambarkan obyek dengan tepat dan merepresantasikan
dalam aksi yang dilakukan terhadap suatu obyek.
• Representasi pengetahuan adalah metode yang digunakan untuk
mengodekan pengetahuan dalam sebuah sistem pakar yang berbasis
pengetahuan.
 Representasi Pengetahuan
• Representasi pengetahuan dapat diprogramkan dengan beragam
bahasa komputer yang ada dan dapat disimpan dalam memori.
• Representasi pengetahuan dirancang sedemikian rupa sehingga fakta
dan pengetahuan lainnya dapat dimanfaatkan untuk penalaran.
 Kategori Representasi Pengetahuan
• Representasi Logika
Representasi yang menggunakan ekspresi logika formal untuk
merepresentasikan basis pengetahuan.
• Representasi Prosedural
Representasi yang menggambarkan pengetahuan sebagai
sekumpulan instruksi untuk memecahkan suatu problema.
 Kategori Representasi Pengetahuan
• Representasi Network
Representasi yang menangkap pengetahuan sebagai sebuah graf di
mana nodenya menggambarkan objek atau konsep dalam problema
yang dihadapi, sedangkan pathnya menggambarkan hubungan atau
asosiasi antara objek. Contoh : jaringan semantik dan graf
• Representasi Terstruktur
Representasi yang memperluas jaringan dengan membuat node menjadi
sebuah struktur data kompleks yang berisi tempat dengan nilai tertentu.
Contoh : script, frame dan objek.
 Aturan Produksi (Kaidah Produksi)
• Aturan Produksi (kaidah produksi) adalah salah satu representasi
pengetahuan yang menghubungkan premis dengan konklusi.
• Bentuk aturan produksi : If Premis Then Konklusi
• Pengetahuan dalam kaidah produksi direpresentasikan dalam bentuk :
 JIKA [kondisi] MAKA [Aksi]
 JIKA [premis] MAKA [Konklusi]
 Jaringan Semantik
• Gambaran pengetahuan grafik yang menunjukkan hubungan antar
berbagai objek.
• Jaringan semantik terdiri dari lingkaran yang menunjukkan objek dan
informasi tentang objek tersebut.
• Hubungan antar objek digambarkan dengan arc (panah).
 Contoh
Representasi
Pengetahuan
dengan Jaringan
Semantik
 Latihan Soal
1. Gambarkan representasi jaringan semantik untuk cerita berikut : Mini
adalah sejenis murai, dia hidup di sarang, yang berada di atas pohon di
halaman belakang Tuan Abraham. Murai adalah sejenis burung, mereka
dapat terbang dan mempunyai sayap. Mereka adalah spesies yang
berbahaya, dan dilindungi oleh peraturan pemerintah.
2. Gambarkan representasi jaringan semantik untuk informasi objek berikut :
Ann is the wife of Bill, Ann is the mother of Susan, 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 the husband of Carol, Carol is the
mother of Tom, David is the father of Tom.
Triple : Obyek-Atribut-Nilai (Object-
Attribute-Value/OAV)
 Object-Attribute-Value (OAV)
• Object berupa bentuk fisik atau konsep.
• Attribute adalah karakteristik atau sifat dari object tersebut.
• Value merupakan besaran/nilai/takaran spesifik dari attribute pada
situasi tertentu, dapat berupa numerik, string dan boelan.
• Sebuah object dapat memiliki beberapa attribute, biasa disebut OAV
Multi-Attribute.
Contoh Representasi Pengetahuan dengan
OAV
Object Attribute Value
Mangga Warna Hijau, Orange
Mangga Berbiji Tunggal
Mangga Rasa Asam, Manis
Mangga Bentuk Oval
Pisang Warna Hijau, Kuning
Pisang Bentuk Lonjong
Schemata : Frame dan Script
 Frame (Bingkai)
• Kumpulan pengetahuan tentang suatu objek tertentu, peristiwa, lokasi,
situasi dan lainnya.
• Frame digunakan untuk merepresentaikan pengetahuan dengan
berdasarkan karakteristik yang dikenal yang menjadi pengalaman.
• Frame mudah untuk membuat inferensi tentang objek, peristiwa atau
situasi baru karena frame menyediakan basis pengetahuan yang
ditarik dari pengalaman.
 Contoh Frame Penyakit
Ruang (Slots) Isi (Filters)
Nama Flu
Gejala 1. Bersin
2. Pusing
3. Demam
Obat 1. Ultraflu
2. Mixagrib
3. Panadol
4. Bodrex
Contoh Hewan
 Contoh Frame Hewan

Nama Frame : Burung

Orang tua Hewan
Anak Kenari, pipit
Mempunyai Sayap
Cara berpindah tempat Terbang
 Script (Naskah)
• Representasi pengetahuan yang menggambarkan urutan kejadian.
• Script merepresentasikan situasi, pengetahuan dan pengalaman.
• Gambaran urutan peristiwa dalam script menggunakan serangkaian
slot yang berisi informasi tentang objek, orang dan tindakan dalam
suatu peristiwa.
 Elemen dalam Script
1. Kondisi Masukan menggambarkan situasi yang harus dipenuhi sebelum
terjadi atau berlaku suatu peristiwa yang ada dalam script.
2. Prop mengacu kepada objek yang digunakan dalam urutan peristiwa yang
terjadi.
3. Roles mengacu kepada orang - orang yang terlibat dalam script. Hasilnya
adalah kondisi yang ada sesudah peristiwa dalam script berlangsung.
4. Track mengacu kepada variasi yang mungkin terjadi dalam script tertentu.
5. Scene menggambarkan urutan peristiwa aktual yang terjadi.
6. Hasil merupakan kondisi setelah urutan peristiwa dalam script terjadi.
 Contoh Script (Berangkat ke Restoran)
SCRIPT RESTORAN
• Jalur (Track) : Restoran Swalayan (Fast Food)
• Peran (Roles) : Tamu Pelayan
• Pendukung (Prop) : Counter, makanan, uang, nampan, garam, merica,
kecap, sedotan dan lain-lain
• Kondisi Masukan : Tamu lapar, Tamu punya uang
 Adegan (Scene) 1 : Masuk

Tamu parkir mobil

Tamu masuk restoran
Tamu antri
Tamu baca menu di daftar menu dan mengambil
putusan tentang apa yang akan dipesan
 Adegan (Scene) 2 : Pesanan

Tamu memberikan pesanan kepada pelayan

Pelayan mengambil pesanan dan meletakkan makanan
di atas baki.
Tamu membayar
 Adegan (Scene) 3 : Makan

Tamu mengambil serbet, sedotan, garam, dan lain – lain

Tamu membawa baki makanan ke meja kosong.
Tamu makan dengan cepat
 Adegan (Scene) 4 : Pulang
Tamu membersihkan meja
Tamu membuang sampah
Tamu meninggalkan restoran
Tamu naik mobil dan pulang
 Hasil Script Berangkat ke Restoran
Tamu merasa kenyang
Uang tamu jadi habis
Tamu senang
Tamu kecewa
Tamu sakit perut
 Soal Latihan
1. Buatlah representasi pengetahuan menggunakan script untuk :
a. Pergi menonton di bioskop
b. Membuat program penjumlahan dua bilangan
c. Berbelanja di supermarket
d. Pendaftaran ulang untuk semester depan
e. Berobat ke dokter gigi
f. Wawancara untuk melamar pekerjaan
g. Memilih komputer
 Soal Latihan
2. Buatlah representasi pengetahuan menggunakan frame untuk
menggambarkan :
a. Rumah Anda sendiri
b. Automobile
c. Personal Computer (PC)
d. Hardware
e. Dapur
f. Perahu Layar
g. Kursi
 Representasi Logika
• Logika adalah ilmu untuk berpikir dan menalar dengan
benar sehingga didapatkan kesimpulan yang benar atau
valid.
• Tujuan dari logika adalah memberikan aturan-aturan
penalaran sehingga orang dapat menentukan apakah suatu
kalimat bernilai benar atau salah.
 Logika Proposisi (Propositional Logic)
• Proposisi merupakan suatu statemen atau pernyataan yang
menyatakan benar (TRUE) atau salah (FALSE).
• Dalam Propositional Logic fakta dilambangkan dengan simbol
misalnya P, Q dan R. Lambang-lambang tersebut dihubungkan
dengan relasi-relasi logika.
Operator Logika
Tabel Kebenaran Logika
 Logika Predikat (Predicate Logic)
• Logika predikat proposisi dibedakan menjadi argumen (obyek) dan
predikat (keterangan).
• Penulisan proposisi dalam logika predikat dapat dinyatakan sebagai
berikut : Predikat (argumen-1, argumen-2,..., argumen-3).
• Contoh : Proposisi “Budi bermain bola”
Bentuk logika predikat : Bermain(Budi, Bola)
Contoh Logika Predikat

• Maka Representasi
logikanya adalah ?