Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali ... asma
merupakan suatu penyakit yang serius apabila tidak ditangani secara tepat.
SISTEM PAKAR UNTUK MENENTUKAN DERAJAT ASMA DAN TERAPINYA
SKRIPSI
YAHDIN FARIDHI 061401017
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
Universitas Sumatera Utara
SISTEM PAKAR UNTUK MENENTUKAN DERAJAT ASMA DAN TERAPINYA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
YAHDIN FARIDHI 061401017
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
Universitas Sumatera Utara
PERSETUJUAN
Judul Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: SISTEM PAKAR UNTUK MENENTUKAN DERAJAT ASMA DAN TERAPINYA : SKRIPSI : YAHDIN FARIDHI : 061401017 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan,
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Syahriol Sitorus, S.Si, MIT NIP. 19710310 199703 1 004
Drs. Suyanto, M.Kom NIP. 19590813 198601 1 002
Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 19620317 199102 1 001
Universitas Sumatera Utara
PERNYATAAN
SISTEM PAKAR UNTUK MENENTUKAN DERAJAT ASMA DAN TERAPINYA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 10 Januari 2011
YAHDIN FARIDHI 061401017
Universitas Sumatera Utara
PENGHARGAAN
Alhamdulillah, puji syukur saya sampaikan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-Nya serta segala sesuatunya dalam hidup, sehingga saya dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer. Ucapan terima kasih saya sampaikan kepada Bapak Drs. Suyanto, M.Kom sebagai Dosen Pembimbing I dan Bapak Syahriol Sitorus, S.Si, MIT sebagai Dosen Pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada saya untuk menyempurnakan kajian ini. Panduan ringkas, padat dan profesional telah diberikan kepada saya sehingga saya dapat menyelesaikan tugas ini. Selanjutnya kepada Dosen Penguji Bapak M. Andri Budiman, ST, M.CompSc, MEM dan Bapak Syahril Efendi, S.Si, MIT atas saran dan kritikan yang sangat berguna bagi saya. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi S1 Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom dan Ibu Maya Silvi Lydia, B.Sc, M.Sc, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen serta pegawai di Program Studi S1 Ilmu Komputer FMIPA USU. Akhir kata, ribuan terima kasih saya persembahkan kepada kedua orang tua, ayahanda tercinta M. Saifuddin Zuhri, SE dan ibunda Faridah yang telah banyak memberikan dukungan dan do’a serta kesabaran dalam mendidik saya. Ucapan terima kasih juga saya sampaikan kepada dr. Nini Deritana, Sp.P yang telah banyak membantu saya dalam pengumpulan data untuk skripsi ini. Untuk kedua adik saya, Evi Khairani dan Ainun Najah yang selalu memberikan semangat kepada saya serta kepada seluruh teman-teman yang turut membantu saya dan memberikan dukungan dalam menyelesaikan skripsi ini. Semoga Allah membalas semua kebaikan kalian. Amin. Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
Universitas Sumatera Utara
ABSTRAK
Sistem pakar adalah sistem yang mengadopsi pengetahuan seorang pakar ke dalam komputer untuk menyelesaikan suatu bidang masalah,tertentu yang dimodelkan dalam basis pengetahuan. Banyak kasus yang bisa dijadikan penelitian dalam sistem pakar, salah satunya penyakit asma. Pada penelitian ini akan dirancang suatu sistem pakar yang dapat menentukan derajat asma. Derajat asma penting untuk diketahui karena asma merupakan suatu penyakit yang serius apabila tidak ditangani secara tepat. Pada permasalahan ini, sistem menggunakan metode forward chaining dalam menegakkan diagnosis derajat asma. Dengan menggunakan metode fordward chaining, sistem ini dapat menyimpulkan derajat asma yang diderita seseorang serta terapi yang dapat dilakukan secara mandiri. Aplikasi ini dibuat dengan bahasa pemrograman PHP 5 dan MySQL sebagai penyimpanan basis pengetahuannya. Pengujian sistem ini dilakukan dengan mencocokkan proses forward chaining pada penelusuran pohon keputusan menentukan derajat asma dan terapinya pada tahap perancangan dengan sistem sesungguhnya yang telah dibangun.
Universitas Sumatera Utara
IMPLEMENTING AN EXPERT SYSTEM TO IDENTIFY ASTHMA DEGREE AND ITS THERAPY
ABSTRACT
Expert system is a system that adopts an expert’s knowledge in to a computer to solve certain problem which is made in knowledge based model. There are many cases that can be used as research in expert system, one of them is asthma. This research will design an expert system that is able to decide the degree of asthma. It is important to know the degree of asthma because asthma will be a serious problem if it is not handled correctly. In this case, the system is using forward chaining method to diagnose the degree of asthma. By using forward chaining method, this system is able to conclude which degree is appropriate with someone’s asthma and the therapy needed to do independently. The application is created using PHP 5 as programming language and MySQL as the knowledge database storage. System testing is performed by comparing the real constructed system with the forward chaining process in the decision tree searching to decide the degree of asthma and its therapy on design phase.
Universitas Sumatera Utara
DAFTAR ISI
Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar
ii iii iv v vi vii ix x
Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan
1 2 2 3 3 3 4
Bab 2 Tinjauan Pustaka 2.1 Kecerdasan Buatan 2.2 Sistem Pakar 2.2.1 Sejarah Sistem Pakar 2.2.2 Struktur Sistem Pakar 2.2.3 Model Representasi Pengetahuan 2.2.3.1 Jaringan Semantik 2.2.3.2 Bingkai 2.2.3.3 Kaidah Produksi 2.2.3.4 Logika Predikat 2.3 Mesin Inferensi 2.3.1 Metode Forward Chaining 2.3.2 Metode Backward Chaining 2.4 Asma 2.4.1 Asma Ekstrinsik 2.4.2 Asma Intrinsik 2.4.3 Pencetus Asma 2.5 PHP dan MySQL
6 6 8 9 11 12 13 13 15 16 16 20 23 23 24 25 26
Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem 3.1.1 Pembahasan Program 3.1.2 Cara Kerja Sistem Pakar yang Dibangun
28 29 29
Universitas Sumatera Utara
3.2 Perancangan Sistem 3.2.1 Perancangan Mesin Inferensi 3.2.1.1 Perancangan Pohon Keputusan 3.2.1.1.1 Tahap Perancangan Intermitten 3.2.1.1.2 Tahap Perancangan Persisten Ringan 3.2.1.1.3 Tahap Perancangan Persisten Sedang 3.2.1.1.4 Tahap Perancangan Persisten Berat 3.2.2 Perancangan Basis Data 3.2.2.1 Struktur Tabel 3.2.2.2 Relasi Antar Tabel 3.2.2.3 Perancangan DFD 3.2.2.4 Perancangan Kamus Data 3.2.3 Perancangan Struktur Program 3.2.4 Perancangan Antarmuka 3.2.4.1 Rancangan Halaman Utama 3.2.4.2 Rancangan Halaman Menu Konsultasi 3.2.4.3 Rancangan Halaman Menu Petunjuk Penggunaan Sistem 3.2.4.4 Rancangan Halaman Menu Login 3.2.4.5 Rancangan Halaman Administrator 3.2.4.6 Rancangan Halaman Menu Data Pertanyaan 3.2.4.7 Rancangan Halaman Menu Data Solusi 3.2.4.8 Rancangan Halaman Menu Data Aturan
30 31 33 35 37 41 45 49 49 51 52 59 61 61 62 62 66 67 68 69 70 71
Bab 4 Implementasi dan Pengujian 4.1 Implementasi 4.1.1 Tampilan Antar muka Aplikasi 4.1.1.1 Halaman Utama 4.1.1.2 Halaman Menu Home 4.1.1.3 Halaman Menu Konsultasi 4.1.1.4 Halaman Petunjuk Penggunaan Sistem 4.1.1.5 Halaman Login Sistem 4.2 Pengujian Sistem 4.2.1 Intermitten 4.2.2 Persisten Ringan 4.2.3 Persisten Sedang 4.2.4 Persisten Berat 4.3 Pengujian dengan Metode BlackBox
73 73 74 74 75 75 78 78 82 82 85 88 90 92
Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2. Saran
96 96 96
Daftar Pustaka
98
Lampiran A: Daftar Pertanyaan Untuk Mendiagnosis Derajat Asma Lampiran B: Derajat Asma dan Terapinya Lampiran C: Diagram untuk Menentukan Derajat Asma Sesuai dengan Petunjuk Pakar
100 101 103
Universitas Sumatera Utara
DAFTAR TABEL
Halaman Tabel 2.1 Tabel 2.2 Tabel 2.3 Tabel 2.4
Perbedaan Sistem Pakar dengan seorang pakar (dokter) Bingkai Sepeda Motor Tabel Keputusan Contoh Aturan Menggunakan Penalaran Forward Chaining (Alur Maju) Tabel 2.5 Fakta Baru Pada Saat Inferensi Tabel 3.1 Tabel Keputusan untuk Derajat Asma Intermitten Tabel 3.2 Kumpulan Pertanyaan Intermitten Tabel 3.3 Tabel Keputusan untuk Derajat Asma Persisten Ringan Tabel 3.4 Kumpulan Pertanyaan Persisten Ringan Tabel 3.5 Tabel Keputusan untuk Derajat Asma Persisten Sedang Tabel 3.6 Kumpulan Pertanyaan Persisten Sedang Tabel 3.7 Tabel Keputusan untuk Derajat Asma Persisten Berat Tabel 3.8 Kumpulan Pertanyaan Persisten Berat Tabel 3.9 Tabel tbl_artikel Tabel 3.10 Tabel tbl_pasien Tabel 3.11 Tabel tbl_pertanyaan Tabel 3.12 Tabel tbl_solusi Tabel 3.13 Tabel tbl_aturan Tabel 3.14 Tabel tbl_memori_kerja Tabel 3.15 Tabel tbl_users Tabel 3.16 Kamus Data tbl_artikel Tabel 3.17 Kamus Data tbl_pasien Tabel 3.18 Kamus Data tbl_pertanyaan Tabel 3.19 Kamus Data tbl_solusi Tabel 3.20 Kamus Data tbl_aturan Tabel 3.21 Kamus Data tbl_memori_kerja Tabel 3.22 Kamus Data tbl_users Tabel 4.1 Tabel Hasil Uji Sistem
7 13 14 17 20 35 36 37 40 41 44 45 48 49 49 50 50 50 50 50 59 59 59 59 60 60 60 93
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 3.1 Gambar 3.2 Gambar 3.3
Struktur Sistem Pakar Contoh Jaringan Semantik Pohon Keputusan Alur Inferensi Forward Chaining Alur Inferensi Backward Chaining Diagram Sistem Pakar Menentukan Derajat Asma dan Terapinya Flowchart Mesin Inferensi Forward Chaining Pohon Keputusan Sistem Pakar Menentukan Derajat Asma dan Terapinya Gambar 3.4 Pohon Keputusan Derajat Asma Intermitten Gambar 3.5 Pohon Keputusan Derajat Asma Persisten Ringan Gambar 3.6 Pohon Keputusan Derajat Asma Persisten Sedang Gambar 3.7 Pohon Keputusan Derajat Asma Persisten Berat Gambar 3.8 Relasi Antar Tabel Gambar 3.9 Diagram Konteks Gambar 3.10 DFD Level 1 Gambar 3.11 DFD Level 2 Gambar 3.12 Perancangan Struktur Program Gambar 3.13 Rancangan Halaman Utama Gambar 3.14 Rancangan Halaman Menu Konsultasi Gambar 3.15 Rancangan Halaman Pertanyaan Konsultasi Gambar 3.16 Rancangan Halaman Hasil Diagnosis Derajat Asma Gambar 3.17 Rancangan Halaman Penjelasan Gambar 3.18 Rancangan Halaman Menu Petunjuk Penggunaan Sistem Gambar 3.19 Rancangan Halaman Menu Login Gambar 3.20 Rancangan Halaman Administrator Gambar 3.21 Rancangan Halaman Menu Data Pertanyaan Gambar 3.22 Rancangan Halaman Menu Data Solusi Gambar 3.23 Rancangan Halaman Menu Data Aturan Gambar 4.1 Halaman Utama Gambar 4.2 Halaman Form Data Pasien Gambar 4.3 Halaman Tanya Jawab Konsultasi Gambar 4.4 Halaman Hasil Konsultasi Gambar 4.5 Halaman Petunjuk Penggunaan Sistem Gambar 4.6 Halaman Login Sistem Gambar 4.7 Halaman Home Administrator Gambar 4.8 Halaman Data Pertanyaan Gambar 4.9 Halaman Data Solusi Gambar 4.10 Halaman Data Aturan Gambar 4.11 Proses Tanya Jawab Derajat Asma Intermitten Gambar 4.12 Hasil Diagnosis Derajat Asma Intermitten Gambar 4.13 Penjelasan Hasil Diagnosis Derajat Asma Intermitten
9 12 15 20 22 30 32 34 36 39 43 47 51 52 54 57 61 62 63 64 65 66 67 68 69 70 71 72 75 76 77 77 78 79 79 80 81 82 83 84 85
Universitas Sumatera Utara
Gambar 4.14 Proses Tanya Jawab Derajat Asma Persisten Ringan Gambar 4.15 Hasil Diagnosis Derajat Asma Persisten Ringan Gambar 4.16 Proses Tanya Jawab Derajat Asma Persisten Sedang Gambar 4.17 Hasil Diagnosis Derajat Asma Persisten Sedang Gambar 4.18 Proses Tanya Jawab Derajat Asma Persisten Berat Gambar 4.19 Hasil Diagnosis Derajat Asma Persisten Berat
87 87 89 89 91 92
Universitas Sumatera Utara