SlideShare a Scribd company logo
1 of 29
Download to read offline
Fuzzy Rule Decomposition
         Prof. Dr. Sardi Sar
   Dr. Ir. Wahidin Wahab M.Sc.
Overview
 Penggunaan Fuzzy sets sebagai kalkulus
 untuk menginterpretasikan natural
 language
 Penggunaan natural language dalam
 bentuk pengetahuan yang dikenal dengan
 rule-based system
 Dekomposisi dari compound rules menjadi
 bentuk kanonikal sebagai proporsi logika
 Interpretasi grafis dari inferensi
Natural Language
 Penggunaan fuzzy sets sebagai dasar
 matematis dari natural language
 Fuzzy sets akan digunakan dalam
 deskripsi numerik dan ekspresi yang
 dapat dimengerti
 Fuzzy set A merepresentasikan fuzziness
 pada mapping dari atomic term dan
 interpretasinya, dan dapat dinotasikan
 sebagai membership function
          μM(α,y)=μA(y)
Natural Language (cont’d)
Natural Language (cont’d)
 Basic Operations :
 α or β = max (μα(y), μβ(y))
 α and β = min (μα(y), μβ(y))
 Not α = 1 - μα(y)
Linguistic Hedges
Membership Functions :    [ μα ( y )]
                                    2
                     α =∫
                        Y
                               y
Linguistic Hedges (cont’d)
Linguistic Hedges (cont’d)
Rule Based System
 Dalam kecerdasan artifisial, ada berbagai
 cara untuk merepresentasikan ilmu
 pengetahuan
    IF premise (antecedent),
         THEN conclusion (consequent)

 Jika kita mengetahui suatu fakta, maka
 dapat ditarik kesimpulan
Canonical Rule Forms
 Assignment statement
   X=large
   Season = winter


 Conditional statement
   IF x is very hot THEN stop
   IF the tomato is red THEN the tomato is ripe


 Unconditional Statement
   Go to 9
   Divide by x
Decomposition of Compound Rules
 Pernyataan yang diucapkan manusia bisa
 berupa aturan campuran yang berstruktur
 misalnya:

 IF the room temperature is hot,
   THEN
 IF the heat is on
   THEN turn the heat lower
   ELSE
    IF (the window is closed) AND (the AC is off)
          THEN (turn off the AC)
Decomposition of Compound Rules (cont’d)
  Multiple conjunctive antecedents
    IF x is A1 and A2 and . . . and AL THEN y is Bs
    IF x is AS THEN BS
       AS = A1 I A2 I ... I AL
       μ As ( x) = min[μ A1 ( x), μ A2 ( x),...,μ AL ( x)]
  Multiple disjunctive antecedents
    IF x is A1 or A2 or . . . or AL THEN y is Bs
    IF x is As THEN y is Bs

      AS = A1 U A2 U ... U AL
      μ As ( x) = max[μ A1 ( x), μ A2 ( x),..., μ A L ( x)]
Decomposition of Compound Rules (cont’d)
  Conditional statements with
                         ELSE and UNLESS
    IF A1 THEN (B1 ELSE B2)
   Dapat diartikan sbg :
            IF A1 THEN B1
            IF not A1 THEN B2

    IF A1 (THEN B1) UNLESS A2
   Dapat diartikan sbg :
            IF A1 THEN B1
            IF A2 THEN not B1
Decomposition of Compound Rules (cont’d)
  Nested IF-THEN rules
    IF A1 THEN (IF A2 THEN (B1))

   Dapat dibuat menjadi:
    IF A1 AND A2 THEN B1


 CONTOH LAIN :
    IF A1 THEN (B1 ELSE IF A2 THEN (B2))
   Dapat dibuat menjadi:
    IF A1 THEN B1
    IF not A1 AND A2 THEN B2
