REPRESENTASI PENGETAHUAN

Transkripsi

1 REPRESENTASI PENGETAHUAN Reasoning, Jaringan Semantik, Frame, Script Farah Zakiyah Rahmanti, M.T 2015

2 Overview Reasoning Jaringan Semantik Frame Script

3 Reasoning

4 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

5 Reasoning Representasi fakta tersebut dalam bahasa formal menjadi : dosen (toyes). indonesia(toyes). lahir(toyes,1968). meninggal(orang) :- indonesia(orang), tahun(t), T> meninggal(orang) :- indonesia(orang), umur(orang, Umur), Umur> 40. tahun(2010). umur(orang, Umur) :- lahir(orang, Tahun), tahun( T ), Umur is T - Tahun.

6 Reasoning Apakah Toyes masih hidup atau sudah meninggal? dengan mengetikkan Query berikut : Pertanyaan Prolog dan Jawaban Program Apakah Toyes sudah meninggal??- meninggal(toyes). yes

7 Jaringan Semantik

8 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.

9 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 Pedes memiliki izin parkir

10 Jaringan Semantik Contoh Toyes adalah seorang sekretaris dan bekerja untuk Bejo. Toyes dan Bejo adalah manusia.

11 Jaringan Semantik Contoh Toyes dan Bejo bekerja dalam R&D dept. dari perusahaan PT. Lombok Pedes.

12 Jaringan Semantik Contoh Toyes berumur 42 tahun dan mempunyai mata berwarna hitam.

13 Jaringan Semantik Contoh Bejo adalah seorang manager senior.

14 Jaringan Semantik Contoh Seorang manager senior biasanya mempunyai mobil perusahaan.

15 Jaringan Semantik Contoh Sebagian besar karyawan dalam perusahaan PT.Lombok Pedes memiliki izin parkir

16 Frame

17 Frame Frame pertama kali ditemukan oleh Marvin Minsky pada tahun 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.

18 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.

19 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.

20 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 lain dari informasi.

21 Frame Contoh Hirarki dari sebuah pengetahuan tentang hewan

22 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 putusputus, adalah contoh dari kelas tertentu. Jadi Sylvester adalah salah satu dari kucing dan Tweety Pie adalah salah satu dari burung kenari tertentu.

23 Frame Contoh Untuk setiap objek pada hirarki bisa dibuat frame berikut :

24 Frame Contoh

25 Frame Contoh Slot hasil pewarisan : Beberapa slot yang diambil dari frame burung :

26 Frame Contoh

27 Frame Contoh

28 Script

29 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).

30 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.

31 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.

32 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

33 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

34 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 Pasien senang atas layanan petugas rumah sakit

35 Referensi T. Sutojo, Edy Mulyanto, Vincent Suhartono, Kecerdasan Buatan, Penerbit Andi, 2011.