Modul 4 representasi pengetahuan

Click here to load reader

download Modul 4   representasi pengetahuan

of 47

  • date post

    21-Jun-2015
  • Category

    Documents

  • view

    4.273
  • download

    6

Embed Size (px)

description

Materi kuliah khusus mahasiswa STIKOM Arha Buana

Transcript of Modul 4 representasi pengetahuan

  • 1. Masalah, Ruang Masalahdan PencarianIr. Ahmad Haidaroh, M.Kom.PENGENALAN KECERDASANPENGENALAN KECERDASANBUATANBUATAN( / AI )(2 SKS)Ir. Ahmad Haidaroh, M.Kom.STIKOM Artha Buana.ArtificialIntelligence

2. REPRESENTASIPENGETAHUAN 3. Basis Pengetahuan Langkah pertama dalam membuat sistemkecerdasan buatan adalah membangun basispengetahuan Digunakan oleh motor inferensi dalammenalar dan mengambil kesimpulan 4. Basis Pengetahuan Knowledge engineering : prosesmengumpulkan dan mengorganisasipengetahuan Knowledge representation : prosesbagaimana pengetahuan direpresentasikanuntuk membentuk basis pengetahuan 5. Karakteristik RepresentasiPengetahuanDapat diprogram dengan bahasa komputerdan disimpan dalam memoriFakta dan pengetahuan lain yangterkandung di dalamnya dapat digunakanuntuk melakukan penalaran 6. Representasi Pengetahuan Terdiri dari struktur data dan prosedur untukpenafsiran Hal yang berhubungan dengan representasipengetahuan : Object pengetahuan itu sendiri Event: kejadian-kejadian dalam dunia nyata danhubungannya Performa: bagaimana melakukan suatu tugas tertentu Meta knowledge: pengetahuan tentang pengetahuan yangdirepresentasikan 7. Klasifikasi RepresentasiPengetahuan Representasi Logika: menggunakan logika formal. Representasi Prosedural: menggambarkan prosedursebagai kumpulan instruksi untuk memecahkanmasalah. Digunakan dalam pemrograman: IF-THEN Representasi Network: menggambarkan pengetahuansebagai Graph dan Tree Representasi Terstruktur: memperluas konsepRepresentsi Network dengan membuat node-nodenyamenjadi struktur data yang kompleks. Contoh: script,frame, dan object 8. LogikaBentuk representasi pengetahuan yangpaling tuaProses menarik kesimpulan (inferensi)berdasarkan fakta yang telah adaTerdiri dari :Logika proposisiLogika predikat 9. Logika ProposisiProposisi suatu pernyataan yang dapatbernilai benar atau salahDitunjukkan dengan simbol-simbol(contoh: P dan Q) 10. Logika ProposisiPenggabungan proposisi memakai operatorlogika : Konjungsi : (and) Disjungsi : V (or) Negasi : (not) Implikasi : (if then) Ekuivalensi : (if and only if) 11. Contoh Logika Proposisi Jika hujan turun sekarang maka saya tidakpergi ke pasar Kalimat tersebut dapat ditulis : p q Dimana : p = hujan turun q = saya tidak pergi ke pasarContoh-2 LainContoh-2 Lain 12. Tabel KebenaranUntuk Hubungan Logika(AND) (OR) (if ..then...) 13. Tabel KebenaranUntuk Hubungan Negasi 14. Contoh p : Bumi adalah satu-satunya planet di jagatraya yang mempunyai kehidupan. (B) q : Satu dekade sama dengan 10 tahun. (B) r : 1 + 1 = 3. (S) 15. ContohBACKBACK 16. Logika Predikat Order Pertama Konsep dan aturan sama dengan logikaproposisi Membagi sebuah pernyataan menjadi 2bagian : Argumen PredikatPREDICATE (Individual [object]1, Individual [object]2) 17. Logika Predikat Order PertamaContoh : Joko suka bahasa inggris Suka(joko,bahasa inggris) Predikat (keterangan) : suka, argumen (objek) :joko, bahasa inggris Toni adalah seorang mahasiswa mahasiswa(Toni) 18. Logika Predikat Order PertamaContoh : Andi adalah seorang laki-laki : A Ali adalah seorang laki-laki : B Amir adalah seorang laki-laki : C Anto adalah seorang laki-laki : D Agus adalah seorang laki-laki : E Dapat ditulis : laki2(x), dimana x adalahvariabel yang bisa diganti dengan Andi, Ali,dll 19. Logika Predikat Order PertamaContoh :teman(Andi,Joko)teman(ayah_dari(Joni),ayah_dari(Andre))dimana :argument : ayah_dari(Joni) adalah Andiargument : ayah_dari(Andre) adalah Jokopredikat : teman 20. Logika Predikat Order PertamaQuantifier : universal quantifier (untuk setiap) existensial quantifier (terdapat) 21. Contoh Ani adalah seorang mahasiswa. mahasiswa(Ani). Ani masuk Jurusan Elektro. Setiap mahasiswa elektro pasti mahasiswa teknik. x:Elektro(x)Teknik(x). Kalkulus adalah matakuliah yang sulit. Setiap mahasiswa teknik pasti akan suka kalkulus atau akan membencinya. Setiap mahasiswa pasti akan suka terhadap suatu matakuliah. Mahasiswa yang tidak pernah hadir pada kuliah matakuliah sulit, makamereka pasti tidak suka terhadap matakuliah tersebut. Ani tidak pernah hadir kuliah matakuliah kalkulus. 22. Contoh mahasiswa(Ani). Elektro(Ani). x:Elektro(x)Teknik(x). sulit(Kalkulus). x:Teknik(x) suka(x,Kalkulus) benci(x,Kalkulus) x: y:suka(x,y). x: y:mahasiswa(x) sulit(y) hadir(x,y) suka(x,y). hadir(Ani,Kalkulus).BACKBACK 23. Aturan ProduksiRepresentasi pengetahuan dengan aturan produksiberupa aplikasi aturan (rule) yang berupa IF-THEN : Anteseden, bagian yang mengekspresikan situasi ataupremis (pernyataan berawalan IF) Konsekuen, bagian yang menyatakan suatu tindakantertentu atau konklusi yang diterapkan jika suatu situasiatau premis bernilai benar (pernyataan berawalan THEN)Konsekuensi atau konklusi yang dinyatakan padabagian THEN baru dinyatakan benar, jika bagian IFpada sistem tersebut juga benar atau sesuai denganaturan tertentu.Digunakan pada sistem pakar. 24. ContohIF lalulintas pagi ini padatTHEN saya naik sepeda motor saja 25. Bentuk AturanIF premis THEN kesimpulan Jika pendapatan tinggi MAKA pajak yangharus dibayar juga tinggiKesimpulan IF premis Pajak yang harus dibayar tinggi JIKApendapatan tinggiInclusion of ELSE IF pendapatan tinggi OR pengeluaran tinggi,THEN pajak yang harus dibayar tinggiELSE pajak yang harus dibayar rendah 26. Sistem Produksi Terdiri dari komponen-komponen : ruang keadaan, yang berisi keadaan awal, tujuan,kumpulan aturan yang digunakan untuk mencapaitujuan strategi kontrol, berguna untuk mengarahkanbagaimana proses pencarian akan berlangsung danmengendalikan arah eksplorasi 27. List dan TreeList : serangkaian struktur data yang dibuatsecara berhubungan, list bisa jugamenggambarkan relasi dan hirarkiTree : suatu struktur data yang berupa node-node yang dibuat secara hirarkis danhubungannya 28. Lists & TreesList: Tree:NodeEdge 29. Jaringan SemantikMerupakan gambaran pengetahuan grafisyang menunjukkan hubungan antar berbagaiobjek.Terdiri dari lingkaran-lingkaran yangmenunjukkan objek dan informasi tentangobjek-objek tersebut.Objek disini bisa berupa benda atauperistiwa. Antara 2 objek dihubungkan oleharc yang menunjukkan hubungan antarobjek. 30. Jaringan Semantik 31. FrameKumpulan pengetahuan tentang suatu objek tertentu,peristiwa, lokasi, situasi, dll.Memiliki slot yang menggambarkan rincian (atribut)dan karakteristik objek.Biasanya digunakan untuk merepresentasikanpengetahuan yang didasarkan pada karakteristikyang sudah dikenal, yang merupakan pengalaman-pengalaman.Dengan menggunakan frame, sangat mudah untukmembuat inferensi tentang objek, peristiwa, atausituasi baru, karena frame menyediakan basispengetahuan yang ditarik dari pengalaman. 32. Frame 33. Hirarki FrameKebanyakan sistem AI menggunakan kumpulanframe yang saling terkait satu dengan lainnyabersama-sama.Contoh : hirarki frame kendaraan, terdiri dari 5frame yaitu frame kereta api, frame sampan,frame mobil, frame pesawat, frame kapal.Masing-masing frame masih dapat dipecah lagimenjadi beberapa frame yang rinci, misal framemobil terdiri dari frame penumpang mobil, frametruk, frame bis. 34. Hirarki Frame 35. Hirarki FrameSusunan hirarki dari frame mengijinkan pewarisan frame.Akar dari tree terletak di puncak, dimana level tertinggi dariabstraksi disajikan.Frame pada bagian dasar (bawah) disebut daun dari tree.Hirarki mengijinkan pewarisan sifat-sifat. Setiap framebiasanya mewarisi sifat-sifat dari frame dengan level yanglebih tinggi.Pewarisan merupakan mekanisme untuk membentukpengetahuan, yang menyediakan nilai slot, dari frame keframe.Didalam hirarki diatas, masing-masing frame dirincihubungannya seperti hubungan antara frame orangtua(parent frame) dan anak (child frame) 36. Hirarki Frame 37. ContohFrame 38. ScriptSkema representasi pengetahuan yang samadengan frame, yaitu merepresentasikanpengetahuan berdasarkan karakteristik yang sudahdikenal sebagai pengalaman-pengalaman.Perbedaannya, frame menggambarkan objek,sedangkan script menggambarkan urutanperistiwa.Dalam menggambarkan urutan peristiwa, scriptmenggunakan slot yang berisi informasi tentangorang, objek, dan tindakan-tindakan yang terjadidalam suatu peristiwa. 39. Elemen ScriptKondisi input, yaitu kondisi yang harus dipenuhi sebelumterjadi atau berlaku suatu peristiwa dalam scriptTrack, yaitu variasi yang mungkin terjadi dalam suatu scriptProp, berisi objek-objek pendukung yang digunakanselama peristiwa terjadiRole, yaitu peran yang dimainkan oleh seseorang dalamperistiwaScene, yaitu adegan yang dimainkan yang menjadi bagiandari suatu peristiwaHasil, yaitu kondisi yang ada setelah urutan peristiwadalam script terjadi. 40. Contoh ScriptJalur (track) : ujian tertulis matakuliahKecerdasan BuatanRole (peran) : mahasiswa, pengawasProp (pendukung) : lembar soal, lembarjawab, absen, pena, dllKondisi input : mahasiswa terdaftar untukmengikuti ujian 41. Contoh ScriptAdegan (scene) -1 : Persiapan pengawas Pengawas menyiapkan lembar soal Pengawas menyiapkan lembar jawab Pengawas menyiapkan lembar presensiAdegan-2 : Mahasiswa masuk ruangan Pengawas mempersilahkan mahasiswa masuk Pengawas membagikan lembar soal Pengawas membagikan lembar jawab Pengawas memimpin doa 42. Contoh ScriptAdegan 3 : Mahasiswa mengerjakan soal ujian Mahasiswa menuliskan identitas di lembar jawab Mahasiswa menandatangai lembar jawab Mahasiswa mengerjakan soal Mahasiswa mengecek jawabanAdegan 4 : Mahasiswa telah selesai ujian Pengawas mempersilahkan mahasiswa keluarruangan Mahasiswa mengumpulkan kembali lembar jawab Mahasiswa keluar ruangan 43. Contoh ScriptAdegan 5 : Mahasiswa mengemasilembar jawab Pengawas mengurutkan lembar jawab Pengawas mengecek lembar jawab danabsen Pengawas meninggalkan ruanganHasil : Mahasiswa merasa senang dan lega Mahasiswa merasa kecewa 44. FINISH 45. Contoh Lain ProposisiProposisi dibagi menjadi 4 jenis :Bentuk: Tunggal dan jamak.Sifat: kategorial dan kondisional.Kualitas: Afirmatif/positif dan negative.Kuan