SISTEM PAKAR DIAGNOSA PENYAKIT PADA

ANAK BERBASIS WEB MENGGUNAKAN TEORI

DEMPSTER-SHAFER DAN

PROBABILITAS BAYES

TUGAS AKHIR

Diajukan guna memenuhi sebagian persyaratan dalam rangka menyelesaikan

Pendidikan Sarjana Strata Satu (S1) Program Studi Teknologi Informasi

I WAYAN RYON WARYANTA

NIM: 1104505031

JURUSAN TEKNOLOGI INFORMASI

FAKULTAS TEKNIK

UNIVERSITAS UDAYANA

2015

ii

SISTEM PAKAR DIAGNOSA PENYAKIT PADA

ANAK BERBASIS WEB MENGGUNAKAN TEORI

DEMPSTER-SHAFER DAN

PROBABILITAS BAYES

TUGAS AKHIR

Diajukan guna memenuhi sebagian persyaratan dalam rangka menyelesaikan

Pendidikan Sarjana Strata Satu (S1) Program Studi Teknologi Informasi

I WAYAN RYON WARYANTA

NIM: 1104505031

JURUSAN TEKNOLOGI INFORMASI

FAKULTAS TEKNIK

UNIVERSITAS UDAYANA

2015

iii

PERNYATAAN

Dengan ini saya menyatakan bahwa dalam Tugas Akhir ini tidak terdapat

karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di perguruan

tinggi lain, dan sepanjang pengetahuan saya tidak terdapat karya atau pendapat

yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis

diacu dalam naskah ini dan disebutkan pada daftar pustaka.

Jimbaran, 9 Juni 2015

I Wayan Ryon Waryanta

iv

Pengesahan

v

Berita Acara

vi

KATA PENGANTAR

Puji dan syukur penulis panjatkan kehadirat Ida Sang Hyang Widhi Wasa/

Tuhan Yang Maha Esa, karena atas Asung Kerta Wara Nugraha-Nya, akhirnya

penulis dapat menyelesaikan Tugas Akhir yang berjudul “Sistem Pakar Diagnosa

Penyakit pada Anak Berbasis Web menggunakan Teori Dempster-Shafer dan

Probabilitas Bayes”.

Penyusunan Tugas Akhir ini mendapatkan petunjuk dan bimbingan dari

berbagai pihak. Sehubungan dengan hal tersebut pada kesempatan ini penulis

menyampaikan ucapan terima kasih kepada:

1. Bapak Prof. Ir. Ngakan Putu Gede Suardana, M.T., Ph.D. selaku Dekan

Fakultas Teknik Universitas Udayana.

2. Bapak Dr. Eng. I Putu Agung Bayupati, S.T., M.T. selaku Ketua Jurusan

Teknologi Informasi Fakultas Teknik Universitas Udayana.

3. Bapak Prof. Dr. I Ketut Gede Darma Putra, S.Kom., M.T. selaku Dosen

Pembimbing I yang telah banyak meluangkan waktu memberikan

dorongan, bimbingan, tuntunan dan kesabaran selama penyusunan Tugas

Akhir ini.

4. Bapak I Ketut Adi Purnawan, S.T., M.Eng. selaku Dosen Pembimbing II

yang telah banyak meluangkan waktu memberikan dorongan, bimbingan,

tuntunan dan kesabaran selama penyusunan Tugas Akhir ini.

5. Segenap dosen pengajar di Jurusan Teknologi Informasi Fakultas Teknik

Universitas Udayana.

6. Bapak atau Ibu pegawai di Jurusan Teknologi Informasi Fakultas Teknik

Universitas Udayana.

7. Kedua orang tua penulis, I Made Wargadana, Ni Made Santi Asih, serta

saudara dan keluarga yang telah memberikan dukungan moril, material dan

doa selama menempuh kuliah dan penyusunan Tugas Akhir ini.

vii

8. Teman-teman Teknologi Informasi angkatan 2011 yang senantiasa

memberikan sumbangan ide maupun pengetahuan serta mendukung saat

penyusunan Tugas Akhir.

9. Bapak dr. I Gusti Wiradharma, Msc.SpA yang telah meluangkan waktu

dalam pelaksanaan konsultasi untuk penyakit anak selama penyusunan