Likelihood and Truth Qualification
“highly” = “minus very very”=(very very)0.75
“unlikely” = “not likely” = 1-”likely”
“highly unlikely” = “minus very very unlikely”
Likelihood and Truth Qualification (cont’d)
 Jika suatu variabel fuzzy x memiliki nilai keanggotaaan
 sama dengan 0,85 pada suatu himpunan fuzzy A (μA(x)
 = 0,85 seperti yang ditunjukkan oleh gambar 8.6, maka
 nilai keanggotaan untuk pernyataan berikut ditunjukkan
 /ditentukan seperti pada gambar 8.5




                             x


        Gambar 8.6 titik x memiliki nilai keanggotaan
        0,85 ketika pernyataannya “true”
Likelihood and Truth Qualification (cont’d)


 τ: x is A is “true”
 μA(Xτ)=0,85
 τ: x is A is “false”
 μA(Xτ)=0,15
 τ: x is A is “fairly true”
 μA(Xτ)=0,96
 τ: x is A is “very false”
 μA(Xτ)=0,04




                              Gambar 8.5
Aggregation of Fuzzy Rules
 Conjunctive system of rules: output y
 didapat dari fuzzy intersection dari semua
 individual rule. Memenuhi syarat “AND”

           y = y I y I ... I y
                1    2                r

 Disjunctive system of rules: output y
 didapat dari fuzzy union dari semua
 individual rule. Memenuhi syarat “OR”


            y = y U y U ... U y
                 1    2           r
Graphical Techniques of Inferences

 IF x1 is A and x2 is A THEN y is B for k = 1, 2, ..., r
          k
          1
                      k
                      2
                                  k    k




 Case 1: max-min inference method with crisp
 inputs
   μB ( y) = max[ min[μ A (input(i)), μ A (input( j))]]
      k                       k                k
                              1                2


 Case 2: max product with crisp inputs

   μ B ( y ) = max [ μ A (input (i )) ⋅ μ A (input ( j ))]
      k                   k                k
                          1                2
Cont’d

       Case 3: max-min implication with fuzzy inputs

μ B ( y ) = max [ min{max [ μ A ( x) ∧ μ ( x1 )], max[μ A ( x) ∧ μ ( x2 )]}]
   k                                k                       k
                                    1                       2



       Case 4: correlation product using fuzzy inputs

       μB ( y) = max[max[μ A ( x) ∧ μ ( x1 )]⋅ max[μ A ( x) ∧ μ ( x2 )]]
         k                      k                       k
                                1                       2



       Dimana k = 1, 2, 3, …, r
Max-Min Inference with Crisp Inputs
Max-Product Implication with Crisp Inputs
Max-Min Inference with Fuzzy Inputs
Correlation-Product (max-product)
Inference Using Fuzzy Inputs
Example
 Pada sistem mekanik, energi dari tubuh yang bergerak
 disebut sebagai energi kinetik. Jika suatu benda dengan
 massa m (kilogram) bergerak dengan kecepatan v (m/s),
 dengan energi kinetik k (joule) adalah k=1/2 mv2. jika kita
 memodelkan massa dan kecepatan sebagai input sistem
 dan energi sebagai output lalu kita amati sistem maka kita
 dapat mengambil deduksi dua aturan disjunctive sebagai
 berikut :
 Rule 1 :
            IF x1 is A1 (small mass) and x2 is A2 (high velocity),
                  1                       1



            THEN y is B (medium energy)
                           1

 Rule 2 :
            IF x1 is A (large mass ) or x2 is A (medium velocity ),
                     2                          2
                     1                          2

            THEN y is B
                          2
                               (high energy )
Case 1
Case 2
Case 3
Case 4

More Related Content

What's hot

Matek topik 12_13_14_joel
Matek topik 12_13_14_joelMatek topik 12_13_14_joel
Matek topik 12_13_14_joel
hartantoahock
 
Makalah kalkulus lanjut
Makalah kalkulus lanjutMakalah kalkulus lanjut
Makalah kalkulus lanjut
Enggar Dewa
 
Kuliah 5 diferensial fungsi majemuk
Kuliah 5 diferensial fungsi majemukKuliah 5 diferensial fungsi majemuk
Kuliah 5 diferensial fungsi majemuk
Mukhrizal Effendi
 
Diferensial fungsi sederhana.pptx
Diferensial fungsi sederhana.pptxDiferensial fungsi sederhana.pptx
Diferensial fungsi sederhana.pptx
Johan Sampoerno
 
Math11. diferensial-fungsi-sederhana-lanjutan
Math11. diferensial-fungsi-sederhana-lanjutanMath11. diferensial-fungsi-sederhana-lanjutan
Math11. diferensial-fungsi-sederhana-lanjutan
Dani Ibrahim
 
Matematika bisnis7
Matematika bisnis7Matematika bisnis7
Matematika bisnis7
Amri Sandy
 
DIFERENSIAL PARSIAL/3/EKOMA/1
DIFERENSIAL PARSIAL/3/EKOMA/1DIFERENSIAL PARSIAL/3/EKOMA/1
DIFERENSIAL PARSIAL/3/EKOMA/1
muliajayaabadi
 

What's hot (19)

Matek topik 12_13_14_joel
Matek topik 12_13_14_joelMatek topik 12_13_14_joel
Matek topik 12_13_14_joel
 
Makalah kalkulus lanjut
Makalah kalkulus lanjutMakalah kalkulus lanjut
Makalah kalkulus lanjut
 
DIFFERENSIAL (Matematika Bisnis)
DIFFERENSIAL (Matematika Bisnis)DIFFERENSIAL (Matematika Bisnis)
DIFFERENSIAL (Matematika Bisnis)
 
Kuliah 5 diferensial fungsi majemuk
Kuliah 5 diferensial fungsi majemukKuliah 5 diferensial fungsi majemuk
Kuliah 5 diferensial fungsi majemuk
 
Diferensial fungsi sederhana.pptx
Diferensial fungsi sederhana.pptxDiferensial fungsi sederhana.pptx
Diferensial fungsi sederhana.pptx
 
Math11. diferensial-fungsi-sederhana-lanjutan
Math11. diferensial-fungsi-sederhana-lanjutanMath11. diferensial-fungsi-sederhana-lanjutan
Math11. diferensial-fungsi-sederhana-lanjutan
 
Pt 4 integral parsil-d4
Pt 4 integral parsil-d4Pt 4 integral parsil-d4
Pt 4 integral parsil-d4
 
Differensial fungsi sederhana
Differensial fungsi sederhana Differensial fungsi sederhana
Differensial fungsi sederhana
 
Deferensial
DeferensialDeferensial
Deferensial
 
Pt 5 p-difflinier-d4
Pt 5 p-difflinier-d4Pt 5 p-difflinier-d4
Pt 5 p-difflinier-d4
 
Kuliah 3 hitung diferensial
Kuliah 3 hitung diferensialKuliah 3 hitung diferensial
Kuliah 3 hitung diferensial
 
Dasar dasar matematika teknik optimasi (matrix hessian)
Dasar dasar matematika teknik optimasi (matrix hessian)Dasar dasar matematika teknik optimasi (matrix hessian)
Dasar dasar matematika teknik optimasi (matrix hessian)
 
Pd2
Pd2Pd2
Pd2
 
Matematika bisnis7
Matematika bisnis7Matematika bisnis7
Matematika bisnis7
 
Limit fungsi hilda novi x mia 6
Limit fungsi   hilda novi   x mia 6Limit fungsi   hilda novi   x mia 6
Limit fungsi hilda novi x mia 6
 
Turunan fungsi-tersusun-pertemuan-2-3
Turunan fungsi-tersusun-pertemuan-2-3Turunan fungsi-tersusun-pertemuan-2-3
Turunan fungsi-tersusun-pertemuan-2-3
 
Perceptron
PerceptronPerceptron
Perceptron
 
Diferensial
DiferensialDiferensial
Diferensial
 
DIFERENSIAL PARSIAL/3/EKOMA/1
DIFERENSIAL PARSIAL/3/EKOMA/1DIFERENSIAL PARSIAL/3/EKOMA/1
DIFERENSIAL PARSIAL/3/EKOMA/1
 

Viewers also liked

โครงการแก้ปัญหาดินเปรี้ยว
โครงการแก้ปัญหาดินเปรี้ยวโครงการแก้ปัญหาดินเปรี้ยว
โครงการแก้ปัญหาดินเปรี้ยว
nukniknano
 
โครงการสะพานพระราม8
โครงการสะพานพระราม8โครงการสะพานพระราม8
โครงการสะพานพระราม8
tanyachanok
 
PosterPresentations_mslewand
PosterPresentations_mslewandPosterPresentations_mslewand
PosterPresentations_mslewand
sblue891
 
David bowie, queen and vanilla ice
David bowie, queen and vanilla iceDavid bowie, queen and vanilla ice
David bowie, queen and vanilla ice
jenniferamirez0
 
горные породы
горные породыгорные породы
горные породы
Maxim Glushkov
 

Viewers also liked (17)

Its master-16003-presentation-1224025
Its master-16003-presentation-1224025Its master-16003-presentation-1224025
Its master-16003-presentation-1224025
 
Steven chris zhou
Steven chris zhouSteven chris zhou
Steven chris zhou
 
โครงการแก้ปัญหาดินเปรี้ยว
โครงการแก้ปัญหาดินเปรี้ยวโครงการแก้ปัญหาดินเปรี้ยว
โครงการแก้ปัญหาดินเปรี้ยว
 
โครงการสะพานพระราม8
โครงการสะพานพระราม8โครงการสะพานพระราม8
โครงการสะพานพระราม8
 
PosterPresentations_mslewand
PosterPresentations_mslewandPosterPresentations_mslewand
PosterPresentations_mslewand
 
Digital Accessibility Center
Digital Accessibility CenterDigital Accessibility Center
Digital Accessibility Center
 
Kc slide-02
Kc slide-02Kc slide-02
Kc slide-02
 
Aleksander gegov
Aleksander gegovAleksander gegov
Aleksander gegov
 
Ada workshop msl_8_24
Ada workshop msl_8_24Ada workshop msl_8_24
Ada workshop msl_8_24
 
David bowie, queen and vanilla ice
David bowie, queen and vanilla iceDavid bowie, queen and vanilla ice
David bowie, queen and vanilla ice
 
горные породы
горные породыгорные породы
горные породы
 
Ecuacion Darcy-Lapwwod-Brinkman.
Ecuacion Darcy-Lapwwod-Brinkman.Ecuacion Darcy-Lapwwod-Brinkman.
Ecuacion Darcy-Lapwwod-Brinkman.
 
Культура и духовная жизнь советского общества в 20-30-е годы
Культура и духовная жизнь советского общества в 20-30-е годыКультура и духовная жизнь советского общества в 20-30-е годы
Культура и духовная жизнь советского общества в 20-30-е годы
 
Skep 40-iii-2010 ac incident accident report
Skep 40-iii-2010 ac incident  accident reportSkep 40-iii-2010 ac incident  accident report
Skep 40-iii-2010 ac incident accident report
 
Logika fuzzy
Logika fuzzyLogika fuzzy
Logika fuzzy
 
Prototyping
PrototypingPrototyping
Prototyping
 
Dribbble meetup 2016 — Flinto for Mac
Dribbble meetup 2016 — Flinto for MacDribbble meetup 2016 — Flinto for Mac
Dribbble meetup 2016 — Flinto for Mac
 

Similar to 04 fuzzy ruledecompositions

Kelas xii bab 1
Kelas xii bab 1Kelas xii bab 1
Kelas xii bab 1
pitrahdewi
 

Similar to 04 fuzzy ruledecompositions (20)

Transformasi Peubah Acak dan Distribusinya
Transformasi Peubah Acak dan Distribusinya Transformasi Peubah Acak dan Distribusinya
Transformasi Peubah Acak dan Distribusinya
 
Eksponen dan logaritma
Eksponen dan logaritmaEksponen dan logaritma
Eksponen dan logaritma
 
Makalah mtk
Makalah mtkMakalah mtk
Makalah mtk
 
Supremum dan infimum
Supremum dan infimum  Supremum dan infimum
Supremum dan infimum
 
Persamaan dan pertidaksamaan nilai harga mutlak
Persamaan dan pertidaksamaan nilai harga mutlakPersamaan dan pertidaksamaan nilai harga mutlak
Persamaan dan pertidaksamaan nilai harga mutlak
 
Kelas xii bab 1
Kelas xii bab 1Kelas xii bab 1
Kelas xii bab 1
 
Tugas mtk-blogzamzam-rizki
Tugas mtk-blogzamzam-rizkiTugas mtk-blogzamzam-rizki
Tugas mtk-blogzamzam-rizki
 
Integral rangkap
Integral rangkapIntegral rangkap
Integral rangkap
 
Integral rangkap
Integral rangkapIntegral rangkap
Integral rangkap
 
FKIP_UNSRI_Yovika Sukma_Polinomial
FKIP_UNSRI_Yovika Sukma_PolinomialFKIP_UNSRI_Yovika Sukma_Polinomial
FKIP_UNSRI_Yovika Sukma_Polinomial
 
Modul Kalkulus
Modul KalkulusModul Kalkulus
Modul Kalkulus
 
Modul kalkulus
Modul kalkulusModul kalkulus
Modul kalkulus
 
Andi navira indyani
Andi navira indyaniAndi navira indyani
Andi navira indyani
 
Andi navira indyanii
Andi navira indyaniiAndi navira indyanii
Andi navira indyanii
 
Integral
IntegralIntegral
Integral
 
integrasi
integrasiintegrasi
integrasi
 
1-FUNGSI TRASENDEN (Logaritma murni).pptx
1-FUNGSI TRASENDEN (Logaritma murni).pptx1-FUNGSI TRASENDEN (Logaritma murni).pptx
1-FUNGSI TRASENDEN (Logaritma murni).pptx
 
Met num 2
Met num 2Met num 2
Met num 2
 
Andi navira
Andi naviraAndi navira
Andi navira
 
Andi navira
Andi naviraAndi navira
Andi navira
 

04 fuzzy ruledecompositions

  • 1. Fuzzy Rule Decomposition Prof. Dr. Sardi Sar Dr. Ir. Wahidin Wahab M.Sc.
  • 2. Overview Penggunaan Fuzzy sets sebagai kalkulus untuk menginterpretasikan natural language Penggunaan natural language dalam bentuk pengetahuan yang dikenal dengan rule-based system Dekomposisi dari compound rules menjadi bentuk kanonikal sebagai proporsi logika Interpretasi grafis dari inferensi
  • 3. Natural Language Penggunaan fuzzy sets sebagai dasar matematis dari natural language Fuzzy sets akan digunakan dalam deskripsi numerik dan ekspresi yang dapat dimengerti Fuzzy set A merepresentasikan fuzziness pada mapping dari atomic term dan interpretasinya, dan dapat dinotasikan sebagai membership function μM(α,y)=μA(y)
  • 5. Natural Language (cont’d) Basic Operations : α or β = max (μα(y), μβ(y)) α and β = min (μα(y), μβ(y)) Not α = 1 - μα(y)
  • 6. Linguistic Hedges Membership Functions : [ μα ( y )] 2 α =∫ Y y
  • 9. Rule Based System Dalam kecerdasan artifisial, ada berbagai cara untuk merepresentasikan ilmu pengetahuan IF premise (antecedent), THEN conclusion (consequent) Jika kita mengetahui suatu fakta, maka dapat ditarik kesimpulan
  • 10. Canonical Rule Forms Assignment statement X=large Season = winter Conditional statement IF x is very hot THEN stop IF the tomato is red THEN the tomato is ripe Unconditional Statement Go to 9 Divide by x
  • 11. Decomposition of Compound Rules Pernyataan yang diucapkan manusia bisa berupa aturan campuran yang berstruktur misalnya: IF the room temperature is hot, THEN IF the heat is on THEN turn the heat lower ELSE IF (the window is closed) AND (the AC is off) THEN (turn off the AC)
  • 12. Decomposition of Compound Rules (cont’d) Multiple conjunctive antecedents IF x is A1 and A2 and . . . and AL THEN y is Bs IF x is AS THEN BS AS = A1 I A2 I ... I AL μ As ( x) = min[μ A1 ( x), μ A2 ( x),...,μ AL ( x)] Multiple disjunctive antecedents IF x is A1 or A2 or . . . or AL THEN y is Bs IF x is As THEN y is Bs AS = A1 U A2 U ... U AL μ As ( x) = max[μ A1 ( x), μ A2 ( x),..., μ A L ( x)]
  • 13. Decomposition of Compound Rules (cont’d) Conditional statements with ELSE and UNLESS IF A1 THEN (B1 ELSE B2) Dapat diartikan sbg : IF A1 THEN B1 IF not A1 THEN B2 IF A1 (THEN B1) UNLESS A2 Dapat diartikan sbg : IF A1 THEN B1 IF A2 THEN not B1
  • 14. Decomposition of Compound Rules (cont’d) Nested IF-THEN rules IF A1 THEN (IF A2 THEN (B1)) Dapat dibuat menjadi: IF A1 AND A2 THEN B1 CONTOH LAIN : IF A1 THEN (B1 ELSE IF A2 THEN (B2)) Dapat dibuat menjadi: IF A1 THEN B1 IF not A1 AND A2 THEN B2
  • 15. Likelihood and Truth Qualification “highly” = “minus very very”=(very very)0.75 “unlikely” = “not likely” = 1-”likely” “highly unlikely” = “minus very very unlikely”
  • 16. Likelihood and Truth Qualification (cont’d) Jika suatu variabel fuzzy x memiliki nilai keanggotaaan sama dengan 0,85 pada suatu himpunan fuzzy A (μA(x) = 0,85 seperti yang ditunjukkan oleh gambar 8.6, maka nilai keanggotaan untuk pernyataan berikut ditunjukkan /ditentukan seperti pada gambar 8.5 x Gambar 8.6 titik x memiliki nilai keanggotaan 0,85 ketika pernyataannya “true”
  • 17. Likelihood and Truth Qualification (cont’d) τ: x is A is “true” μA(Xτ)=0,85 τ: x is A is “false” μA(Xτ)=0,15 τ: x is A is “fairly true” μA(Xτ)=0,96 τ: x is A is “very false” μA(Xτ)=0,04 Gambar 8.5
  • 18. Aggregation of Fuzzy Rules Conjunctive system of rules: output y didapat dari fuzzy intersection dari semua individual rule. Memenuhi syarat “AND” y = y I y I ... I y 1 2 r Disjunctive system of rules: output y didapat dari fuzzy union dari semua individual rule. Memenuhi syarat “OR” y = y U y U ... U y 1 2 r
  • 19. Graphical Techniques of Inferences IF x1 is A and x2 is A THEN y is B for k = 1, 2, ..., r k 1 k 2 k k Case 1: max-min inference method with crisp inputs μB ( y) = max[ min[μ A (input(i)), μ A (input( j))]] k k k 1 2 Case 2: max product with crisp inputs μ B ( y ) = max [ μ A (input (i )) ⋅ μ A (input ( j ))] k k k 1 2
  • 20. Cont’d Case 3: max-min implication with fuzzy inputs μ B ( y ) = max [ min{max [ μ A ( x) ∧ μ ( x1 )], max[μ A ( x) ∧ μ ( x2 )]}] k k k 1 2 Case 4: correlation product using fuzzy inputs μB ( y) = max[max[μ A ( x) ∧ μ ( x1 )]⋅ max[μ A ( x) ∧ μ ( x2 )]] k k k 1 2 Dimana k = 1, 2, 3, …, r
  • 21. Max-Min Inference with Crisp Inputs
  • 23. Max-Min Inference with Fuzzy Inputs
  • 25. Example Pada sistem mekanik, energi dari tubuh yang bergerak disebut sebagai energi kinetik. Jika suatu benda dengan massa m (kilogram) bergerak dengan kecepatan v (m/s), dengan energi kinetik k (joule) adalah k=1/2 mv2. jika kita memodelkan massa dan kecepatan sebagai input sistem dan energi sebagai output lalu kita amati sistem maka kita dapat mengambil deduksi dua aturan disjunctive sebagai berikut : Rule 1 : IF x1 is A1 (small mass) and x2 is A2 (high velocity), 1 1 THEN y is B (medium energy) 1 Rule 2 : IF x1 is A (large mass ) or x2 is A (medium velocity ), 2 2 1 2 THEN y is B 2 (high energy )