SISTEM PAKAR UNTUK MENDIAGNOSIS PENYAKIT SINUSITIS
MENGGUNAKAN ALGORITMA
CERTAINTY FACTOR
DAN
FORWARD CHAINING
SKRIPSI
NURDIN SIREGAR
131421036
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
SISTEM PAKAR UNTUK MEDIAGNOSIS PENYAKIT SINUSITIS MENGGUNAKAN METODE CERTAINTY FACTOR DAN
FORWARD CHINING
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
Oleh :
NURDIN SIREGAR 131421036
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : SISTEM PAKAR UNTUK MENDIAGNOSIS
PENYAKIT SINUSITIS MENGGUNAKAN
ALGORTITMA CERTAINTY FACTOR DAN
FORWARD CHAINING
Kategori : SKRIPSI
Nama : NURDIN SIREGAR
Nomor Induk Mahasiswa : 131421036
Program Studi : S1 ILMU KOMPUTER
Pembimbing 2 Pembimbing 1
Handrizal, S.Si, M.Comp, Sc Dian Rachmawati S.Si, M.Kom
NIP. - NIP. 198307232009122004
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
SISTEM PAKAR UNTUK MENDIAGNOSIS PENYAKIT SINUSITIS MENGGUNAKAN ALGORITMA CERTAINTY FACTOR DAN
FORWARD CHAINING
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Agustus 2015
PENGHARGAAN
Alhamdulillah segala puji dan syukur atas nikmat yang luas kepada Allah Yang Maha Esa sehingga penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Ucapan terima kasih Penulis sampaikan kepada semua pihak yang telah membantu Penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung, teristimewa orangtua penulis yang sangat mengasihi dan menyayangi penulis dan memberi dukungan tiada henti. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada:
1. Bapak Prof. Subhilhar, Ph.D selaku PJ Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer Universitas Sumatera Utara dan sebagai Dosen Pembanding I yang telah memberikan memberikan kritik dan saran dalam penyempurnaan skripsi ini.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.
5. Ibu Dian Rachmawati S.Si, M.Kom selaku Dosen Pembimbing I yang telah memberikan ilmu, bimbingan, saran, dan masukan kepada penulis dalam penyempurnaan skripsi ini.
7. Bapak Muhammad Andri Budiman, S.T, M.Comp.Sc selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8. Ibu dr. Rehulina Surbakti, Sp.THT-KL yang telah bersedia menjadi seorang Pakar dalam penelitian ini.
9. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
10. Keluarga besar penulis, Orang tua Amansari Siregar dan Melliana Pane yang senantiasa mendoakan dan mendukung serta saudara tersayang Irvan Syah Putra Siregar dan keluarga lainnya.
11. Irina Dian Syahfitri yang telah banyak mendukung dan memberi motivasi kepada penulis
12. Teman-teman seperjuangan mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2013, Riwandy Septiansyah, Damora Azri Mohara, Dhita Pratiwi, Dwi Septiana Sari, Rika Rentika.
13. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
Medan, Agustus 2015 Penulis,
SISTEM PAKAR UNTUK MENDIAGNOSIS PENYAKIT SINUSITIS MENGGUNAKAN ALGORITMA CERTAINTY FACTOR DAN
FORWARD CHAINING
ABSTRAK
Sinusitis merupakan peradangan yang terjadi pada organ sinus. Sinus sendiri adalah rongga udara yang terdapat didaerah wajah yang langsung terhubung dengan hidung. Peradangan pada sinus ini dapat menyebabkan penimbunan lendir pada rongga sinus dan menjadi media bagi pertumbuhan bakteri. Saat ini di Indonesia penyakit sinusitis merupakan penyakit dengan jumlah penderita cukup banyak. Selain itu masyarakat Indonesia sedikit sulit mengetahui gejala penyakit sinusitis karena hampir sama dengan gejala penyakit flu biasa. Pada penelitian ini penulis membangun sebuah sistem pakar yang dapat mendiagnosis penyakit sinusitis dengan menggunakan algoritma certainty factor dan forward chaining. Dari penelitian ini dihasilkan sebuah sistem pakar yang dapat memberikan kemudahan bagi masyarakat dalam mendiagnosis sinusitis.
EXPERT SYSTEM FOR DIAGNOSIS SINUSITIS USING CERTAINTY FACTOR AND FORWARD CHAINING ALGORITHM
ABSTRACT
Sinusitis is an inflammation of the sinus organ . Sinus is contained air cavity face area which directly connected to the nose. Sinuses inflammation cause mucus accumulation in the sinus cavity and a medium for bacterial growth . Now in Indonesia sinusitis is a disease with a number of people quite a lot. In addition the Indonesian people difficult to know the symptoms of sinusitis almost same as the symptoms of the common flu . In this study, the authors build an expert system that can diagnose sinusitis using certainty factor and forward chaining algorithm. From this study produced an expert system that can provide convenience for people in diagnosing sinusitis.
vii
BAB 1 PENDAHULUAN
1.1. Latar Belakang 1
1.2. Rumusan Masalah 2
1.3. Batasan Masalah 2
1.4. Tujuan Penelitian 3
1.5. Manfaat Penelitian 3
1.6. Metodologi Penelitian 3
1.7. Sistematika Penulisan 4
BAB 2 LANDASAN TEORI
2.1. Kecerdasan Buatan 6
2.2. Sistem Pakar 6
2.2.1. Konsep Sistem Pakar 7
2.2.2. Arsitektur Sistem Pakar 8
2.3. Sinusitis 11
2.3.1. Sinus Pada Manusia 11
2.4. Algoritma Forward Chaining (Runut Maju) 13
2.5. Certainty Factor 14
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1. Analisis Sistem 16
31.1. Analisis Permasalahan 16
3.2. Analisis Kebutuhan Sistem
3.2.1. Kebutuhan fungsional 18
3.2.2. Kebutuhan non fungsional 19
viii
3.3.1. Perancangan Flowchart 21
3.3.2. Use Case Diagram 21
3.3.3 Skenario Use Case 22
3.3.4. Activity Diagram 24
3.3.5. Sequence Diagram 25
3.4. Analisis Proses 26
3.4.1. Analisis Proses Algoritma Forward Chaining 27 3.4.2. Analisis Proses Algoritma Certainty Factor 28 3.5. Perancangan Antar Muka Sistem (Interface) 32
3.5.1. Rancangan Halaman Beranda 33
3.5.2. Rancangan Halaman Petunjuk 34
3.5.3. Rancangan Halaman Diagnosis 35
3.5.4. Rancangan Halaman Pertanyaan Gejala 36 3.5.5. Rancangan Halaman Penyakit dan Gejala 37
3.5.6. Rancangan Halaman Tambah Gejala 38
3.5.7. Rancangan Halaman Edit Gejala 39
3.5.8. Rancangan Halaman Hasil Diagnosa 40
BAB 4 IMPLEMENTASI DAN PENGUJIAN
4.1. Implementasi 41
4.1.1. Tampilan Halaman Beranda 41
4.1.2. Tampilan Halaman Petunjuk 42
4.1.3. Tampilan Halaman Diagnosis 43
4.1.4. Tampilan Halaman Pertanyaan Gejala 43 4.1.5. Tampilan Halaman Penyakit dan Gejala 44
4.1.6. Tampilan Halaman Tambah Gejala 45
4.1.7. Tampilan Halaman Edit Gejala 45
4.1.8. Tampilan Halaman Hasil Diagnosis 46
4.2. Pengujian 46
4.2.1. Pengujian Sistem Algoritma Forward Chaining 47 Pengujian Sistem Algoritma Certainty Factor 47
BAB 5 KESIMPULAN DAN SARAN
5.1. Kesimpulan 51
5.2. Saran 51
ix
DAFTAR TABEL
Halaman
Tabel 2.1. Nilai ketidakpastian
Tabel 3.1. Use Case 22
Tabel 3.2. Scenario-01 23
Tabel 3.3. Scenario-02 23
Tabel 3.4. Scenario-03 24
Tabel 3.5. Scenario-04 24
Tabel 3.6. Gejala-gejala Penayakit Sinusitis 28
Tabel 3.7. Nilai CF yang telah diisi oleh pakar dr. Rehulina Surbakti, Sp.THT-KL berdasarkan gejala yang sering di derita pasien 29 Tabel 4.1. Nilai CF yang telah diisi oleh pakar dr. Rehulina Surbakti,
Sp.THT-KL berdasarkan gejala yang sering di derita pasien
x
DAFTAR GAMBAR
Halaman
Gambar 2.1. Arsitektur Sistem Pakar 9
Gambar 2.2. Daerah-Daerah Sinus 13
Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah 17
Gambar 3.2. Flowchart Utama 21
Gambar 3.3. Use Case Metode Sistem Pakar 22
Gambar 3.4. Activity Diagram Sistem 25
Gambar 3.5. Diagram Sequence System 26
Gambar 3.6. Rancangan Halaman Beranda 33
Gambar 3.7. Rancangan Halaman Petunjuk 34
Gambar 3.8. Rancangan Halaman Diagnosa 35
Gambar 3.9. Rancangan Halaman Pertanyaan Gejala 36
Gambar 3.11. Rancangan Halaman Penyakit dan Gejala 37
Gambar 3.12. Rancangan Halaman Tambah Gejala 38
Gambar 3.13. Rancangan Halaman Edit Gejala 39
Gambar 3.14. Rancangan Halaman Hasil Diagnosis 40
Gambar 3.15. Rancangan Halaman Info Kanker Payudara 57
Gambar 4.1. Halaman Beranda 42
Gambar 4.2. Halaman Petunjuk 42
Gambar 4.3. Halaman Diagnosis 43
Gambar 4.4. Halaman Pertanyaan Gejala 44
Gambar 4.5. Halaman Penyakit dan Gejala 44
Gambar 4.6. Halaman Tambah Gejala 45
Gambar 4.7. Halaman Edit Gejala 46