Tugas Akhir ini.

Penulis menyadari bahwa Tugas Akhir ini jauh dari sempurna baik dalam

materi maupun penulisannya. Untuk itu kritik dan saran yang bersifat membangun

dari semua pihak sangat diharapkan. Akhir kata, semoga Tugas Akhir ini dapat

memberikan manfaat bagi semua pihak sesuai dengan yang diharapkan.

Jimbaran, 9 Juni 2015

I Wayan Ryon Waryanta

x

DAFTAR ISI

HALAMAN SAMPUL .......................................................................................... i

HALAMAN JUDUL ............................................................................................ ii

LEMBAR PERNYATAAN ................................................................................. iii

LEMBAR PENGESAHAN TUGAS AKHIR .................................................... iv

BERITA ACARA TUGAS AKHIR ..................................................................... v

KATA PENGANTAR .......................................................................................... vi

ABSTRAK .......................................................................................................... viii

ABSTRACT .......................................................................................................... ix

DAFTAR ISI .......................................................................................................... x

DAFTAR GAMBAR ........................................................................................... xii

DAFTAR TABEL .............................................................................................. xiv

BAB I PENDAHULUAN ..................................................................................... 1 1.1 Latar Belakang ............................................................................................ 1

1.2 Rumusan Masalah ....................................................................................... 2

1.3 Batasan Masalah.......................................................................................... 2

1.4 Tujuan ......................................................................................................... 2

1.5 Manfaat ....................................................................................................... 2

1.6 Metodologi Penulisan ................................................................................. 3

1.7 Sistematika Penulisan ................................................................................. 4

BAB II TINJAUAN PUSTAKA ........................................................................... 5 2.1 State of the Art ............................................................................................. 5

2.2 Sistem Pakar ................................................................................................ 6

Modul Sistem Pakar ........................................................................... 8

Komponen Utama Sistem Pakar ........................................................ 8

2.3 Kaidah Produksi ........................................................................................ 10

2.4 Forward Chaining dan Backward Chaining ............................................. 11

Backward Chaining .......................................................................... 11

Forward Chaining ............................................................................ 11

2.5 Teori Dempster-Shafer .............................................................................. 12

Belief ................................................................................................ 12

Plausibility ....................................................................................... 12

Mass Function .................................................................................. 13

Perhitungan Dempster-Shafer .......................................................... 13

2.6 Probabilitas Bayes ..................................................................................... 16

2.7 MySQL ...................................................................................................... 20

2.8 Bahasa Pemrograman ................................................................................ 21

2.9 Basis Data (Database)............................................................................... 21

BAB III METODE DAN PERANCANGAN SISTEM .................................... 23 3.1 Waktu dan Tempat Penelitian ................................................................... 23

3.2 Alur Penelitian .......................................................................................... 23

3.3 Data ........................................................................................................... 24

Sumber Data ..................................................................................... 25

xi

Jenis Data ......................................................................................... 25

Metode Pengumpulan Data .............................................................. 25

3.4 Alat Penelitian ........................................................................................... 25

Perangkat Keras (Hardware) ........................................................... 26

Perangkat Lunak (Software) ............................................................. 26

3.5 Gambaran Umum Sistem .......................................................................... 26

3.6 Perancangan Sistem .................................................................................. 27

Diagram Konteks (Context Diagram) .............................................. 27

DFD Level 0 Sistem Pakar .............................................................. 28

DFD Level 1 Proses Manajemen Data ............................................. 29

Activity Diagram .............................................................................. 32

3.7 Perancangan Data ...................................................................................... 50

Data Penyakit dan Gejala Klinisnya ................................................ 50

Daftar Pertanyaan Gejala ................................................................. 53

Perancangan Basis Data ................................................................... 54

3.8 Perancangan Antarmuka ........................................................................... 60

BAB IV HASIL DAN PEMBAHASAN ............................................................ 61 4.1 Konfigurasi Hardware ............................................................................... 61

4.2 Konfigurasi Software ................................................................................ 61

4.3 Langkah-langkah Pengujian Sistem .......................................................... 61

4.4 Hasil Implementasi Sistem ........................................................................ 62

Menu Bar Sebelum Login ................................................................ 62

