representasi pengetahuan -...
TRANSCRIPT
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 ?