SISTEM PAKAR DIAGNOSA AWAL PENYAKIT SARAF PADA MANUSIA MENGGUNAKAN METODE DEMPSTER-SHAFER
SKRIPSI
DISUSUN OLEH: GAGAN ANGGIDYA PRATAMA 201110370311127
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016
SISTEM PAKAR DIAGNOSA AWAL PENYAKIT SARAF PADA MANUSIA MENGGUNAKAN METODE DEMPSTER-SHAFER
SKRIPSI Diajukan Kepada Fakultas Teknik Universitas Muhammadiyah Malang Sebagai Persyaratan Memperoleh Gelar Sarjana Teknik
Disusun Oleh : GAGAN ANGGIDYA PRATAMA 201110370311127
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016
LEMBAR PERSETUJUAN
Sistem Pakar Diagnosa Awal Penyakit Saraf Pada Manusia Menggunakan Metode Dempster-Shafer
Gagan Anggidya Pratama 201110370311127
Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang
Menyetujui,
Pembimbing I
Pembimbing II
Gita Indah Marthasari, S.T, M.Kom NIDN. 0720038101
Ilyas Nuryasin, S.Kom, M.Kom NIDN. 0723118601
LEMBAR PENGESAHAN
Sistem Pakar Diagnosa Awal Penyakit Saraf Pada Manusia Menggunakan Metode Dempster Shafer
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Disusun Oleh: Gagan Anggidya Pratama 201110370311127 Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 22 Januari 2016
Menyetujui, Penguji I
Penguji II
Nur Hayatin, S.ST NIP 108.0907.0476
Zamah Sari, ST., MT NIP 108.1410.0555 Mengetahui
Ketua Jurusan Teknik Informatika
Yuda Munarko, S.Kom, M.Sc NIP. 108.0611.0443
LEMBAR PERNYATAAN
Yang bertanda tangan dibawah ini : NAMA
: GAGAN ANGGIDYA PRATAMA
NIM
: 201110370311127
FAK./JUR.
: TEKNIK/INFORMATIKA
Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul “Sistem Pakar Diagnosa Awal Penyakit Saraf Pada Manusia Menggunakan Metode Dempster Shafer” beserta isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenarbenarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku.
Malang, 16 Januari 2016 Yang Membuat Pernyataan
( Gagan Anggidya P ) Mengetahui, Pembimbing I
Gita Indah Marthasari, S.T, M.Kom NIDN.0720038101
Pembimbing II
Ilyas Nuryasin, S.Kom, M.Kom NIDN. 0723118601
LEMBAR PERSEMBAHAN
Puji syukur kehadirat Allah SWT atas berkat rahmat dan hidayah-NYA sehingga penulis dapat menyelesaikan tugas akhir ini. Penulis menyadari bahwa penyusunan dan pembuatan karya sederhana ini tidak lepas dari berbagai pihak, oleh karena itu dengan segala kerendahan hati, penulis menyampaikan terima kasih kepada :
1. Allah SWT, karena hanya atas izin dann karunianya skripsi ini dapat dibuat dan selesai. Puji syukur yang tak terhingga pada Tuhan penguasa alam yang meridhoi dan mengabulkan segala doa. 2. Bapak Markun Ary Sanjaya dan Ibu Supiani selaku orang tua saya, yang telah memberikan dukungan moril maupun materi serta doa yang tiada henti untuk kesuksesan saya, karena tiada kata seindah lantunan doa yang terucap dari kedua orang tua. Meskipun saya sadari ucapan terimakasih saja tidak akan pernah cukup untuk membalas kebaikan ayah dan ibu. 3. Bapak dan Ibu Dosen pembimbing , penguji dan pengajar yang selama ini telah tulus dan ikhlas meluangkan waktunya untuk menuntun dan mengarahkan saya , memberikan bimbingan dan pelajaran yang tiada ternilai harganya, agar saya menjadi lebih baik Terimakasih banyak Bapak dan Ibu dosen, jasa kalian akan selalu terpatri di hati. 4. Sahabat dan Teman, tanpa semangat, dukungan dan bantuan kalian semua tak kan mungkin aku sampai disini, terimakasih untuk canda tawa, tangis, dan perjuangan pahit yang kita lewati bersama dan terimakasih untuk kenangan manis yang terukir selama ini. Terimakasih saya ucapkan yang sebesar-besarnya untuk kalian semua, akhir kata saya mempersembahkan skripsi ini untuk kalian semua, orang-orang yang saya sayangi. Dan semoga skripsi ini dapat bermanfaat dan berguna untuk kemajuan ilmu pengetahuan di masa yang akan datang.
KATA PENGANTAR
Assalamu'alaikum Wr. Wb Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-NYA sehingga peneliti dapat menyelesaikan tugas akhir yang berjudul : “SISTEM PAKAR DIAGNOSA AWAL PENYAKIT SARAF PADA MANUSIA MENGGUNAKAN METODE DEMPSTER-SHAFER” Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Akhir kata penulis mengucapkan terima kasih kepada semua pihak yang telah membantu sehingga tugas akhir ini terselesaikan Wassalamu’alaikum Wr. Wb.
Malang, 25 Januari 2016
Gagan Anggidya Pratama
DAFTAR ISI
HALAMAN SAMPUL LUAR HALAMAN SAMPUL DALAM HALAMAN PERSETUJUAN ...............................................................................
i
HALAMAN PENGESAHAN .................................................................................
ii
HALAMAN PERNYATAAN ................................................................................
iii
ABSTRAK ...............................................................................................................
iv
HALAMAN PERSEMBAHAN .............................................................................
vi
KATA PENGANTAR .............................................................................................
viii
DAFTAR ISI ...........................................................................................................
x
DAFTAR TABEL ...................................................................................................
xi
DAFTAR GAMBAR ...............................................................................................
xii
DAFTAR LAMPIRAN ...........................................................................................
xiii
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah ..............................................................................
1
1.2 Rumusan Masalah ........................................................................................
1
1.3 Tujuan Penelitian .........................................................................................
3
1.4 Batasan Masalah ..........................................................................................
3
1.5 Metodologi ...................................................................................................
4
BAB II LANDASAN TEORI 2.1 Tinjauan Pustaka ..........................................................................................
6
2.2 Hasil Penelitian Terkait ...............................................................................
6
2.3 Kecerdasan Buatan ......................................................................................
6
2.4 Sistem Pakar ................................................................................................
8
2.4.1 Konsep Dasar Sistem Pakar .................................................................
8
2.4.2 Ciri-ciri Sistem Pakar ...........................................................................
11
2.4.3 Orang Yang Terlibat Dalam SistemPakar ............................................
12
2.4.4 Kategori Masalah Dalam Sistem Pakar ................................................
12
2.4.5 Kelebihan Sistem Pakar .......................................................................
13
2.5 Inferensi .......................................................................................................
15
2.6 Teori Dempster-Shafer ................................................................................
17
2.7 PHP ..............................................................................................................
21
2.7.1 Keunggulan PHP ..................................................................................
22
2.7.2 Script Dasar PHP ..................................................................................
23
2.8 Penyakit Saraf ..............................................................................................
23
BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Dempster-Shafer ............................................................................
28
3.2.3 Design Sistem ...........................................................................................
33
3.2.4 Use Case Diagram ....................................................................................
35
3.2.5 Use Case Skenario ....................................................................................
35
3.3 Perancangan Sistem .....................................................................................
38
3.3.1 Activity Diagram ......................................................................................
38
3.3.2 Sequence Diagram ....................................................................................
43
3.3.3 Class Diagram ...........................................................................................
45
3.3.4 Flowchart Program ...................................................................................
46
3.3.5 Penentuan Rule Base ................................................................................
47
3.3.6 Perancangan Antar Muka ..........................................................................
47
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Hasil Implementasi Sistem ..........................................................................
52
4.1.1 Hasil Implementasi Perhitungan Dempster-Shafer ...................................
53
4.1.2 Implementasi Aplikasi ..............................................................................
55
4.1.2.1 Tampilan Halaman Utama .....................................................................
55
4.1.2.2 Halaman Utama Menu Diagnosa Saraf .................................................
56
4.1.2.3 Tampilan Halaman Hasil Diagnosa .......................................................
57
4.1.2.4 Tampilan Halaman Login Administrator ...............................................
59
4.1.2.5 Tampilan Halaman Kelola .....................................................................
60
4.1.2.6 Tampilan Halaman Kelola Penyakit ......................................................
61
4.1.2.7 Tampilan Halaman Tambah Rule Inferensi Baru ..................................
62
4.1.2.8 Tampilan Halaman Tabel Keputusan Diagnosa Penyakit Saraf ............
64
4.1.2.9 Tampilan Halaman Laporan ..................................................................
65
4.2 Pengujian Sistem ..........................................................................................
66
4.2.1 Pengujian Fungsional Sistem ....................................................................
66
4.2.1.1 Pengujian Gejala ....................................................................................
66
4.2.1.2 Pengujian Penyakit DanSaran Penanggulangan ....................................
69
4.2.1.3 Pengujian Diagnosa ...............................................................................
71
4.2.1.4 Pengujian Hasil Diagnosa Pada Program ..............................................
72
4.2.2 Pengujian Pakar ........................................................................................
74
BAB V PENUTUP 5.1 Kesimpulan ..................................................................................................
76
5.2 Saran ............................................................................................................
76
DAFTAR PUSTAKA ..............................................................................................
77
LAMPIRAN-LAMPIRAN .....................................................................................
80
BIOGRAFI PENULIS
DAFTAR TABEL
Tabel 2.1 Perbandingan Kemampuan Seorang Pakar Dengan Sistem Pakar ............
14
Tabel 3 Range Belief dan Plausibility .......................................................................
18
Tabel 3.1 Analisis Keputusan Diagnosa Penyakit Saraf............................................
28
Tabel 3.7 Aturan Kombinasi .....................................................................................
31
Tabel 3.2 ...................................................................................................................
36
Tabel 3.3 Kelola Gejala ............................................................................................
36
Tabel 3.4 Kelola Penyakit ..........................................................................................
37
Tabel 3.5 Kelola Inferensi Rule .................................................................................
37
Tabel 3.6 Laporan ......................................................................................................
38
Tabel 4.4 Tabel Keputusan Diagnosa Penyakit Saraf ................................................
54
Tabel 4.1 Pengujian Gejala ........................................................................................
68
Tabel 4.2 Pengujian Penyakit ....................................................................................
70
Tabel 4.3 Pengujian Diagnosa Penyakit ....................................................................
72
Tabel 4.4 Tabel Keputusan Diagnosa Penyakit Saraf ................................................
73
Tabel 4.2.2 Pengujian Pakar ......................................................................................
74
DAFTAR GAMBAR
Gambar 3.1 Arsitektur Sistem ...................................................................................
33
Gambar 3.2 Flowchart Sistem ...................................................................................
34
Gambar 3.3 Use Case Diagram .................................................................................
35
Gambar 3.4 Activity Diagram Entry Diagnosa .........................................................
38
Gambar 3.5 Activity Diagram Add Data Gejala .......................................................
39
Gambar 3.5 Acitivity Diagram Edit Data Gejala ......................................................
39
Gambar 3.5 Activity Diagram Delete Data Gejala ...................................................
40
Gambar 3.6 Activity Diagram Add Data Penyakit ...................................................
40
Gambar 3.6 Activity Diagram Edit Data Penyakit ...................................................
41
Gambar 3.6 Activity Diagram Delete Data Penyakit ...............................................
41
Gambar 3.7 Activity Diagram Add Data Rule Inferensi ..........................................
42
Gambar 3.7 Activity Diagram Edit Data Rule Inferensi ...........................................
42
Gambar 3.7 Acivity Diagram Delete Data Rule Inferensi ........................................
43
Gambar 3.8 Sequence Diagram Diagnosa ................................................................
43
Gambar 3.9 Sequence Diagram Kelola Data dan Gejala ..........................................
44
Gambar 3.10 Sequence Diagram Kelola Data Dan Penyakit ..................................
44
Gambar 3.11 Sequence Diagram Kelola Data Rule Inferensi ..................................
44
Gambar 3.12 Class Diagram Sistem .........................................................................
45
Gambar 3.13 Flowchart Program ..............................................................................
46
Gambar 3.14 Layout Aplikasi Tampilan Halaman Depan ........................................
47
Gambar 3.15 Layout Aplikasi Tampilan Input Data ................................................
48
Gambar 3.16 Layout Aplikasi Menu Diagnosa ........................................................
48
Gambar 3.17 Layout Aplikasi Hasil Diagnosa .........................................................
49
Gambar 3.18 Layout Aplikasi Menu Kelola .............................................................
50
Gambar 3.19 Layout Aplikasi Menu Laporan ..........................................................
50
Gambar 4.1 Source Code Perhitungan Dempster-Shafer .........................................
53
Gambar 4.2 Hasil Implementasi Diagnosa Pada Sistem ...........................................
53
Gambar 4.1 Tampilan Awal Aplikasi ........................................................................
55
Gambar 4.3 Tampilan Halaman Menu Diagnosa Saraf ...........................................
56
Gambar 4.4 Potongan Source Code Tampilan Menu Diagnosa Saraf ......................
57
Gambar 4.5 Tampilan Halaman Hasil Diagnosa Saraf .............................................
58
Gambar 4.6 Potongan Source Code Tampilan Menu Diagnosa Saraf ......................
58
Gambar 4.7 Tampilan Halaman Login Admnistrator ...............................................
59
Gambar 4.8 Tampilan Halaman Kelola Gejala .........................................................
60
Gambar 4.9 Source Code ..........................................................................................
60
Gambar 4.10 Tampilan Halaman Kelola Penyakit ...................................................
60
Gambar 4.10 Source Code ........................................................................................
62
Gambar 4.11 Tampilan Halaman Tambah Rule Inferensi Baru ...............................
63
Gambar 4.12 Tampilan Halaman Tabel Keputusan Diagnosa Penyakit Saraf .........
64
Gambar 4.12 Source Code ........................................................................................
64
Gambar 4.13 Tampilan Halaman Laporan ................................................................
65
Gambar 4.14 Pengujian Gejala ..................................................................................
66
Gambar 4.14 Source Code Program Dari Program Pengujian Gejala .......................
67
Gambar 4.15 Pengujian Penyakit dan Saran Penanggulangan ..................................
69
Gambar 4.16 Source Code Program Dari Program Pengujian Penyakit ...................
70
Gambar 4.17 Pengujian Diagnosa .............................................................................
71
Gambar 4.18 Source Code Program dari Program Pengujian Diagnosa ..................
71
Gambar 4.19 Pengujian Hasil Diagnosa Pada Program ............................................
73
DAFTAR PUSTAKA
Akbar, M. 2010. Ubiquitin Proteasome dan Penyakit Parkinson. Universitas Hasanuddin. Makasar. Asrori, Nur dan O. O. Putri. 2014. Panduan Perawatan Pasien Demensia di Rumah. UMM Press. Malang. Arhami, Muhammad. 2004. Konsep Dasar Sistem Pakar. Yogyakarta: Andi. Yogyakarta. Armono, Y. W. 2013. Pengaruh Zat narkotika yang Terkandung dalam Tubuh Pasien Penderita Meningitis. Universitas Surakarta. Solo. Basjir, Mochammad., Supriyanto, Hari dan Suef, Mokh. 2014. Pengembagan Model Penentuan Prioritas Perbaikan Terhadap Mode Kegagalan Komponen dengan Metodologi FMEA, Fuzzy dan TOPSIS yang terintegrasi. Institut Teknologi Sepuluh Nopember: Jurusan Teknik Industri. Dhany, S. 2009. Perancangan Sistem Pakar untuk Diagnosa Penyakit Anak. Universitas Sumatera Utara. Medan. Istiqomah, Y. N. dan A. Fadlil. 2013. Sistem Pakar untuk Mendiagnosa Penyakit Saluran Pencernaan Menggunakan Metode Dempster-Shafer. Jurnal Sarjana Teknik Informatika, Vol. 1, no. 1, Juni 2013, pp: 32-41. Jogiyanto, H.M., 2007. Pengenalan Komputer. Andi, Yogyakarta. Khairiah, S dan HM. Margono. 2015. Aspek Neurobiologi Gejala Perilaku dan Psikologis Pada Demensia (Behavioral And Psychological Symptoms Of Dementia / BPSD). UNAIR. Surabaya. Kusrini. 2006. Sistem Pakar Teori dan Aplikasi. Penerbit ANDI. Yogyakarta. Kurniawati, D, Pratama. 2014. Implementasi Metode Dempster Shafer Pada Sistem Pakar Untuk Diagnosa Jenis-jenis Penyakit Diabetes Melitus. Jurusan Teknik Informatika. Fakultas Ilmu Komputer Universitas Dian Nuswantoro, Semarang Kusumadewi, Sri. 2003. Artificial Intelligence (Teknik dan Aplikasinya). Graha Ilmu. Yogyakarta.
Listiyono, H. 2008. Merancang dan Membuat Sistem Pakar. Jurnal Teknologi Informasi DINAMIK, Vol. XIII, No. 2, juli 2008, pp: 115-124.
Milandari, A. P. 2010. Sistem Pakar untuk Mendiagnosa Penyakit Saraf. Sekolah Tinggi Manajemen Informatika dan Komputer Amikom. Yogyakarta. Novariani, M. E. S. Herini dan S. Y. Patria. 2008. Faktor Resiko Sekuele Meningitis Bakterial pada Anak. Sari Pediatri, Vol. 9, No. 5, Februari 2008, pp: 342-347. Nugroho, A. A. 2013. Perancangan Aplikasi Informasi untuk Deteksi Penyakit Vertigo. Universitas Dian Nuswantoro. Semarang. Putri, P, Amanda dan Mustafidah, H. 2011. Sistem Pakar untuk Mendiagnosa Penyakit Hati Menggunakan Metode Forward Chaining. JUITA ISSN: 2086-9398 Vol. I Nomor 4, Nopember 2011. Setiawan, A. T. 2012. Efektivitas media Puzzle untuk Meningkatan Kemampuan Menyusun Kalimat bagi Cerebral Palsy. Jurnal Ilmiah Pendidikan Khusus, Vol. 1, No. 3, pp: 2736. Silbernagl, Stefan dan Florian Lang. 2007. Teks dan Atlas Berwarna Patofisiologi. Jakarta: EGC. Silitonga, R. 2010. Faktor-Faktor yang Berhubungan dengan Kualitas Hidup Penderita Penyakit Parkinson di Poliklinik Saraf RS Dr Kariadi. Universitas Diponegoro. Semarang. Sulistyohati, A. dan T. Hidayat. 2008. Aplikasi Sistem Pakar Diagnosa Penyakit Ginjal dengan Metode Dempster-Shafer. Semnas Aplikasi Teknologi Informasi 2008, pp: 1-6. Syarif, W. S. 2012. Perawatan Dental Anak dengan Cerebral Palsy. Prosiding Temu Ilmiah Bandung Dentistry 9, pp: 238-244. Turban, Efraim. Decision support and expert systems Management support systems (fourth edition). Prentice-Hall International, Inc. 1995. Wicaksono, P. 2012. Rancang Bangun Expert System Diagnosa Penyakit Anak Menggunakan Metode Forward Chaining dan Backward Chaining. Universitas Siliwangi. Bandung.
Wiranita, H. A. 2010. Hubungan antara Otitis Media Supuratif Kronis dengan Terjadinya Vertigo di RSUD Dr. Moewardi Surakarta. Universitas Sebelas Maret. Surakarta.