SISTEM PAKAR UNTUK MENDIAGNOSIS PENYAKIT SINUSITIS MENGGUNAKAN ALGORITMA CERTAINTY FACTOR DAN FORWARD CHAINING SKRIPSI NURDIN SIREGAR 131421036

  

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

MEDAN 2015 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 MEDAN 2015

  

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 Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

  UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Agustus 2015

  Komisi Pembimbing : 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, Dr. Poltak Sihombing, M.Kom NIP. 19620317 199103 1 011

  

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 Nurdin Siregar 131421036

  

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.

  6. Bapak Handrizal, S.Si, M.Comp. Sc selaku Dosen Pembimbing II 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, Nurdin Siregar

  

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. Kata-kata Kunci : Sinusitis, sistem pakar, Diagnosis , Certainty Factor, Forward Chaining.

  

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.

  Keywords: Sinusitis, sistem pakar, Diagnosis , Certainty Factor, Forward Chaining. vii

DAFTAR ISI

  Halaman Persetujuan ii

  Pernyataan iii

  Penghargaan iv

  Abstrak v

  Abstract

  vi Daftar Isi vii

  Daftar Tabel ix

  Daftar Gambar x

BAB 1 PENDAHULUAN

  1.2. Rumusan Masalah

  31.1. Analisis Permasalahan

  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

  16

  11

  3.2. Analisis Kebutuhan Sistem

  3.2.1. Kebutuhan fungsional

  18

  3.2.2. Kebutuhan non fungsional

  19

  3.3. Perancangan Sistem

  20

  1.1. Latar Belakang

  2.3.1. Sinus Pada Manusia

  2.3. Sinusitis

  2

  3

  1.3. Batasan Masalah

  2

  1.4. Tujuan Penelitian

  3

  1.5. Manfaat Penelitian

  3

  1.6. Metodologi Penelitian

  1.7. Sistematika Penulisan

  8

  4 BAB 2 LANDASAN TEORI

  2.1. Kecerdasan Buatan

  6

  2.2. Sistem Pakar

  1

  2.2.1. Konsep Sistem Pakar

  7

  2.2.2. Arsitektur Sistem Pakar

  6 viii

  3.3.1. Perancangan Flowchart

  44

  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

  4.1.6. Tampilan Halaman Tambah Gejala

  39

  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

  3.5.8. Rancangan Halaman Hasil Diagnosa

  3.5.7. Rancangan Halaman Edit Gejala

  21

  3.4.2. Analisis Proses Algoritma Certainty Factor

  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

  28

  38

  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

  51 DAFTAR PUSTAKA 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

  47 x

  DAFTAR GAMBAR

  38 Gambar 3.13. Rancangan Halaman Edit Gejala

  46 Gambar 4.8. Halaman Hasil Diagnosis

  45 Gambar 4.7. Halaman Edit Gejala

  44 Gambar 4.6. Halaman Tambah Gejala

  44 Gambar 4.5. Halaman Penyakit dan Gejala

  43 Gambar 4.4. Halaman Pertanyaan Gejala

  42 Gambar 4.3. Halaman Diagnosis

  42 Gambar 4.2. Halaman Petunjuk

  57 Gambar 4.1. Halaman Beranda

  3.15. Rancangan Halaman Info Kanker Payudara

  40 Gambar

  3.14. Rancangan Halaman Hasil Diagnosis

  39 Gambar

  37 Gambar 3.12. Rancangan Halaman Tambah Gejala

  Halaman

  36 Gambar 3.11. Rancangan Halaman Penyakit dan Gejala

  3.9. Rancangan Halaman Pertanyaan Gejala

  35 Gambar

  34 Gambar 3.8. Rancangan Halaman Diagnosa

  33 Gambar 3.7. Rancangan Halaman Petunjuk

  26 Gambar 3.6. Rancangan Halaman Beranda

  25 Gambar 3.5. Diagram Sequence System

  22 Gambar 3.4. Activity Diagram Sistem

  21 Gambar 3.3. Use Case Metode Sistem Pakar

  17 Gambar 3.2. Flowchart Utama

  13 Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah

  9 Gambar 2.2. Daerah-Daerah Sinus

Gambar 2.1. Arsitektur Sistem Pakar

  46