KUANTIFIKASI PERTANYAAN UNTUK MENDAPATKAN CERTAINTY FACTOR PENGGUNA PADA APLIKASI SISTEM PAKAR UNTUK DIAGNOSIS PENYAKIT.

Transkripsi

1 KUANTIFIKASI PERTANYAAN UNTUK MENDAPATKAN CERTAINTY FACTOR PENGGUNA PADA APLIKASI SISTEM PAKAR UNTUK DIAGNOSIS PENYAKIT Kusrini 1 1 STMIK AMIKOM Yogyakarta, Jl. Ringroad Utara Condong Catur Sleman Yogyakarta kusrini@amikom.ac.id ABSTRAK Sangat sulit untuk mendapatkan besarnya kepercayaan atau certainty factor (CF) pasien terhadap gelala yang dialami. Dalam penelitian ini, peneliti mengusulkan suatu metode penghitungan besarnya CF pengguna pada aplikasi sistem pakar untuk diagnosis penyakit menggunakan metode kuantifikasi pertanyaan. Dengan menggunakan metode ini, diharapkan sistem pakar akan menjadi lebih mudah digunakan karena pasien tidak perlu memperhitungkan besarnya CF dari gejala yang dialami, tetapi cukup memasukkan kuantitas dan lama gejala tersebut dialami. Sistem secara otomatis akan menghitung nilai CF pengguna. CF diperoleh mencari fungsi keanggotaan dari kuantitas dan lama yang dimasukkan pasien terhadap nilai dalam aturan yang diberikan oleh pakar. Metode kuantifikasi pertanyaaan ini sudah diimplementasikan dalam sistem pakar untuk menangani Penyakit menggunakan bahasa pemrograman Delphi dan basis data Interbase. Kata Kunci: Kuantifikasi Pertanyaan,Sistem Pakar,Certainty Factor 1. PENDAHULUAN 1.1. Latar Belakang Permasalahan yang ditangani oleh seorang pakar bukan hanya permasalahan yang mangandalkan algoritma namun terkadang juga permasalahan yang sulit dipahami. Permasalahan tersebut dapat diatasi oleh seorang pakar pengetahuan dan pengalamannya. Permasalahan ini juga bisa diselesaikan oleh sistem pakar yang menirukan kepakaran seseorang. Sistem pakar dibangun bukan berdasarkan algoritma tertentu tetapi berdasarkan basis pengetahuan dan aturan. Dalam melakukan diagnosis, seorang pakar terkadang mendasarkan pada data yang kurang lengkap atau data yang tidak pasti. Agar sistem pakar dapat melakukan penalaran sebagaimana seorang pakar meskipun data yang diperoleh kurang lengkap atau kurang pasti, dapat digunakan Certainty Factor. Kebanyakan sistem pakar yang ada, untuk mendapatkan kepercayaan pengguna terhadap gejala yang ada (misalnya batuk) adalah meminta nilai CF langsung dari pasien. Menurut peneliti, hal ini sulit diperoleh mengingat pasien sendiri sulit memperkirakan berapa derajat ke-batuk-annya Perumusan Masalah Dalam makalah ini peneliti mengusulkan suatu metode, untuk mengetahui derajat kepercayaan pengguna terhadap gejala yang dialami, yaitu kuantifikasi pertanyaan. Yang dimaksud kuantifikasi pertanyaan disini yaitu pemberian faktor kuantitas dan lama pada gejala. Pengguna diminta untuk menentukan kuantitas gejala dan lama gejala yang dialami, setelah itu sistem akan menghitung nilai CFnya menggunakan derajat keanggotaan kuantitas dan gejala tersebut terhadap nilai dalam aturan Tujuan Tujuan peneliti adalah untuk memberikan alternatif kepada para pembangun sistem pakar dalam memperoleh kepercayaan dari pengguna. Dengan menggunakan metode ini, diharapkan Kuantifikasi pertanyaan untuk mendapatkan 1

