Forward Chaining Dan Backward Chaining - Diskusi Kuliah
Forward Chaining Dan Backward Chaining - Diskusi Kuliah
DiskusiKuliah
ShareOurKnowledge
OCT182010
ForwardChainingdanBackwardChaining
i
21Votes
(hps://diskusikuliah.les.wordpress.com/2010/10/7intelligences
spatial1.jpg)Metodeinferensiadalahmekanismeberkirdanpola
polapenalaranyangdigunakanolehsistemuntukmencapaisuatu
kesimpulan. Metode ini akan menganalisa masalah tertentu dan
selanjutnyaakanmencarijawabanataukesimpulanyangterbaik.
Penalaran dimulai dengan mencocokan kaidahkaidah dalam
basispengetahuandenganfaktafaktayangadadalambasisdata.
Adaduametodeinferensiyangdapatdigunakan,yaitu:
ForwardChaining(http://en.wikipedia.org/wiki/Forward_chaining)
Forward chaining merupakan metode inferensi yang melakukan penalaran dari suatu masalah kepada
solusinya. Jika klausa premis sesuai dengan situasi (bernilai TRUE), maka proses akan menyatakan konklusi.
Forward chaining adalah datadriven (hp://en.wikipedia.org/wiki/Datadriven_design) karena inferensi
dimulai dengan informasi yang tersedia dan baru konklusi diperoleh. Jika suatu aplikasi menghasilkan tree
yanglebardantidakdalam,makagunakanforwardchaining.
Contoh:
Terdapat10aturanyangtersimpandalambasispengetahuanyaitu:
R1:ifAandBthenC
R2:ifCthenD
R3:ifAandEthenF
R4:ifAthenG
R5:ifFandGthenD
R6:ifGandEthenH
R7:ifCandHthenI
R8:ifIandAthenJ
R9:ifGthenJ
R10:ifJthenK
Fakta(hp://www.fakta.dk/)awalyangdiberikanhanyaAdanE,inginmembuktikanapakahKbernilaibenar.
https://diskusikuliah.wordpress.com/2010/10/18/forwardchainingdanbackwardchaining/ 1/5
5/31/2017 ForwardChainingdanBackwardChaining|DiskusiKuliah
Fakta(hp://www.fakta.dk/)awalyangdiberikanhanyaAdanE,inginmembuktikanapakahKbernilaibenar.
Prosespenalaranforwardchainingterlihatpadagambardibawah:
(hps://diskusikuliah.les.wordpress.com/2010/10/fc.jpg)
GambarForwardChaining
BackwardChaining
Menggunakanpendekatangoaldriven,dimulaidariharapanapayangakanterjadi(hipotesis)dankemudian
mencaribuktiyangmendukung(atauberlawanan)denganharapankita.Seringhalinimemerlukanperumusan
danpengujianhipotesissementara.Jikasuatuaplikasimenghasilkantreeyangsempitdancukupdalam,maka
gunakanbackwardchaining(hp://en.wikipedia.org/wiki/Backward_chaining).
Contoh:
Seperti pada contoh forward chining, terdapat 10 aturan yang sama pada basis pengetahuan dan fakta awal
yang diberikan hanya A dan E. ingin membuktikan apakah K bernilai benar. Proses penalaran backward
chainingterlihatpadagambarberikut:
(hps://diskusikuliah.les.wordpress.com/2010/10/bc.jpg)
GambarBackwardChaining
ContohKASUSSistemPakarPenasehatKeuangan
Kasus:useringinberkonsultasiapakahtepatjikadiaberinvestasipadastockIBM?
Variabelvariabelyangdigunakan:
A=memilikiuang$10.000untukinvestasi
B=berusia<30tahun
C=tingkatpendidikanpadalevelcollege
D=pendapatanminimumpertahun$40.000
E=investasipadabidangSekuritas(Asuransi)
F=investasipadasahampertumbuhan(growthstock)
G=investasipadasahamIBM
SetiapvariabeldapatbernilaiTRUEatauFALSE
FAKTAYANGADA:
Diasumsikansiuser(investor)memilikidata:
https://diskusikuliah.wordpress.com/2010/10/18/forwardchainingdanbackwardchaining/ 2/5
5/31/2017 ForwardChainingdanBackwardChaining|DiskusiKuliah
Diasumsikansiuser(investor)memilikidata:
oMemilikiuang$10.000(ATRUE)
oBerusia25tahun(BTRUE)
DiainginmemintanasihatapakahtepatjikaberinvestasipadaIBMstock?
RULES
R1:IFseseorangmemilikiuang$10.000untukberinvestasiANDdiaberpendidikanpadalevelcollegeTHEN
diaharusberinvestasipadabidangsekuritas
R2:IFseseorangmemilikipendapatanpertahunmin$40.000ANDdiaberpendidikanpadalevelcollegeTHEN
diaharusberinvestasipadasahampertumbuhan(growthstocks)
R3 : IF seseorang berusia < 30 tahun AND dia berinvestasi pada bidang sekuritas THEN dia sebaiknya
berinvestasipadasahampertumbuhan
R4:IFseseorangberusia<>22tahunTHENdiaberpendidikancollege
R5:IFseseoranginginberinvestasipadasahampertumbuhanTHENsahamyangdipilihadalahsahamIBM.
Rulesimplication:
R1:IFAandC,THENE
R2:IFDandC,THENF
R3:IFBandE,THENF
R4:IFB,THENC
R5:IFF,THENG
SolusidenganForwardChaining:
StepI:IFAandCThenE=R1
StepII:IFBthenCA,B,C>True=R4
StepIII:IfAandCthenEA,B,C>True=R2
StepIV:IfBadEthenFA,B,C,E,F>true=R3
stepV:ifFthenG.G>True
kesimpulan:CocokuntukinvestasisahamIBM
SolusidenganBackwardChaining:KebalikandariForwardChaining
(hps://diskusikuliah.les.wordpress.com/2010/10/bc.jpg)
GambarBackwardChaining
https://diskusikuliah.wordpress.com/2010/10/18/forwardchainingdanbackwardchaining/ 3/5
5/31/2017 ForwardChainingdanBackwardChaining|DiskusiKuliah
asdfaTerdapat10aturanyangtersimpandalambasispengetahuanyaitu:
Terdapat10aturanyangtersimpandalambasispengetahuanyaitu:
Terdapat10aturanyangtersimpandalambasispengetahuanyaitu:
ByivonidiegoPostedinArticialIntelligent,InformatikaTaggedArticialInteligence,Backwardchaining,
Forwardchaining,KecerdasanBuatan,MetodeInferensi,Programming
7commentsonForwardChainingdanBackwardChaining
tya
OCTOBER16,2011@1:38PM
7
1
i
RateThis
solusiuntukbackwardchainingnyasepertiapa?
REPLY
chris
NOVEMBER9,2011@4:24PM
2
2
i
RateThis
terusupdateyaa.nicelink
REPLY
ivonidiego
NOVEMBER9,2011@10:51PM
2
2
i
RateThis
pastibro,kamipastibagiapabilaadailmubaru..
REPLY
mawi
NOVEMBER22,2011@7:55AM
1
3
i
RateThis
kebalikandaribackwardchaininggmna,,
REPLY
vivin
FEBRUARY2,2012@11:35AM
https://diskusikuliah.wordpress.com/2010/10/18/forwardchainingdanbackwardchaining/ 4/5
5/31/2017 ForwardChainingdanBackwardChaining|DiskusiKuliah
0
2
i
RateThis
mantab..
REPLY
blogSuram
OCTOBER28,2012@3:29AM
7
5
i
RateThis
ckckck,ngacoCOPASnye..,belajarduluamatabelkebenaranlah..,modalcopasdoangdungulu..
REPLY
iyung
NOVEMBER15,2012@12:18PM
1
2
i
RateThis
mksihdahkasitmbahanpmhmangmetodeforward/backwardchaining,
REPLY
CreateafreewebsiteorblogatWordPress.com.
https://diskusikuliah.wordpress.com/2010/10/18/forwardchainingdanbackwardchaining/ 5/5