minggu2 - representasi pengetahuan pak ali - 2014

8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014

1/30

Knowledge

Representation

Ali Ridho Barakbah

Kecerdasan Buatan

Pertemuan 2

IT-EEPIS


2/30

Knowledge Representation

Suppose I tell you the following...

• The DuckBill !latypus and the "chidna are

the only two #a##als that lay eggs.• $nly birds and #a##als are war# blooded.• %Susan&' #y pet Ar#adillo is war# blooded'

and has no feathers.• All birds ha(e feathers.

)and I ask you' does %Susan& lay eggs*


3/30


Dibangun sebuah siste# yang berisi seku#pulan

fakta. Siste# ini disebut Knowledge Base +KB,. Selan-utnya dari Siste# tersebut' kita dapat

#enga-ukan pertanyaan dengan -awaban benarsalah. Sebagai contoh untuk #endapatkan -awaban

“what class is susan?”

Dapat kita rubah #en-adi

“susan a amphibian?”“susan a bird?”

dsb


4/30


+Representasi !engetahuan,

• Suatu proses untuk #enangkap sifatsifat penting

proble#a dan #e#buat infor#asi tersebut dapatdiakses oleh prosedur pe#ecahan per#asalahan

• Bahasa representasi harus dapat #e#buat seorang

pe#rogra# #a#pu #engekspresikan pengetahuanyang diperlukan untuk #endapatkan solusi

per#asalahan.


5/30


+Representasi !engetahuan,• Knowledge engineering / proses

#engu#pulkan dan #engorganisasi

pengetahuan

• Knowledge representation / proses

bagai#ana pengetahuan direpresentasikan

untuk #e#bentuk basis pengetahuan


6/30

"ntiti Representasi !engetahuan• 0akta

Adalah ke-adian sebenarnya. 0akta inilah yang akan

kita representasikan.

• Representasi dari fakta

Bagai#ana cara untuk #e#odelkan fakta. Dari

representasi ini' kita akan dapat #e#anipulasinya.

• Aturan adalah suatu pernyataan yang #enun-ukkan bagai#ana faktafakta berinteraksi satu dengan yang

lain untuk #e#bentuk suatu kesi#pulan.


7/30

Representasi yang baik

• 1enge#ukakan hal secara eksplisit

• 1e#buat #asalah #en-adi transparan

• Ko#plit dan efisien

• 1ena#pilkan batasanbatasan ala#i yang ada

• 1enekan#enghilangkan detildetil yang

diperlukan• Dapat dilakukan ko#putasi +ada

batasankonstraint,


8/30

Kategori Representasi

• Representasi logika 2dibahas dala# ppt ini3 / Representasi -enis ini#enggunakan ekspresiekspresi dala# logika for#al untuk#erepresentasikan basis pengetahuan.

• Representasi prosedural/ Representasi #engga#barkan pengetahuan sebagai ku#pulan instruksi untuk #e#ecahkan suatu

proble#a. Digunakan dala# pe#rogra#an/ I0T4"5• Representasi network/ Representasi ini #enangkap pengetahuan

sebagai sebuah graph di#ana si#pulsi#pulnya #engga#barkanobyek atau konsep dari proble#a yang dihadapi' sedangkan edgenya #engga#barkan hubungan atau asosiasi antar #ereka. 6ontoh

7raph dan Tree• Representasi terstruktur/ Representasi terstruktur #e#perluas

network dengan cara #e#buat setiap si#pulnya #en-adi sebuahstruktur data ko#pleks. 6ontoh/ script' fra#e' dan ob-ect

• Dan lainlain +kro#oso#' -aringan syaraf' gen' dll,


9/30

Jika suatu permasalahan

dideskripsikan dengan menggunakan

representasi yang tepat, maka dapatdipastikan bahwa permasalahan

tersebut dapat diselesaikan.


10/30

Logika

Bentuk representasi pengetahuan yang

paling tua

Proses menarik kesimpulan (inferensi)

berdasarkan fakta yang telah ada

Terdiri dari :

Logika Proposisi (tidak di bahas)

Logika Predikat


11/30

Logika Predikat Order Pertama

• Konsep dan aturan sama dengan logika

proposisi

• Membagi sebuah pernyataan menjadi

bagian :• !rgumen

• Predikat

PREDICATE Indi!idual "ob#e$t%&, Indi!idual "ob#e$t%'(


12/30

8ogika !redikat $rder !erta#a

6ontoh /

• 9oko suka bahasa inggris Suka+-oko'

bahasa inggris,

• !redikat +keterangan, / suka' argu#en +ob-ek, /

-oko' bahasa inggris

• Toni adalah seorang #ahasiswa #ahasiswa+Toni,


13/30

Logika Predikat "rder Pertama

#ontoh :

• !ndi adalah seorang laki$laki : !

• !li adalah seorang laki$laki : B• !mir adalah seorang laki$laki : #

• !nto adalah seorang laki$laki : %

• !gus adalah seorang laki$laki : &

