representasi pengetahuan

Click here to load reader

Upload: aren

Post on 12-Jan-2016

108 views

Category:

Documents


0 download

DESCRIPTION

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 - PowerPoint PPT Presentation

TRANSCRIPT

Representasi Pengetahuan

Representasi Pengetahuan1Representasi Pengetahuanmerepresentasikan pengetahuan ke dalam basis pengetahuan dan menguji kebenaran penalaranSuatu sistem walaupun mempunyai banyak pengetahuan tapi jika tidak mempunyai kemampuan untuk menalar maka percuma sajaSuatu sistem mempunyai penalaran yang handal tetapi tidak mempunyai pengetahuan yang cukup maka juga percuma2Knowledge (Pengetahuan)Pengetahuan : Fakta atau kondisi sesuatu atau keadaan yang timbul karena suatu pengalamanSistem pakar = Knowledge + Inferensi3Hierarki KnowledgeNOISEDATAINFORMASIKNOWLEDGEMETA KNOWLEDGEData yang masih kaburData yang sudah di prosesInformasi sangat khususKnowlegde dan keahlianHal yang paling potensial4Teknik untuk representasi pengetahuan

Jaringan semantik (semantic nets)bingkai (frame)Scriptkaidah produksi (production rule)5Jaringan SemantikJaringan semantik merupakan jaringan data dan informasi, yang menunjukan hubungan antar berbagai objekDalam matematika, istilah jaringan semantik merupakan suatu label atau graph berarah.Struktur jaringan semantik terdiri dari node atau simpul dan busur atau arc yang menghubungkannyaSimpul menyatakan objek sedangkan busur menyatakan linksLinks dari jaringan semantik digunakan untuk menunjukkan hubungan (relationship) antar simpul-simpul tersebut

6Jaringan SemantikFakta yang paling menarik dari jaringan semantik adalah dapat menunjukkan pewarisanDapat merepresentasikan hubungan visualDapat digabungkan dengan metode representasi yang lain

7Contoh 1

8Contoh 2

AKO = jenis dariISA= contoh dariHas a = mempunyai9Kasus pada contoh 2Kasus-1:Bertanya pada Bird : How do you Travel ?Jawab : Fly

10Kasus pada contoh 2Kasus-2:Bertanya pada Tweety : How do you Travel ?Jawab : Fly

11Frame (Bingkai)Frame digunakan untuk merepresentasikan pengetahuan yang didasarkan kepada karakteristik yang sudah dikenal yang merupakan pengalaman masa laluFrame berupa kumpulan slot-slot (representasi entitas sebagai struktru objek)Slot merupakan atribut untuk mendeskripsikan pengetahuan berupa kejadian, lokasi, situasi ataupun elemen-elemen lain.

12Struktur frame

13Elemen Dasar FrameSlot: merupakan kumpulan atribut atau properti yang menjelaskan objek yang direpresentasikan oleh frameSubslot : menjelaskan pengetahuan atau prosedur dari atribut pada slot

14Isi dari slot dalam frameInformasi 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

15Bentuk dari subslotValue : 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 : Facet (subslot) ini digunakan pada kasus dimana tidak ada value pada slot.Other : Slot dapat berisi frame, rule, jaringan semantik ataupun tipe lain dari informasi.

16Contoh Frame Kelas dari Penyakit Infeksi.

17Deskripsi Frame untuk kamar hotel

18ScriptScript merupakan skema representasi pengetahuan yang sama dengan frameFrame menggambarkan objek sedangkan script menggambarkan urutan peristiwaPenggambaran urutan peristiwa pada script menggunakan serangkaian slot yang berisi informasi tentang orang, objek dan tindakan-tindakan yang terjadi dalam suatu peristiwa

19Elemen script Kondisi input, yaitu kondisi yang harus dipenuhi sebelum terjadi atau berlaku suatu peristiwa dalam scriptTrack, yaitu variasi yang mungkin terjadi dalam suatu scriptProp, berisi objek-objek pendukung yang digunakan selama peristiwa terjadiRole, yaitu peran yang dimainkan oleh seseorang dalam peristiwaScene, yaitu adegan yang dimainkan yang menjadi bagian dari suatu peristiwaHasil, yaitu kondisi yang ada setelah urutan peristiwa dalam script terjadi.

