perancangan sistem pakar untuk mendiagnosa penyakit lambung ...

34 downloads 12367 Views 408KB Size Report
MENDIANOSA PENYAKIT LAMBUNG. DENGAN METODE DEMPSTER SHAFER . Kategori. SKRIPSI. Nama. MISBAHUL JANNAH. Nomor Induk Mahasiswa.
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.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penulisan 1.5 Manfaat Penulisan 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan

1 2 2 2 3 3 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 5.2 Saran Daftar Pustaka

56 56 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