1 / 37

Representasi Pengetahuan

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

aren
Télécharger la présentation

Representasi Pengetahuan

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. RepresentasiPengetahuan

  2. RepresentasiPengetahuan • merepresentasikanpengetahuankedalam basis pengetahuandanmengujikebenaranpenalaran • Suatusistemwalaupunmempunyaibanyakpengetahuantapijikatidakmempunyaikemampuanuntukmenalarmakapercumasaja • Suatusistemmempunyaipenalaran yang handaltetapitidakmempunyaipengetahuan yang cukupmakajugapercuma

  3. Knowledge (Pengetahuan) • Pengetahuan : Faktaataukondisisesuatuataukeadaan yang timbulkarenasuatupengalaman • Sistempakar = Knowledge + Inferensi

  4. Hierarki Knowledge Data yang masihkabur Data yang sudahdiproses Informasisangatkhusus Knowlegdedankeahlian Hal yang paling potensial META KNOWLEDGE KNOWLEDGE INFORMASI DATA NOISE

  5. Teknikuntukrepresentasipengetahuan • Jaringansemantik (semantic nets) • bingkai (frame) • Script • kaidahproduksi (production rule)

  6. JaringanSemantik • Jaringansemantikmerupakanjaringan data daninformasi, yang menunjukanhubunganantarberbagaiobjek • Dalammatematika, istilahjaringansemantikmerupakansuatu label atau graph berarah. • Strukturjaringansemantikterdiridari node atausimpuldanbusuratau arc yang menghubungkannya • Simpulmenyatakanobjeksedangkanbusurmenyatakanlinks • Links darijaringansemantikdigunakanuntukmenunjukkanhubungan (relationship) antarsimpul-simpultersebut

  7. JaringanSemantik • Fakta yang paling menarikdarijaringansemantikadalahdapatmenunjukkanpewarisan • Dapatmerepresentasikanhubungan visual • Dapatdigabungkandenganmetoderepresentasi yang lain

  8. Contoh 1

  9. Contoh 2 AKO = jenisdari ISA = contohdari Has a = mempunyai

  10. Kasuspadacontoh 2 • Kasus-1: Bertanyapada “Bird” : “How do you Travel ?” Jawab : “Fly”

  11. Kasuspadacontoh 2 • Kasus-2: Bertanyapada “Tweety” : “How do you Travel ?” Jawab : “Fly”

  12. Frame (Bingkai) • Frame digunakanuntukmerepresentasikanpengetahuan yang didasarkankepadakarakteristik yang sudahdikenal yang merupakanpengalamanmasalalu • Frame berupakumpulan slot-slot (representasientitassebagaistruktruobjek) • Slot merupakanatributuntukmendeskripsikanpengetahuanberupakejadian, lokasi, situasiataupunelemen-elemen lain.

  13. Struktur frame

  14. ElemenDasar Frame • Slot : merupakankumpulanatributatauproperti yang menjelaskanobjekyang direpresentasikanolehframe • Subslot : menjelaskanpengetahuanatauprosedurdariatributpada slot

  15. Isidari slot dalam frame • Informasiidentifikasi frame. • Hubunganframe dengan frame yang lain. • Penggambaran persyaratan yang dibutuhkan frame. • Informasiproseduraluntukmenggunakanstruktur yang digambarkan. • Informasidefault frame. • Informasibaru

  16. Bentukdarisubslot • Value : nilaidarisuatuatribut. • Default : nilai yang digunakanjika slot kosongatautidakdideskripsikanpadainstansiasiframe. • Range : jenisinformasi yang munculpada slot. • If added : berisiinformasitindakan yang akandikerjakanjikanilai slot diisi. • If needed : Facet (subslot) inidigunakanpadakasusdimanatidakadavalue padaslot. • Other : Slot dapatberisi frame, rule, jaringansemantikataupuntipe lain dariinformasi.

  17. Contoh Frame Kelas dari Penyakit Infeksi.

  18. Deskripsi Frame untukkamar hotel

  19. Script • Script merupakanskemarepresentasipengetahuan yang samadenganframe • Frame menggambarkanobjeksedangkan script menggambarkanurutanperistiwa • Penggambaranurutanperistiwapada script menggunakanserangkaian slot yang berisiinformasitentangorang, objekdantindakan-tindakan yang terjadidalamsuatuperistiwa

  20. Elemen script • Kondisi input, yaitukondisi yang harusdipenuhisebelumterjadiatauberlakusuatuperistiwadalam script • Track, yaituvariasi yang mungkinterjadidalamsuatu script • Prop, berisiobjek-objekpendukung yang digunakanselamaperistiwaterjadi • Role, yaituperan yang dimainkanolehseseorangdalamperistiwa • Scene, yaituadegan yang dimainkan yang menjadibagiandarisuatuperistiwa • Hasil, yaitukondisi yang adasetelahurutanperistiwadalam script terjadi.

  21. contoh script kejadian pada saat “Pesan Antar makanan” (1) • Script : PesanAntarMakanan • Jalur (track) : pesanantarmakanan via telepon • Role (peran) : pemesan, call service, koki, kasir, kurir • Prop (pendukung) : rumahmakan, telepon, komputer (database), perlengkapanmasak, bahan-bahanmasakan, kendaraan • Kondisi input : pemesanmemesan menu denganmemberitahunama, alamat, dannomorteleponkepada call center

  22. contoh script kejadian pada saat “Pesan Antar makanan” (2) • Adegan (scene) – 1 : Pemesanmemesanmakanan • Pemesanmenghubungirumahmakan yang dituju • Pemesanmenyebutkan menu yang ingindipesan • Call service mengecekketersediaan menu yang dipesan • Pemesanmenyebutkannama, alamat, dannomorteleponkepada call center • Call center menyebutkanjumlah menu yang dipesandanbiayanya • Adegan – 2 : Rumahmakanmempersiapkanpesanan • Koki memasak menu makanan yang dipesan • Koki membungkusrapipaket menu yang dipesan • Kasirmembuatstrukpemesanandanmenyerahkannyakepadakurir • Koki memberikanpaket menu tersebutkepadakurir

  23. contoh script kejadian pada saat “Pesan Antar makanan” (3) • Adegan – 3 : Kurirmengantarpaketpesanan • Kurirmenerimadarikokipaket menu yang dipesan • Kurirmembawastruk yang berisinama, alamat, dannomorteleponpemesan, besertajumlah yang harusdibayarkanolehpemesan • Kurirmemasukkanpaketpesanankedalam box • Kurirberangkatmencarialamatpemesan • Kurirtibaditujuan • Kurirmenanyakankebenaranalamatpemesan • Adegan – 4 : Pemesanmenerimapesanan • Pemesanmenerimapaketpesanandanstrukdarikurir • Pemesanmengecekpaket, apakahsesuaipesanananatautidak • Pemesanmembayarpaketpesanantersebutkepadakurir • Pemesanmemberi tips kepadakurir • Kurirmenerimauangpembayaran • Hasil : • Kurirsenangdanberterimakasih • Pemesansenang • Pemesankenyang • Pemesanpuas • Pemesankecewa • Pemesanmasihlapar

  24. Contoh Script UntukPembelianObat Di Apotek

  25. SistemProduksi secaraumumterdiridarikomponen-komponen : 1. ruangkeadan, yang berisikeadaanawal, tujuan, kumpulanaturan yang digunakanuntukmencapaitujuan 2. strategikontrol, untukmengarahkanprosespencariandanmengendalikanaraheksplorasi

  26. ElemenSistemProduksi • Global Database: mulaidarimatrikssederhana, list, atau basis data untukmenyimpanaturanproduksidan memory kerja • AturanProduksi: berisiaturan IF-THEN • SistemKontrol: program pengkontrolurutanmanaaturankaidah-kaidahproduksi yang harusdipilihdanmenyelesaikankonflikpadasaatpemilihan

  27. RepresentasiSistemProduksi • JIKA [kondisi] MAKA [aksi] • JIKA [antecedent] MAKA [konsekuen] • JIKA[premis] MAKA [konklusi]

  28. Contoh • JIKA terjadiluka MAKA berikanbetadin • JIKA tidakpunyauang Cash MAKA ambiluangtabungan • JIKA bersin-bersin MAKA terseranginfluensa • JIKA bensinhabis MAKA motor tidakakanhabis

  29. Contohpenggunaan operator OR dan AND • JIKA danamencukupi DAN pengirimanbisadilakukankurang 1 bulan MAKA beli laser printer • JIKA kontraktortidakbisamenyelesaikanpekerjaantepatwaktu ATAU biayamelebihianggaran MAKA kontrakbatal

  30. Aturankaidahproduksi • Kaidahderajatpertama : aturan yang bagiankonklusinyatidakmenjadipremisbagikaidah lain. • Kaidah meta : kaidah yang konklusinyamerupakanpremisbagikaidah lain.

  31. Contoh • Aturan 1 (kaidah meta): JIKA pusing DAN cepatlelah DAN seringkesemutan MAKA anemia • Aturan 2 (kaidahderajadpertama): JIKA Anemia DAN batukkronis MAKA TBC

  32. MetodePenalaranSistemProduksi • Forward reasoning (data driven): dimulai dari keadaan awal (dari fakta), kemudian menuju ke arah kesimpulan / tujuan • Backward reasoning (goal driven): dimulai dari tujuan / hipotesa baru dicocokkan dengan keadaan awal / fakta-fakta

  33. Forward reasoning

  34. Backward reasoning

  35. RepresentasiPengetahuanTree (Pohon) • Terdiridari node dancabang • Node menyimpaninformasi • Cabangpenghubung node

  36. Contoh Binary Tree

  37. Contoh Decision tree

More Related