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 dimana 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. Bersin2. Pusing3. Demam

Obat 1. Ultraflu2. Mixagrib3. Panadol4. 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 yangmenyatakan benar (TRUE) atau salah (FALSE).

• Dalam Propositional Logic fakta dilambangkan dengan simbolmisalnya P, Q dan R. Lambang-lambang tersebut dihubungkandengan 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 ?