3-representasi-pengetahuan

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#




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/)





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#




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





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//





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#




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#




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/





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#




Keterangan ,

AK9 = 6enis dari

:$A = ada!a

@as sae = berbentu-

Per!uasan Maringan

$e%anti-





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/





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/





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#




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-





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/





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#




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/





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



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#

3-representasi-pengetahuan

Documents