20contoh script kejadian pada saat Pesan Antar makanan (1)Script : Pesan Antar MakananJalur (track) : pesan antar makanan via teleponRole (peran) : pemesan, call service, koki, kasir, kurirProp (pendukung) : rumah makan, telepon, komputer (database), perlengkapan masak, bahan-bahan masakan, kendaraanKondisi input : pemesan memesan menu dengan memberitahu nama, alamat, dan nomor telepon kepada call center21contoh script kejadian pada saat Pesan Antar makanan (2)Adegan (scene) 1 : Pemesan memesan makananPemesan menghubungi rumah makan yang ditujuPemesan menyebutkan menu yang ingin dipesanCall service mengecek ketersediaan menu yang dipesanPemesan menyebutkan nama, alamat, dan nomor telepon kepada call centerCall center menyebutkan jumlah menu yang dipesan dan biayanyaAdegan 2 : Rumah makan mempersiapkan pesananKoki memasak menu makanan yang dipesanKoki membungkus rapi paket menu yang dipesanKasir membuat struk pemesanan dan menyerahkannya kepada kurirKoki memberikan paket menu tersebut kepada kurir

22contoh script kejadian pada saat Pesan Antar makanan (3)Adegan 3 : Kurir mengantar paket pesananKurir menerima dari koki paket menu yang dipesanKurir membawa struk yang berisi nama, alamat, dan nomor telepon pemesan, beserta jumlah yang harus dibayarkan oleh pemesanKurir memasukkan paket pesanan ke dalam boxKurir berangkat mencari alamat pemesanKurir tiba di tujuanKurir menanyakan kebenaran alamat pemesanAdegan 4 : Pemesan menerima pesananPemesan menerima paket pesanan dan struk dari kurirPemesan mengecek paket, apakah sesuai pesananan atau tidakPemesan membayar paket pesanan tersebut kepada kurirPemesan memberi tips kepada kurirKurir menerima uang pembayaranHasil :Kurir senang dan berterimakasihPemesan senangPemesan kenyangPemesan puasPemesan kecewaPemesan masih lapar

23Contoh Script Untuk Pembelian Obat Di Apotek

24Sistem 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

25Elemen Sistem ProduksiGlobal Database: mulai dari matriks sederhana, list, atau basis data untuk menyimpan aturan produksi dan memory kerjaAturan Produksi: berisi aturan IF-THENSistem Kontrol: program pengkontrol urutan mana aturan kaidah-kaidah produksi yang harus dipilih dan menyelesaikan konflik pada saat pemilihan

26Representasi Sistem ProduksiJIKA [kondisi] MAKA [aksi]JIKA [antecedent] MAKA [konsekuen]JIKA[premis] MAKA [konklusi]27ContohJIKA terjadi lukaMAKA berikan betadinJIKA tidak punya uang CashMAKA ambil uang tabunganJIKA bersin-bersinMAKA terserang influensaJIKA bensin habisMAKA motor tidak akan habis28Contoh penggunaan operator OR dan ANDJIKA dana mencukupiDAN pengiriman bisa dilakukan kurang 1 bulanMAKA beli laser printerJIKA kontraktor tidak bisa menyelesaikan pekerjaan tepat waktuATAU biaya melebihi anggaranMAKA kontrak batal29Aturan kaidah produksiKaidah derajat pertama : aturan yang bagian konklusinya tidak menjadi premis bagi kaidah lain.Kaidah meta : kaidah yang konklusinya merupakan premis bagi kaidah lain.30ContohAturan 1 (kaidah meta):JIKA pusingDAN cepat lelahDAN sering kesemutanMAKA anemiaAturan 2 (kaidah derajad pertama):JIKA AnemiaDAN batuk kronisMAKA TBC31Metode Penalaran Sistem ProduksiForward reasoning (data driven): dimulai dari keadaan awal (dari fakta), kemudian menuju ke arah kesimpulan / tujuanBackward reasoning (goal driven): dimulai dari tujuan / hipotesa baru dicocokkan dengan keadaan awal / fakta-fakta32Forward reasoning

33Backward reasoning

34Representasi PengetahuanTree (Pohon)Terdiri dari node dan cabangNode menyimpan informasiCabang penghubung nodeContoh Binary Tree

Contoh Decision tree

AnimalCanaryWingsBirdFlyHASIS ATRAVELAirPenguinWalkTweetyIS ATRAVELIS AIS ABREATHEUSERHow do you Travel ?BirdFlyFlyTRAVELUSERBirdFlyTRAVELCanaryHow do you Travel ?FlyHow do you Travel ?FlyTweetyHow do you Travel ?Fly