3-representasi-pengetahuan
Post on 18-Feb-2018
222 Views
Preview:
TRANSCRIPT
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 1/19
Pengantar Kecerdasan Buatan (AK045218)
Representasi Pengetahuan
Arti PengetahuanProduksi
Jaringan Semantik
Tiple Obyek-Atribut-Nilai
Schemata : Frame dan Script
Referensi
Giarratano – bab 2
Luger stubb!efie!d " bab #
$ri Kusu%ade&i " bab '
Reresentasi Pengetauan 1*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 2/19
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 3/19
Pengantar Kecerdasan Buatan (AK045218)
Pengetahuan (no!ledge" :
+efinisi u%u% , fa-ta atau -ondisisesuatu atau -eadaan .ang ti%bu!
-arena suatu enga!a%an/
abang i!%u fi!safat .aitu Epistemology, berkenaan dengan
sifat, struktur dan keaslian dariknowledge.
iste%o!og.
Pi!osoic 3eor. A Priori A Posteriori
(Aristote!es P!ato Kno&!edge Kno&!edge
Kant etc/)
Reresentasi Pengetauan 2*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 4/19
Pengantar Kecerdasan Buatan (AK045218)
Priori no!ledge
Berarti .ang %endau!ui (engetauan datang sebelumnya dan bebas dari arti)
Kebenaran .ang uniersa! dan tida- daatdisang-a! tana -ontradi-si
onto , ern.ataan !ogi-a u-u% %ate%ati-a
Posteriori no!ledge
Kno&!edge .ang diturun-an dari a-a! i-iran .angseat/
Kebenaran atau -esa!aan daat dibu-ti-andengan %engguna-an enga!a%an a-a! seat/
onto , bo!a %ata seseorang ber&arna birutetai -eti-a orang tersebut %engganti contact
!ens"n.a bisa 6adi bo!a %atan.a %en6adi ber&arna
i6au/
ategori no!ledge
Procedura! Kno&!edge
Bagai%ana %e!a-u-an sesuatu
+ec!aratie Kno&!edge
7engetaui sesuatu itu benar atau sa!a
3acit Kno&!edge
3ida- daat diung-a-an dengan baasa
Reresentasi Pengetauan '*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 5/19
Pengantar Kecerdasan Buatan (AK045218)
Kno&!edge ada $iste% Pa-ar Ana!ogi dengan e-sresi -!asi- irt ,
ALG9R:37A ; $3R<K3<R +A3A = PR9GRA7
Kno&!edge ada $iste% Pa-ar ,
K>9L+G ; :>?R>$: = $P
@irar-i Kno&!edge
#eta kno!ledge : kno!ledgedan keahlian
no!ledge : in$ormasi yangsangat khusus
%n$ormasi : data yang telah
diproses
&ata : hal yang paling potensial
Noise : data yang masih kabur
Reresentasi Pengetauan 4*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 6/19
Pengantar Kecerdasan Buatan (AK045218)
Aturan Produ-si
$ering diguna-an untu- %ereresentasi-an engetauan ada$iste% Pa-ar/
Bentu- for%a!n.a Bac-us">aus ?or% (B>?)
%eta!anguange untu- %endefinisi-an sinta-s baasasuatu gra%%ar arus!a !eng-a dan una%biguous set dari aturan
rodu-si untu- baasa .ang sesifi- arse tree ada!a reresentasi grafis dari -a!i%at ada suatu
baasades-risi sinta-s tersedia da!a% baasa
tida- se%ua -a!i%at ada!a benar
onto ,
sentence ,,= sub6ect erb end"%ar-
// dan ,,= ada!a s.%bo! %eta!anguange,,= artin.a Cditentu-an sebagaiD .ang da!a% B>? e-uia!en
dengan /
3er% di da!a% -urung disebut s.%bo! >onter%ina! .ang %asi bisa direresentasi-an -e da!a% bentu- !ebi sederana !agi/
>onter%ina! .ang tida- daat disederana-an !agi disebut
Terminal'
sentence sub6ect erb end"%ar-
sub6ect : E Fou E eerb !eft E ca%eend"%ar- / E E H
Produ-sin.a , II: !eft/
Fou ca%ee !eft H dstI//
Reresentasi Pengetauan 5*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 7/19
Pengantar Kecerdasan Buatan (AK045218)
onto ,
sentence sub6ect raseerbob6ect rasesub6ect rase deter%inernoun
ob6ect rase deter%inerad6ectienoun
deter%iner a E an E te E tis E tese E tose
noun %an E eater
erb is E &as
ad6ectie dessert E ea.Produksinya
Parse Tree atau &eri)ation Tree adalahreresentasi grafi- dari -a!i%at .ang diurai-an -e
da!a% se!uru ter%ina! dan nonter%ina! .ang
diguna-an untu- %endaat-an -a!i%at/
sentence sub6ect raseerbob6ect rase
sub6ect rase deter%inernoundeter%iner te
noun %an
erb &as
ob6ect rase deter%inerad6ectienoun
deter%iner a
ad6ectie ea.
noun eater
Reresentasi Pengetauan J*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 8/19
Pengantar Kecerdasan Buatan (AK045218)
Keuntungan Aturan Produ-si ,
– sederana dan %uda diaa%i – i%!e%entasi secara straigtfor&ard sangat
di%ung-in-an da!a% co%uter
– dasar bagi berbagai ariant
Ke!e%aan Aturan Produ-si ,
– i%!e%entasi .ang sederana sering%en.ebab-an inefisien
– beberaa tie engetauan su!itdireresentasi-an da!a% aturan rodu-si
Reresentasi Pengetauan *1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 9/19
Pengantar Kecerdasan Buatan (AK045218)
Jaringan Semantik
+ibangun o!e 7/R/ui!!ian sebagai%ode! %e%ori %anusia/
Reresentasi grafis dari infor%asiProositiona!/
Proosisi ada!a ern.ataan .ang daat berni!ai benar atau sa!a/
+isa6i-an da!a% bentu- graf berara
>ode %ereresentasi-an -onse ob6e- atau situasi ,
– Labe! ditun6u--an %e!a!ui ena%aan – >ode daat berua ob6e- tungga! atau -e!as
Lin-s %ereresentasi-an suatuubungan ,
– Lin-s ada!a stru-tur dasar untu- engorganisasian engetauan
– onto 6aringan se%antic/
Reresentasi Pengetauan 8*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 10/19
Pengantar Kecerdasan Buatan (AK045218)
3ie !in- ,
– :$"A (:$A) berarti Cconto dariD dan%erua-an anggota tertentu dari -e!as/
– A K:>+ 9? (AK9) berarti C6enis dariD dan%ere!asi-an antara suatu -e!as dengan -e!as
!ainn.a/ AK9 %ere!asi-an -e!as indiidu -e
-e!as indu- dari -e!as"-e!as di%ana indiidutersebut %erua-an -e!as ana-/
– @A$"A berarti C%e%un.aiD .ang %ere!asi-ansuatu -e!as %en6adi sub-e!as/ @A$"A
ber!a&anan dengan AK9 dan sering
diguna-an untu- %ere!asi-an suatu ob6e- -e
bagian dari ob6e-/
Reresentasi Pengetauan #*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 11/19
Pengantar Kecerdasan Buatan (AK045218)
Keterangan ,
AK9 = 6enis dari
:$A = ada!a
@as sae = berbentu-
Per!uasan Maringan
$e%anti-
Reresentasi Pengetauan 10*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 12/19
Pengantar Kecerdasan Buatan (AK045218)
Pena%baan daat di!a-u-an da!a% ' cara ,
– 9b6e- .ang sa%a – 9b6e- .ang !ebi -usus
– 9b6e- .ang !ebi u%u%
Operasi pada Jaringan Semantik
asus-*:
Bertan.a ada CBirdD , C@o& do .ou 3rae! D
Ma&ab , C?!.D<ntu- %en6a&ab node tersebut a-an %engece- ada arc
dengan !abe! trae! dan -e%udian %engguna-an
infor%asi (a!ue) .ang ada ada arc tersebut sebagai
6a&abann.a/
Reresentasi Pengetauan 11*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 13/19
Pengantar Kecerdasan Buatan (AK045218)
Kasus"2,
Bertan.a ada C3&eet.D , C@o& do .ou 3rae! DMa&ab , C?!.D
Mi-a node tida- %ene%u-an 6a&aban ada !oca! arc %a-a
a-an %encari ada !in- dengan ubungan C:$ AD .ang
di%i!i-i node tersebut/
Penanganan Pengecualian (Exception andling)asus-+ :
Bertan.a ada CPenguinD , C@o& do .ou 3rae! D
Ma&ab nor%a! , C?!.D
@a! ini tida- sesuai dengan fa-ta sebenarn.a b&a
CPenguinD trae! dengan cara CALKD/
7a-a untu- %engatasi -asus tersebut bisa dita%ba-anarc k!usus pada node "Penguin# untuk meng$o%er$rideinfor%asi .ang te!a di&aris-an/
Pada roses oer"ride -ita %ena%ba-an arc atau
sifat .ang sa%a dengan ob6e- indu- ada node
tetai dengan a!ue atau -ara-teristi- .ang berbeda/
Reresentasi Pengetauan 12*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 14/19
Pengantar Kecerdasan Buatan (AK045218)
3ri!e 9b.e-"Atribut">i!ai
Ada ' a! .aitu 9BM3 A33R:B<3 NAL< (9AN) 3ri!et.ang sering diguna-an untu- %e%bangun 6aringan se%antic/
O,J.T : dapat berupa $isik atau konsepsiATT/%,0T : karakteristik ob1ek 2A30 : ukuran spesi$ik dari atribut dalam situasi tertentu
onto ,9b6e- Atribut >i!ai
Ae! arna 7era
Ae! 3ie 7acintos
Ae! Mu%!a 100
Anggur arna 7era
Anggur 3ie $eed!ess
Anggur Mu%!a 500
3ri!et 9AN secara -usus diguna-an untu- %reresentasi-anfa-ta dan o!a guna %en.esuai-an fa-ta da!a% aturan .angantecedent. Jaringan semantic untuk beberapa sistem terdiri
dari node untuk ob&ek, atribut dan nilai yang di!ubungkan
dengan 'S dan S .
Reresentasi Pengetauan 1'*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 15/19
Pengantar Kecerdasan Buatan (AK045218)
Frame
?ra%e (7ins-. 1#5) diandang sebagai stru-tur data static .angdiguna-an untu- %eresentasi"-an situasi"situasi .ang te!a
diaa%i dan stereot.e/
?ra%e diguna-an untu- %ereresentasi-an engetauanstereot.e atau engetauan .ang didasar-an -eada
-ara-teristi- .ang suda di-ena! .ang %erua-an enga!a%an
%asa !a!u/
?ra%e berua -u%u!an s!ot"s!ot (reresentasi entitas sebagaistru-tru ob6e-) .ang %erua-an atribut untu- %endes-risi-an
engetauan berua -e6adian !o-asi situasi atauun e!e%en"
e!e%en !ain/ ?ra%e diguna-an untu- reresentasi
engetauan de-!aratif/
onto 1 ,
?ra%e Poon$esia!isasi dari , 3u%buan
Mu%!a batang , integer (defau!t 1)Menis -u!it , a!us
7ode! daun , 6enis oon 6aru% berganti daunBentu- daun , sederana ber!e-u- ca%uran
?ra%e Poon Perdu
$esia!isasi dari , Poon
Mu%!a batang , 'Menis -u!it , a!us
7ode! daun , berganti daunBentu- daun , sederana ber!e-u-
Reresentasi Pengetauan 14*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 16/19
Pengantar Kecerdasan Buatan (AK045218)
onto 2 , +es-risi fra%e untu- -a%ar ote!/
Ka%ar @ote!$esia!isai dari , -a%ar
3e%at , ote!
:si , -ursi ote! te!on ote!
ran6ang ote!
Kursi @ote!$esia!isasi dari , -ursi
3inggi , 20"40 c%
Mu%!a -a-i , 4
Kegunaan , te%at dudu-
3e!eon @ote!
$esia!isasi dari , te!eon
Kegunaan , %e%anggi!
e!a.an -a%ar
Pe%ba.aran , %e!a!ui -a%ar
Ran6ang @ote!
$esia!isasi dari , ran6ang
Kegunaan , te%at tidur
Bagian , -asur
Kasur $uer-e!as , banta!Penetaan , erusaaan
$etia fra%e indiidua! daat diandangsebagai stru-tur data .ang %iri record
berisi infor%asi .ang re!ean dengan
entitas"entitas stereot.e/ $!ot"s!ot da!a%
fra%e daat berisi , – :nfor%asi identifi-asi fra%e
– @ubungan fra%e dengan fra%e !ain
– Pengga%baran ers.aratan .ang dibutu-anfra%e
– :nfor%asi rocedura! untu- %engguna-anstru-tur .ang diga%bar-an
– :nfor%asi defau!t fra%e
– :nfor%asi terbaru/
Reresentasi Pengetauan 15*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 17/19
Pengantar Kecerdasan Buatan (AK045218)
onto ' ,
9b6ect 1 :$ A
9b6ect 2 ?ra%e >a%e Bird?ra%e >a%e
!ass
9b6ect 1
9b6ect 2
ProertiesProerties
o!or <n-no&nProert. 1
Proert. 2
Proert. '
Na!ue 1
Na!ue 2
Na!ue ' >o ings 2
?!ies 3rue
+ari conto ' terdaat dua e!e%en dasar .aitu $!ot dan$ubs!ot/ $!ot %erua-an -u%u!an atribut * roert.
.ang %en6e!as-an ob6e- .ang direresentasi-an o!e
fra%e/ $ubs!ot %en6e!as-an engetauan atau
rosedur dari atribut ada s!ot/$ubs!ot daat berua ,
" Na!ue , %en6e!as-an tentang ni!ai dari suatu atribut
" +efau!t , ni!ai .ang diguna-an 6i-a suatu s!ot -osongatau tida- dides-risi-an ada fra%e instansiasi
" Range , %enanda-an 6enis dari infora%si .ang daat
%uncu! ada s!ot tersebut (%issa! 0 sa%ai 100)" :f Added , berisi infor%asi rocedura! .ang berua
suatu tinda-an .ang a-an di-er6a-an 6i-a ni!ai dari s!ot
diisi (atau beruba)" :f >eeded , subs!ot ini diguna-an ada -asus di%ana
tida- ada a!ue ada s!ot/ $uatu rosedur a-an
di-er6a-an untu- %e%ero!e atau %engitung sebua
a!ue/" 9ter , s!ot bisa berisi fra%e ru!e 6aringan se%antic
atauun tie !ain dari infor%asi/
Reresentasi Pengetauan 1J*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 18/19
Pengantar Kecerdasan Buatan (AK045218)
Script
$crit ($can- Abe!son Fa!e uni) %erua-anreresentasi terstru-tur .ang %engga%bar-an
urutan stereoti dari -e6adian"-e6adian da!a%
sebua -onte-s -usus/ $crit %iri dengan fra%e erbedaann.a , ?ra%e
%engga%bar-an ob6e- sedang-an $crit
%engga%bar-an urutan eristi&a/
+a!a% %engga%bar-an urutan eristi&a scrit%engguna-an serang-aian s!ot .ang berisi
infor%asi tentang orang ob6e- dan tinda-an"
tinda-an .ang ter6adi da!a% suatu eristi&a/ !e%en scrit .ang tii-a! ,
– Kondisi %asu-an , %engga%bar-an situasi .angarus dienui sebe!u% ter6adi suatu eristi&a
.ang ada da!a% scrit/ – Pro , %engacu -eada ob6e- .ang diguna-an
da!a% urutan eristi&a .ang ter6adi/ – Ro!e , %engacu -eada orang"orang .ang ter!ibat
da!a% scrit/ – @asi! , -ondisi .ang ada sesuda eristi&a da!a%
scrit ber!angsung/ – 3rac- , %engacu -eada ariasi .ang %ung-in
ter6adi da!a% scrit tertentu/ – $cene , %engga%bar-an urutan eristi&a a-tura!
.ang ter6adi/
Reresentasi Pengetauan 1*1#
7/23/2019 3-representasi-pengetahuan
http://slidepdf.com/reader/full/3-representasi-pengetahuan 19/19
Pengantar Kecerdasan Buatan (AK045218)
onto , $crit ergi -e restoran
$R:P3 RestoranMa!ur (trac-) , fast food restoran
Peran (ro!es) , ta%u e!a.an
Pendu-ung (ro) , conter ba-i %a-anan uang serbet gara%%erica -eca sedotan d!!
Kondisi %asu-an , ta%u !aar –ta%u un.a uang
Adegan (scene) 1 , 7asu-
– 3a%u ar-ir %obi! – 3a%u %asu- restoran
– 3a%u antri – 3a%u baca %enu di !ist %enu dan %enga%bi! -eutusan tentang
aa .ang a-an di%inta/
Adegan (scene) 2 , Pesanan
– 3a%u %e%beri-an esanan ada e!a.an
– Pe!a.an %enga%bi! esanan dan %e!eta--an %a-anan di atas ba-i
– 3a%u %e%ba.ar
Adegan (scene) ' , 7a-an
– 3a%u %enga%bi! serbet sedotan gara% d!! – 3a%u %a-an dengan ceat
Adegan (scene) 4 , Pu!ang
– 3a%u %e%bersi-an %e6a
– 3a%u %e%buang sa%a – 3a%u %eningga!-an restoran
– 3a%u nai- %obi! dan u!ang
@asi!
– 3a%u %erasa -en.ang – 3a%u senang
– 3a%u -ece&a – 3a%u sa-it erut
Reresentasi Pengetauan 18*1#
Pengantar Kecerdasan Buatan (AK045218)
Keisti%e&aan $crit ,
$crit %en.edia-an beberaacara .ang sangat a!a%i untu-
%ereresentasi-an Csuatu
infor%asiD .ang !aOi%D dengan%asa!a .ang bersu%ber dari
siste% A: dari %u!a/
$crit %en.edia-an stru-tur irar-i untu-
%ereresentasi-an infora%si
%e!a!ui in-!usi subscrit
dengan srit/
Reresentasi Pengetauan 1#*1#
top related