certainty factor

Heny Pratiwi, S.Kom., M.Pd

Penjelasan

Pada perhitungan sistem pakar banyak menggunakan Metode Certainly factor yaitu kepastian

berdasarkan tinggkat kepastian yang sudah di tentukan oleh para pakar.

Heny Pratiwi, S.Kom., M.Pd

PenjelasanFaktor Kepastian digunakan untuk mengekspresikan ke-akurat-an, kebenaran atau kehandalan sebuah pertimbangan

Diukur berdasarkan perbedaan antara ukuran kepercayaan denganukuran ketidakpercayaan di sebuah hipotesa dari fakta yang ada

Singkatan yang digunakan:

CF (Certainty Factor)

H (Hypothesis)

E (Evidence)

MB (Measures of Belief)

MD (Measures of Disbelief)

Heny Pratiwi, S.Kom., M.Pd

Hipotesis disimbolkan dengan H

Nilai H berada dalam range -1 hingga 1

-1 artinya menyangkal hipotesa H

+1 artinya mengakui hipotesa H

Hipotesis memiliki peringkat

CF Ditentukan berdasarkan 2 hal:

MB, measures of belief (percaya bahwa H true)

MD, measures of disbelief (percaya bahwa H false)

MB ≠ 1-MD

Heny Pratiwi, S.Kom., M.Pd

Aturan Dasar

CF(H|E), dibaca “CF dari hipotesis H dari fakta E”, dihitung dengan rumus

CF(H|E) = MB(H|E) – MD(H|E)

-1 ≤ CF(H) ≤ +1

MB(H|E), kepercayaan bahwa benar hipotesa H dari fakta E

MD(H|E), kepercayaan bahwa salah hipotesa H dari fakta E

CF dapat berintegrasi dengan pemikiran pakar yang berbeda-beda

Nilai CF untuk H menggunakan CF dari premis P di sebuah rule, adalah

CF(H) = CF(P1 dan P2) = min (CF(P1),CF(P2))

CF(H) = CF(P1 atauP2) = max (CF(P1),CF(P2))

Heny Pratiwi, S.Kom., M.Pd

Hal-hal yang mungkin terjadi

CF

Beberapa Evidence

Satu Hipotesis

BeberapaHipotesisBeberapaHipotesis

Beberapa Aturan

Heny Pratiwi, S.Kom., M.Pd

CF dari Beberapa Evidence, Satu Hipotesis

MB(H|E1 ∧ H|E2) hasilnya0 jika MD(H|E ∧ H|E3) = 1, atau dihitungMB(H|E1) + MB(H|E2) * (1 - MB(H|E1))

MD(H|E1 ∧ H|E2) hasilnya0 jika MB(H|E1 ∧ H|E2) = 1, atau dihitungMD(H|E1) + MD(H|E2) * (1 - MD(H|E1))

Heny Pratiwi, S.Kom., M.Pd

CF Dari Beberapa Hipotesis

MB (H1|E ∧ H2|E) = min (MB(H1|E), MB(H2|E))MD (H1|E ∧ H2|E) = min (MD(H1|E), MD(H2|E))MB (H1|E ∨ H2|E) = max (MB(H1|E), MB(H2|E))MD (H1|E ∨ H2|E) = max (MD(H1|E), MD(H2|E))

Heny Pratiwi, S.Kom., M.Pd

CF Untuk Kondisi/Rule yang Berbeda

Nilai CF untuk H dikombinasikan dari beberapa rule berbeda, pakar dan sebagainya:

Jika CF1, CF2 > 0

Maka, CF(H) = CF1+CF2-CF1*CF2

Jika CF1, CF2 < 0

Maka, CF(H) = CF1+CF2+CF1*CF2

Jika tidak berada di 2 kondisi sebelumnya

Maka, CF(H) = CF1+CF2 / 1-min(|CF1|,|CF2|)

|CF1|, adalah nilai mutlak CF1

Beberapa Aturan Saling Bergantung, Ketidakpastian aturan adalah input aturan lain

MB(H|S) = MB’(H|S) * max (0, CF (S|E))

MB(H|S) adalah ukuran kepercayaan H berdasarkan keyakinanpenuh terhadap validitas S

Contoh:

If Belajar then Hasil_Baik

IF Hasil_Baik then Lulus

CF(Hasil_Baik|Belajar)= 0.8

MB (Lulus|Hasil_Baik)= 0.6

maka, MB(Lulus|Hasil_Baik) = 0.6 * 0.8 = 0.54

Karakteristik CFJika Pasti Benar, maka

Probabilitas P(H|E)=1

MB=1

CF=1

Jika Pasti Salah, maka

Probabilitas P(-H|E)=1

MD=1

CF=-1

Jika, Tidak Terbukti maka

Probabilitas P(H|E)=P(H)

Range di setiap nilai MB, MD, CF adalah

MB

0 <= MB <= 1

MD

0 <= MD <= 1

CF

-1 <= CF <= +1

misalnya diketahui terdapat jenis penyakit Autisyang memiliki gejala, yaitu : Suka tiba-tiba menangisatau tertawa tanpa sebab, Menolak untuk dipeluk,Perkembangan agak terlambat misal dalam berjalan.

Rumus Awal : CF (H,E) = MB(H,E) - MD(H,E) MB(h, e1^e2) = MB(h,e1)+MB(h,e2)*(1-MB[h,e1]) MD(h,e1^e2) = MD(h,e1)+MD(h,e2)*(1-MD[h,e1]) MB(e1)= Suka tiba-tiba menangis atau tertawa tanpa sebab = 0,6MB(e2)= Menolak untuk dipeluk = 0,8MD(e1)= Suka tiba-tiba menangis atau tertawa tanpa sebab = 0,02MD(e2)= Menolak untuk dipeluk = 0,04

Maka dengan perhitungan manual :MB (Autis masa kanak usia 3 bulan sampai 1 tahun (e1,e2) = 0,6 + 0,8 * (1-0,6)

= 1,4 * 0,4= 0,56

MD (Autis masa kanak usia 3 bulan sampai 1 tahun (e1,e2) = 0,02 + 0,04 * (1-0,02)= 0,06 * 0,98= 0,0588

CF = 0,56 - 0,0588 = 0,5012MB (Autis masa kanak usia 3 bulan sampai 1 tahun (e1^e2,e3)

= 0,56 + 0,5 * (1-0,56)= 0,61 * 0,44= 0,2684

MD (Autis masa kanak usia 3 bulan sampai 1 tahun (e1^e2,e3)= 0,0588 + 0,06 * (1-0,0588)= 0,1188 * 0,9412= 0,11181456

CF = 0,2684 - 0,11181456 = 0,1565854

Untuk masing-masing perhitungan di bandingkan dengan nilai masing-masing jenis penyakit sehingga bisa dibandingkan mana penyakit yang terbesar nilai CF nya sehingga bisa di dapat tingkat kepastian