SISTEM BERBASIS PENGETAHUAN UNTUK KESEHATAN DAN PERAWATAN GIGI DAN MULUT
Tugas Akhir
Diajukan Guna Memenuhi Sebagian Persyaratan Dalam Rangka Menyelesaikan Pendidikan Sarjana Strata Satu (S1) Jurusan Teknik Elektro
I WAYAN SHANDYASA NIM. 0604405043
JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS UDAYANA JIMBARAN – BALI 2012
i
PERNYATAAN Dengan ini saya menyatakan bahwa dalam Tugas Akhir ini tidak terdapat karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di suatu perguruan tinggi, dan sepanjang pengetahuan saya juga tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis diacu dalam naskah ini dan disebutkan dalam daftar pustaka.
Denpasar, 21 September 2012
I Wayan Shandyasa NIM. 0604405043
ii
JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS UDAYANA
LEMBAR PENGESAHAN USULAN TUGAS AKHIR JUDUL
: SISTEM BERBASIS PENGETAHUAN UNTUK KESEHATAN DAN PERAWATAN GIGI DAN MULUT
NAMA
: I WAYAN SHANDYASA
NIM
: 0604405043
BIDANG STUDI
: SISTEM KOMPUTER DAN INFORMATIKA
PROGRAM STUDI
: TEKNIK ELEKTRO
FAKULTAS
: TEKNIK
DIUJI TANGGAL
: 21 SEPTEMBER 2012
Menyetujui, Dosen Pembimbing I
Dosen Pembimbing III
(Dr. Dr. I Ketut Gede Darma Putra, S.Kom. MT) NIP. 19740424 199903 1 003
(II Made Sukarsa, ST. MT MT) NIP. 19751024 200312 1 010
Mengetahui, Ketua Jurusan Teknik Elektro Fakultas Teknik Universitas Udayana
(Ir. I Nyoman Setiawan, MT.) NIP. 19631229 199103 1 001
iii
ABSTRAK Kesehatan merupakan hal yang sangat berharga bagi kehidupan manusia, karena siapa saja dapat mengalami gangguan kesehatan dan dapat terjadi dimana saja tak terkecuali di dalam gigi dan mulut. Jika terjadi gangguan kesehatan pada seseorang, sudah tentu segala aktivitas akan terganggu dan menyita waktu bagi penderita maupun pendamping. Mulut dan gigi sangat rentan terhadap kuman penyakit. Penyebab utama terjangkitnya penyakit gigi dan mulut adalah faktor makanan dan bagaimana cara kita merawat kebersihannya. Hal ini merupakan ketakutan tersendiri bagi semua orang. Oleh karena itu dibuatlah suatu kemudahan dengan memanfaatkan teknologi yang berupa sistem berbasis pengetahuan yang menggunakan media berbasis web untuk mengatasi masalah yang berhubungan dengan kesehatan gigi dan mulut. Sistem berbasis pengetahuan untuk kesehatan dan perawatan gigi dan mulut ini merupakan sistem berbasis web yang menghadirkan solusi penyakit dalam mengatasi masalah kesehatan gigi dan juga memberikan informasi perawatan untuk setiap masalah penyakit yang dihadapi. Sistem ini menyediakan fasilitas diagnosa penyakit untuk membantu user dalam mengidentifikasi masalah kesehatan yang sedang dihadapi oleh pengguna. Proses identifikasi ini dilakukan melalui interaksi tanya jawab antar sistem dengan pemakai atau user dan penginput-an gejala penyakit. Sistem juga menyediakan fasilitas untuk me-manage pengetahuan yang dilakukan oleh administrator yang dalam sistem disebut dengan Knowledge Engineer dalam melakukan perubahan data pada basis pengetahuan. Dengan adanya fasilitas penambahan pengetahuan, perubahan aturan pada basis pengetahuan dan pengembangan sistem melalui akuisisi pengetahuan yang baru dapat langsung dilakukan tanpa harus membongkar sistem yang sudah jadi. Hal ini akan memungkinkan sistem menjadi tetap up to date. Metode penelusuran kesimpulan penyakit yang digunakan pada sistem ini adalah penelusuran runut maju (forward chaining). Aturan pada basis pengetahuan dimodelkan sebagai tree dengan memanfaatkan database MySQL serta bahasa pemrograman PHP. Hasil kesimpulan sistem berbasis pengetahuan ini berupa diagnosa penyakit yang diderita. Dari sistem yang diimplementasikan diperoleh kesimpulan bahwa secara umum sistem dapat berjalan dengan baik. Namun demikian masih ada kekurangan yaitu keberhasilan diagnosa awal penyakit gigi dan mulut sangat bergantung dengan keahlian administrator dalam membangun knowledge base (basis pengetahuan). Kata kunci: basis pengetahuan, gigi dan mulut, penyakit gigi dan mulut, perawatan gigi dan mulut, web.
iv
ABSTRACT Health is a precious thing for human life, as anyone can suffer health problems can occur anywhere and not least in the teeth and mouth. If an interruption occurs in a person's health, of course, all activities will be disrupted and time consuming for patient and companion. Mouth and teeth are very susceptible to germs. The main cause of tooth and mouth outbreak is the factor of food and how we care for cleanliness. It is a pleasure for all of those fears. Therefore made an easy to use technology in the form of knowledge-based system that uses a web-based media to address issues related to oral health. Knowledge-based systems for medical and dental care is a web-based system that presents solutions to overcome the disease in the dental health problems and also provide treatment for any disease problems encountered. This system provides the facility to help the user diagnose the disease in identifying health problems being faced by the user. This identification process is done through question and answer interaction between the system with a user or userinput and the lawyer's disease symptoms. The system also provides facilities for managing knowledge by the system administrator who called the Knowledge Engineer in making changes to the data to the knowledge base. With this facility, the addition of knowledge, changing the rules to the knowledge base and system development through the acquisition of new knowledge can be directly done without having to dismantle the system that is so. This will allow the system to keep up to date. Search methods used in the conclusion that disease of this system is a tracking trace forward (forward chaining). Rules to the knowledge base is modeled as a tree by utilizing the MySQL database and PHP programming language. he conclusion of this knowledge-based system of diagnosis of the illness. Of the implemented system in general concluded that the system can run properly. However there is still a lack of success of the initial diagnosis dental disease that is highly dependent infants administrator with expertise in building a knowledge base (knowledge base). Keywords: knowledge base, dental, dental disease, dental care, web
v
KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa/Ida Sang Hyang Widhi Wasa atas karunia-Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul “SISTEM BERBASIS PENGETAHUAN UNTUK KESEHATAN DAN PERAWATAN GIGI DAN MULUT”. Penyusunan tugas akhir ini merupakan salah satu persyaratan akademis untuk memperoleh Gelar Kesarjanaan pada Bidang Studi Sistem Komputer dan Informatika Program Studi Teknik Elektro, Universitas Udayana. Selama penyusunan tugas akhir ini, penulis banyak memperoleh petunjuk dan bimbingan dari berbagai pihak. Dalam kesempatan ini, penulis sampaikan penghargaan dan ucapan terima kasih kepada : 1.
Seluruh keluarga besar yang telah memberikan dukungan khususnya bapak dan ibu I Wayan Nara, S.Pd dan ibu Ni Made Mustini, S.Pd selaku orang tua yang telah memberikan semangat, doa restu, dan fasilitas sehingga penulis dapat berkonsentrasi dalam menyelesaikan tugas akhir ini.
2. Bapak Prof. Ir. I Wayan Redana, MA.Sc, Ph.D. selaku Dekan Fakultas Teknik Universitas Udayana. 3. Bapak Ir. I Nyoman Setiawan, MT. selaku Ketua Jurusan Teknik Elektro Fakultas Teknik Universitas Udayana dan juga sebagai dosen Pembimbing Akademik yang selalu meluangkan waktunya untuk memberikan dorongan dan arahan untuk menyelesaiakan studi di Jurusan Teknik Elektro. 4. Bapak Dr. I Ketut Gede Darma Putra, S.Kom, MT selaku dosen pembimbing I yang telah banyak meluangkan waktu memberikan dorongan, bimbingan, tuntunan dan kesabaran dalam membimbing. 5. Bapak I Made Sukarsa, ST, MT. selaku dosen pembimbing II yang telah banyak meluangkan waktu dan dengan sabar memberikan arahan serta bimbingan. 6. Bapak dan ibu dosen serta para pegawai Jurusan Teknik Elektro atas sumbangsih ilmu pengetahuan dan bimbingan selama menempuh perkuliahan di Jurusan Teknik Elektro.
vi
7.
Rekan-rekan Mahasiswa Teknik Elektro Angkatan 2006, Bonek839, Sami Rukun Crew, rekan seperjuangan dalam membuat tugas kuliah (Mahendra, Tari, Sukariawan, Putri Krisna, Suaditya) dan semua rekan yang tidak bisa penulis sebutkan namanya satu per-satu, terima kasih atas dukungan materi maupun moril serta semangat sehingga tugas akhir ini dapat terselesaikan.
8.
Terima
kasih
yang
sebesar-besarnya
kepada
TIM
DIVINKOM
UNIVERSITAS UDAYANA yang telah memberikan semangat, dukungan, menemani penulis dalam menyusun laporan tugas akhir ini serta menjadi motivasi untuk segera menyelesaikan penulisan ini agar terselesaikan. Penulis menyadari sepenuhnya bahwa laporan tugas akhir ini masih jauh dari sempurna. Oleh karena itu, segala bentuk kritik dan saran yang konstruktif dari berbagai pihak sangat penulis hargai dan harapkan. Akhir kata, semoga laporan tugas akhir ini dapat bermanfaat dalam pengembangan ilmu pengetahuan dan teknologi khususnya dan masyarakat pada umumnya.
Denpasar, 21 September 2012 Penulis
(I Wayan Shandyasa)
vii
DAFTAR ISI JUDUL .......................................................................................................
i
PERNYATAAN ..........................................................................................
ii
LEMBAR PENGESAHAN ........................................................................
iii
ABSTRAK ..................................................................................................
iv
ABSTRACT..................................................................................................
v
KATA PENGANTAR ................................................................................
vi
DAFTAR ISI ..............................................................................................
viii
DAFTAR GAMBAR ..................................................................................
xiv
DAFTAR TABEL .......................................................................................
xxi
DAFTAR KODE PROGRAM.................................................................... xxiv BAB I PENDAHULUAN ............................................................................
1
1.1 Latar Belakang.......................................................................................
1
1.2 Rumusan Masalah..................................................................................
2
1.3 Tujuan Penelitian ...................................................................................
3
1.4 Manfaat Penelitian .................................................................................
3
1.5 Ruang Lingkup dan Batasan Masalah.....................................................
3
1.6 Sistematika Penulisan ...........................................................................
4
BAB II TINJAUAN PUSTAKA ................................................................
6
2.1 Pengetahuan Sistem Pakar.......................................................................
6
2.1.1 Sejarah sistem pakar.......................................................................
7
2.1.2 Bahasa pemrograman kecerdasan buatan .......................................
8
2.1.2.1 Bahasa pemrograman umum................................................
8
2.1.2.2 Bahasa pemrograman khusus...............................................
9
2.1.2.3 Shell ....................................................................................
10
2.1.3 Ciri-ciri sistem pakar ......................................................................
10
2.1.4 Keuntungan dan kelemahan sistem pakar........................................
11
2.1.5 Bidang-bidang pengembangan sistem pakar ...................................
12
2.1.6 Unsur manusia dalam sistem pakar .................................................
14
viii
2.1.6.1 Domain expert (para pakar).................................................
14
2.1.6.2 Knowledge engineer ...........................................................
15
2.1.6.3 User (pemakai) ...................................................................
15
2.2 Struktur Sistem Pakar..............................................................................
16
2.2.1 Subsistem akuisisi pengetahuan......................................................
17
2.2.2 Basis pengetahuan (knowledge base) ..............................................
17
2.2.3 Mesin Inferensi (Inference Engine).................................................
18
2.2.3.1 Runut maju(forward chaining)............................................
19
2.2.3.2 Runut balik(backwardchaining) ..........................................
20
2.2.4 Antarmuka pengguna(userinterface)...............................................
22
2.2.5 Tempat kerja(blackboard) ..............................................................
22
2.2.6 Subsistem penjelasan(justifier) .......................................................
22
2.2.7 Sistem perbaikan pengetahuan(knowledge-baseeditor) ...................
22
2.2.8 Fakta tentang kejadian khusus ........................................................
23
2.2.9 Tahapan pengembangan sistem pakar .............................................
23
2.2.10 Sistem pakar versus sistem berbasis pengetahuan..........................
25
2.2.11 Rancang bangun pengetahuan .......................................................
25
2.2.11.1 Akuisisi pengetahuan ........................................................
25
2.2.11.2 Representasi pengetahuan .................................................
26
2.2.11.3 Validasi pengetahuan ........................................................
26
2.2.11.4 Penyimpulan .....................................................................
26
2.2.11.5 Penjelasan dan justifikasi ..................................................
26
2.3 Struktur Pohon ........................................................................................
27
2.4 Fungsi Rekursif.......................................................................................
28
2.5 Gigi dan Mulut........................................................................................
28
2.5.1 Penyakit Gigi dan Mulut ...............................................................
29
2.5.1.1 Sariawan ..........................................................................
29
2.5.1.2 Radang Gusi (Gingivitis)..................................................
29
2.5.1.3 Inflammatory Enlargement...............................................
30
2.5.1.4 Gigi Sensitif.....................................................................
31
2.5.1.5 Diskolorisasi Gigi ............................................................
31
ix
2.5.1.6 Angular Cheilitis..............................................................
32
2.5.1.7 Perleche...........................................................................
32
2.5.1.8 Bibir Kering dan Pecah-pecah..........................................
33
2.5.1.9 Fibroma...........................................................................
33
2.5.1.10 Mucocele .........................................................................
34
2.5.1.11 Actinic Chelitis.................................................................
34
2.5.1.12 Peutz-Jeghers Syndrome ..................................................
35
2.5.1.13 Lidah Putih ......................................................................
35
2.5.1.14 Guam ...............................................................................
36
2.5.1.15 Benign Migratory.............................................................
36
2.5.1.16 Black Hairy Tongue .........................................................
37
2.5.1.17 Fissure Tongue ................................................................
37
2.5.1.18 Burning Mouth Syndrome ................................................
37
2.5.1.19 Crenation.........................................................................
38
2.5.1.20 Papiloma .........................................................................
38
2.5.1.21 Karies Gigi ......................................................................
39
2.5.1.22 Enamel Hypoplasia..........................................................
39
2.5.1.23 Enamel Hypokalsifikasi....................................................
39
2.5.1.24 Amelogenesis Imperfecta..................................................
40
2.5.1.25 Dentino Genesis Imperfecta .............................................
40
2.5.1.26 Polip Gingiva...................................................................
41
2.5.1.27 Drug Induced Enlargement ..............................................
41
2.5.1.28 Gingivomatosis ................................................................
41
2.5.1.29 Angiogranuloma ..............................................................
42
2.5.1.30 Gingiva Enlargemen ........................................................
42
2.5.1.31 Nodula .............................................................................
43
2.5.1.32 Pulpitis ............................................................................
43
2.5.1.33 Abses Periodontal ............................................................
44
2.5.1.34 Pericoronitis ....................................................................
44
2.5.1.35 Epulis ..............................................................................
44
2.5.2 Perawatan Gigi dan Mulut ..............................................................
45
x
2.6 MySQL....................................................................................................
47
2.6.1 Fitur MySQL..................................................................................
47
2.6.2 Keunggulan MySQL ............................................................................
48
2.6.3 Tipe data MySQL...........................................................................
49
2.6.3.1 Data Numerik....................................................................
50
2.6.3.2 Data String ........................................................................
50
2.6.3.3 Data Waktu .......................................................................
50
2.6.3.4 Data selain Numerik dan String .........................................
51
2.7 PHP (Hyperytext Prepocessor) ...............................................................
51
2.7.1 Konsep kerja PHP..........................................................................
51
2.7.2 Pemrograman PHP.........................................................................
52
2.8 Perangkat Pemodelan Sistem...................................................................
53
2.8.1 Diagram konteks ............................................................................
53
2.8.2 Data flow diagram (DFD) ..............................................................
53
2.8.3 Flowchart.......................................................................................
54
2.10 Entity Relationship Diagram (ERD)......................................................
55
BAB III METODE DAN PERANCANGAN SISTEM .............................
59
3.1 Tempat dan Waktu Penelitian..................................................................
59
3.2 Alur Analisis...........................................................................................
59
3.3 Data .......................................................................................................
60
3.3.1 Sumber data .................................................................................
61
3.3.1 Metode pengumpulan data ............................................................
61
3.4 Bahasa Pemrograman .............................................................................
61
3.5 Analisis Data...........................................................................................
62
3.6 Perangkat Pemodelan Sistem...................................................................
63
3.6.1 Statement of purpose ...................................................................
63
3.6.2 Event list .....................................................................................
63
3.6.3 Perancangan Data Flow Diagram (DFD).....................................
64
3.6.3.1 Penggambaran diagram konteks .......................................
65
3.6.3.2 Bagan berjenjang (Hierarchy Chart) ................................
66
xi
3.6.3.3 Data Flow Diagram (DFD) Level 0 .................................
67
3.6.3.4 Data Flow Diagram (DFD) Level 1 .................................
68
3.6.3.5 Data Flow Diagram (DFD) Level 2 .................................
71
3.7 Perancangan Sistem ................................................................................
74
3.7.1 Identifikasi masalah.......................................................................
74
3.7.2 Pemodelan basis pengetahuan dengan pohon (tree) .......................
75
3.7.3 Identifikasi input ...........................................................................
78
3.7.4 Mesin inferensi..............................................................................
79
3.7.5 Identifikasi output .........................................................................
79
3.8 Perancangan Database ............................................................................
80
3.8.1 Entity RelationshipDiagram (ERD) ...............................................
81
3.8.2 Hubungan antar tabel.....................................................................
82
3.8.3 Struktur data tabel .........................................................................
83
3.9 Kebutuhan Hardware dan Sofware ..........................................................
93
3.9.1 Hardware......................................................................................
93
3.9.2 Software ........................................................................................
94
3.10 Jadwal Kegiatan Penelitian....................................................................
95
BAB IV PEMBAHASAN DAN ANALISIS SISTEM................................
96
4.1 Gambaran Umum Sistem.......................................................................
96
4.2 Pemodelan Tree pada Database .............................................................
97
4.2.1 Menampilkan semua node dalam pohon ........................................
99
4.2.2 Menampilkan node pada level tertentu .......................................... 104 4.2.3 Mengetahui jumlah node pada level tertentu.................................. 108 4.2.4 Mengetahui kemungkinan node yang akan muncul........................ 111 4.2.5Mengetahui status node pada pohon untuk proses hapus................. 116 4.3 Penjelasan User Interface........................................................................ 118 4.3.1 Interface untuk umum (user biasa)................................................ 118 4.3.2 Interface untuk useradmin ............................................................ 125 4.4 Analisis Hasil Sistem .............................................................................. 131 4.4.1 Proses diagnosa penyakit .............................................................. 131
xii
4.4.2 Manajemen basis pengetahuan ...................................................... 143 4.4.2.1 Manajemen aturan pada basis pengetahuan........................ 143 4.4.2.2 Manajemen data pertanyaan gejala .................................... 157 4.4.2.3 Manajemen data kesimpulan penyakit ............................... 159 4.5 Analisis Rekapan Kuisioner ................................................................... 162 4.6 Analisis Sistem ....................................................................................... 165 4.6.1Analisis konkurensi aplikasi ........................................................... 165 4.6.1.1 Ujicoba pendaftaran user secara bersamaan....................... 165 4.6.1.2 Ujicoba multi user dengan data sama................................. 167 4.6.1.3 Ujicoba multi user dengan data berbeda............................. 168 4.6.2 Analisis pertumbuhan data ............................................................ 170 4.6.3 Analisis keamanan(security).......................................................... 180 4.6.4 Analisis kelayakan sistem.............................................................. 180 4.7 Kelebihan dan Kekurangan Sistem.......................................................... 181 4.7.1 Kelebihan sistem .......................................................................... 181 4.7.2 Kekurangan sistem........................................................................ 183 4.8 Komponen Sistem Pakar dalam Sistem Berbasis pengetahuan Untuk Kesehatan Dan Perawatan Gigi Dan Mulut ................................... 184 BAB V PENUTUP ..................................................................................... 200 5.1 Simpulan................................................................................................. 200 5.2 Saran....................................................................................................... 200 DAFTAR PUSTAKA ................................................................................. 202 LAMPIRAN
xiii
DAFTAR GAMBAR Gambar 2.1 Struktur sistem pakar .................................................................
16
Gambar 2.2 Forward chaining.......................................................................
19
Gambar 2.3 Backward chaining ....................................................................
21
Gambar 2.4 Penyelesaian dengan bacward chaining......................................
21
Gambar 2.5 Simulasi pohon ..........................................................................
27
Gambar 2.6 Sariawan....................................................................................
29
Gambar 2.7 Radang Gusi (Gingivitis) ...........................................................
30
Gambar 2.8 Inflamatory Enlargement ...........................................................
30
Gambar 2.9 Diskolorisasi gigi.......................................................................
32
Gambar 2.10 Angular Cheilitis......................................................................
32
Gambar 2.11 Perleche ..................................................................................
33
Gambar 2.12 Bibir kering dan pecah-pecah...................................................
33
Gambar 2.13 Fibroma...................................................................................
34
Gambar 2.14 Mucocele .................................................................................
34
Gambar 2.15 Actinic Chelitis ........................................................................
35
Gambar 2.16 Peutz-Jegher Syndrome............................................................
35
Gambar 2.17 Lidah Putih ..............................................................................
36
Gambar 2.18 Guam.......................................................................................
36
Gambar 2.19 Benign Migratory ....................................................................
36
Gambar 2.20 Black hairy tongue ..................................................................
37
Gambar 2.21 Fissure Tongue ........................................................................
37
Gambar 2.22 Burning Mouth Syndrome ........................................................
38
Gambar 2.23 Crenation.................................................................................
38
Gambar 2.24 Papiloma .................................................................................
38
Gambar 2.25 Karies Gigi ..............................................................................
39
Gambar 2.26 Enamel Hypoplasia..................................................................
39
Gambar 2.27 Enamel Hypokalsifikasi ...........................................................
40
Gambar 2.28 Amelogenesis imperfecta..........................................................
40
Gambar 2.29 Dentino Genesis Imperfecta ....................................................
40
xiv
Gambar 2.30 Polip Gingiva ..........................................................................
41
Gambar 2.31 Drug Induced Enlargement......................................................
41
Gambar 2.32 Gingivomatosis ........................................................................
42
Gambar 2.33 Angiogranuloma ......................................................................
42
Gambar 2.34 Gingiva Enlargemen ................................................................
43
Gambar 2.35 Nodula .....................................................................................
43
Gambar 2.36 Pulpitis ....................................................................................
43
Gambar 2.37 Abses periodontal ....................................................................
44
Gambar 2.38 Pericoronitis............................................................................
44
Gambar 2.39 Epulis ......................................................................................
45
Gambar 2.40 Konsep kerja PHP....................................................................
51
Gambar 2.41 Notasi kesatuan luar di DFD ....................................................
53
Gambar 2.42 Notasi proses di DFD...............................................................
53
Gambar 2.43 Arus data dari kesatuan luar ke proses......................................
53
Gambar 2.44 Simbol dari simpanan data di DFD ..........................................
54
Gambar 2.45 Entitas .....................................................................................
55
Gambar 2.46 Atribut .....................................................................................
56
Gambar 2.47 Hubungan ................................................................................
56
Gambar 2.48 Hubungan one to one ...............................................................
56
Gambar 2.49 Hubungan one to many ............................................................
57
Gambar 2.50 Hubungan many to many..........................................................
57
Gambar 3.1 Alur analisis pembuatan sistem..................................................
60
Gambar 3.2 Diagram konteks sistem berbasis pengetahuan kesehatan dan perawatan gigi dan mulut.........................................................
65
Gambar 3.3 Diagram berjenjang sistem berbasis pengetahuan kesehatan dan perawatan gigi dan mulut.........................................................
66
Gambar 3.4 DFD level 0 sistem berbasis pengetahuan kesehatan dan perawatan gigi dan mulut ..................................................
67
Gambar 3.5 DFD level 1 untuk proses user/admin ........................................
68
Gambar 3.6 DFD level 1 untuk proses pendaftaran ......................................
68
Gambar 3.7 DFD Level 1 untuk proses manajemen pengetahuan ..................
69
xv
Gambar 3.8 DFD Level 1 untuk proses perawatan ........................................
69
Gambar 3.9 DFD level 1 untuk proses identifiksai penyakit ..........................
70
Gambar 3.10 DFD level 1 untuk proses pencarian data .................................
70
Gambar 3.11 DFD Level 2 untuk proses manajemen user .............................
71
Gambar 3.12 DFD Level 2 untuk proses manajemen data gejala ...................
71
Gambar 3.13 DFD Level 2 untuk proses manajemen data pertanyaan ...........
72
Gambar 3.14 DFD Level 2 untuk proses manajemen data identifikasi ...........
72
Gambar 3.15 DFD Level 2 untuk proses manajemen data kesimpulan...........
73
Gambar 3.16 DFD level 2 untuk proses manajemen data istilah ....................
73
Gambar 3.17 DFD level 2 untuk proses manajemen data perawatan..............
74
Gambar 3.18 Pemodelan basis pengetahuan dengan pohon ...........................
76
Gambar 3.19 ERD dari sistem berbasis pengetahuan untuk kesehatan dan perawatan gigi dan mulut.........................................................
81
Gambar 3.20 Hubungan antar tabel ...............................................................
82
Gambar 4.1 Hubungan antar tabel dalam basis pengetahuan..........................
98
Gambar 4.2 Flowchart untuk menampilkan semua node dalam pohon .......... 100 Gambar 4.3 Flowchart untuk menampilkan data dari setiap node.................. 102 Gambar 4.4 Contoh tampilan pohon dari gejala umum.................................. 104 Gambar 4.5 Gambaran untuk menampilkan node pada level tertentu............. 104 Gambar 4.6 Flowchart untuk menampilkan node pada level tertentu............. 105 Gambar 4.7 Flowchart untuk menampilkan data node pada level tertentu ..... 107 Gambar 4.8 Option pertanyaan saat identifikasi penyakit .............................. 108 Gambar 4.9 Gambaran untuk mengetahuinode pada level tertentu................. 108 Gambar 4.10 Flowchart untuk mengetahui jumlah node pada level tertentu .. 109 Gambar 4.11 Tampilan saat tidak menemukan kesimpulan ........................... 111 Gambar 4.12 Flowchart untuk mengetahui node kesimpulan yang akan muncul ............................................................................ 112 Gambar 4.13 Flowchart untuk mengetahui node pertanyaan yang akan muncul ............................................................................ 115 Gambar 4.14 Alur proses dalam menghapus node ......................................... 117 Gambar 4.15 Tampilan halaman utama ......................................................... 118
xvi
Gambar 4.16 Menu utama pada sistem.......................................................... 119 Gambar 4.17 Side bar info ‘Top 10 Penyakit’................................................ 120 Gambar 4.18 Side bar info ‘Peringkat Gejala’ ............................................... 121 Gambar 4.19 Side bar info ‘Peringkat Perawatan’ ......................................... 122 Gambar 4.20 Fasilitas searching ................................................................... 122 Gambar 4.21 Tampilan halaman penyakit ..................................................... 123 Gambar 4.22 Tampilan halaman informasi perawatan ................................... 124 Gambar 4.23 Tampilan halaman daftar istilah ............................................... 124 Gambar 4.24 Form login admin .................................................................... 125 Gambar 4.25 Menu untuk administrator ....................................................... 126 Gambar 4.26 Menu kategori gejala penyakit ................................................. 126 Gambar 4.27 Menu gejala umum .................................................................. 127 Gambar 4.28 Menu tree ................................................................................ 127 Gambar 4.29 Menu managepertanyaan ......................................................... 127 Gambar 4.30 Menu manage perawatan ......................................................... 128 Gambar 4.31 Menu manage penyakit............................................................ 128 Gambar 4.32 Menu daftar istilah................................................................... 129 Gambar 4.33 Menu user admin ..................................................................... 129 Gambar 4.34 Menu user public ..................................................................... 130 Gambar 4.35 Menu report login diagnosa ..................................................... 130 Gambar 4.36 Halaman registrasi user............................................................ 131 Gambar 4.37 Halaman login user.................................................................. 132 Gambar 4.38 Halaman diagnosa.................................................................... 132 Gambar 4.39 Tampilan data history .............................................................. 133 Gambar 4.40 Tampilan kesimpulan sementara .............................................. 134 Gambar 4.41 Tampilan kesimpulan lengkap.................................................. 135 Gambar 4.42 Flowchart pencarian pertanyaan gejala pada pencarian khusus
136
Gambar 4.43 Pencarian pertanyaan gejala pada pencarian khusus ................. 137 Gambar 4.44 Pemilihan kemungkinan pertanyaan pada suatu gejala penyakit 137 Gambar 4.45 Tree pertanyaan pada suatu gejala penyakit .......................................
xvii
138
Gambar 4.46 Pemilihan kemungkinan penyakit pada suatu gejala umum yang dipilih user. ........................................................................................
139
Gambar 4.47 Tree pertanyaan pada suatu gejala penyakit .......................................
140
Gambar 4.48 interface pertanyaan pada suatu gejala penyakit.................................
141
Gambar 4.49 Tree pertanyaan pada suatu gejala penyakit.........................................
142
Gambar 4.50 Interface pertanyaan pada suatu gejala penyakit setelah dijawab tidak mengerti ..............................................................................................
142
Gambar 4.51 Tampilan biodata user.............................................................. 142 Gambar 4.52 Ilustrasi penyisipan aturan pada pohon..................................... 144 Gambar 4.53 Alur dalam penyisipan aturan pada pohon................................ 145 Gambar 4.54 Perubahan pada database saat penyisipan aturan ...................... 145 Gambar 4.55 Implementasi penyisipan aturan pada pohon ............................ 146 Gambar 4.56 Ilustrasi penambahan aturan pada akhir pohon ......................... 147 Gambar 4.57 Alur dalam penambahan aturan pada akhir pohon .................... 148 Gambar 4.58 Perubahan pada database saat penambahan aturan pada akhir pohon ...................................................................................... 148 Gambar 4.59 Implementasi penambahan aturan pada akhir pohon................. 149 Gambar 4.60 Ilustrasi penambahan aturan dari pohon yang sudah ada........... 150 Gambar 4.61 Alur dalam penambahan aturan dari pohon yang sudah ada...... 151 Gambar 4.62 Perubahan pada database saat penambahan aturan dari pohon yang sudah ada.............................................................. 151 Gambar 4.63 Implementasi penambahan aturan dari pohon yang sudah ada pada sistem........................................................................ 152 Gambar 4.64 Alur dalam penambahan aturan dari pohon yang sudah ada metode copy ...................................................................... 153 Gambar 4.65 Perubahan pada database saat penambahan aturan dari pohon yang sudah ada metode copy.................................................... 154 Gambar 4.66 Implementasi penambahan aturan dari pohon yang sudah ada metode copy ............................................................................ 154 Gambar 4.67 Alur dalam penambahan aturan dari sebagian pohon yang sudah ada ....................................................................... 155
xviii
Gambar 4.68 Perubahan pada database saat penambahan aturan sebagian dari pohon yang sudah ada metode copy .................................. 156 Gambar 4.69 Implementasi penambahan aturan sebagian dari pohon yang sudah ada metode copy ............................................................ 156 Gambar 4.70 Menambahkan pertanyaan gejala pada halaman manage pertanyaan ............................................................................... 157 Gambar 4.71 Menambahkan pertanyaan gejala pada node yang kosong ........ 158 Gambar 4.72 Menambahkan pertanyaan gejala baru...................................... 158 Gambar 4.73 Pertanyaan yang baru pada pohon ............................................ 159 Gambar 4.74 Managepertanyaan pada pohon................................................ 159 Gambar 4.75 Menambahkan penyakit pada halaman manage kesimpulan ..... 160 Gambar 4.76 Menambahkan penyakit pada node yang kosong...................... 161 Gambar 4.77 Menambahkan kesimpulan penyakit baru................................. 161 Gambar 4.78 Penyakit yang baru pada pohon................................................ 162 Gambar 4.79 Registrasimultiuser dengan data sama pada user_1 .................. 166 Gambar 4.80 Registrasimultiuser dengan data sama pada user_2 .................. 166 Gambar 4.81 Database user.......................................................................... 167 Gambar 4.82 Diagnosa konsultasi multiuser dengan data sama pada user_1.. 168 Gambar 4.83 Diagnosa konsultasi multiuser data sama pada user_2.............. 168 Gambar 4.84 Diagnosa Konsultasi MultiUser dengan Data Berbeda pada User_1 ............................................................................ 170 Gambar 4.85 Diagnosa konsultasi multiuser dengan data berbeda pada localhost(data yang diberikan sama dengan data user_2) ......... 170 Gambar 4.86 Tampilan laporan diagnosis ..................................................... 182 Gambar 4.87 Tampilan catatan login diagnosa user ...................................... 182 Gambar 4.88 Struktur sistem pakar ............................................................... 184 Gambar 4.89 Manage pengetahuan pengembangan sistem pakar................... 185 Gambar 4.90 Lingkungan konsultasi user ..................................................... 185 Gambar 4.91 Menu kategori gejala penyakit................................................. 186 Gambar 4.92 Menu kategori kesimpulan penyakit......................................... 186 Gambar 4.93 Pengetahuan dengan alur tree forward chaining....................... 188
xix
Gambar 4.94 Antarmuka pengguna berupa web ........................................... 190 Gambar 4.95 Menu tree ............................................................................... 191 Gambar 4.96 Menu manage pertanyaan ........................................................ 192 Gambar 4.97 Menu manage perawatan ........................................................ 192 Gambar 4.98 Menu manage penyakit ........................................................... 193 Gambar 4.99 Menu daftar istilah .................................................................. 193 Gambar 4.100 Antarmuka untuk hasil kesimpulan dan kesimpulan sementara 194 Gambar 4.101 Antarmuka simpulan lengkap ................................................ 195 Gambar 4.102 Antarmuka diagnosa lengkap ................................................ 196 Gambar 4.103 Pengetahuan dengan alur tree berdasarkan pilihan user ......... 197 Gambar 4.104 Diagnosa konsultasi multiuser dengan data sama pada user.... 198 Gambar 4.105 Contoh penambahan pertanyaan pada kesimpulan.................. 199
xx
DAFTAR TABEL Tabel 2.1 Contoh Sistem Pakar yang Terkenal ..............................................
7
Tabel 2.2 Perbandingan Rekursif dengan Iteratif...........................................
28
Tabel 2.3 Tipe data Numerik dalam MySQL..................................................
50
Tabel 2.4 Tipe data String dalam MySQL......................................................
50
Tabel 2.5 Tipe data Waktu dalam MySQL .....................................................
50
Tabel 3.2 Struktur Data Tabel tb_penyakit ....................................................
83
Tabel 3.3 Contoh Data pada Tabel tb_penyakit .............................................
83
Tabel 3.4 Struktur Data Tabel tb_gejala .......................................................
83
Tabel 3.5 Contoh Data pada Tabel tb_gejala. ................................................
84
Tabel 3.6 Struktur Data Tabel tb_diagnosa....................................................
84
Tabel 3.7 Contoh Data pada Tabel tb_diagnosa.............................................
84
Tabel 3.8 Struktur Data Tabel tb_tanya .........................................................
84
Tabel 3.9 Contoh Data pada Tabel tb_tanya ..................................................
85
Tabel 3.10 Struktur Data Tabel tb_kesimpulan..............................................
85
Tabel 3.11 Contoh Data pada Tabel tb_kesimpulan.......................................
85
Tabel 3.12 Struktur Data Tabel tb_klp_ solusi...............................................
86
Tabel 3.13 Contoh Data pada Tabel tb_klp_solusi.........................................
86
Tabel 3.14 Struktur Data Tabel tb_tindakan ..................................................
86
Tabel 3.15 Contoh Data pada Tabel tb_tindakan ...........................................
86
Tabel 3.16 Struktur Data Tabel tb_perawatan................................................
87
Tabel 3.17 Contoh Data pada Tabel tb_perawatan.........................................
87
Tabel 3.18 Struktur Data Tabel tb_langkah ...................................................
87
Tabel 3.19 Contoh Data pada Tabel tb_langkah ............................................
87
Tabel 3.20 Struktur Data Tabel tb_det_per....................................................
88
Tabel 3.21 Contoh Data pada Tabel tb_det_per.............................................
88
Tabel 3.22 Struktur Data Tabel tb_user .........................................................
88
Tabel 3.23 Contoh Data pada Tabel tb_user ..................................................
89
Tabel 3.24 Struktur Data Tabel tb_fakta_user ...............................................
89
xxi
Tabel 3.25 Contoh Data pada Tabel tb_fakta_user ........................................
89
Tabel 3.26 Struktur Data Tabel tb_record......................................................
90
Tabel 3.27 Contoh Data pada Tabel tb_record..............................................
90
Tabel 3.28 Struktur Data Tabel tb_istilah ......................................................
90
Tabel 3.29 Contoh Data pada Tabel tb_istilah ...............................................
90
Tabel 3.30 Struktur Data Tabel tb_pasien......................................................
91
Tabel 3.31 Contoh Data pada Tabel tb_pasien...............................................
91
Tabel 3.32 Struktur Data Tabel tb_darah.......................................................
91
Tabel 3.33 Contoh Data pada Tabel tb_darah................................................
91
Tabel 3.34 Struktur Data Tabel tb_kelamin ...................................................
92
Tabel 3.35 Contoh Data pada Tabel tb_kelamin ............................................
92
Tabel 3.36 Struktur Data Tabel tb_top_problem............................................
92
Tabel 3.37 Contoh Data pada Tabel tb_top_problem.....................................
92
Tabel 3.38 Struktur Data Tabel tb_top_perawatan.........................................
93
Tabel 3.39 Contoh Data pada Tabel tb_top_perawatan..................................
95
Tabel 3.40 Jadwal Kegiatan Penelitian..........................................................
95
Tabel 4.1 Rekapan Kusioner ......................................................................... 163 Tabel 4.2 Rekapan Kecocokan...................................................................... 165 Tabel 4.3 Perhitungan Memori Tabel tb_penyakit ......................................... 171 Tabel 4.4Perhitungan Memori Tabel tb_gejala ............................................. 171 Tabel 4.5 Perhitungan Memori Tabel tb_diagnosa ........................................ 172 Tabel 4.6 Perhitungan Memori Tabel tb_tanya.............................................. 172 Tabel 4.7 Perhitungan Memori Tabel tb_kesimpulan .................................... 173 Tabel 4.8 Perhitungan Memori Tabel tb_klp_solusi ...................................... 173 Tabel 4.9 Perhitungan Memori Tabel tb_tindakan......................................... 173 Tabel 4.10 Perhitungan Memori Tabel tb_perawatan .................................... 174 Tabel 4.11 Perhitungan Memori Tabel tb_langkah ........................................ 174 Tabel 4.12 Perhitungan Memori Tabel tb_det_per......................................... 174 Tabel 4.13 Perhitungan Memori Tabel tb_user.............................................. 175 Tabel 4.14 Perhitungan Memori Tabel tb_fakta_user .................................... 175 Tabel 4.15 Perhitungan Memori Tabel tb_record .......................................... 176
xxii
Tabel 4.16 Perhitungan Memori Tabel tb_istilah........................................... 176 Tabel 4.17 Perhitungan Memori Tabel tb_pasien .......................................... 176 Tabel 4.18 Perhitungan Memori Tabel tb_darah............................................ 177 Tabel 4.19 Perhitungan Memori Tabel tb_kelamin........................................ 177 Tabel 4.20 Perhitungan Memori Tabel tb_top_problem................................. 177 Tabel 4.21 Perhitungan Memori Tabel tb_top_perawatan.............................. 178 Tabel 4.22 Perhitungan Memori Total Seluruh Tabel Master ........................ 178 Tabel 4.23 Perhitungan Memory Total Seluruh Tabel Transaksi ................... 178
xxiii
DAFTAR KODE PROGRAM Kode Program 2.1Script PHP di antara tagHTML.........................................
52
Kode Program 2.2Program murni PHP ........................................................
52
Kode Program 4.1 Fungsi rekursif untuk menampilkan semua node pada pohon............................................................................... 101 Kode Program 4.2 Fungsi untuk menampilkan data dari setiap node ............. 103 Kode Program 4.3 Fungsi rekursif untuk menampilkan node pada level tertentu ...................................................................... 106 Kode Program 4.4 Fungsi untuk menampilkan data node pada level tertentu. 107 Kode Program 4.5 Fungsi untuk mengetahui jumlah node pada level tertentu 110 Kode Program 4.6 Fungsi untuk mengetahui node kesimpulan yang akan muncul................................................................... 113 Kode Program 4.7 Fungsi untuk menampilkan node kesimpulan................... 114 Kode Program 4.8 Fungsi untuk mengetahui node pertanyaan yang akan muncul ................................................................................................. 116 Kode Program 4.9 Fungsi untuk menghapus node......................................... 117
xxiv
