Upload
nguyenbao
View
221
Download
1
Embed Size (px)
Citation preview
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