Representasi Pengetahuan

Download Report

Transcript Representasi Pengetahuan

Representasi Pengetahuan

Knowledge (Pengetahuan)

• Pengetahuan : Fakta atau kondisi sesuatu atau keadaan yang timbul karena suatu pengalaman • Sistem pakar = Knowledge + Inferensi

Hierarki Knowledge

META KNOWLEDGE KNOWLEDGE INFORMASI DATA NOISE

Teknik untuk representasi pengetahuan • • • • Jaringan Semantik Frame Script aturan produksi atau sistem produksi.

Jaringan Semantik

• • • • • Jaringan semantik merupakan jaringan data dan informasi, yang menunjukan hubungan antar berbagai objek Dalam matematika, istilah jaringan semantik merupakan suatu label atau graph berarah.

Struktur jaringan semantik terdiri dari node atau simpul dan busur atau arc yang menghubungkannya Simpul menyatakan objek sedangkan busur menyatakan links Links dari jaringan semantik digunakan untuk menunjukkan hubungan (relationship) antar simpul-simpul tersebut

Implementasi Jaringan Semantik Penyakit Infeksi

Contoh Jaringan Semantik yang Diperluas

Frame (Bingkai)

• • Frame berupa kumpulan-kumpulan slot-slot yang digunakan atau merupakan atribut untuk mendeskripsikan pengetahuan Pengetahuan yang termuat dalam slot dapat berupa kejadian, lokasi, situasi ataupun elemen-elemen lain

Struktur frame

Elemen Dasar Frame

• • Slot : merupakan kumpulan atribut atau properti yang menjelaskan objek yang direpresentasikan oleh frame Subslot : menjelaskan pengetahuan atau prosedur dari atribut pada slot

Isi dari slot dalam frame

1. Informasi identifikasi frame.

2. Hubungan frame dengan frame yang lain.

3. Penggambaran persyaratan yang dibutuhkan frame.

4. Informasi prosedural untuk menggunakan struktur yang digambarkan.

5. Informasi default frame.

6. Informasi baru

Bentuk dari subslot

1. Value : nilai dari suatu atribut.

2. Default : nilai yang digunakan jika slot kosong atau tidak dideskripsikan pada instansiasi frame.

3. Range : jenis informasi yang muncul pada slot.

4. If added : berisi informasi tindakan yang akan dikerjakan jika nilai slot diisi.

5. If needed : Facet (subslot) ini digunakan pada kasus dimana tidak ada value pada slot.

6. Other : Slot dapat berisi frame, rule, jaringan semantik ataupun tipe lain dari informasi.

Contoh Frame Kelas dari Penyakit Infeksi.

Deskripsi Frame untuk kamar hotel

Script

• • Script merupakan skema representasi pengetahuan yang sama dengan frame, Hanya saja frame menggambarkan objek sedangkan script menggambarkan urutan peristiwa Penggambaran urutan peristiwa pada script menggunakan serangkaian slot yang berisi informasi tentang orang, objek dan tindakan tindakan yang terjadi dalam suatu peristiwa

Contoh Script Untuk Pembelian Obat Di Apotek

Sistem Produksi

• Pengetahuan dalam sistem produksi di representasikan oleh himpunan kaidah : JIKA [kondisi] MAKA [aksi] JIKA [antecedent] MAKA [konsekuen] JIKA[premis] MAKA [konklusi]

Contoh • • • • JIKA terjadi luka MAKA berikan betadin JIKA tidak punya uang Cash MAKA ambil uang tabungan JIKA bersin-bersin MAKA terserang influensa JIKA bensin habis MAKA motor tidak akan habis

Contoh penggunaan operator OR dan AND • • JIKA dana mencukupi DAN pengiriman bisa dilakukan kurang 1 bulan MAKA beli laser printer JIKA kontraktor tidak bisa menyelesaikan pekerjaan tepat waktu ATAU biaya melebihi anggaran MAKA kontrak batal

Aturan kaidah produksi

• • Kaidah derajat pertama : aturan yang bagian konklusinya tidak menjadi premis bagi kaidah lain.

Kaidah meta : kaidah yang konklusinya merupakan premis bagi kaidah lain.

Contoh

• • Aturan 1 (kaidah meta): JIKA pusing DAN cepat lelah DAN sering kesemutan MAKA anemia Aturan 2 (kaidah derajad pertama): JIKA Anemia DAN batuk kronis MAKA TBC

Elemen Utama Semua Sistem Produksi 1. Database global : Merupakan struktur data utama dari sistem produksi 2. Kaidah produksi : mempunyai bagian kondisi (IF) yang disebut bagian kanan dan aksi (THEN) yang disebut bagian kiri.

3. Sistem kontrol : Merupakan program penterjemah yang esensial untuk mengontrol

urutan dimana kaidah-kaidah produksi dipicu

dan menyelesaikan konflik jika lebih dari satu kaidah yang diaplikasikan.

DISKUSI

1. Bentuk kelompok, 1 kelompok 2 orang 2. Buatlah masing-masing 1 contoh teknik representasi pengetahuan: • Jaringan Semantik • Frame • Script • aturan produksi atau sistem produksi 3. Jika sudah selesai kumpulkan hasilnya