2 aplikasi sistem pakar yang dibangun akan lebih friendly. 2. LANDASAN TEORI 2.1. Sistem Pakar Sistem pakar adalah program komputer yang menirukan penalaran seorang pakar keahlian pada suatu wilayah pengetahuan tertentu (Turban, 2005). Sistem pakar memiliki beberapa komponen utama yaitu: antar muka pengguna ( interface), basis data sistem pakar (epert system database), fasilitas akuisisi pengetahuan (knowledge acquisition facility) dan mekanisme inferensi (inference mechanism). Selain itu ada satu komponen yang ada pada beberapa sistem pakar yaitu fasilitas penjelasan (eplanation facility) Antar muka pengguna adalah perangkat lunak yang menyediakan media komunikasi antara pengguna sistem. Basis data sistem pakar berisi pengetahuan setingkat pakar pada subyek tertentu. Pengetahuan ini bisa berasal dari pakar, jurnal, majalah, dan sumber pengetahuan lainnya. Fasilitas akuisisi pengetahuan merupakan perangkat lunak yang menyediakan fasilitas dialog antara pakar sistem. Fasilitas akuisisi ini digunakan untuk memasukkan fakta-fakta dan kaidah-kaidah sesuai perkembangan ilmu. Mekanisme inferensi merupakan perangkat lunak yang melakukan penalaran menggunakan pengetahuan yang ada untuk menghasilkan suatu kesimpulan atau hasil akhir. Fasilitas penjelasan berguna dalam memberikan penjelasan kepada pengguna mengapa komputer meminta suatu informasi tertentu dari pengguna dan dasar apa yang digunakan komputer sehingga dapat menyimpulkan suatu kondisi. Agar pengetahuan dapat digunakan dalam sistem, pengetahuan harus di representasikan dalam format tertentu yang kemudian dihimpun dalam suatu basis pengetahuan. Cara sistem pakar merepresentasikan pengetahuan akan mempengaruhi perkembangan, efisiensi dan perbaikan sistem. Kaidah menyediakan cara formal untuk merepresentasikan rekomendasi, arahan atau strategi. Kaidah produksi dituliskan dalam bentuk jika-maka (if-then) Kaidah if-then menghubungkan anteseden (antecedent) konskuensi yang diakibatkannya Certainty Factor Sistem pakar harus mampu bekerja dalam ketidakpastian (Giarattano dan Riley, 1994). Sejumlah teori telah ditemukan untuk menyelesaikan ketidakpastian, termasuk diantaranya probabilitas klasik (classical probability), probabilitas Bayes (Bayesian probability), teori Hartley berdasarkan himpunan klasik (Hartley theory based on classical sets), teori Shannon berdasarkan pada probabilitas (Shanon theory based on probability), teori Dempster-Shafer (Dempster- Shafer theory), teori fuzzy Zadeh (Zadeh s fuzzy theory) dan faktor kepastian (certainty factor). Faktor kepastian (certainty factor) diperkenalkan oleh Shortliffe Buchanan dalam pembuatan MYCIN. Certainty factor (CF) merupakan nilai parameter klinis yang diberikan MYCIN untuk menunjukkan besarnya kepercayaan. Certainty factor didefinisikan sebagai pada persamaan 1 berikut (Giarattano dan Riley, 1994): CF( H, E) = MB( H, E) MD( H, E) (1) CF(H,E) : certainty factor dari hipotesis H yang dipengaruhi oleh gejala (evidence) E. Besarnya CF berkisar antara 1 sampai 1. 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 sebuah aturan JIKA E MAKA H adalah seperti ditunjukkan oleh persamaan 2 berikut: 2 Kuantifikasi Pertanyaan untuk Mendapatkan

