representasi pengetahuan -...
TRANSCRIPT
![Page 1: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/1.jpg)
Representasi Pengetahuan
Pertemuan 6
Wahyu Supriyatin
![Page 2: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/2.jpg)
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.
![Page 3: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/3.jpg)
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.
![Page 4: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/4.jpg)
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.
![Page 5: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/5.jpg)
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.
![Page 6: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/6.jpg)
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]
![Page 7: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/7.jpg)
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).
![Page 8: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/8.jpg)
Contoh Representasi
Pengetahuan dengan Jaringan
Semantik
![Page 9: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/9.jpg)
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.
![Page 10: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/10.jpg)
Triple : Obyek-Atribut-Nilai (Object-Attribute-Value/OAV)
![Page 11: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/11.jpg)
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.
![Page 12: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/12.jpg)
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
![Page 13: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/13.jpg)
Schemata : Frame dan Script
![Page 14: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/14.jpg)
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.
![Page 15: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/15.jpg)
Contoh Frame Penyakit
Ruang (Slots) Isi (Filters)
Nama Flu
Gejala 1. Bersin2. Pusing3. Demam
Obat 1. Ultraflu2. Mixagrib3. Panadol4. Bodrex
![Page 16: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/16.jpg)
Contoh Hewan
![Page 17: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/17.jpg)
Contoh Frame Hewan
Nama Frame : Burung
Orang tua Hewan
Anak Kenari, pipit
Mempunyai Sayap
Cara berpindah tempat Terbang
![Page 18: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/18.jpg)
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.
![Page 19: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/19.jpg)
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.
![Page 20: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/20.jpg)
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
![Page 21: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/21.jpg)
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
![Page 22: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/22.jpg)
Adegan (Scene) 2 : Pesanan
Tamu memberikan pesanan kepada pelayan
Pelayan mengambil pesanan dan meletakkan makanan di atas baki.
Tamu membayar
![Page 23: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/23.jpg)
Adegan (Scene) 3 : Makan
Tamu mengambil serbet, sedotan, garam, dan lain – lain
Tamu membawa baki makanan ke meja kosong.
Tamu makan dengan cepat
![Page 24: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/24.jpg)
Adegan (Scene) 4 : Pulang
Tamu membersihkan meja
Tamu membuang sampah
Tamu meninggalkan restoran
Tamu naik mobil dan pulang
![Page 25: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/25.jpg)
Hasil Script Berangkat ke Restoran
Tamu merasa kenyang
Uang tamu jadi habis
Tamu senang
Tamu kecewa
Tamu sakit perut
![Page 26: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/26.jpg)
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
![Page 27: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/27.jpg)
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
![Page 28: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/28.jpg)
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.
![Page 29: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/29.jpg)
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.
![Page 30: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/30.jpg)
Operator Logika
![Page 31: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/31.jpg)
Tabel Kebenaran Logika
![Page 32: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/32.jpg)
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)
![Page 33: Representasi Pengetahuan - ayu_ws.staff.gunadarma.ac.idayu_ws.staff.gunadarma.ac.id/Downloads/files/61527/Pertemuan+6... · Latihan Soal 1. Gambarkan ... situasi tertentu, dapat berupa](https://reader031.vdocuments.net/reader031/viewer/2022012318/5cab0f0a88c993e6068c9ec8/html5/thumbnails/33.jpg)
Contoh Logika Predikat
• Maka Representasi logikanya adalah ?