Professional Documents
Culture Documents
SBP - Pengenalan, Induksi Rules
SBP - Pengenalan, Induksi Rules
1
Inferensi
● Inferensi → Proses untuk menghasilkan informasi baru dari informasi yang
telah diketahui
● Mesin Inferensi (Inference Engine) → Sebuah Modul / Program / Bagian yang
dapat melakukan proses inferensi
● Contoh MEsin Inferensi :
○ Forward Chain
○ Backward Chain
● Mesin Inferensi akan mengendalikan seluruh proses reasoning
2
Reasoning : the action of thinking about something in a logical, sensible way
3
Reasoning
● Definisi : Proses bekerja dengan pengetahuan, fakta dan dan strategi
pemecahan masalah, untuk mengambil suatu kesimpulan.
● (Berpikir dan mengambil kesimpulan)
● Metode Reasoning:
○ Deductive Reasoning
○ Inductive Reasoning
○ Abductive Reasoning
○ Analogical Reasoning
○ Common Sense Reasoning
4
Ilustrasi Wumpus World
5
Wumpus World
• Monster bernama Wumpus tinggal di gua
yang terbagi dalam 16 ruangan.
• Ada 3 kotak mematikan (Pit) yang
mengeluarkan angin (Breeze) ke sekitarnya.
• Wumpus mengeluarkan bau busuk (Stench).
• Wumpus menjerit (Scream) saat mati
terkena panah
• Jika agent menabrak dinding gua maka
benjol (Bump)
• Agent harus memanah Wumpus atau
mengambil Gold.
6
Agent in a Wumpus world: Percepts
• The agent perceives
• a stench in the square containing the wumpus and in the
adjacent squares (not diagonally)
• a breeze in the squares adjacent to a pit
• a glitter in the square where the gold is
• a bump, if it walks into a wall
• a woeful scream everywhere in the cave, if the wumpus is
killed
7
Representasi Formal
● 5 Simbol : ● Jika kondisi yang diterima agen
○ Stench ○ Ada Stench
○ Glitter ○ Ada Glitter
○ Breeze ○ Tidak ada Breeze
○ Bump ○ Tidak ada Bump
○ Scream ○ Tidak ada Scream
8
Wumpus Action
10
(1,4) (2,4) (3,4) (4,4)
• A = Agent
• B = Breeze
(1,3) (2,3) (3,3) (4,3)
• G = Glitter, Gold
• OK = Safe Square
(1,2) (2,2) (3,2) (4,2)
• P = Pit
• S = Stench Ok
• V = Visited (1,1) (2,1) (3,1) (4,1)
A
• W Wumpus OK ok
Ok
(1,1) (2,1) (3,1) (4,1)
A
OK ok
12
1. [None, None, None, None, None]
2. [None, Breeze, None, None, None]
Ok
(1,1) (2,1) (3,1) (4,1)
A
OK ok
Ok
(1,1) (2,1) (3,1) (4,1)
A
OK ok
ag sed ge
ba led
ow
• Have background
t
en
Re ang
Kn
ge
pre ua
Kn orld
L
led
knowledge about the
sen g e
W
ow
tat
world
ion
21
Propositional logic: Syntax
•Propositional logic is the simplest logic—illustrates basic ideas
22
● P > Sentences
● S > 1 Sentence
● ~S > Negasi
23
Propositional logic: Semantics
24
Truth Table
25
Wumpus world sentences
26
Truth tables for inference
27
Case Based Reasoning
28
Case-Based System
● Instead of facts and rules, CBR systems use cases and their entire
solutions.
● CBR is based on the concepts of similarity and analogy
○ Similarity is used to find similar cases
○ analogy is used to find solutions for similar cases
29
Case-Based System
● Case Based Reasoning (CBR) is the process of solving new problems based
on the solutions of similar past problems.
30
Case-Based System Cycle
31
Operation cycle of CBR
32
Case Based Reasoning Process
● Retrieve
Retrieve adalah proses mencari kasus yang serupa dengan kasus yang tersimpan
dalam basis data, serta memunculkan solusi yang relevan dengan kasus
tersebut.
● Reuse
Proses ini adalah proses dimana pemilihan informasi apa saja dari kasus
sebelumnya yang dapat digunakan kembali dalam kasus yang dihadapi sekarang.
33
Case Based Reasoning Process
● Contoh Algoritma untuk Retrieval dan Reuse
○ Nearest - Neighbour
○ K Nearest - Neighbor
● Mencari jarak
○ Euclidean Distance
○ Manhattan Distance
34
Case Based Reasoning Process (2)
● Revise
● Retain
Retain adalah proses penyaringan sebuah informasi dari kasus dan solusi yang baru
yang nantinya akan disimpan ke dalam basis data. Informasi yang disimpan akan
digunakan kembali ketika ada kasus serupa yang terjadi.
35
Case-Based System
36
Contoh Implementasi
● Sistem pakar kesehatan
● Forecasting : Weather
● Automatic Help Desk
● Trouble Shooting
37