Penanganan Ketidakpastian

Presentasi berjudul: "Penanganan Ketidakpastian"— Transcript presentasi:

1 Penanganan Ketidakpastian

2 Ketidakpastian Ketidakpastian dapat diartikan sebagai kurangnya informasi untuk mengambil keputusan. Sumber dari ketidakpastian berasal dari validitas kaidah berbasis pengetahuan dan validitas yang berasal dari respon pengguna sistem pakar terhadap query yang diminta oleh sistem pakar.

3 Ketidakpastian Ketidakpastian yang terjadi pada suatu kaidah disebabkan oleh 3 hal: Aturan tunggal Ketidaksesuaian antar kaidah Resolusi konflik

4 Aturan tunggal Tiga hal yg mempengaruhi aturan tunggal: kesalahan, probabilitas, dan kombinasi premis. Kesalahan disebabkan oleh: Ambiguitas, sesuatu didefinisikan lebih dari satu cara. Ketidaklengkapan data/informasi, misalnya data hilang. Kesalahan informasi, misal: kesalahan manusia dalam membaca data, meletakkan data, informasi yang tidak benar. Kesalahan pengukuran: ketidaktepatan dalam melakukan pengukuran data

5 Aturan tunggal Probabilitas disebabkan ketidakmampuan pakar dalam merumuskan kaidah secara pasti. Kombinasi premis yang dimaksud adalah suatu kaidah yang terdiri dari lebih satu premis dan antar premis tersebut dihubungkan dengan beberapa operator yang berbeda. Contoh kombinasi premis: A1 AND A2 AND A3, atau A1 AND A2 OR A3, atau A1 AND NOT A2 OR A3

6 Ketidaksesuaian antar kaidah
Kontradiksi kaidah R1: IF terdapat api THEN siramlah dengan air. R2: IF terdapat api THEN jangan disiram dengan air. Subsumsi kaidah R1: IF E1 THEN H R2: IF E1 and E2 THEN H

7 Ketidaksesuaian antar kaidah
Redundansi kaidah R1: IF E1 and E2 THEN H R2: IF E2 and E1 THEN H Kaidah yang hilang (missing rule) IF E4 THEN H. Jika E4 diabaikan maka tidak akan pernah menyimpulkan H.

8 Ketidaksesuaian antar kaidah
Penggabungan data Penggabungan data merujuk kepada ketidakpastian yang dihubungkan dengan perpaduan data dari tipe informasi yang berbeda. Kesemua tipe yang berbeda tersebut harus digabungkan untuk menjadikan mereka sebagai suatu informasi yang mendukung dan menjadi pertimbangan saat pengambilan keputusan akhir. Contoh : Dokter membuat diagnosis penyakit tidak hanya dari hasil pemeriksaan fisik, tetapi juga hasil laboratorium, riwayat penyakit pasien dsb.

9 Resolusi konflik Resolusi konflik merupakan proses menyeleksi atau memilih kaidah yang ada jika terdapat lebih dari satu kaidah yang diaktivasi dan resolusi konflik disebabkan oleh interaksi antarkaidah.

10 Metode Resolusi konflik
Metode-metode utk resolusi konfik: Memicu kaidah berdasarkan prioritas. If the set contains rules 2, 5, 7 and 9, then fire rule 2. Mempunyai kadiah yang mempunyai banyak premis yang harus dipenuhi Rule 1: IF A AND B THEN C Rule 2: IF D AND E AND F THEN G Rule 2 is fired because it has 3 conditions attached as opposed to the 2 conditions in rule 1

11 Metode Resolusi konflik
Memilih kaidah berdasarkan data yang terakhir dimasukkan dalam working memory. Rule 1: IF A AND B THEN C Rule 2: IF D AND E THEN F Rule 4: IF G AND H THEN I If the contents of working memory are B, A, H, G, E, D (added in that order with D most recent addition) then rule 2 will fire, as D and E are the most recent additions.

12 Certainty Factors (CF) And Beliefs
Meyatakan kepercayaan dalam suatu “event”  Taksiran Pakar Ukuran keyakinan pakar  fakta tertentu benar atau salah Perbedaan “nilai kepercayan” dengan “nilai ketidak percayaan

