Representasi Pengetahuan

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