-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
1/54
METODEFORWARD & BACKWARD
CHAINING SISTEM PAKARM. Febriansyah, ST., MT.
INF R NC NGIN
NF R NC NGIN
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
2/54
2
Teknik Inferensi adalah proses yangdigunakan dalam Sistem Pakar untukmenghasilkan inormasi baru !keputusan"dari inormasi yang telah diketahui!akta#data".
Proses inerensi dilakukan dalam suatumodul yang disebut Inference Engine
!Mesin inerensi".
Mesin inerensi berperan sebagai pemanduproses penalaran terhadap suatu kondisi.
Sistem Pakar - Teknik Informatika IBI-K57
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
3/54
3
$idalam prosesnya, modul mesin inerensimenggunakan strategi penalaran % strategipengendalian.
Ineren&e engine merupakan modul yang
berisikan program tentang bagaimanamengendalikan proses reasoning.
Ada ' &ara yang dapat diker(akan dalammelakukan proses inerensi, yaitu )
1. Forward Chaining(Data-Driven)
2. Backward Chaining(Goal-Driven)Sistem Pakar - Teknik Informatika IBI-K57
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
4/54
ALASAN PEMILIHAN METODE
Pemilihan penalaran yang digunakan padamesin inerensi tergantung dari banyaknyakeadaan awaldan tujuan.
* +ika (umlah keadaan aal lebih ke&il daritu(uan gunakan penalaran maju.
* +ika (umlah tu(uan lebih besar dari kondisikeadaan aal, gunakan penalaran mundur.
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
5/54
Forward ChainingForward Chaining(data driven)(data driven)Penalaran yang dimulai dari data-data atau
inormasi masukan !pernyataan" atau aktadari bagian sebelah kiri terlebih dahulu
!bagian IF/" dan selan(utnya men&obamendapatkan kesimpulan.$engan kata lain dimulai dari men&ari aktayang sesuai pada bagian IF/ untuk mengu(i
kebenaran hipotesis.
Dimulai dari keadaan awal (dari fakta),kemudian menuju ke arah kesimpulan / tujuan
Sistem Pakar - Teknik Informatika IBI-K57
METODE PENALARAN
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
6/54
Forward chaining merupakan group darimultipel inerensi yang melakukan
pen&arian dari suatu masalah kepadasolusinya.
+ika klausa premis atau akta sesuai dengansituasi !bernilai TR0E", maka proses akanmenghasilkan kesimpulan.
+ika suatu aplikasi menghasilkan tree yanglebar dan tidak dalam, maka gunakanforward chaining.
Sistem Pakar - Teknik Informatika IBI-K57
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
7/54
Kasus ) Seorang user ingin berkonsultasi apakah tepat
(ika dia berin1estasi pada saham perusahaan I2M3
Variabel-variabel yang digunakan:A 4 memiliki uang 567.777 untuk in1estasi
2 4 berusia 8 97 tahun: 4 tingkat pendidikan pada le1el &ollege$ 4 pendapatan minimum pertahun 5;7.777E 4 in1estasi pada bidang Sekuritas !Asuransi"F 4 in1estasi pada saham pertumbuhan !growthstock)< 4 in1estasi pada saham I2M
Setiap 1ariabel dapat bernilai T!"atau #$%&"
Sistem Pakar - Teknik Informatika IBI-K57
CONTOH KASUSSISTEM PAKAR PENASEHAT KEUANGAN
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
8/54
$iasumsikan user atau in1estor memilikiinormasi # data sbb)
* Memiliki uang 567.777 !A T!""* 2erusia '= tahun !2 T!""
$ia ingin meminta nasihat apakah tepat(ika berin1estasi pada saham I2M3
Sistem Pakar - Teknik Informatika IBI-K57
FAKTA YANG ADA
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
9/54
R6 ) I#anda memiliki uang 567.777 untuk berin1estasi
$' berpendidikan pada le1el &ollege T"' andaharus berin1estasi pada bidang sekuritas !asuransi".R' ) I# anda memiliki pendapatan per tahun min
5;7.777 $' berpendidikan pada le1el &ollegeT"' anda harus berin1estasi pada saham
pertumbuhan !growth stocks).R9 ) I#anda berusia 8 97 tahun $'berin1estasi pada
bidang sekuritas !asuransi" T"' anda sebaiknyaberin1estasi pada saham pertumbuhan.
R; ) I#anda berusia 8 97 tahun dan > '' tahun T"'
anda berpendidikan &ollege. R4:IF seseorang berusia == 22 tahun THEN diaberpendidikan collegeR= ) IF anda ingin berin1estasi pada saham
pertumbuhan T"' saham yang dipilih adalahsaham I2M.
Sistem Pakar - Teknik Informatika IBI-K57
RULES / ATURAN
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
10/54
11 :: I#A $':, T"'E.
** :: I#$ $':, T"'F.
++ :: I#2 $'E, T"'F.
,, :: I#2, T"':.
:: I#F, T"'
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
11/54
Solusi dengan Forward Chaining :
Step I : if A and C Then E
= R1Step II : if B then C A,B,C True
= R4
Step III : if A and C then E A,B,C,E True
= R2
Step IV : if B and E then F A,B,C,E,F True= R3
step V : if F then G A,B,C,E,F,GTrue = R5
kesimpulan : Cocok untuk investasi saham IBM
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
12/54
WORKING MEMORY: A, B, C, E, F, GGOAL: G?
Rule firing:
R4
R1
R3
R5
Sistem Pakar - Teknik Informatika IBI-K57
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
13/54
Sistem Pakar - Teknik Informatika IBI-K57
Backward ChainingBackward Chaining(gal driven)(gal driven)Pencocokan fakta atau pernyataan dimulai dari
bagian sebelah kanan (THEN dulu) atau hipotesisterlebih dahulu baru mencocokkan dengan fakta-faktanya
!engan kata lain penalaran dimulai dari hipotesisterlebih dahulu" dan untuk mengu#i kebenaranhipotesis tersebut harus dicari fakta-fakta yangada dalam basis pengetahuan
dimulai dari tu#uan $ hipotesa baru dicocokkandengan keadaan a%al $ fakta-fakta
METODE PENALARAN
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
14/54
/al-driven adalah Pela&akan kebelakang adalah pendekatan yang
dimotori oleh tu(uan.$alam pendekatan ini pela&akan dimulaidari tu(uan, selan(utnya di&ari aturanyang memiliki tu(uan tersebut untuk
kesimpulannya.Selan(utnya proses pela&akanmenggunakan premis untuk aturantersebut sebagai tu(uan baru dan
men&ari aturan lain dengan tu(uan barusebagai kesimpulannya.Proses berlan(ut sampai semuakemungkinan ditemukan.
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
15/54
Pendekatan goal-driven, dimulai dariekspektasi apa yang diinginkan ter(adi
!hipotesis", kemudian menge&ek padasebab-sebab yang mendukung !ataupunkontradikti" dari ekspektasi tersebut.
+ika suatu aplikasi menghasilkan treeyang sempit dan &ukup dalam, maka
gunakan backward chaining.
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
16/54
Program dimulai dengan tu(uan !goal" yang di1eriikasiapakah bernilai TR0E atau FA?SE
@ Kemudian melihat rule yang mempunyai
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
17/54
Solusi dengan Backward Chaining :
Step I : if F Then G
= R5Step II : if B and E then F= R3
Step III : if A and C then E
= R2Step IV : if B then C= R4
step V : if F then G A,B,C,E,F,G
True
kesimpulan : Cocok untuk investasi saham IBM
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
18/54
&'* &+
,* "."
&-/0+-/1+!+
0-/E."E-/1
1-/.
04N&*546
5427543548549
Sistem Pakar - Teknik Informatika IBI-K57
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
19/54
R1: IF A& CTHEN E
R2: IF D& CTHEN F
R3: IF B& ETHEN F
R4: IF BTHEN C
R5: IF FTHEN G
RLE! FIRING
WORKING MEMORI
R5 R"
G? F?
#? $ C?
A, B
B%&'(r%&'ing
R3
E?
R1
C?
R4
B )* C )* E )* F)* G
Sistem Pakar - Teknik Informatika IBI-K57
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
20/54
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
21/54
Diketahui sistem pakar dengan aturan-aturan sbb :
R1 : IFsuku bunga turunTHENharga obligasi naikR2 : IFsuku bunga naikTHENharga obligasi turun
R3 : IFsuku bunga tidak berubahTHENhargaobligasi tidak berubah
R4 : IFdollar naikTHENsuku bunga turunR5 : IFdollar turunTHENsuku bunga naik
R6 : IFharga obligasi turunTHENbeli obligasi
1.Apabila diketahui bahwadollar turun, maka buatlahkeputusan apakah akanmembeli obligasi atau tidak?(selesaikan dengan forward chaining).
2.Apabila diketahui hipotesis membeli obligasi, apakah faktadolar turun/naik? (selesaikan dengan backward chaining)
CONTOH : SUKU BUNGA
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
22/54
SOLUSI :
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
23/54
Fung! "#r! Inference Eng!ne
!. "ire the rules'. Memberikan pertanyaan pada user9. Menambahkan (aaban pada #orking $emor !BM"
atau%lack&oard;. Mengambil akta baru dari suatu rule !dari hasil
inerensi"=. Menambahkan akta baru tersebut pada BMC. Men&o&okan akta pada BM dengan rulesD. +ika ada yang &o&ok !matches", makafire rules
tersebut
. +ika ada dua rule yang &o&ok, &ek dan pilih rule manayang menghasilkangoal yang diinginkan
'. "ire the lowest-num&ered unfired rule
Sistem Pakar - Teknik Informatika IBI-K57
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
24/54
CONTOH :
Pada tabel di bawah ini ada 10 aturan yang tersimpan.Fakta awalyang diberikanA & E(artinyaA dan E
bernilai benar).
Ingin dibuktikan
apakah K bernilai benar
(hipotesis : K)?
EXPERT SYSTEM (Sistem Pakar)
No Aturan
R-1 IFA & BTHENC
R-2 IFCTHEND
R-3 IFA& ETHENF
R-4 IFATHENG
R-5 IFF& GTHENDR-6 IFG& ETHENH
R-7 IFC & HTHENI
R-8 IFI & ATHENJ
R-9 IFGTHENJ
R-10 IFJTHENK
-
7/23/2019 Mesin Inferensi (Forward & Backward Chaining)
25/54
43
A
E
0
&
!
: K
H
46
49 4; 48