3 CF ( H, e) = CF( E, e) * CF( H, E) (2) gambar 1. Sedangkan fungsi keanggotaannya ditunjukkan oleh persamaan 4. dimana CF(E,e) CF(H,E) CF(H,e) : certainty factor evidence E yang dipengaruhi oleh evidence e : certainty factor hipotesis asumsi evidence diketahui pasti, yaitu ketika CF(E, e) = 1 : certainty factor hipotesis yang dipengaruhi oleh evidence e Jika semua evidence pada antecedent diketahui pasti maka persamaannya akan menjadi: CF ( H, e) = CF( H, E) (3) 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 CF yang diberikan oleh seorang pakar: JIKA batuk DAN demam DAN sakit kepala DAN bersin-bersin MAKA influensa, CF: 0, Fungsi Keanggotaan Fungsi keanggotaan adalah sebuah representasi grafis dari besarnya partisipasi masing-masing input. Dia dihubungkan pembobotan masing-masing input yang diproses, definisi pencocokan fungsi antar input dan penentuan respon keluaran (Kaehler, ---). Sebagai contoh dalam menentukan fungsi keanggotaan, diberikan himpunan semesta U adalah umur manusia antara [0, 100]. Seseorang dikatakan tua jika dia berumur lebih dari 50 tahun. Sedangkan orang yang berumur 30 tahun atau kurang, dianggap tidak tua. Grafik fungsi keanggotaan untuk menggambarkan besarnya derajat ketuaan seseorang ditunjukkan pada Gambar 1. Fungsi Keanggotaan Tua f ( =, 30 < < 50 (4) Jika diketahui seseorang memiliki umur 35 tahun, maka dapat diketahui derajat ketuaannya adalah sebesar (35-30)/20 yaitu 0.25 Dalam penelitian ini besarnya nilai keanggotaan akan menentukan besarnya CF pengguna. 3. METODE PENELITIAN Berikut ini adalah bentuk aturan yang digunakan dalam sistem ini: Operator_Aturan_n Data_n kuantitas Operator_kuantitas_n Kuantitas_n toleransi _kuantitas_n selama Operator_waktu_n toleransi _waktu_n Maka Data, CF (Pakar) Operator_Aturan merupakan operator logika yang menghubungkan satu premis premis yang lain dalam sebuah aturan. Operator_Aturan yang diijinkan dalam sistem ini yaitu: Jika, Jika Tidak, Dan, Dan Tidak, Atau, dan Atau Tidak. Sesuai hukum logika, untuk premis pertama dari sebuah aturan hanya boleh menggunakan operator_aturan Jika dan Jika tidak, sedangkan operator_aturan yang Kuantifikasi pertanyaan untuk mendapatkan 3

4 lain digunakan untuk premis selain premis pertama. Data adalah premis dan juga kesimpulan dari suatu aturan. Dalam hal ini, data bisa berupa gejala atau penyakit. Operator_kuantitas dan Operator_waktu terdiri dari operator =, >=, <=. Operator_kuantitas, operator_waktu, kuantitas, waktu, toleransi_kuantitas dan toleransi_waktu digunakan untuk menghitung CF User CF diperoleh dari jawaban saat melakukan konsultasi. CF tidak secara langsung diberikan oleh tetapi dihitung oleh sistem berdasarkan jawaban. Pilihan jawaban yang disediakan oleh sistem berupa jawaban tidak tahu (CF : 0) ya (CF : 1), tidak (CF : -1). Tetapi apabila aturan yang mengandung fungsi kuantitas dan waktu, maka CF akan dihitung sebesar gabungan derajat keanggotaan dari fungsi karakteristik kuantitas dan derajat keanggotaan dari fungsi karakteristik waktu. Fungsi-fungsi karakteristik didapatkan dari premis aturan. Untuk fungsi karakteristik kuantitas didasarkan pada bagian aturan Operator _Kuantitas, Kuantitas dan _Kuantitas. Sedangkan fungsi karakteristik waktu didasarkan pada bagian aturan Operator _Waktu, Waktu dan _Waktu. Operator_Kuantitas dan Operator_Waktu yang disediakan berupa =, >=, dan <=. Kuantitas dan Waktu merupakan syarat nilai dari berlakunya aturan itu, sedangkan _Kuantitas dan _Waktu memberikan batasan hingga suatu nilai yang membuat data premis ini tidak diabaikan. Sesuai jenis operatornya, ada 3 macam fungsi karakteristik untuk kuantitas dan waktu. Grafik fungsi operator = dapat dilihat pada gambar 2, sedangkan fungsinya bisa dilihat pada persamaan 5 Gambar 2. Grafik Fungsi Operator = <= Atau >= + Toleran + ), < < CF ( ) = ( +, < < + 1, = (5) : kuantitas/waktu standar : kuantitas/waktu Grafik fungsi untuk operator >= dapat dilihat pada gambar 3, sedangkan fungsinya bisa dilihat pada persamaan 6. Gambar 3. Grafik Fungsi untuk Operator >= <= + ) (6) CF( =, < < > 4 Kuantifikasi Pertanyaan untuk Mendapatkan

5 : kuantitas/waktu standar : kuantitas/waktu Grafik fungsi operator <= dapat dilihat pada gambar 4, dan fungsinya bisa dilihat pada persamaan 7. informasi kuantitas dan lama. Dari informasi tersebut sistem akan memperkirakan penyakit yang mungkin diderita. Selanjutnya sistem akan memberikan pertanyaan-pertanyaan yang mendukung untuk dapat menyimpulkan penyakit yang diderita. Gambar 5 dibawah adalah contoh tampilan dari aplikasi sistem pakar tersebut Gambar 4. Grafik Fungsi untuk Operator <= >= + + CF( =, < < + < : kuantitas/waktu standar : kuantitas/waktu Untuk mendapatkan CF, dilakukan perhitungan interpretasi standar dari interseksi antara CFKuantitas dan CFWaktu yang ditunjukkan pada persamaan 8. (7) CFUser ( = Min( CFKuantitas(, CFWaktu( ) (8) 3. PEMBAHASAN Metode kuantifikasi pertanyaan ini telah diterapkan dalam aplikasi sistem pakar untuk menangani penyakit TBC pada anak menggunakan bahasa pemrograman Delphi dan basis data interbase. Sistem ini bekerja berdasarkan masukan gejala dari pasien yang disertai Gambar 5. Tampilan Aplikasi Sistem Pakar 4. PENUTUP Metode kuantifikasi pertanyaan untuk menentukan CF pengguna, telah dapat diimplementasikan baik dalam aplikasi sistem pakar untuk menangani penyakit. Metode ini memudahkan pengguna dalam memberikan jawaban terkait besarnya kepercayaan terhadap gejala yang dialami. DAFTAR PUSTAKA [1] Giarratano, J.C and Riley G, Epert Systems: Principles and Programming, 2nd edition, PWS Publishing Co, USA, [2] Kaehler, S. D., ---, Fuzzy Logic An Introduction [3] Turban, E., Decicion Support System and Epert Systems, Prentice Hall International Inc., USA, 1995 Kuantifikasi pertanyaan untuk mendapatkan 5