120 likes | 294 Vues
Representasi Pengetahuan. Kecerdasan Buatan (01 0 -0563 09 ). Yufis Azhar T. Informatika - UMM. Representasi Pengetahuan. Suatu proses untuk menangkap sifat-sifat penting problema dan membuat informasi tersebut dapat diakses oleh prosedur pemecahan permasalahan
E N D
RepresentasiPengetahuan KecerdasanBuatan (010-056309) Yufis Azhar T. Informatika - UMM
RepresentasiPengetahuan • Suatu proses untukmenangkapsifat-sifatpentingproblemadanmembuatinformasitersebutdapatdiaksesolehprosedurpemecahanpermasalahan • Bahasarepresentasiharusdapatmembuatseorangpemrogrammampumengekspresikanpengetahuan yang diperlukanuntukmendapatkansolusipermasalahan
EntitasRepresentasiPengetahuan • FAKTA Adalahkejadiansebenarnya. Faktainilah yang akankitarepresentasikan • REPRESENTASI DARI FAKTA Bagaimanacarauntukmemodelkanfakta. Dari representasiini, kitaakandapatmemanipulasinya
Representasi Yang Baik • Mengemukakanhalsecaraeksplisit • Membuatmasalahmenjaditrasparan • Komplitdanefisien • Menampilkanbatasan-batasanalami yang ada • Menekan/menghilangkan detail-detail yang tidakdiperlukan • Dapatdilakukankomputasi (adaconstraint)
Jikasuatupermasalahandideskripsikandenganmenggunakanrepresentasi yang tepat, makadapatdipastikanbahwapermasalahantersebutdapatdiselesaikan
KategoriRepresentasi • RepresentasiLogika • RepresentasiProsedural • Representasi Network • RepresentasiTerstruktur • dan lain-lain (kromosom, jaringansyaraf, gen, dll)
RepresentasiLogika • Contohsederhanadarifakta : helderadalahanjing • Faktatersebutdapatdirepresentasikansecaralogika, yaitu : anjing(helder)
RepresentasiLogika (2) • Kita jugadapatmerepresentasikansecara logic fakta lain, misal : semuaanjingmemilikiekor x : anjing(x) mempunyai_ekor(x) • Kemudiansecaradeduktifdarimekanisme logic inikitabisamendapatkanrepresentasibaru : mempunyai_ekor(anjing) • Denganmenggunakanfungsi mapping secara backward, kitadapat men-generate suatukalimat yang berbunyi : heldermempunyaiekor
ContohKasus (1) • Hukumpernikahandalam Islam menyatakanbahwasuatupernikahanadalahtidaksahjikakeduamempelaimempunyaihubungankeponakan • WatiinginmenikahdenganFandi • Watiadalahanakkandung Budi yang merupakansaudaraKembardariFandi BagaimanamembuktikanbahwapernikahanFandidanWatiadalahtidaksah ??
RepresentasiKasus (1) Dari 3 kalimatdiatas,bisadiciptakan 6 kalimat logic berikut : • x,yKeponakan(x,y) Menikah(x,y) Sah(Menikah(x,y)) • Menikah(Wati,Fandi) • AnakKandung(Wati,Budi) • SaudaraKembar(Budi,Fandi) • x,ySaudaraKembar(x,y) SaudaraKandung(x,y) • x,y,zAnakKandung(x,y) Saudarakandung(y,z) Keponakan(x,z)
SolusiRepresentasiKasus (1) Dari Kalimat 5, didapatkan : SaudaraKembar(Budi,Fandi) SaudaraKandung(Budi,Fandi) Dari Kalimat 3 dan 6, didapatkan : AnakKandung(Wati,Budi) SaudaraKandung(Budi,Fandi) Keponakan(Wati,Fandi) Dari Kalimat 1 dan 2 didapatkan : Keponakan(Wati,Fandi) Menikah(Wati,Fandi) Sah(Menikah(Wati,Fandi))