sistem pakar mendiagnosa gangguan kelenjar

advertisement
SISTEM PAKAR MENDIAGNOSA GANGGUAN KELENJAR
TIROID MENGGUNAKAN METODE FORWARD
CHAINING DAN DEMPSTER SHAFER
BERBASIS ANDROID
SKRIPSI
Cut Desy Arisandi
131421009
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
1
SISTEM PAKAR MENDIAGNOSA GANGGUAN KELENJAR
TIROID MENGGUNAKAN METODE FORWARD
CHAINING DAN DEMPSTER SHAFER
BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
Cut Desy Arisandi
131421009
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
2
PERSETUJUAN
Judul
: SISTEM PAKAR MENDIAGNOSA GANGGUAN
KELENJAR TIROID MENGGUNAKAN METODE
FORWARD CHAINING DAN DEMPSTER
SHAFER BERBASIS ANDROID
Kategori
: SKRIPSI
Nama
: CUT DESY ARISANDI
Nomor Induk Mahasiswa
: 131421009
Program Studi
: S1 EKSTENSI ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi pembimbing
:
Pembimbing 2
Pembimbing 1
Handrizal, S.Si, M.Comp.Sc
Dr. Poltak Sihombing, M.Kom
NIP.
NIP. 19620317 199103 1 011
Diketahui/disetujui oleh
Ekstensi S1 Ilmu komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 19620317 199103 1 011
3
PERNYATAAN
SISTEM PAKAR MENDIAGNOSA GANGGUAN KELENJAR TIROID
MENGGUNAKAN METODE FORWARD CHAINING DAN
DEMPSTER SHAFER BERBASIS ANDROID
SKRIPSI
Saya mengakui bahwa Skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
Januari 2016
Cut Desy Arisandi
131421009
4
UCAPAN TERIMA KASIH
Segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah memberikan
Rahmat serta Hidayah kepada kita semua, sehingga berkat Karunia-Nya penulis dapat
menyelesaikan Skripsi yang berjudul Sistem Pakar Mendiagnosa Gangguan Kelenjar
Tiroid Menggunakan Metode Forward Chaining dan Dempster Shafer Berbasis
Android ini dengan baik dan tepat waktu.
Maksud dan tujuan penyusunan skripsi ini adalah salah satu persyaratan untuk
menyelesaikan pendidikan dan memperoleh gelar Sarjana Komputer pada Program
Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara.
Penulis menyadari bahwa dalam penyusunan skripsi tidak terlepas dari
dukungan serta bantuan berbagai pihak, oleh karena itu pada kesempatan ini penulis
secara khusus menyampaikan ucapan terima kasih kepada Orang tua dan keluarga
yang telah mendidik dan membesarkan penulis dengan kasih sayang tulus dan selalu
memberikan doa dan dukungan baik moril dan materil, sehingga penulis dapat
mengikuti perkuliahan S1 Ekstensi Ilmu Komputer dan menyelesaikan pendidikan
tepat waktu. Selain itu pada kesempatan ini penulis juga ingin mengucapkan terima
kasih kepada:
1. Bapak Prof. Subhilhar, Ph. D selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan
Tegnologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Dosen Pembimbing 1 dan ketua
program studi S1 ekstensi Ilmu Komputer yang telah memberikan bimbingan
dan pengarahan kepada penulis selama penyusunan skripsi ini.
4. Bapak Handrizal, S.Si, M.Comp.Sc. selaku Dosen Pembimbing 2 yang telah
memberikan bimbingan dan pengarahan kepada penulis selama penyusunan
skripsi ini.
5
5. Bapak Drs. Agus Salim, Harahap M.Si, selaku Dosen Pembanding I yang telah
memberikan bimbingan dan arahan kepada Penulis selama menyelesaikan
skripsi ini.
6. Ibu Elviwani, S.Kom, M.Kom, selaku Dosen Pembanding II yang telah
memberikan bimbingan dan arahan kepada Penulis selama menyelesaikan
skripsi ini.
7. Seluruh dosen Program Studi S1 Ekstensi Ilmu Komputer Fakultas Ilmu
Komputer dan Tegnologi Informasi Universitas Sumatera Utara yang telah
memberi ilmu pengetahuan kepada penulis selama masa pengkuliahan.
8. Para Pegawai Fakultas Ilmu Komputer dan Tegnologi Informasi Universitas
Sumatera Utara yang telah banyak membantu penulis selama masa perkuliahan
dan penyusunan Skripsi.
9. Sahabat-sahabat seperjuangan penulis dan teman-teman Kom A-13 yang tidak
bisa disebutkan satu-persatu. Terima kasih atas nasehat dan ilmunya selama
ini, banyak ilmu kehidupan yang penulis pelajari dari kalian.
Penulis menyadari sepenuhnya bahwa dalam penyusunan Skripsi ini masih banyak
kekurangan dan kelemahan, karena keterbatasan pengetahuan dan kemampuan, untuk
itu kritik dan saran yang membangun dari pembaca sangat diharapkan demi
kesempurnaan skripsi ini.
Demikian penulis sampaikan dengan harapan skripsi ini, dapat bermanfaat
bagi pembaca dan penulis sendiri.
Medan,
Januari 2016
Penulis
Cut Desy Arisandi
6
ABSTRAK
Sistem pakar adalah sistem yang berusaha mengadopsi pengetahuan manusia ke
komputer yang dirancang untuk memodelkan kemampuan menyelesaikan masalah
seperti layaknya seorang pakar. Kelenjar tiroid mempunyai tugas utama untuk
membuat dan menyalurkan hormon tiroid keseluruh tubuh. Hormon ini merupakan
salah satu pengatur utama metabolisme tubuh. Meskipun berfungsi vital dalam
mengatur metabolise tubuh, namun tiroid belum mendapat perhatian khusus bagi
masyarakat karena minimnya pengetahuan masyarakat serta Gejala gangguan kelenjar
ini juga samar-samar. Penelitian ini bertujuan untuk membuat sebuah sistem pakar
yang dapat digunakan untuk mediagnosa gangguan kelenjar tiroid. Didalam penerapan
sistem pakar ini dibantu dengan menggunakan metode forward chaining sebagai
mesin inferensi dan metode dempster shafer dalam menentukan kesimpulan.
Implementasi algoritma menggunakan bahasa pemograman basic berbasis android.
Dari penelitian ini dihasilkan sebuah sistem pakar berbasis android yang mempunyai
output nilai perhitungan dan kemungkinan gangguan yang diderita yang diharapkan
dapat memberikan suatu solusi alternatif dalam mendiagnosa gangguan tiroid
sehingga dapat terdeteksi lebih dini.
Kata Kunci: Sistem Pakar, Kelenjar Tiroid, Algoritma Forward Chaining, Algoritma
Dempster Shafer, Android.
7
AN EXPERT SYSTEM FOR DIAGNOSE THYROID GLAND DISORDERS
USING FORWARD CHAINING AND DEMPSTER
SHAFER THEORY ANDROID BASE
ABSTRACT
Expert system is a system who trying to adopt human knowledge into a
computer that is designed to model the ability to solve problems like an expert.The
thyroid gland has main duty to make and distribute thyroid hormone throughout the
body. This hormone is one of the main regulator of metabolism. Although vital
functions in regulating the body metabolism, but the thyroid has not got special
attention to the community because of the lack of public knowledge and this gland
disorder symptoms are also vague. This researched aims to make an expert system that
can be used to diagnose thyroid gland disorders. In the application of this expert
system aided by using a forward chaining as inference engine and Dempster Shafer
methods in determining conclusions. Algorithm implementation using basic
programming language based on Android. From this researched has been produced an
android based expert system that has output value calculation and the possibility of
interference suffered that is expected to provide an alternative solution to diagnose a
thyroid disorder that can be detected earlier.
Keywords: Expert System, Thyroid Gland, Forward Chaining Algorithm,
Dempster Shafer Algorithm, Android.
8
DAFTAR ISI
Hal.
Persetujuan
Pernyataan
Ucapan Terima Kasih
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
ii
iii
iv
vi
vii
viii
x
xi
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. Metodologi Penelitian
1
1
2
3
BAB 2 Landasan Teori
2.1. Sistem Pakar
2.1.1. Arsitektur dan Komponen Sistem Pakar
2.1.2. Ciri-Ciri Sistem Pakar
2.1.3. Manfaat dan Kelemahan Sistem Pakar
2.1.4. Representasi Pengetahuan
2.1.5. Metode Inferensi
2.2. Algoritma Dempster-Shafer
2.3. Android
2.3.1. Kelebihan Android
2.3.2. Android SDK ( Software Development Kit )
2.3.3. JDK (Java Development Kit)
2.3.4. Versi Android
2.4. Basic4Android
2.5. Kelenjar Tiroid
2.5.1. Hipertiroidisme
2.5.2. Hipotiroidisme
2.6. Unified Modeling Language (UML)
2.6.1. Use Case Diagram
2.6.2. Sequence Diagram
2.6.3. Activity Diagram
2.7. Penelitian Yang Sudah Ada
5
5
6
7
8
8
9
11
13
14
14
15
16
18
19
21
22
23
23
24
24
24
BAB 3 Analisis dan Perancangan Sistem
3.1. Analisis Sistem
28
28
3
3
4
9
3.1.1. Definisi Lingkup
3.1.2. Analisis Masalah
3.1.3. Analisis Kebutuhan
3.1.3.1. Analisis kebutuhan non fungsional
3.1.3.2. Analisis kebutuhan fungsional
3.2. Analisis data
3.2.1. Pengumpulan Data
3.2.2. Flowchart Metode
3.3. Perancangan Sistem
3.3.1. Logical Design
3.3.1.1. Use case diagram
3.3.1.2. Activity diagram
3.3.1.3. Sequence diagram
3.3.2. Physical Design
3.3.2.1. Struktur interface menu sistem
3.3.2.2. Perancangan interface menu sistem
BAB 4 Implementasi dan Pengujian Sistem
4.1. Impelentasi Sistem
4.1.1. Menu Utama
4.1.2. Menu Diagnosis
4.1.3. Menu Tips
4.1.4. Menu Info
4.1.5. Menu Tentang Saya
4.2. Pengujian Sistem
4.2.1. Perhitungan Manual Hipertiroid
4.2.2. Perhitungan Manual Hipotiroid
4.2.3. Perhitungan Dengan Sistem
BAB 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2 Saran
Daftar Pustaka
Lampiran-1
Lampiran-2
Lampiran-3
Lampiran-4
Listing Program
Surat keterangan Penelitian
Surat Keterangan Selesai Penelitian
Daftar Gejala gangguan tiroid
28
29
29
30
30
31
31
36
37
37
37
39
39
40
41
41
48
48
48
49
52
52
53
54
54
58
62
64
64
65
66
10
DAFTAR TABEL
Hal.
Tabel 3.1.
Tabel 3.2.
Tabel 3.3.
Tabel 3.4.
Tabel 3.5.
Tabel 3.6.
Tabel 3.7.
Tabel 3.8.
Tabel 3.9.
Tabel 3.10.
Tabel 4.1.
Tabel 4.2.
Tabel 4.3.
Tabel 4.4.
Tabel 4.5.
Tabel 4.6.
Tabel 4.7.
Tabel 4.8.
Tabel 4.9.
Tabel 4.10.
Daftar Gejala
Daftar Nama Gangguan
Tabel Keputusan Gangguan Kelenjar Tiroid
Basis Aturan (Rule)
Deskripsi Use Case diagram sistem pakar
Penjelasan Interface Menu Utama
Penjelasan Interface Menu Registrasi
Penjelasan Interface Menu Diagnosis
Penjelasan Interface Menu Hasil Diagnosis
Penjelasan Interface Menu Info, Tips, dan Tentang
Hasil kombinasi dari m1 dan m2
Hasil kombinasi dari
dan m3
Hasil kombinasi dari
dan m4
Hasil kombinasi dari
dan m5
Hasil kombinasi dari m1 dan m2
Hasil kombinasi dari
dan m3
Hasil kombinasi dari
dan m4
Hasil kombinasi dari
dan m5
Hasil kombinasi dari
dan m6
Hasil kombinasi dari
dan m7
31
32
33
34
38
42
43
44
45
47
55
56
57
57
58
59
60
60
61
62
11
DAFTAR GAMBAR
Hal.
Gambar 2.1.
Gambar 2.2.
Gambar 2.3.
Gambar 2.4.
Gambar 2.5.
Gambar 2.6.
Gambar 2.7.
Gambar 3.1.
Gambar 3.2.
Gambar 3.3.
Gambar 3.4.
Gambar 3.5.
Gambar 3.6.
Gambar.3.7.
Gambar 3.8.
Gambar 3.9.
Gambar 3.10.
Gambar 3.11.
Gambar 4.1.
Gambar 4.2.
Gambar 4.3.
Gambar 4.4.
Gambar 4.5.
Gambar 4.6.
Gambar 4.7.
Gambar 4.8.
Gambar 4.9.
Arsitektur Sistem Pakar (sumber: Turban, 1995)
Proses Forward Chaining (Sumber: Arhami, 2005)
Proses Backward Chaining (Sumber : Arhami, 2005)
Konfigurasi Pengembangan Android
IDE Basic4Android (Sumber: Hidayat, 2013)
Designer Basic4android (Sumber: Hidayat, 2013)
Kelenjar Tiroid (Sumber : Semiardji, 2003)
Pohon Keputusan (Decision Tree)
Flowchart Metode Dempster-Shafer
Use Case diagram sistem pakar
Activity Diagram Sistem Pakar
Sequence Diagram Sistem Pakar
Struktur Interface Menu Sistem
Interface Menu Utama Sistem
Interface Form Menu Registrasi
Interface Menu Diagnosis
Interface Menu Hasil Diagnosis
Interface Menu Info, Tips, dan Tentang
Menu Utama Program
Menu Registrasi
Menu Pertanyaan
Menu Konfirmasi Diagnosa
Menu Hasil Diagnosa
Menu Tips
Menu Info
Menu Tentang Saya
Hasil Diagnosa
6
10
11
15
18
19
20
35
36
38
39
40
41
42
43
44
45
46
49
50
50
51
51
52
53
53
62
Download