KnowledgeRepresentation

Ali Ridho Barakbah

Kecerdasan BuatanPertemuan 2

IT-EEPIS

Knowledge Representation(Representasi Pengetahuan)

• Suatu proses untuk menangkap sifat-sifat pentingproblema dan membuat informasi tersebut dapatdiakses oleh prosedur pemecahan permasalahan

• Bahasa representasi harus dapat membuat seorangpemrogram mampu mengekspresikan pengetahuanyang diperlukan untuk mendapatkan solusipermasalahan.

Entiti Representasi Pengetahuan

• FaktaAdalah kejadian sebenarnya. Fakta inilahyang akan kita representasikan.

• Representasi dari faktaBagaimana cara untuk memodelkan fakta. Dari representasi ini, kita akan dapatmemanipulasinya.

Representasi yang baik

• Mengemukakan hal secara eksplisit• Membuat masalah menjadi transparan• Komplit dan efisien• Menampilkan batasan-batasan alami yang ada• Menekan/menghilangkan detil-detil yang diperlukan

• Dapat dilakukan komputasi (adabatasan/konstraint)

Kategori Representasi• Representasi logika: Representasi jenis ini menggunakan

ekspresi-ekspresi dalam logika formal untuk merepresentasikanbasis pengetahuan.

• Representasi prosedural: Representasi menggambarkanpengetahuan sebagai kumpulan instruksi untuk memecahkansuatu problema.

• Representasi network: Representasi ini menangkap pengetahuansebagai sebuah graph dimana simpul-simpulnya menggambarkanobyek atau konsep dari problema yang dihadapi, sedangkanedge-nya menggambarkan hubungan atau asosiasi antar mereka.

• Representasi terstruktur: Representasi terstruktur memperluasnetwork dengan cara membuat setiap simpulnya menjadi sebuahstruktur data kompleks.

• Dan lain-lain (kromosom, jaringan syaraf, gen, dll)

Jika suatu permasalahandideskripsikan dengan menggunakanrepresentasi yang tepat, maka dapatdipastikan bahwa permasalahantersebut dapat diselesaikan.

Ilustrasi Representasi Pengetahuansecara logik (Representasi Logika)

• Contoh sederhana fakta adalah sebagaiberikut:

helder adalah anjing• Fakta tersebut dapat direpresentasikansecara logika, yaitu:

anjing(helder)

• Kita juga dapat merepresentasikan secaralogik fakta lain, yaitu bahwa semua anjingmempunyai ekor

∀x : anjing(x) → mempunyai_ekor(x)• Kemudian secara deduktif dari mekanismelogik ini kita bisa mendapatkan representasibaru:

mempunyai_ekor(anjing)• Dengan menggunakan fungsi mapping secara backward, kita dapat men-generatesuatu kalimat yang berbunyi

helder mempunyai ekor

Contoh kasusRepresentasi Pengetahuan

• Cobalah representasi pengetahuan darisilsilah keluarga berikut ini

hari

agus

budi ani

ria ita rudi

Hasil representasi

anaklaki(hari, agus). � dibaca sebagai anak laki-lakidari hari adalah agus

anaklaki(agus, budi).anakperempuan(agus, ani).anakperempuan(budi, ria).anakperempuan(budi, ita).anaklaki(ani, rudi).

Catatan

• Kita dapat menggunakan kalimatapapun sebagai predikat

• Ide dasar untuk membuat notasi adalah

predicate (argument, argument ).

Simple Queryon Knowledge Database

• Adalah bagaimana mencari suatu pengetahuan darirepresentasi yang ada

• Contoh:anakperempuan(agus,P).

hasilnya adalah P = ani � yang menandakanbahwa ani adalah anak perempuan dari agus

• Contoh lain:

anaklaki(OT,AL).

Hasil : OT=hari AL=agusOT=agus AL=budiOT=ani AL=rudi

• Contoh lain:

anaklaki(P,budi), anakperempuan(P,D).� untuk menanyakan saudara perempuan

dari budi

Hasil : P=agus D=ani

Meng-extend hubungan antaraknowledge

• Kita dapat menambahkan hubunganantara knowledge, misalnya antaraanak laki dan anak perempuan di-extend menjadi hubungan orangtuaorangtua(C,P):-anaklaki(P,C). orangtua(C,P):-anakperempuan(P,C).

• Contoh :

orangtua(budi,P).

Hasil : P=agus

Recursive descriptionof relationship

• Jika ingin mencari turunan, berikut caramerepresentasikannya:turunan(OT,TR):-orangtua(TR, OT). � anakturunan(OT,TR):-orangtua(TR, P), orangtua(P, OT). � cucuturunan(OT,TR):- orangtua(TR, P), orangtua(P,GP),orangtua(GP, OT). � cicit

• Fakta di atas dapat diekspresikan dengan proses rekursifsbb:turunan(OT,TR):-orangtua(TR,OT). � anakturunan(OT,TR):- orangtua(TR,P),turunan(OT,P).

Tugas

1. Dalam sebuah organisasi perusahaan terdapat tree sebagai berikut:

adi

burhan

bahrun bisrin

fahri farah ferdi

• Dari tree tersebut kita dapat membaca bahwa Burhan adalah bawahan langsung dari Adi, sebaliknya Adiadalah atasan langsung dari Burhan. Fahri dan Farahadalah anak buah dari Bahrun, sementara Fahri, Farah, Bahrun, Ferdi, Bisrin secara keseluruhan adalah anakbuah dari Burhan. – Dengan menggunakan sintaks dalam bahasa Prolog, buatlahrepresentasi pengetahuan dari fakta tersebut di atas. (Dari definisi bawahan langsung).

– Dengan menggunakan sintaks dari definisi bawahan langsungdi atas, terjemahkan untuk atasan langsung.

– Bagaimana kita membuat pertanyaan siapa bawahanlangsung dari Burhan

• Dengan menggunakan deskripsi secara rekursif buatlahsintak untuk merepresentasikan fakta anak buah.

2. Dari pohon keluarga di bawah ini, tuliskan suatu program dalam bahasa Prolog yang menyatakan predikat anak, perempuan, laki-laki. Kemudian dari predikat inibuatlah relasi orang tua, saudara laki-laki, saudara perempuan, paman, bibi, kakek, nenek.

wati

idadeni

andihadi rita

anto

ita rudibudibudi

dina

Referensi

• Modul Ajar Kecerdasan Buatan, EntinMartiana, Tessy Badriyah, Riyanto Sigit, Politeknik Elektronika Negeri Surabaya, 2005.

• www.ai-depot.com• Tuntunan Praktis Pemrograman BahasaProlog, Andrey Andoko, cetakan kedua, Penerbit elex Media Komputindo, 1991.