Skripsi Sitem Pakar Dengan Metode Dampster

Embed Size (px)

DESCRIPTION

Skripsi Sitem Pakar Dengan Metode Dampster

Citation preview

  • PERANCANGAN SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT LAMBUNG DENGAN METODE DEMPSTER SHAFER

    SKRIPSI

    MISBAHUL JANNAH

    051401051

    PROGRAM STUDI S1 ILMU KOMPUTER

    DEPARTEMEN ILMU KOMPUTER

    FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

    UNIVERSITAS SUMATERA UTARA

    MEDAN

    2011

    Universitas Sumatera Utara

  • PERANCANGAN SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT LAMBUNG DENGAN METODE DEMPSTER SHAFER

    SKRIPSI

    Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar

    Sarjana Komputer

    Misbahul Jannah

    051401051

    PROGRAM STUDI S1 ILMU KOMPUTER

    DEPARTEMEN ILMU KOMPUTER

    FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

    UNIVERSITAS SUMATERA UTARA

    MEDAN

    2011

    Universitas Sumatera Utara

  • PERSETUJUAN

    Judul PERANCANGAN SISTEM PAKAR UNTUK MENDIANOSA PENYAKIT LAMBUNG DENGAN METODE DEMPSTER SHAFER

    Kategori SKRIPSI

    Nama MISBAHUL JANNAH

    Nomor Induk Mahasiswa 051401051

    Program Studi SARJANA (S1) ILMU KOMPUTER

    Departemen ILMU KOMPUTER

    Fakultas MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA

    Diluluskan di

    Medan,

    Komisi Pembimbing

    Pembimbing 2 Pembimbing 1

    Syahriol Sitorus, S.Si, MIT Prof. Dr. Iryanto, M. Si

    NIP 197103101997031004 NIP 197401272002122001

    Diketahui/Disetujui oleh

    Program Studi S1 Ilmu Komputer

    Ketua,

    Dr. Poltak Sihombing, M. Kom

    NIP 195707011986011003

    Universitas Sumatera Utara

  • PERNYATAAN

    PERANCANGAN SISTEM PAKAR UNTUK MENDIANOSA PENYAKIT LAMBUNG DENGAN METODE DEMPSTER SHAFER

    SKRIPSI

    Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

    Medan, Juni 2011

    Misbahul Jannah

    051401051

    Universitas Sumatera Utara

  • PENGHARGAAN

    Alhamdulillah. Puji dan syukur penulis ucapkan kepada Allah SWT atas limpahan rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan tugas akhir ini. Shalawat dan salam kepada Rasulullah Muhammad SAW.

    Ucapan terima kasih penulis sampaikan kepada Prof. Dr. Iryanto, M Si selaku pembimbing pertama dan Syahriol Sitorus, S.Si, MIT selaku pembimbing kedua yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis. Ucapan terima kasih juga ditujukan kepada Dr. Poltak Sihombing, M.Kom dan Amer Sharif, S. Si, M. Kom yang telah bersedia menjadi dosen penguji. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Ilmu Komputer, Dr. Poltak Sihombing, M. Kom dan Syahriol Sitorus, S.Si, MIT, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Departemen Ilmu Komputer FMIPA USU, dan pegawai di Ilmu Komputer FMIPA USU. Tidak lupa penulis mengucapkan terima kasih kepada kedua orang tua tercinta atas semua yang telah diperjuangkan. Tugas akhir ini dapat selesai karena dan untuk mereka orang-orang tercinta. Penulis juga ingin mengucapkan terima kasih kepada adik-adik atas perhatian, semangat dan keceriaan yang telah diberikan, Ilham Perwira atas perhatian dan kesabaran yang diberikan kepada penulis, rekan-rekan kuliah. Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian tugas akhir ini yang tidak dapat disebutkan satu persatu.

    Universitas Sumatera Utara

  • PERANCANGAN SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT LAMBUNG DENGAN METODE DEMPSTER SHAFER

    ABSTRAK

    Penyakit pada lambung antara lain adalah sakit Maag (Gastritis), Dispepsia dan Gastroesophageal Reflux Disease (GERD). Penyakit maag diakibatkan oleh asam lambung yang berlebihan, sehingga dinding lambung tidak kuat menahan asam lambung sehingga menimbulkan luka. Dispepsia disebabkan oleh berbagai penyebab antara lain gangguan daya gerak saluran cerna bagian atas dan adanya waktu pengosongan lambung yang terlambat serta stres psikis. GERD merupakan gangguan sebagai akibat terjadinya refluks gastroesophageal. Gejala khas GERD adalah rasa panas di dada, rasa tidak nyaman waktu menelan, dan rasa sakit waktu menelan. Kepastian diagnosa terhadap penyakit lambung dapat dilakukan melalui pemeriksaan laboratorium.

    Pada penelitian ini, penulis mendiganosa penyakit pada lambung dengan membangun sebuah sistem pakar yang dapat menganalisa gejala-gejala penyakit menjadi sebuah keputusan nama penyakit dengan menggunakan metode Forward Chaining sebagai metode penelusuran dan metode Demster Shafer sebagai metode untuk menghitung nilai kepercayaan atas gejala yang diberikan oleh pasien.

    Kata Kunci : Sistem Pakar, Dempster Shafer, Penyakit Lambung.

    Universitas Sumatera Utara

  • DESIGN EXPERT SYSTEMS to diagnose diseases of the stomach with Dempster SHAFER METHOD

    ABSTRACT

    Diseases of the stomach ulcer include pain (gastritis), Dyspepsia and Gastroesophageal Reflux Disease (GERD). Ulcer disease is caused by excessive stomach acid, so the stomach wall is not strong withstand stomach acid, causing injury. Dyspepsia due to various causes, among others, the power of movement disorders upper GI and the presence of delayed gastric emptying time and psychological stress. GERD is a disorder as a result of gastroesophageal reflux. Typical symptoms of GERD is a burning sensation in the chest, discomfort when swallowing, and pain when swallowing. Certainty of diagnosis of stomach diseases can be carried out through laboratory tests.

    In this study, the authors mendiganosa diseases of the stomach by building an expert system that can analyze the symptoms of the disease becomes a decision of an illness by using Forward Chaining method as a method of tracking and Shafer Demster method as a method to calculate the value of the trust given by the patient's symptoms . Keywords: Expert System, Dempster Shafer, Stomach Diseases.

    Universitas Sumatera Utara

  • 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.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penulisan 2 1.5 Manfaat Penulisan 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4

    Bab 2 Landasan Teori

    2.1 penyakit Lambung 5

    2.1.1 Penyebab Penyakit Lambung 5

    2.1.2 Penyembuhan Penyakit Lambung 6

    2.1.3 Tanda-Tanda Maag 6

    2.1.4 Pencegahan Penyakit Maag 7

    2.2 Definisi Dispepsia 8

    2.3 Klasifikasi Dispepsia 8

    Universitas Sumatera Utara

  • 2.3.1 Dispepsia organic 8

    2.3.2 Dispepsia Fungsional 11

    2.3.3 Pengobatan Dispepsia 12

    2.4 GRED (Grastroesphageal Reflux Disesia) 12

    2.5 Sistem Pakar 15

    2.5.1 Definisi Sistem Pakar 16

    2.5.2 Karakterristik Sistem Pakar 16

    2.5.3 Komponen-komponen Sistem Pakar 17

    2.5.3.1 Basis Pengetahuan 17

    2.5.3.2 Akusisi Pengetahuan 18

    2.5.3.3 Mesin Inferensi 18

    2.5.3.4 Antar Muka Pemakai 18

    2.6 Representasi Pengetahuan 19

    2.6.1 Logika 19

    2.6.2 Pohon 19

    2.6.3 Jaringan Simantik 20

    2.6.4 Bingkai (Frame) 20

    2.6.5 Kaidah Produksi 21

    2.7 Klasifikasi Sistem Pakar 22

    2.7.1 Diagnosis 22

    2.7.2 Pengajaran 22

    2.7.3 Interpretasi 23

    2.7.4 Prediksi 23

    2.7.5 Perencanaan 23

    2.7.6 Kontrol 23

    2.7.7 Monitor 24

    2.8 Keuntungan Sistem Pakar 24

    2.9 Kemampuan Tambahan 24

    2.9.1 Fasilitas Penjelasan 24

    Universitas Sumatera Utara

  • 2.9.2 Kemudahan Memodifikasi 25

    2.9.3 Kompabilitas 25

    2.10 Visual Basic (VB 6.0) 26

    2.12 Database (Basis data) 26

    2.13 Teori Dempster-Shafer 27

    Bab 3 Analisis dan Perancangan

    3.1 Analisis 29

    3.1.1 Cara Kerja Sistem Pakar Yang Dibuat 29

    3.1.2 Dempster-Shafer 31

    3.1.3 Flow Chat Mesin Inferensi 32

    3.2 Perancangan Sistem 33

    3.2.1 Data Flow Diagram Level 1 (DFD-1) 34

    3.2.2 Perancangan Database 35

    3.2.3 Relasi Antar Tabel 37

    3.2.4 Rancangan Antarmuka (Interface) 38

    3.2.5 Rancangan Menu Utama 38

    3.2.6 Rancangan Konsultasi 39

    3.2.7 Rancangan Data Penyakit 41

    3.2.8 Rancangan Data User 41

    3.2.9 Rancangan Data Gejala 42

    3.2.10 Rancangan Data Aturan 42

    3.2.11 Rancangan Rekam Medis 43

    3.2.12 Rancangan Data Pasien 44

    3.2.13 Rancangan Tampilan About 44

    Bab 4 Implementasi Dan Pengujian

    4.1 Implementasi 45

    4.1.1 Tampilan Menu Utama 45

    4.1.2 Tampilan Sub Menu File 46

    4.1.3 Tampilan Login 46

    Universitas Sumatera Utara

  • 4.1.4 Tampilan Data Penyakit 47

    4.1.5 Tampilan Data Gejala 48

    4.1.6 Tampilan Data Aturan 49

    4.1.7 Tampilan Sub Menu Pemakai 49

    4.1.8 Tampilan Konsultasi 50

    4.1.9 Tampilan Rekam Medis 50

    4.1.10 Tampilan Data Pasien 51

    4.1.11 Sub Menu Admin 51

    4.1.12 Data User 52

    4.1.13 Tampilan About 53

    4.2 Pengujian Sistem 53

    4.2.1 Pengujian Dengan 16 Jenis Gejala 53

    4.2.2 Tabel Hasil Pengujian 55

    Bab 5 Kesimpulan dan Saran

    5.1 Kesimpulan 56 5.2 Saran 56

    Daftar Pustaka 57

    Universitas Sumatera Utara

  • DAFTAR TABEL

    Halaman

    3.1 Nilai Densitas untuk setiap Gejala Penyakit pada Lambung 30

    3.2 Aturan Kombinasi 32

    3.3 Tabel Penyakit 40

    3.4 Tabel Gejala 40

    3.5 Tabel Aturan 41

    3. 6 Tabel User 41

    3.7 Tabel Diagnosa 42

    4.1 Hasil Pengujian 55

    Universitas Sumatera Utara

  • DAFTAR GAMBAR

    Halaman

    2.1 Mekanisme GRED 13

    2.2 Proses Logika 19

    2.3 Struktur Pohon 20

    2.4 Jaringan Simantik 20

    2.5 Sistem Diagram Frame 21

    3.1 Flow Chart Mesin Inferensi 33

    3.2 Data Flow Diagram Level 1 34

    3.3 Relasi Antar Tabel 37

    3.4 Rancangan Tampilan Menu Utama 38

    3.5 Rancangan Login 39

    3.6 Rancangan Konsultasi 40

    3.7 Rancangan Data Penyakit 41

    3.8 Rancangan Data User 41

    3.9 Rancangan Data Gejala 42

    3.10 Rancangan Data Aturan 43

    3.11 Rancangan Rekam Medis 43

    3.12 Rancangan Data Pasien 44

    3.13 Rancangan Tampilan About 44

    4.1 Tampilan Menu Utama 45

    4.2 Tampilan Sub Menu File 46

    4.3 Tampilan Login 46

    4.4 Tampilan Menu Utama Otoritas Jannah 47

    4.5 Tampilan Sub Menu Pakar 47

    4.6 Tampilan Data Penyakit 48

    Universitas Sumatera Utara

  • 4.7 Tampilan Data Gejala 48

    4.8 Tampilan Data Aturan 49

    4.9 Tampilan Sub Menu Pemakai 49

    4.10 Tampilan Kosultasi 50

    4.11 Tampilan Rekam Medis 50

    4.12 Tampilan Data Pasien 51

    4.13 Tampilan Login Admin 51

    4.14 Tampilan Sub Menu Admin 52

    4.15 Tampilan Data User 52

    4.16 Tampilan About 53

    4.17 Tampilan Hasil Diagnosa Pasien 54

    4.18 Tampilan Rekam Medis 54

    Universitas Sumatera Utara