Menu Bar Sesudah Login ................................................................. 65

4.5 Pengujian Sistem ....................................................................................... 74

4.6 Skema Penggabungan α dan β .................................................................. 81

4.7 Analisa Sistem ........................................................................................... 83

4.8 Hasil Kesesuaian Performa Sistem ........................................................... 84

BAB V SIMPULAN DAN SARAN .................................................................... 86 5.1 Simpulan ................................................................................................... 86

5.2 Saran .......................................................................................................... 86

DAFTAR PUSTAKA .......................................................................................... 87

LAMPIRAN ......................................................................................................... 88

xii

DAFTAR GAMBAR

Gambar 3.1 Flowchart Metode Pelaksanaan Kegiatan ......................................... 24

Gambar 3.2 Gambaran Umum Sistem yang Dibuat.............................................. 26

Gambar 3.3 Diagram Konteks (Context Diagram) ............................................... 27

Gambar 3.4 DFD Level 0 Sistem Pakar ................................................................ 28

Gambar 3.5 DFD Level 1 Proses Manajemen Data .............................................. 29

Gambar 3.6 DFD Level 2 Proses Manajemen Data Gejala .................................. 30

Gambar 3.7 DFD Level 2 Proses Manajemen Data Penyakit ............................... 31

Gambar 3.8 DFD Level 2 Proses Manajemen Data Relasi ................................... 31

Gambar 3.9 DFD Level 2 Proses Manajemen Data Pengetahuan ....................... 32

Gambar 3.10 Activity Diagram Proses Registrasi ................................................. 33

Gambar 3.11 Activity Diagram Proses Login ....................................................... 34

Gambar 3.12 Activity Diagram Proses Konsultasi ................................................ 35

Gambar 3.13 Activity Diagram Proses Pelaporan ................................................. 36

Gambar 3.14 Activity Diagram Proses Menampilkan Penyakit............................ 37

Gambar 3.15 Activity Diagram Proses Tambah Data Gejala ................................ 38

Gambar 3.16 Activity Diagram Proses Ubah Data Gejala .................................... 39

Gambar 3.17 Activity Diagram Proses Hapus Data Gejala................................... 40

Gambar 3.18 Activity Diagram Proses Tambah Data Penyakit ............................ 41

Gambar 3.19 Activity Diagram Proses Ubah Data Penyakit ................................ 42

Gambar 3.20 Activity Diagram Proses Hapus Data Penyakit ............................... 43

Gambar 3.21 Activity Diagram Proses Tambah Data Relasi ................................ 44

Gambar 3.22 Activity Diagram Proses Ubah Data Relasi .................................... 45

Gambar 3.23 Activity Diagram Proses Hapus Data Relasi ................................... 46

Gambar 3.24 Activity Diagram Proses Tambah Data Pengetahuan ...................... 47

Gambar 3.25 Activity Diagram Proses Ubah Data Pengetahuan .......................... 48

Gambar 3.26 Activity Diagram Proses Hapus Data Pengetahuan......................... 49

Gambar 3.27 Pemodelan Basis Pengetahuan Penyakit Anak dengan Pohon........ 52

Gambar 3.28 Skema Database Sistem Pakar ........................................................ 59

Gambar 3.29 Desain Homepage Sistem Sebelum Login ...................................... 60

Gambar 3.30 Desain Homepage Sistem Sesudah Login ....................................... 60

Gambar 4.1 Tampilan Menu Bar Sebelum Login ................................................. 63

Gambar 4.2 Tampilan Form Registrasi ................................................................. 64

Gambar 4.3 Tampilan Form Login ....................................................................... 65

Gambar 4.4 Tampilan Menu Bar Sesudah Login User Biasa ............................... 65

Gambar 4.5 Tampilan Menu Bar Sesudah Login User Admin ............................. 66

Gambar 4.6 Tampilan Profil ................................................................................. 66

Gambar 4.7 Tampilan Form Edit Profil ................................................................ 67

Gambar 4.8 Tampilan Daftar Pasien ..................................................................... 68

Gambar 4.9 Tampilan Form Tambah Pasien ........................................................ 68

Gambar 4.10 Tampilan Form Edit Pasien............................................................. 69

