download

Matakuliah
Tahun
Versi
: T0264/Inteligensia Semu
: Juli 2006
: 2/1
Pertemuan 12
Weak Slot-and-Filler Structures
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• << TIK-99 >>
• << TIK-99>>
2
Outline Materi
•
•
•
•
•
Materi 1
Materi 2
Materi 3
Materi 4
Materi 5
3
Weak Slot-and-Filler Structures
•
•
•
•
Index assertions by the entities they
describes.
Make it easy to describe properties of
relations.
Are a form of object-oriented
programming.
Support both monotonic and
nonmonotonic inference.
4
Weak Slot-and-Filler Structures
•
Dua jenis representasi yang termasuk dalam weak-slot
and filler structure adalah :
1. Semantic Net
2. Frame
KETERANGAN
1.
•
Semantic Network (Jaringan Semantik).
Jaringan semantik merupakan gambaran pengetahuan
grafis yang menunjukkan hubungan antar berbagai
obyek. Jaringan Semantic terdiri dari node-node yang
menunjukkan obyek dan informasi tentang obyek
tersebut. Obyek bisa berupa benda atau peristiwa dan
antara dua obyek dihubungkan oleh lengan.
Salah satu kelebihan Jaringan Semantik adalah bisa
mewariskan informasi dari satu node ke node yang
berhubungan
5
Weak Slot-and-Filler Structures
2. Frame (Bingkai).
Frame merupakan kumpulan pengetahuan tentang suatu
obyek tertentu, peristiwa, lokasi, situasi atau informasi
lainnya.
• Frame memiliki slot yang menggambarkan rincian (atribut)
dan karakteristik obyek.
• Frame biasanya digunakan untuk merepresentasikan
pengetahuan yang didasarkan pada karakteristik yang
sudah dikenal yang merupakan pengalaman-pengalaman.
• Dengan menggunakan Frame maka sangat mudah untuk
membuat inferensi tentang obyek, peristiwa atau situasi
baru. Hal ini karena Frame menyediakan basis
pengetahuan yang ditarik dari pengalaman.
6
9.1 Semantic Nets
•
“Pertandingan final Euro2004 di kota
Lisabon Portugal, tuan rumah melawan
Yunani, dengan skor 0 – 1, pendukung
Portugal yang memadati stadion Lisabon
menggunakan kaos warna merah sangat
kecewa, sementara itu simpasitas diluar
stadion membuat keributan. Sebaliknya
pendukung Yunani yang ada di stadion
dengan memakai kaos biru sangat
gembira dan warga Yunani di negaranya
mengadakan pesta kemenangan yang
baru pertamakali sebagai Juara Eropa”.
7
Semantic Nets
Keributan
Skor 0 - 1
Luar Stadion
Simpatisan
Portugal
Kaos Merah
Kecewa
Pesta
Kemenangan
Final
Warga Yunani
Lisabon
Yunani
Juara Eropa
Kaos Biru
Pertama
Pendukung
Gembira
8
Semantic Nets
Contoh Lain : Semantic Net untuk menjawab pertanyaan
“What is the connection between the Brooklyn
Dodgers and Blue”
9
Semantic Nets
Representing Nonbinary Predicates
Unary Predicates can be rewritten as
binary ones.
man(Marcus)
could be rewritten as
instance(Marcus,Man)
10
Semantic Nets
N-Place Predicates
score(Cubs, Dodgers, 5-3)
becomes
11
Semantic Nets
A Semantic Net Representing a Sentence
“John gave the book to Marry.”
12
Semantic Nets
Partitioned Semantic Nets
• Suppose we want to represent simple quantified
expressions in semantic net.
• One way to do this is to partition the semantic net
into a hierarchical set of space, each of which
corresponds to the scope of one or more variables.
• This net corresponds to the statement
“The dog bit the mail carrier”  figure a.
“Every dog has bitten a mail carrier”  figure b.
Or in logic :
x : Dog(x)  y : Mail-Carrier(y)  Bite(x,y)
13
Semantic Nets
Partitioned Semantic Nets
14
Semantic Nets
“ Every dog in town has bitten the constable “  fig c.
“ Every dog has bitten every mail carrier”  fig d.
15
<< CLOSING>>
End of Pertemuan 12
Good Luck
16