REPRESENTASI PENGETAHUAN
Farah Zakiyah Rahmanti, M.T 2015
Reasoning, Jaringan Semantik, Frame, Script
Overview
Reasoning
Jaringan Semantik
Frame
Script
Reasoning
Reasoning
Reasoning adalah cara merepresentasikan setiap fakta dalam bahasa formal, sehingga saat diajukan pertanyaan yang berhubungan dengan alur fakta tersebut serta dengan menggunakan metode inferensi dapat diperoleh jawaban dari pertanyaan tersebut.
Perhatikan fakta berikut :
Toyes adalah seorang dosen
Toyes berkebangsaan Indonesia
Toyes lahir tahun 1968
Semua orang Indonesia meninggal karena bencana Tsunami tahun 2006
Tidak ada orang yang hidup lebih lama dari 40 tahun
Sekarang tahun 2010
Reasoning
Representasi fakta tersebut dalam bahasa formal menjadi :
dosen (toyes) .
indonesia(toyes) .
lahir(toyes,1968) .
meninggal(Orang) :- indonesia(Orang) , tahun(T), T> 2006.
meninggal(Orang) :- indonesia(Orang) , umur(Orang, Umur), Umur> 40.
tahun(2010).
umur(Orang, Umur) :- lahir(Orang, Tahun), tahun( T ), Umur is T - Tahun.
Reasoning
Apakah Toyes masih hidup atau sudah meninggal ?
dengan mengetikkan Query berikut :
Pertanyaan Prolog dan Jawaban Program Apakah Toyes sudah meninggal ? ?- meninggal(toyes).
“yes”
Jaringan Semantik
Jaringan Semantik
jaringan semantik merupakan representasi pengetahuan yang digunakan untuk menggambarkan data dan informasi, yang menunjukkan hubungan antara berbagai obyek.
Obyek bisa berupa benda fisik seperti mobil, rumah, orang atau konsep berupa pikiran, kejadian atau tindakan.
Jaringan semantik merupakan grafik, yang terdiri dari simpul-simpul (nodes), yang merepresentasikan objek, dan busur-busur (arcs) yang menunjukkan relasi antar objek- objek tersebut.
Jaringan semantik merupakan alat efektif untuk merepresentasikan
pemetaan data, agar tidak terjadi duplikasi data.
Jaringan Semantik – Contoh
Toyes adalah seorang sekretaris dan bekerja untuk Bejo.
Toyes dan Bejo adalah manusia
Toyes dan Bejo bekerja dalam R&D dept. dari perusahaan PT. Lombok Pedes
Toyes berumur 42 tahun dan mempunyai mata berwarna hitam
Bejo adalah seorang manager senior
Seorang manager senior biasanya mempunyai mobil perusahaan
Sebagian besar karyawan dalam perusahaan PT.Lombok
Jaringan Semantik – Contoh
Toyes adalah seorang sekretaris dan bekerja untuk Bejo.
Toyes dan Bejo adalah manusia.
Jaringan Semantik – Contoh
Toyes dan Bejo bekerja dalam R&D dept. dari perusahaan PT. Lombok Pedes.
Jaringan Semantik – Contoh
Toyes berumur 42 tahun dan mempunyai mata berwarna hitam.
Jaringan Semantik – Contoh
Bejo adalah seorang manager senior.
Jaringan Semantik – Contoh
Seorang manager senior biasanya mempunyai mobil perusahaan.
Jaringan Semantik – Contoh
Sebagian besar karyawan dalam perusahaan PT.Lombok Pedes memiliki izin parkir
Frame
Frame
Frame pertama kali ditemukan oleh Marvin Minsky pada tahun 1970.
Menurut Minsky, frame dapat dipandang sebagai struktur data yang digunakan untuk merepresentasikan pengetahuan yang didasarkan kepada karakteristik yang sudah dikenal yang merupakan pengalaman-pengalaman.
Seperti banyak konsep dalam representasi jaringan
semantik, frame merupakan kumpulan pengetahuan tentang
suatu obyek tertentu, peristiwa, lokasi, situasi, dan lain-lain.
Frame
Frame terdiri dari dua elemen dasar, yaitu slot dan sub slot.
Slot merupakan kumpulan atribut atau properti yang menjelaskan objek yang direpresentasikan oleh frame.
Subslot menjelaskan pengetahuan atau prosedur dari atribut
pada slot.
Slot Frame
Slot dalam frame berisi beberapa informasi :
Informasi identifikasi frame.
Hubungan frame dengan frame yang lain.
Penggambaran persyaratan yang dibutuhkan frame.
Informasi prosedural untuk menggunakan struktur yang digambarkan.
Informasi default frame.
Informasi baru.
Subslot Frame
Subslot terdiri dari beberapa bentuk antara lain :
Value : nilai dari suatu atribut.
Default : nilai yang digunakan jika slot kosong atau tidak dideskripsikan pada instansiasi frame.
Range : jenis informasi yang muncul pada slot.
If added : berisi informasi tindakan yang akan dikerjakan jika nilai slot diisi.
If needed : subslot ini digunakan pada kasus dimana tidak ada value pada slot.
Other : Slot dapat berisi frame, rule, jaringan semantik ataupun tipe
Frame – Contoh
Hirarki dari sebuah pengetahuan tentang hewan
Frame – Contoh
Contoh yang ada pada gambar menunjukkan hirarki dari hewan, dengan kelas yang paling umum berada di atas.
Apabila hirarki tersebut dirunut secara menurun, kita menemukan kelas yang lebih khusus dan lebih spesifik dari sebuah hewan.
Di bagian paling bawah, yang dihubungkan oleh garis putus- putus, adalah contoh dari kelas tertentu.
Jadi Sylvester adalah salah satu dari kucing dan Tweety Pie
adalah salah satu dari burung kenari tertentu.
Frame – Contoh
Untuk setiap objek pada hirarki bisa dibuat frame berikut :
Frame – Contoh
Frame – Contoh
Slot hasil pewarisan :
Beberapa slot yang diambil dari frame burung :
Frame – Contoh
Frame – Contoh
Script
Definisi Script
Script mula-mula dirancang oleh Roger Schank & Robert P.
Abelson dan kelompok riset mereka sebagai alat pengorganisasi struktur-struktur Conceptual Dependency (ketergantungan konseptual) menjadi deskripsi khusus.
Conceptual Dependency adalah teori tentang bagaimana merepresentasikan pengetahuan tentang event (kejadian) yang biasanya terkandung dalam kalimat bahasa natural.
Script adalah skema representasi pengetahuan yang
menggambarkan urut-urutan kejadian (sequence of events).
Contoh Representasi sederhana Conceptual Dependency
Bowo memberi Astuti sebuah buku”
Panah menunjukkan arah ketergantungan.
Panah dobel menunjukkan link dua arah antara aktor dan aksi.
P menunjukkan past tense.
ATRANS adalah transfer relasi abstrak (misalnya memberi) atau bias dikatakan sebagai perpindahan kepemilikan (transfer of possession).
O menunjukkan relasi kasus obyek.
R menunjukkan penerima kasus relasi.
Elemen-elemen Script
Track / jalur : variasi yang mungkin terjadi dalam script.
Kondisi Input : Situasi yang harus dipenuhi sebelum suatau kejadian terjadi.
Prop / pendukung : obyek pendukung yang digunakan dalam urutan peristiwa yang terjadi.
Role / peran : orang-orang yang terlibat dalam suatu peran
Scene / adegan : urutan peristiwa aktual
Hasil : kondisi akhir yang terjadi setelah urutan peristiwa dalam
script terjadi.
Contoh Script
Check Up kesehatan ke rumah sakit.
Track : Pemeriksaan Kondisi Kesehatan Pasien
Role : Pasien, Dokter, Petugas Pendaftaran, Petugas Pemeriksaan
Prop : Tempat Parkir, Mobil, Tempat Pendaftaran, Ruang Pemeriksaan, Rumah Sakit
Kondisi masukan : Kondisi kesehatan pasien terganggu – Pasien
punya uang dan mobil
Contoh Script
scene 1 : Pendaftaran
Pasien parkir mobil
Pasien masuk ruang pendaftaran
Pasien antri
Pasien mendaftar
Pasien membayar biaya pendaftaran dan biaya pemeriksaan
Petugas pendaftaran mendaftar pasien
Pasien mendapat nomor pendaftaran dan terdaftar sebagai pasien
scene 2 : Menunggu Panggilan Pemeriksaan
Pasien menunggu panggilan di ruang pemeriksaan
Petugas pemeriksaan memanggil pasien sesuai nomor urut pendaftaran
Pasien masuk ruang pemeriksaan
Contoh Script
scene 3 : Check Up
Pasien diperiksa oleh dokter di ruang pemeriksaan
Dokter memberikan hasil check up kepada pasien.
Dokter memberikan nasehat berupa tindakan-tindakan yang harus dilakukan pasien.
scene 4 : Pulang
Pasien keluar dari ruang pemeriksaan
Pasien mengambil mobil yang diparkir
Pasien pulang
Hasil :
Pasien puas terhadap hasil pemeriksaan
Referensi