13 Certainty Factors And Beliefs (lanjutan)
Certainty factors menyatakan belief dalam suatu event (atau fakta, atau hipotesis) didasarkan kepada evidence (atau expert’s assessment) CF = certainty factor MB = measure of belief MD = measure of disbelief H = hipotesa E = evidence, atau event CF[H,E] = MB[H,E] - MD[H,E]

14 Certainty Factor (Lanjutan)
1. Beberapa evidence dikombinasikan untuk menentukan CF dari suatu hipotesis. Jika e1 dan e2 adalah observasi, maka:

15 Contoh : Si Asih menderita bintik-bintik di wajahnya. Dokter memperkirakan Si Asih terkena cacar dengan ukuran kepercayaan, MB[Cacar, Bintik2] = 0.8 dan MD[Cacar, Bintik2] = 0.01 CF[Cacar, Bintik2] = = 0.79 Jika ada observasi baru bahwa Asih juga panas badan dengan kepercayaan MB[cacar,panas]=0,7 dan MD[cacar,panas]=0,08 maka : MB[cacar,bintik ∧ panas] 0,8 + 0,7 * (1 – 0,8)=0,94 MD[cacar,bintik ∧ panas] 0,01 + 0,08 * (1 – 0,01) = 0,0892 CF[cacar,bintik ∧ panas] 0,94 – 0,0892 = 0,8508

16 Certainty Factor (Lanjutan)
2. CF dihitung dari kombinasi beberapa hipotesis Jika h1 dan h2 adalah hipotesis maka :

17 Contoh: Asih menderita bintik-bintik di wajahnya. Dokter memperkirakan Asih terkena cacar dengan kepercayaan MB[cacar,bintik]= 0,80 dan MD[cacar,bintik]= 0,01 maka: CF[cacar,bintik] = 0,80 - 0,01 = 0,79 Jika observasi tersebut juga memberikan kepercayaan bahwa Asih mungkin juga terkena alergi dengan kepercayaan MB[alergi,bintik] = 0,4 dan MD[alergi,bintik]=0,3 maka CF[alergi,bintik] = 0,4 – 0,3 = 0,1 Untuk mencari CF[cacar^alergi, bintik] diperoleh dari MB[cacar^alergi,bintik] = min (0,8 ; 0,4) = 0,4 MD[cacar^alergi,bintik] = min (0,01 ; 0,3) = 0,01 CF[cacar^alergi,bintik] = 0,4 – 0,01 = 0,39

18 Contoh (Lanjutan) Untuk mencari CF[cacar v alergi, bintik] diperoleh dari alergi, MB[cacar v alergi,bintik] = max (0,8 ; 0,4) = 0,8 MD[cacar v alergi,bintik] = max (0,01 ; 0,3) CF[cacar v alergi,bintik] = 0,8 – 0,3 = 0,5 Kesimpulan : semula faktor kepercayaan bahwa Asih terkena cacar dari gejala munculnya bintik-bintik di wajahnya adalah 0,79. Demikian pula faktor kepercayaan bahwa Asih terkena alergi dari gejala munculnya bintik-bintik di wajah adalah 0,1. Dengan adanya gejala yang sama mempengaruhi 2 hipotesis yang berbeda ini memberikan faktor kepercayaan : Asih menderita cacar dan alergi = 0,39 Asih menderita cacar atau alergi = 0,5

19 Kombinasi beberapa Certainty Factors dalam Satu Rule
Operator AND IF inflation is high, CF = 50 %, (E1), AND IF unemployment rate is above 7 %, CF = 70 %, (E2), AND IF bond prices decline, CF = 100 %, (E3) THEN stock prices decline CF[H, E1^E2^E3] = Minimum (CF[H,E1], CF[H,E2], CF[H,E3]) The CF for “stock prices to decline” = 50 percent

20 Operator AND (lanjutan)
Contoh 2 IF Saya punya uang lebih, CF = 0.7, (A), AND IF kondisi badan sehat, CF = 0.8, (B), AND IF tidak turun hujan, CF = 0.9, (C) THEN Saya akan pergi memancing CF untuk “Saya akan pergi memancing” = 0.7

