Metode Certainty Factor

Faktor kepastian (certainty factor) diperkenalkan oleh Shortliffe Buchanan dalam pembuatan MYCIN pada tahun 1975 untuk mengakomadasi ketidakpastian pemikiran (inexact reasoning) seorang pakar. Teori ini berkembang bersamaan dengan pembuatan sistem pakar MYCIN. Team pengembang MYCIN mencatat bahwa dokter sering kali menganalisa informasi yang ada dengan ungkapan seperti misalnya: mungkin, kemungkinan besar, hampir pasti. Untuk mengakomodasi hal ini tim MYCIN menggunakan certainty factor (CF) guna menggambarkan tingkat keyakinan pakar terhadap permasalahan yang sedang dihadapi. Secara umum, rule direpresentasikan dalam bentuk sebagai berikut (John Durkin, 1994) :

                 IF E1 [AND / OR] E2 [AND / OR] … En

                         THEN H (CF = CFi)

dimana:

E1 … En : fakta – fakta (evidence) yang ada.

H : hipotesa atau konklusi yang dihasilkan.

CF : tingkat keyakinan (Certainty Factor) terjadinya hipotesa H akibat adanya fakta – fakta E1 s/d En .

Definisi menurut David McAllister Certainty Factor adalah suatu metode untuk membuktikan apakah suatu fakta itu pasti ataukah tidak pasti yang berbentuk metric yang biasanya digunakan dalam sistem pakar. Metode ini sangat cocok untuk sistem pakar yang mendiagnosis sesuatu yang belum pasti.

Aturan metode Certainty Factors:

1. McAllister menggambarkan aturan untuk menambahkan dua faktor Certaint positif adalah:

2. Aturan untuk menambahkan dua Certaint yang negatif adalah:

3. Aturan untuk menambahkan Certainty Factors positif dan Certainty Factors negatif lebih kompleks:

3 aturan ini menyediakan suatu skala interval untuk Certainty Factors. Contoh untuk fakta yang positif:

Strong suggestive (CFa): 0.8

Suggestive (CFb) : 0.6

CFcombine (CFa CFb) = 0.8 + 0.6 (1-0.8) = 0.92

Contoh untuk fakta yang negatif:

Strong suggestive (CFc): -0.8

Suggestive (CFd) : -0.6

CFcombine (CFc CFd) = -0.8 + -0.6 + -0.8 * -0.6 = -0.92

Contoh untuk fakta yang positif dan negatif:

Certainty factor adalah 0.88 (CFe)

Certainty factor against adalah 0.90 (CFf)

Metode certainty factors ini hanya bisa mengolah 2 bobot dalam sekali perhitungan. Untuk bobot yang lebih dari 2 banyaknya, untuk melakukan perhitungan tidak terjadi masalah apabila bobot yang dihitung teracak, artinya tidak ada aturan untuk mengkombinasikan bobotnya, karena untuk kombinasi seperti apapun hasilnya akan tetap sama. Untuk mengetahui apakah seorang pasien tersebut menderita penyakit jantung atau tidak, itu dilihat dari hasil perhitungan bobot setelah semua keluhankeluhan diinputkan dan semua bobot dihitung dengan menggunakan metode certainty factors. Pasien yang divonis mengidap penyakit jantung adalah pasien yang memiliki bobot mendekati +1 dengan keluhan-keluhan yang dimiliki mengarah kepada penyakit jantung. Sedangkan pasien yang mempunyai bobot mendekati -1 adalah pasien yang dianggap tidak mengidap penyakit jantung, serta pasien yang memiliki bobot sama dengan 0 diagnosisnya tidak diketahui atau unknown atau bisa disebut dengan netral.

CF(H,E) = MB(H,E) - MD(H, E)

CF(H,E) : certainty factor dari hipotesis H yang dipengaruhi oleh gejala (evidence) E.Besarnya CF berkisar antara –1 sampai dengan 1. Nilai –1 menunjukkan ketidakpercayaan mutlak sedangkan nilai 1 menunjukkan kerpercayaan mutlak.

MB(H,E) : ukuran kenaikan kepercayaan(measure of increased belief) terhadap hipotesis H yang dipengaruhi oleh gejala E.

MD(H,E) : ukuran kenaikan ketidakpercayaan (measure of increased disbelief) terhadap hipotesis H yang dipengaruhi oleh gejala E Bentuk dasar rumus certainty factor sebuahaturan JIKA E MAKA H adalah seperti ditunjukkan oleh persamaan 2 berikut:

CF(H,e) = CF(E, e) *CF(H,E)

Dimana

CF(E,e) : certainty factor evidence E yang dipengaruhi oleh evidence e

CF(H,E) : certainty factor hipotesis dengan asumsi evidence diketahui dengan pasti, yaitu ketika CF(E, e) = 1

CF(H,e) : certainty factor hipotesis yang dipengaruhi oleh evidence e Jika semua evidence pada antecedent diketahui dengan pasti maka persamaannya akan menjadi:

CF(H, e) = CF(H, E)

Dalam aplikasinya, CF(H,E) merupakan nilai kepastian yang diberikan oleh pakar terhadap suatu aturan, sedangkan CF(E,e) merupakan nilai kerpercayaan yang diberikan oleh pengguna terhadap gejala yang dialaminya. Sebagai contoh, berikut ini adalah sebuah aturan dengan CF yang diberikan oleh seorang pakar:

JIKA batuk

DAN demam

DAN sakit kepala

DAN bersin-bersin

MAKA influensa, CF: 0,7

Kelebihan dan Kekurangan Metode Certainty Factors

Kelebihan metode Certainty Factors adalah:

1. Metode ini cocok dipakai dalam sistem pakar untuk mengukur sesuatu apakah pasti atau tidak pasti dalam mendiagnosis penyakit sebagai salah satu contohnya.

2. Perhitungan dengan menggunakan metode ini dalam sekali hitung hanya dapat mengolah dua data saja sehingga keakuratan data dapat terjaga.

Kekurangan metode Certainty Factors adalah:

Ide umum dari pemodelan ketidakpastian manusia dengan menggunakan numerik metode certainty factors biasanya diperdebatkan. Sebagian orang akan membantah pendapat bahwa formula untuk metode certainty factors diatas memiliki sedikit kebenaran.

Metode ini hanya dapat mengolah ketidakpastian/kepastian hanya 2 data saja. Perlu dilakukan beberapa kali pengolahan data untuk data yang lebih dari 2 buah.

sumber : http://paustayugianus.blog.upi.edu/2010/01/

Semoga bermanfaat. Terima kasih

13 thoughts on “Metode Certainty Factor

  1. Selamt malam pak, saya ada pertanyaan mengenai certainty factor, bagaimana algoritma untuk certainty factor jika diterapkan kedalam program ? terima kasih sebelumnya pak

Tinggalkan komentar