Knowledge Representation

Transkripsi

1 Entiti Representasi Pengetahuan Knowledge Representation By: Uro Abdulrohim, S.Kom, MT Fakta Adalah kejadian sebenarnya, fakta ini yang akan kita representasikan Representasi dari fakta Bagaimana cara untuk memodelkan fakta. Dari representasi ini kita akan dapat memanipulasi Knowledge Representation Suatu proses untuk menangkap sifat-sifat penting problema dan membuat informasi tersebut dapat diakses oleh prosedur pemecahan masalah. Bahasa representasi harus dapat membuat seorang programmer mampu mengekpresikan pengetahuan yang diperlukan untuk menyelesaikan permasalahan Representasi yang Baik Mengemukakan hal secara ekplisit Membuat masalah menjadi transparan Komplit dan efisien Menampilkan batasan-batasan alami yang ada Menekan/menghilangkan detil yang tidak diperlukan Dapat dilakukan komputasi 1 2

2 Kategori Represetasi Proses Logika Representasi logika Representasi prosedural Representasi network Representasi struktur Representasi lain berupa kromosom, jaringan saraf, gen dll Input Premis / Fakta Proses Logika Output Inferensi / Konklusi Representasi logika Representasi yang menggunakan ekspresiekspresi dalam logika formal untuk merepresentasikan basis pengetahuan Penalaran Deduktif Penalaran dimulai dari prinsip-prinsip umum untuk mendapatkan konklusi lebih khusus Premis mayor : jika hujan turun saya tidak akan berangkat kuliah Premis minor : hari ini hujan turun Konklusi : hari ini saya tidak akan berangkat kuliah 3 4

3 Penalaran Induktif Penalaran dimulai dari fakta-fakta khusus untuk mendapatkan kesimpulan umum Premis 1 : aljabar adalah pelajaran sulit Premis 2 : geometri adalah pelajaran sulit Premis 3 : kalkulus adalah pelajaran sulit Representasi Prosedural Representasi yang mengambarkan pengetahuan sebagai kumpulan instruksi untuk memecahkan suatu problema Konklusi : Matematika adalah pelajaran sulit Logika Proposisi Konjungsi (and) ^ Disjungsi (or) Negasi (not) Implikasi (if-then) Ekuivalensi Representasi Network Representasi ini menangkap pengetahuan sebagai sebuah graph dimana simpulsimpulnya menggambarkan objek atau konsep dari problema yang dihadapi. Sedangkan edgenya mengambarkan hubungan atau asosiasi antar mereka 5 6

4 Representasi Terstruktur Representasi terstruktur memperluas network dengan membuat setiap simpulnya menjadi struktur komplek Ilustrasi representasi pengetahuan secara lojik Terdapat fakta sbb: Helder adalah anjing Fakta direpresentasikan secara lojik Anjing (Helder) Jika suatu permasalahan dideskripsikan dengan dengan menggunakan representasi yang tepat, maka dapat dipastikan bahwa permasalahan tersebut dapat diselesaikan Kita juga dapat merepresentasikan secara lojik fakta lain, yaitu bahwa semua anjing mempunyai ekor X : Anjing(x) mempunyai_ekor(x) Kemudian secara deduktif dari mekanisme logika ini kita bisa mendapatkan representasi baru Mempunyai_ekor(Anjing) Dengan menggunakan fungsi mapping secara backward, kita dapat menggenarate suatu kalimat yang berbunyi: Helder mempunyai ekor 7 8

5 Contoh kasus representasi pengetahuan Cobalah representasikan pengetahuan dari silsilah keluarga berikut ini: Hari Agus Catatan Kita dapat menggunakan kalimat apapun sebagai predikat Ide dasar untuk membuat notasi adalah: Predicate (argument, argument [, ]) Budi Ani Ria Ita Rudi Hasil Representasi Anaklakilaki(hari, agus) sebagai anak laki-laki dari hari adalah agus Anaklakilaki(agus, budi) Anakperempuan(agus, ani) Anakperempuan(budi, ria) Anakperempuan(budi, ita) Anaklakilaki(ani, rudi) dibaca Simple Query pada Knowledge Database Adalah bagaimana mencari suatu pengetahuan dari representasi yang ada Contoh: Anakperempuan(agus, P) Hasilnya adalah P = ani Bahwa ani adalah anak perempuan dari agus 9 10

6 Contoh lain Anaklakilaki(OT, AL) Hasil: OT = hari AL= agus OT = agus AL= budi OT = ani AL= rudi Meng-extend hubungan antara knowledge Kita dapat menambahkan hubungan antara knowledge, misalkan antara anak laki-laki dan anak perempuan di-extend menjadi hubungan orang tua. Orangtua(C,P) :- anaklakilaki(p,c) Orangtua(C,P) :- anakperempuan (P,C) Contoh Contoh lain: Anaklakilaki(P, budi), anakperempuan(p, D). Untuk menyatakan saudara perempuan dari budi Orangtua(budi,P) Hasilnya : P = agus Hasil : P=agus D=ani 11 12

7 Recursive Description of Relationship Jika ingin mencari silsilah turunan, berikut cara merepresentasikan: Turunan(OT,TR):-orangtua(TR, OT) anak Turunan(OT,TR):-orangtua(TR,P), orangtua(p,ot) cucu Turunan(OT,TR):-orangtua(TR,P), orangtua(p,gp), orangtua(gp, OT) cicit Fakta diatas dapat diekspresikan dengan proses rekursif sbb: Turunan(OT,TR):-orangtua(TR,OT) anak Turunan(OT,TR):- orangtua(tr,p),turunan(ot,p) 13