![Page 1: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/1.jpg)
Entin Martiana
Kecerdasan Buatan
Pertemuan 3 IT-EEPIS
![Page 2: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/2.jpg)
Mengamati permasalahan untuk
mendapatkan jawaban dari suatu pertanyaan
yang didasarkan pada data mengenai fakta
sederhana
![Page 3: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/3.jpg)
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
7. It is now 2002 A.D.
![Page 4: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/4.jpg)
Apakah Marcus telah meninggal?
![Page 5: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/5.jpg)
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.
![Page 6: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/6.jpg)
?- dead(marcus).
YES
![Page 7: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/7.jpg)
1. Marcus was a Pompeian
2. All Pompeian died when the volcano
erupted in 79 A.D.
3. It is now 2002 A.D.
![Page 8: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/8.jpg)
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.
5. It is now 2002 A.D.
![Page 9: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/9.jpg)
adalah representasi yang mengekspresikan
solusi permasalahan dengan menggunakan
network (graph berarah)
Di dalamnya digunakan node (simpul) untuk
merepresentasikan suatu
konsep/objek/action, dan arc (link) untuk
merepresentasikan relasi antar simpul.
![Page 10: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/10.jpg)
Tidak ada standart untuk penamaan relasi pada semantik network, tapi relasi yang digunakan pada umumnya adalah sbb:
INSTANCE: X adalah INSTANCE/objek dari Y
Contoh : Ani adalah objek dari class Manusia
ISA: X adalah Y jika Class X adalah suclass dari Class Y
Contoh : Nuri adalah burung
HASPART: X mempunyai bagian Y atau Y adalah bagian dari X
Contoh : Sapi mempunyai ekor.
Domain-specific links: ”has_disease”, ”father_of”
![Page 11: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/11.jpg)
![Page 12: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/12.jpg)
animal
reptile mammal
isa isa
elephant
isa
head has_part
Clyde Nellie
large size
instance_of instance_of
apples likes
grey colour
![Page 13: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/13.jpg)
Bilbo hobit person instance_of isa
magicRing
location
cave7 Gollum
event5 instance_of
agent
owner
ring object
find
instance_of
cave instance_of
![Page 14: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/14.jpg)
Konsep Inheritance dinyatakan dengan relasi is-a
Secara umum, jika class X mempunyai properti P maka semua class yang merupakan subclass dari class X juga mempunyai properti X.
Tapi perkecualian untuk di dunia nyata
Dalam prakteknya, properti yang diwariskan dari parent class ke subclass, biasanya diperlakukan sebagai nilai default. Jika sebuah class memiliki nilai properti sendiri yang berbeda dengan properti yang diwariskan maka nilai default akan dioverride/diganti.
![Page 15: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/15.jpg)
![Page 16: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/16.jpg)
Sayap
Kenari Burung
terbang
Memiliki
Adalah
Berpindah tempat
![Page 17: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/17.jpg)
Objek yang sama Ditambahkan node penguin yang sama dengan node
kenari
Objek yang lebih khusus Penambahan node tweety yang lebih khusus dari
kenari. Juga penambahan informasi bahwa tweety termasuk burung
Objek yang lebih umum Ditambahkan node hewan yang merupakan bentuk
lebih umum dari burung
![Page 18: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/18.jpg)
Sayap
Kenari Burung
terbang
Memiliki
Adalah
Berpindah tempat
tweety
adalah
penguin
hewan
udara
Adalah
bernafas
Adalah
![Page 19: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/19.jpg)
Caranya dengan bertanya kepada node
Kasus 1
Jika kita bertanya pada Burung,” bagaimana cara
berpindah tempat?”
Jawabannya “terbang”
Untuk menjawab maka node akan melihat bagian
link dengan label berpindah tempat dan
mengambil informasinya yaitu “terbang”
![Page 20: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/20.jpg)
Kasus 2 Jika kita bertanya pada tweety “bagaimana cara
berpindah tempat”
Jawabannya “Terbang”
Jika node tidak menemukan jawaban pada lokal link, maka dia melihat link lain yang memiliki hubungan adalah, lihat diagram berikut ini
![Page 21: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/21.jpg)
tweety kenari
burung
terbang
user
How berpindah? How berpindah?
How berpindah?
Berpindah tempat
terbang
terbang terbang
![Page 22: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/22.jpg)
Kasus 3 Jika kita bertanya pada “penguin”, Bagaimana
berpindah tempat?
Maka jawabannya adalah “terbang”
Hal ini tidak sesuai fakta sebenarnya, untuk mengatasinya kita tambahkan link khusus pada penguin yang sifatnya sama dengan induk tetapi informasinya berbeda (override)
Sehingga kita mendapatkan jawaban ”berjalan”
![Page 23: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/23.jpg)
Sayap
Kenari Burung
terbang
Memiliki
Adalah
Berpindah tempat
tweety
adalah
penguin
berjalan
Adalah
Berpindah tempat
hewan
udara
Adalah
bernafas
![Page 24: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/24.jpg)
Diberikan jaringan semantic
seperti pada gambar:
Perluaslah jaringan semantik
dengan menambahkan objek yang
sama
Perluaslah Jaringan semantik
dengan menambahkan objek sang
lebih khusus
Perluaslah jaringan semantik
dengan menambahkan objek yang
lebih umum
24
![Page 25: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/25.jpg)
Representasikan pengetahuan dengan menggunakan jaringan semantic untuk : Sistem yang ada di Perbankan. Pertimbangkan class
dll.
Sistem akademik di PENS. Pertimbangkan class Pegawai, Dosen, Karyawan, Mahasiswa, Departemen, ProDi dll
![Page 26: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/26.jpg)
Frames – semantic net dilengkapi dengan
properties
Suatu Frame menggambarkan entitas sebagai
set dari attribute dan nilai yang bersesuaian
Suatu frame dapat berelasi dengan frame
yang lainnya Book Frame
Slot Filler
•Title AI. A modern Approach
•Author Russell & Norvig •Year 2003
3 komponen utama dari frame
•frame name
•attributes (slots)
•values (fillers: list of values,
range, string, etc.)
![Page 27: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/27.jpg)
Mempunyai dukungan nilai yang lebih natural
daripada semantic net (setiap slot memiliki batasan
yang menentukan nilai legal yang bisa dipakai)
Dapat dengan mudah diimplementasikan dengan
konsep OOP
Inheritance mudah dikendalikan
![Page 28: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/28.jpg)
Hotel Room
•what room
•where hotel
•contains
–hotel chair
–hotel phone
–hotel bed
Hotel Chair
•what chair
•height 20-
40cm
•legs 4
Hotel Phone
•what phone
•billing guest
Hotel Bed
•what bed
•size king
•part mattress
Mattress
•price 100$
![Page 29: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/29.jpg)
Gajah
SubClass Mamalia
Belalai Ya
Warna Abu-abu
Ukuran Besar
Habitat Hutan
Binatang Sirkus
SubClass Hewan
Habitat Tenda
Keahlian Keseimbangan
di atas bola
Clyde
instance Binatang
sirkus-Gajah
Warna Pink
Pemilik Fred
![Page 30: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/30.jpg)
Jika ada pertanyaan apa keahlian Clyde?
Sistem pertama kali akan mengecek frame clyde untukmencari atribute keahlian
Karena tidak ditemukan maka pencarian akan diarahkan ke frame binatang sirkus
Di frame ini ditemukan atribute keahlian dan value nya “keseimbangan di atas bola”
Jawaban dari pertanyaan “Keseimbangan di atas roda”
![Page 31: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/31.jpg)
Mammal:
subclass: Animal
has-part: head
Elephant:
subclass: Mammal
colour: grey
size: large
Nellie:
instance: Elephant
likes: apples
Clyde:
instance: Elephant
animal
mammal
isa
elephant
isa
head has_part
Clyde Nellie
large size
instance_of instance_of
apples likes
grey colour
![Page 32: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/32.jpg)
Frame dapat mendukung nilai-nilai yang lebih alami daripada semantic net
Frame dapat dengan mudah diimplementasikan menggunakan pemrograman berorientasi objek.
Konsep inheritance dapat mudah dilihat dan dikontrol.
![Page 33: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/33.jpg)
Anas adalah seorang lulusan SD
Anas adalah WNI
Anas dilahirkan pada tahun 1952
Semua orang WNI yang lulusan SD tidak dapat menjadi PNS lagi jika umurnya lebih dari 35 tahun
Anas mencoba daftar menjadi PNS pada tahun 1985
Semua PNS akan pensiun jika umurnya mencapai 60 tahun
Sekarang tahun 2005
![Page 34: Minggu3 - Reasoning, Semantic Network, Frame 2015.pdf](https://reader033.vdocuments.us/reader033/viewer/2022042605/58776ab61a28abd0398b8017/html5/thumbnails/34.jpg)
Buatlah representasi pengetahuan dari fakta-
fakta tersebut.
Apakah jawaban dari pertanyaan:
apakah Anas sudah pensiun saat ini?