• %apat ditulis : laki(') dimana ' adalah ariabel

yang bisa diganti dengan !ndi !lidll


14/30

Logika Predikat "rder Pertama

#ontoh :

teman(!ndi*oko)

teman(ayah+dari(*oni)ayah+dari(!ndre))dimana :

argument : ayah+dari(*oni) adalah !ndi

argument : ayah+dari(!ndre) adalah *okopredikat : teman


15/30

Ilustrasi Representasi !engetahuan

secara logik +Representasi 8ogika,• 6ontoh sederhana fakta adalah sebagai berikut/

helder adalah anjing

• Sebagai predikat / an-ing' argu#en / helder

• 0akta tersebut dapat direpresentasikan secara

logika' yaitu/

anjing(helder)


16/30

• Kita -uga dapat #erepresentasikan secaralogik fakta lain' yaitu bahwa se#ua an-ing

#e#punyai ekor

∀ x : anjing(x) → mempunyai_ekor(x)

• Ke#udian secara deduktif dari #ekanis#e

logik ini kita bisa #endapatkan representasi baru/

mempunyai_ekor(anjing)

• Dengan #enggunakan fungsi #appingsecara backward' kita dapat #en generate suatu kali#at yang berbunyi

helder mempunyai ekor


17/30

6ontoh kasus

Representasi !engetahuan

• 6obalah representasi pengetahuan dari

silsilah keluarga berikut ini

hari

agus

budi ani

ria ita rudi


18/30

4asil representasi

anaklaki+hari' agus,. dibaca sebagai anak lakilakidari hari adalah agus

anaklaki+agus' budi,.

anakpere#puan+agus' ani,.

anakpere#puan+budi' ria,.

anakpere#puan+budi' ita,.

anaklaki+ani' rudi,.


19/30

6atatan

• Kita dapat menggunakan kalimat

apapun sebagai predikat

• ,de dasar untuk membuat notasi adalah

predicate (argument argument )-


20/30

Si#ple :uery

on Knowledge Database

• Adalah bagai#ana #encari suatu pengetahuan dari

representasi yang ada

• 6ontoh/

anakpere#puan+agus'!,.

hasilnya adalah ! ; ani yang #enandakan

bahwa ani adalah anak pere#puan dari agus


21/30

• 6ontoh lain/

anaklaki+$T'A8,.

4asil / $T;hari A8;agus

$T;agus A8;budi

$T;ani A8;rudi


22/30

• 6ontoh lain/

anaklaki+!'budi,' anakpere#puan+!'D,.

untuk #enanyakan saudara pere#puandari budi

4asil / !;agus D;ani


23/30

1enge


24/30

• 6ontoh /

orangtua+budi'!,.

4asil / !;agus


25/30

Recursi(e description

of relationship• *ika ingin men/ari turunan berikut /ara

merepresentasikannya:

turunan("TT0):$orangtua(T0 "T)- anak

turunan("TT0):$orangtua(T0 P) orangtua(P "T)- /u/u

turunan("TT0):$ orangtua(T0 P)

orangtua(P1P)orangtua(1P "T)- /i/it

• 2akta di atas dapat diekspresikan dengan proses rekursifsbb:

turunan("TT0):$orangtua(T0"T)- anak

turunan("TT0):$ orangtua(T0P)turunan("TP)-


26/30

Tugas

=. Dala# sebuah organisasi perusahaan

terdapat tree sebagai berikut/

adi

burhan

bahrun bisrin

fahri farah ferdi


27/30

• Dari tree tersebut kita dapat #e#baca bahwa Burhanadalah bawahan langsung dari Adi' sebaliknya Adi

adalah atasan langsung dari Burhan. 0ahri dan 0arahadalah anak buah dari Bahrun' se#entara 0ahri' 0arah'Bahrun' 0erdi' Bisrin secara keseluruhan adalah anak

buah dari Burhan.

> Dengan #enggunakan sintaks dala# bahasa !rolog' buatlahrepresentasi pengetahuan dari fakta tersebut di atas. +Daridefinisi bawahan langsung,.

> Dengan #enggunakan sintaks dari definisi bawahanlangsung di atas' ter-e#ahkan untuk atasan langsung.

> Bagai#ana kita #e#buat pertanyaan siapa bawahanlangsung dari Burhan

• Dengan #enggunakan deskripsi secara rekursif buatlahsintak untuk #erepresentasikan fakta anak buah.


28/30

?. Dari pohon keluarga di bawah ini' tuliskan

suatu progra# dala# bahasa !rolog yang

#enyatakan predikat anak' pere#puan'lakilaki. Ke#udian dari predikat ini

buatlah relasi orang tua' saudara lakilaki'

saudara pere#puan' pa#an' bibi' kakek'nenek.


29/30

.ati

idadeni

andihadirita

anto

ita rudibudibudi

dina


30/30

Referensi

• 1odul A-ar Kecerdasan Buatan' "ntin1artiana' Tessy Badriyah' Riyanto Sigit'

!oliteknik "lektronika 5egeri Surabaya'?@@.

• www.aidepot.co#

• Tuntunan !raktis !e#rogra#an Bahasa!rolog' Andrey Andoko' cetakan kedua'!enerbit ele< 1edia Ko#putindo' ==.
http://www.ai-depot.com/http://www.ai-depot.com/

minggu2 - representasi pengetahuan pak ali - 2014

Documents