representasi pengetahuan -...

Oleh : Cahyo Anggoro Seto

Yusuf Hadi

Representasi Pengetahuan

Representasi Pengetahuan• merepresentasikan pengetahuan ke dalam basis

pengetahuan dan menguji kebenaran penalaran • Suatu sistem walaupun mempunyai banyak

pengetahuan tapi jika tidak mempunyai kemampuan untuk menalar maka percuma saja

• Suatu sistem mempunyai penalaran yang handal tetapi tidak mempunyai pengetahuan yang cukup maka juga percuma

Knowledge (Pengetahuan)• Pengetahuan : Fakta atau kondisi sesuatu atau

keadaan yang timbul karena suatu pengalaman • Sistem pakar = Knowledge + Inferensi

Hierarki Knowledge

NOISE

DATA

INFORMASI

KNOWLEDGE

META KNOWLEDGE

Data yang masih kaburData yang sudah di prosesInformasi sangat khusus

Knowlegde dan keahlian

Hal yang paling potensial

Teknik untuk representasi pengetahuan

• Jaringan semantik (semantic nets) • bingkai (frame) • Script • kaidah produksi (production rule)

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

Jaringan Semantik• Fakta yang paling menarik dari jaringan semantik

adalah dapat menunjukkan pewarisan • Dapat merepresentasikan hubungan visual • Dapat digabungkan dengan metode representasi yang

lain

Contoh 1

Contoh 2

Canary

Wings

Bird

Fly

HAS

IS A

TRAVEL

Animal

Air

Penguin

Walk

TweetyIS A

TRAVEL

IS A

IS A

BREATHE

AKO = jenis dari ISA = contoh dari Has a = mempunyai

Frame (Bingkai)• Frame digunakan untuk merepresentasikan

pengetahuan yang didasarkan kepada karakteristik yang sudah dikenal yang merupakan pengalaman masa lalu

• Frame berupa kumpulan slot-slot (representasi entitas sebagai struktru objek)

• Slot merupakan atribut untuk mendeskripsikan pengetahuan berupa kejadian, lokasi, situasi ataupun elemen-elemen lain.

Struktur frame

Contoh Frame Kelas dari Penyakit Infeksi.

Script• Script merupakan skema representasi

pengetahuan yang sama dengan frame • 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

Elemen script • Kondisi input, yaitu kondisi yang harus dipenuhi

sebelum terjadi atau berlaku suatu peristiwa dalam script • Track, yaitu variasi yang mungkin terjadi dalam suatu

script • Prop, berisi objek-objek pendukung yang digunakan

selama peristiwa terjadi • Role, yaitu peran yang dimainkan oleh seseorang dalam

peristiwa • Scene, yaitu adegan yang dimainkan yang menjadi

bagian dari suatu peristiwa • Hasil, yaitu kondisi yang ada setelah urutan peristiwa

dalam script terjadi.

contoh script kejadian pada saat “Pesan Antar makanan” (1)• Script : Pesan Antar Makanan • Jalur (track) : pesan antar makanan via telepon • Role (peran) : pemesan, call service, koki, kasir,

kurir • Prop (pendukung) : rumah makan, telepon,

komputer (database), perlengkapan masak, bahan-bahan masakan, kendaraan

• Kondisi input : pemesan memesan menu dengan memberitahu nama, alamat, dan nomor telepon kepada call center

contoh script kejadian pada saat “Pesan Antar makanan” (2)• Adegan (scene) – 1 : Pemesan memesan makanan

• Pemesan menghubungi rumah makan yang dituju • Pemesan menyebutkan menu yang ingin dipesan • Call service mengecek ketersediaan menu yang dipesan • Pemesan menyebutkan nama, alamat, dan nomor telepon

kepada call center • Call center menyebutkan jumlah menu yang dipesan dan

biayanya • Adegan – 2 : Rumah makan mempersiapkan pesanan

• Koki memasak menu makanan yang dipesan • Koki membungkus rapi paket menu yang dipesan • Kasir membuat struk pemesanan dan menyerahkannya

kepada kurir • Koki memberikan paket menu tersebut kepada kurir

contoh script kejadian pada saat “Pesan Antar makanan” (3)• Adegan – 3 : Kurir mengantar paket pesanan

• Kurir menerima dari koki paket menu yang dipesan • Kurir membawa struk yang berisi nama, alamat, dan nomor telepon pemesan, beserta jumlah

yang harus dibayarkan oleh pemesan • Kurir memasukkan paket pesanan ke dalam box • Kurir berangkat mencari alamat pemesan • Kurir tiba di tujuan • Kurir menanyakan kebenaran alamat pemesan

• Adegan – 4 : Pemesan menerima pesanan • Pemesan menerima paket pesanan dan struk dari kurir • Pemesan mengecek paket, apakah sesuai pesananan atau tidak • Pemesan membayar paket pesanan tersebut kepada kurir • Pemesan memberi tips kepada kurir • Kurir menerima uang pembayaran

• Hasil : • Kurir senang dan berterimakasih • Pemesan senang • Pemesan kenyang • Pemesan puas • Pemesan kecewa • Pemesan masih lapar

Contoh Script Untuk Pembelian Obat Di Apotek

Sistem Produksisecara umum terdiri dari komponen-komponen : 1. ruang keadan, yang berisi keadaan awal, tujuan,

kumpulan aturan yang digunakan untuk mencapai tujuan 2. strategi kontrol, untuk mengarahkan proses pencarian

dan mengendalikan arah eksplorasi

Elemen Sistem Produksi• Global Database: mulai dari matriks sederhana, list,

atau basis data untuk menyimpan aturan produksi dan memory kerja

• Aturan Produksi: berisi aturan IF-THEN • Sistem Kontrol: program pengkontrol urutan mana

aturan kaidah-kaidah produksi yang harus dipilih dan menyelesaikan konflik pada saat pemilihan

Representasi Sistem Produksi• 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