Gambar 4.11 Tampilan Daftar Konsultasi User ................................................... 69

Gambar 4.12 Tampilan Manajemen Sistem .......................................................... 70

xiii

Gambar 4.13 Tampilan Daftar User...................................................................... 71

Gambar 4.14 Tampilan Daftar Konsultasi Admin ................................................. 71

Gambar 4.15 Tampilan Daftar Penyakit ............................................................... 72

Gambar 4.16 Tampilan Form Tambah Penyakit................................................... 72

Gambar 4.17 Tampilan Form Edit Penyakit ......................................................... 73

Gambar 4.18 Tampilan Daftar Gejala ................................................................... 73

Gambar 4.19 Tampilan Form Tambah Gejala ...................................................... 74

Gambar 4.20 Tampilan Form Edit Pasien............................................................. 74

Gambar 4.21 Tampilan Memilih Pasien ............................................................... 75

Gambar 4.22 Tampilan Pertanyaan Pertama ......................................................... 75

Gambar 4.23 Tampilan Fasilitas Penjelas ............................................................. 76

Gambar 4.24 Tampilan Jawaban Bermakna Tidak pada Pertanyaan Pertama ...... 76

Gambar 4.25 Tampilan Jawaban Bermakna Cukup Yakin pada Pertanyaan

Pertama ........................................................................................... 76

Gambar 4.26 Tampilan Jawaban Yakin pada Pertanyaan Batuk .......................... 77

Gambar 4.27 Tampilan Jawaban Sedikit Yakin pada Pertanyaan Pilek ............... 77

Gambar 4.28 Tampilan Daftar Penyakit yang Mungkin Diderita Pasien ............. 78

Gambar 4.29 Tampilan Jawaban Cukup Yakin pada Pertanyaan Sesak ............... 78

Gambar 4.30 Tampilan Jawaban Yakin pada Pertanyaan Kebiruan ..................... 79

Gambar 4.31 Tampilan Jawaban Cukup Yakin pada Pertanyaan Tangis Merintih ....... 79

Gambar 4.32 Tampilan Hasil Diagnosa Penyakit Pneumonia .............................. 80

Gambar 4.33 Tampilan Hasil Diagnosa Penyakit Infeksi Respiratorik Akut ....... 80

Gambar 4.34 Diagram Hasil Kesesuaian Performa Sistem .................................. 85

xiv

DAFTAR TABEL

Tabel 2.1 Ilustrasi Nilai Keyakinan Terhadap Dua Gejala ................................... 14

Tabel 2.2 Ilustrasi Nilai Keyakinan Terhadap Tiga Gejala................................... 14

Tabel 2.3 Ilustrasi Nilai Keyakinan Terhadap Empat Gejala ............................... 15

Tabel 2.4 Ilustrasi Nilai Keyakinan Terhadap Lima Gejala ................................. 15

Tabel 2.5 Tabel Simbol Data Flow Diagram (DFD) ............................................ 22

Tabel 3.1 Tabel Daftar Pertanyaan Gejala ............................................................ 53

Tabel 3.2 Tabel Penyakit....................................................................................... 54

Tabel 3.3 Tabel Gejala .......................................................................................... 55

Tabel 3.4 Tabel Aturan ......................................................................................... 55

Tabel 3.5 Tabel Solusi........................................................................................... 55

Tabel 3.6 Tabel User ............................................................................................. 56

Tabel 3.7 Tabel Akses ........................................................................................... 56

Tabel 3.8 Tabel Detail Pengetahuan ..................................................................... 56

Tabel 3.9 Tabel Konsultasi ................................................................................... 57

Tabel 3.10 Tabel Detail Konsultasi ....................................................................... 57

Tabel 3.11 Tabel Pasien ........................................................................................ 57

Tabel 3.12 Tabel Penjelas Konsultasi ................................................................... 58

Tabel 4.1 Persentase Hasil Diagnosa Penyakit Infeksi Respiratorik Akut ........... 81

Tabel 4.2 Perbandingan Nilai α dan β ................................................................... 82

Tabel 4.3 Perbandingan Perhitungan Dempster-Shafer dan Probabilitas Bayes .. 83

Tabel 4.4 Hasil Kesesuaian Performa Sistem ....................................................... 84