REASONING, SEMANTIC NETWORK, FRAME

(1)

REASONING,

(2)



_{Mengamati permasalahan untuk}

mendapatkan jawaban dari suatu pertanyaan

yang didasarkan pada data mengenai fakta

sederhana

(3)

1. Marcus was a man

2. Marcus was a Pompeian

3. Marcus was born in 40 A.D.

4. All men are mortal

5. All Pompeian died when the volcano erupted in 79 A.D.

6. No mortal lives longer than 150 years

(4)

(5)

man(marcus). pompeian(marcus). birth(marcus,40). mortal(X):‐

man(X).

dead(X): mortal(X), age(X,AGE), ‐ AGE > 150. dead(X): pompeian(X), year(Y), ‐ Y > 79.

year(2002).

age(X,AGE): birth(X,BIRTH). ‐ Year(Y), AGE is Y‐

BIRTH.

(6)

6

?

‐

dead(marcus).

(7)

7

Reason 1

1. Marcus was a Pompeian

2. All Pompeian died when the volcano

erupted in 79 A.D.

(8)

8

Reason 2

1. Marcus was a man

2. All men are mortal

3. No mortal lives longer than 150 years

4. Marcus was born in 40 A.D.

(9)

9

SEMANTIC NETWORK

• _Adalah

_representasi

_yang

mengekspresikan

solusi

permasalahan dengan menggunakan

network

(graph berarah)

• _{Didalamnya menggunakan}

_node

(simpul) untuk merepresentasikan

suatu kondisi, dan

arc

(

link

) untuk

(10)

1 0

Representasi Semantic Network

• _{Secara leksikal, di dalamnya terdapat node}

(simpul), link dan batasan‐batasan khusus dari

permasalahan.

• _{Secara Struktur, masing‐masing link akan}

terkoneksi dari simpul yang paling depan

(head node) sampai simpul yang paling

belakang (tail node).

• _{Secara semantik, semua simpul dan link}

(11)

1 1

Semantic Network

• _{Obyek dapat berupa jenis fsik, seperti:}

buku, mobil, meja, atau bahkan orang;

berupa pikiran, seperti: hukum Ohm;

berupa peristiwa/kejadian, seperti: piknik

atau suatu pemilihan; atau tindakan,

seperti: membuat rumah atau menulis

buku.

• _{Atribut obyek, seperti: ukuran, warna,}

kelas, umur, asal‐usul, atau karakteristik

lainnya bisa digunakan sebagai node.

Dalam hal ini, informasi rinci tentang

(12)

12

• _{Contoh penerapan jaringan semantik yang}

(13)

(14)

1 4

Contoh

 _{Seorang petani ingin memindah dirinya sendiri, seekor}

serigala, seekor angsa gemuk, dan seikat padi yang berisi menyeberangi sungai. Sayangnya, perahunya

sangat terbatas; dia hanya dapat membawa satu objek dalam satu penyeberangan.

 _{Dan lagi, dia tidak bisa meninggalkan serigala dan}

angsa dalam satu tempat, karena serigala akan memangsa angsa. Demikian pula dia tidak bisa

(15)

(16)

(17)

1 7

Skema (

Scheme

)

• _{Skema adalah metoda pengorganisasian, penggunaan}

pengetahuan tiruan (stereotype) agar komputer bisa menalar.

• _{Pengetahuan tiruan merupakan pengetahuan yang sudah}

pasti dan sudah dikenal dengan baik.

• _{Hal ini didasarkan kepada berbagai penampilan, situasi,}

dan obyek‐obyek khusus, seperti: pengalaman biasa yang konvensional dan proses yang tak bervariasi.

• _{Kita representasikan pengetahuan semacam itu ke}

dalam system skema.

• _{Ada dua jenis skema: skema kerangka / bingkai}

(18)

1 8

Frame

• _{Semacam slot untuk menyimpan knowledge}

• _{Sebagian besar kejadian di dunia, mencakup}

perbuatan dan objek mempunyai

kecenderungan untuk berubah. Dan

merupakan suatu hal yang biasa bahwa

beberapa kalimat dalam bahasa natural

(19)

Contoh

Man

: is a creature : has spinal cord

(20)

 _{manusia(jhon)}

 _{mempunyai(jhon, mobil)}

(21)

2 1

Skema Bingkai (

Frame

)

• _Bingkai_{adalah blok‐blok atau potongan‐potongan}

yang berisi pengetahuan mengenai obyek‐obyek khusus, kejadian, lokasi, situasi ataupun elemen‐ elemen lainnya dengan ukuran yang relatif besar.

