Post on 07-Jul-2018
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
1/30
Knowledge
Representation
Ali Ridho Barakbah
Kecerdasan Buatan
Pertemuan 2
IT-EEPIS
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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*
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
3/30
Knowledge Representation
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
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
4/30
Knowledge Representation
+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.
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
5/30
Knowledge Representation
+Representasi !engetahuan,• Knowledge engineering / proses
#engu#pulkan dan #engorganisasi
pengetahuan
• Knowledge representation / proses
bagai#ana pengetahuan direpresentasikan
untuk #e#bentuk basis pengetahuan
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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.
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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,
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
9/30
Jika suatu permasalahan
dideskripsikan dengan menggunakan
representasi yang tepat, maka dapatdipastikan bahwa permasalahan
tersebut dapat diselesaikan.
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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%'(
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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,
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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)
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
17/30
6ontoh kasus
Representasi !engetahuan
• 6obalah representasi pengetahuan dari
silsilah keluarga berikut ini
hari
agus
budi ani
ria ita rudi
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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,.
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
19/30
6atatan
• Kita dapat menggunakan kalimat
apapun sebagai predikat
• ,de dasar untuk membuat notasi adalah
predicate (argument argument )-
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
21/30
• 6ontoh lain/
anaklaki+$T'A8,.
4asil / $T;hari A8;agus
$T;agus A8;budi
$T;ani A8;rudi
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
22/30
• 6ontoh lain/
anaklaki+!'budi,' anakpere#puan+!'D,.
untuk #enanyakan saudara pere#puandari budi
4asil / !;agus D;ani
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
23/30
1enge
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
24/30
• 6ontoh /
orangtua+budi'!,.
4asil / !;agus
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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)-
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
26/30
Tugas
=. Dala# sebuah organisasi perusahaan
terdapat tree sebagai berikut/
adi
burhan
bahrun bisrin
fahri farah ferdi
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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.
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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.
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
29/30
.ati
idadeni
andihadirita
anto
ita rudibudibudi
dina
8/18/2019 Minggu2 - Representasi Pengetahuan Pak Ali - 2014
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/