mesin inferensi (forward & backward chaining)

Upload: amalia-dewi

Post on 19-Feb-2018

281 views

Category:

Documents


1 download

TRANSCRIPT

  • 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