21 Kombinasi beberapa Certainty Factors dalam Satu Rule (lanjutan)
Operator OR Contoh 1 IF inflation is low, CF = 70 %, (A), OR IF bond prices are high, CF = 85 %, (B) THEN stock prices will be high Hanya 1(satu) IF untuk pernyataan ini dikatakan benar. Kesimpulan hanya 1(satu) CF dengan nilai maksimum CF (A or B) = Maximum [CF(A), CF(B)] The CF for “stock prices to be high” = 85 percent

22 To calculate a combined certainty factor we can use the following equation:
where: cf1 is the confidence in hypothesis H established by Rule 1; cf2 is the confidence in hypothesis H established by Rule 2; |cf1| and |cf2| are absolute magnitudes of cf1 and cf2, respectively.

23 Kombinasi 2 (dua) atau lebih Rule
Contoh : R1 : IF the inflation rate is less than 5 %, THEN stock market prices go up (CF = 0.7) R2: IF unemployment level is less than 7 %, THEN stock market prices go up (CF = 0.6) Hitung kombinasi CF untuk dua rule di atas (0.88)

24 Jawab soal. CF(R1). =. 7. CF(R2). =. 6, CF(R1,R2) = 0. 7 + 0. 6(1 - 0
Jawab soal CF(R1) = CF(R2) = 0.6, CF(R1,R2) = ( ) = (0.3) = Misalkan ada rule ke 3 yang merupakan rule baru, CF(R1,R2,R3) = CF(R1,R2) + CF(R3) [1 - CF(R1,R2)] R3 : IF bond price inceases, THEN stock prices go up (CF = 0.85) Hitung CF baru ? (0.982)

25 Kombinasi 2 (dua) atau lebih Rule
A jurors beliefs: If defendant’s fingerprints on gun then guilty (0.75) If defendant has motive then guilty (0.6) If defendant has alibi then guilty (-0.8) CF(cf1,cf3)=(0.75+(-0.8))/(1-0.75)=-0.05/0.25=-0.20

26 Rules with uncertain evidence: 1 premise
When a rule has a single premise, the certainty of the conclusion is the PRODUCT of the certainty of the premise multiplied by the certainty of the rule: I.E. R1: if P then C CF(C) = CF(P) * CF(R1) Example: R1: IF pregnant(X) THEN has_diabetes(X) CF=0.3 R2: IF has_diabetes(X) THEN kidney_damaged(X) CF=0.2 CF(pregnant(Mary)) =0.9 Thus: CF(diabetes(Mary)) = CF(pregnant(Mary)) * CF(R1) = 0.27 Thus: CF(kidney_dam(Mary)) = CF(diabetes(Mary)) * CF(R2) =

27 Rules with uncertain evidence: negative evidence
A rule is only applicable if you believe the premise to be true Thus, if the CF of the Premises is negative (you do not believe them) then the rule does not apply. E.g. IF has_fever(X) THEN has_COLD(X) CF 0.7 But has_fever(John) has CF -0.2 Then I cannot say anything about John having a cold.

28 Rules with uncertain evidence: more than one premise
If a rule has more than one premise: IF P1&P2&P3 THEN C We find the CF of the set of premises – WHICH is just the MIN CF(C) is thus calculated: CF(C) = CFPs * CF(RULE) if CFPs>0 CFPs = MIN(CF(P1), CF(P2), CF(P3))

29 Rules with uncertain evidence: more than one premise
Implementation shortcut: Note: IF the CF of any one premise is ≤ 0 THEN the CF of the set is ≤ 0 THUS: The rule does not apply! THUS, when evaluating the premises of a rule, one can stop processing if a premise has CF ≤ 0

30 Contoh: Terdapat kaidah: IF sesak nafas AND ronkhi krepitasi AND demam AND sesak nafas berat THEN menderita Pneumonia, dengan CF = 0.87 dengan memberikan notasi: E1 = sesak nafas E2 = ronkhi krepitasi E3 = demam E4 = sesak nafas berat H = menderita Pneumonia Dalam kasus ini, kondisi pasien tidak dapat ditentukan secara pasti karena dipengaruhi oleh evidence e, sehingga besarnya nilai CF(E) untuk masing-masing evidence E sebagai berikut: CF(E1)=0.8, CF(E2)=0.5, CF(E3)=0.75, CF(E4)=0.4. Carilah CF pasien menderita penumonia.