1/5/2012
1/5/2012
Entiti Representasi Pengetahuan
Knowledge Representation
n Fakta n
Adalah kejadian sebenarnya, fakta ini yang akan kita representasikan
n Representasi dari fakta n
By: Uro Abdulrohim, S.Kom, MT
Bagaimana cara untuk memodelkan fakta. Dari representasi ini kita akan dapat memanipulasi
Knowledge Representation
Representasi yang Baik
n Suatu proses untuk menangkap sifat-sifat
n Mengemukakan hal secara ekplisit
penting problema dan membuat informasi tersebut dapat diakses oleh prosedur pemecahan masalah. n Bahasa representasi harus dapat membuat seorang programmer mampu mengekpresikan pengetahuan yang diperlukan untuk menyelesaikan permasalahan
n Membuat masalah menjadi transparan n Komplit dan efisien n Menampilkan batasan-batasan alami yang
ada n Menekan/menghilangkan detil yang tidak
diperlukan n Dapat dilakukan komputasi
1
2
1/5/2012
Kategori Represetasi
1/5/2012
Proses Logika
n Representasi logika n Representasi prosedural n Representasi network n Representasi struktur
Input Premis / Fakta
n Representasi lain berupa kromosom, jaringan
saraf, gen dll
Proses Logika
Output Inferensi / Konklusi
Representasi logika
Penalaran Deduktif
n Representasi yang menggunakan ekspresi-
n Penalaran dimulai dari prinsip-prinsip umum
ekspresi dalam logika formal untuk merepresentasikan basis pengetahuan
untuk mendapatkan konklusi lebih khusus
3
n
Premis mayor : jika hujan turun saya tidak akan berangkat kuliah
n
Premis minor : hari ini hujan turun
n
Konklusi : hari ini saya tidak akan berangkat kuliah
4
1/5/2012
1/5/2012
Penalaran Induktif
Representasi Prosedural
n Penalaran dimulai dari fakta-fakta khusus
n Representasi yang mengambarkan
untuk mendapatkan kesimpulan umum n
Premis 1 : aljabar adalah pelajaran sulit
n
Premis 2 : geometri adalah pelajaran sulit
n
Premis 3 : kalkulus adalah pelajaran sulit
n
Konklusi : Matematika adalah pelajaran sulit
pengetahuan sebagai kumpulan instruksi untuk memecahkan suatu problema
Logika Proposisi
Representasi Network
n Konjungsi (and) ^
n 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
n Disjungsi (or) ˅ n Negasi (not) ¬ n Implikasi (if-then) → n Ekuivalensi
5
6
1/5/2012
1/5/2012
Representasi Terstruktur
Ilustrasi representasi pengetahuan secara lojik
n Representasi terstruktur memperluas network
n Terdapat fakta sbb:
dengan membuat setiap simpulnya menjadi struktur komplek
n
Helder adalah anjing
n Fakta à direpresentasikan secara lojik n Anjing (Helder)
n Kita juga dapat merepresentasikan secara lojik fakta
lain, yaitu bahwa semua anjing mempunyai ekor n
X : Anjing(x) à mempunyai_ekor(x)
n Kemudian secara deduktif dari mekanisme logika ini
n Jika suatu permasalahan dideskripsikan
kita bisa mendapatkan representasi baru
dengan dengan menggunakan representasi yang tepat, maka dapat dipastikan bahwa permasalahan tersebut dapat diselesaikan
n
Mempunyai_ekor(Anjing)
n Dengan menggunakan fungsi mapping secara
backward, kita dapat menggenarate suatu kalimat yang berbunyi: n
7
Helder mempunyai ekor
8
1/5/2012
1/5/2012
Contoh kasus representasi pengetahuan
Catatan
n Cobalah representasikan pengetahuan dari
n Kita dapat menggunakan kalimat apapun
silsilah keluarga berikut ini: Hari
sebagai predikat n Ide dasar untuk membuat notasi adalah:
Agus Budi Ria
n
Predicate (argument, argument [,…])
Ani Ita
Rudi
Simple Query pada Knowledge Database
Hasil Representasi n Anaklakilaki(hari, agus) à
n Adalah bagaimana mencari suatu
dibaca
sebagai anak laki-laki dari hari adalah agus
pengetahuan dari representasi yang ada
n Anaklakilaki(agus, budi) n Anakperempuan(agus, ani)
n Contoh: n Anakperempuan(agus, P)
n Anakperempuan(budi, ria) n Anakperempuan(budi, ita)
n
n Anaklakilaki(ani, rudi)
à Bahwa
9
Hasilnya adalah P = ani ani adalah anak perempuan dari agus
10
1/5/2012
1/5/2012
Contoh lain
Meng-extend hubungan antara knowledge
n Anaklakilaki(OT, AL)
n Kita dapat menambahkan hubungan antara
n Hasil:
knowledge, misalkan antara anak laki-laki dan anak perempuan di-extend menjadi hubungan orang tua. n Orangtua(C,P) :- anaklakilaki(P,C) n Orangtua(C,P) :- anakperempuan (P,C)
n
OT = hari
AL= agus
n
OT = agus
AL= budi
n
OT = ani
AL= rudi
Contoh n Contoh lain: n Anaklakilaki(P, budi), anakperempuan(P, D). à Untuk
n Orangtua(budi,P)
menyatakan saudara perempuan dari
n Hasilnya : P = agus
budi à Hasil
: P=agus
D=ani
11
12
1/5/2012
Recursive Description of Relationship n Jika ingin mencari silsilah turunan, berikut cara
merepresentasikan: n n n
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
n Fakta diatas dapat diekspresikan dengan proses
rekursif sbb: n Turunan(OT,TR):-orangtua(TR,OT) àanak n Turunan(OT,TR):-
orangtua(TR,P),turunan(OT,P)
13