• _{Blok‐blok ini menggambarkan obyek‐obyek}

tersebut dengan sangat rinci.

• _{Detail diberikan dalam bentuk}_rak₍_slot_{) yang}

(22)

2 0

Skema Bingkai (

Frame

)

• _{Sebuah slot dapat berisi}_nilai_default_{, yaitu nilai}

yang sudah melekat dan menjadi ciri dari suatu obyek.

• _{Misalnya bingkai pengetahuan slot mobil sedan,}

memiliki nilai untuk slot jumlah ban otomatis 4 buah.

• _{Sebuah slot juga dapat mempunyai nilai}

procedural attachment, yaitu suatu nilai yang besarnya relatif.

• _{Akselerasi mesin misalnya, mempunyai nilai yang}

(23)

2 3

Skema Bingkai (

Frame

)

• _{Sebuah slot dapat berisi bingkai,}

dimana bingkai ini juga tersusun

atas slot‐slot.

• _{Misalnya slot mesin berisi sebuah}

bingkai mesin yang terdiri atas slot‐slot

rasio kompresi, sistem pengapian,

(24)

2 4

Skema Bingkai (

Frame

)

BINGKAI MOBIL

Kelas Transportasi

Pabrik Audi

Negara asal Jerman

Model 5000 Turbo

Tipe Sedan

Berat 3300 lb

Jumlah roda 4

BINGKAI MESIN

Ukuran Silinder 3.19 inch

Rasio Kompresi 7.9 – 1

(25)

2 5

Naskah (Script)

• _{Naskah menggambarkan urutan peristiwa.}

• _{Naskah biasanya direpresentasikan ke dalam}

konteks tertentu.

• _{Dalam menggambarkan urutan peristiwa,}

naskah menggunakan serangkaian slot yang berisi informasi tentang orang, obyek, dan tindakan‐tindakan yang terjadi dalam suatu peristiwa.

• _{Beberapa elemen naskah yang tipikal meliputi:} kondisi masukan, pendukung (prop), peran

(26)

2 6

Naskah (Script)

• _{Kondisi masukan}_{menggambarkan situasi}

yang harus dipenuhi sebelum terjadi atau berlaku suatu peristiwa yang ada dalam naskah.

• _Prop_{mengacu kepada obyek yang}

digunakan dalam urutan peristiwa yang terjadi.

• _Role_{mengacu kepada orang‐orang terlibat}

dalam naskah.

• _Hasil_{nya adalah kondisi yang ada sesudah}

peristiwa dalam naskah berlangsung.

• _Jalur₍_track_{) mengacu kepada variasi yang}

mungkin terjadi dalam naskah tertentu.

• _{Dan akhirnya,}_scene_{menggambarkan urutan}

(27)

2

:

Tamu, Pelayan

:Counter,

• _{Kondisi Masukan}

_{: Tamu}

garam,

dll.

lapar

(28)

2 8

Adegan 1 : Masuk

mobil

• _{Tamu baca menu dan}

(29)

2 9

Adegan 2 : Pesanan

• _{Tamu memberikan pesanan kepada}

pelayan

• _Pelayan

meletakkan makanan di atas

mengambil pesanan dan

baki

(30)

3 0

Adegan 3 : Makan

• _{Tamu mengambil serbet, sedotan,}

garam, dll.

• _{Tamu membawa baki makanan ke meja}

kosong.

• _{Tamu makan dengan cepat.}

(option) : Membawa Adegan 3a

pulang

(31)

3 0

Adegan 4 : Pulang

• _Tamu

membereskan meja

membuang sampah

meninggalkan restoran

naik mobil dan

(32)

3 2

Hasilnya

merasa kenyang

tamu jadi berkurang

(33)

3 3

Naskah (Script)

• _{Tampak bahwa, naskah dapat}

menggambarkan dengan akurat situasi

yang terjadi di hampir semua restoran

swalayan (cepat saji /

fast food

).

• _{Adegan‐adegan merupakan naskah mini}

(34)

3 4

Naskah (Script)

• _{Naskah sangat baik untuk meramalkan}

apa yang akan terjadi dalam situasi tertentu.

• _{Walaupun peristiwa itu tidak pernah}

diobservasi terlebih dahulu, tapi naskah dapat memberikan kemungkinan kepada komputer untuk meramalkan apa yang akan terjadi, kepada siapa dan kapan.

• _{Bila komputer bisa ‘menembak’ naskah,}

maka pertanyaan apapun bisa diajukan dan jawaban akurat akan keluar, walaupun

komputer hanya diberi sedikit input