cbr - Universitas Udayana Repository
advertisement
PERANCANGAN DAN IMPLEMENTASI METODE CASED BASED REASONING (CBR) UNTUK MENENTUKAN PRAKIRAAN TOTAL BIAYA PASIEN KOMPETENSI REKAYASA PERANGKAT LUNAK SKRIPSI IDA BAGUS NYOMAN WIJANA MANUABA 1108605032 PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2015 SURAT PERNYATAAN KEASLIAN KARYA ILMIAH Yang bertanda tangan di bawah ini menyatakan bahwa naskah Skripsi dengan judul: Perancangan dan Implementasi Metode Case Based Reasoning untuk Menentukan Prakiraan Total Biaya Pasien. Nama : Ida Bagus Nyoman Wijana Manuaba NIM : 1108605032 Program Studi : Teknik Informatika E-mail : [email protected] Nomor telp/HP : 085738399086 Alamat : Jln. Sultan Agung Amlapura, Karangasem, Bali. Belum pernah dipublikasikan dalam dokumen skripsi, jurnal nasional maupun internasional atau dalam prosiding manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosiding manapun. Apabila dikemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Menteri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangan Plagiat di Perguruan Tinggi. Demikian Surat Pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan. Denpasar,11 Agustus 2015 Yang membuat pernyataan, (Ida Bagus Nyoman Wijana Manuaba) ii LEMBAR PENGESAHAN TUGAS AKHIR Judul : Perancangan dan Implementasi Metode Case Based Reasoning untuk Menentukan Prakiraan Total Biaya Pasien Kompetensi : Rekayasa Perangkat Lunak Nama : Ida Bagus Nyoman Wijana Manuaba NIM : 1108605032 Pembimbing I : Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. Pembimbing II : I GedeSanti Astawa, S.T, M.Cs. Disetujui oleh: Pembimbing I Penguji I Ida Bagus Gede Dwidasmara,S.Kom.,M.Cs. NIP. 198503152010121007 Dra. Luh Gede Astuti, M.Kom. NIP. 196401141994022001 Pembimbing II Penguji II I Gede Santi Astawa, S.T., M.Cs. NIP. 198012062006041003 Ida Bagus Made Mahendra, S.Si, M.Kom. NIP. 198006212008121002 Penguji III I Dewa Made Bayu Atmaja Darmawan, S.Kom, M.Cs. NIP. 198901272012121001 Mengetahui, Jurusan Ilmu Komputer FMIPA UNUD Ketua, Drs. I Wayan Santiyasa, M.Si NIP. 196704141992031002 iii Judul : Perancangan dan Implementasi Metode Case Based Reasoning untuk Menentukan Prakiraan Total Biaya Pasien Kompetensi : Rekayasa Perangkat Lunak Nama : Ida Bagus Nyoman Wijana Manuaba NIM : 1108605032 Pembimbing I : Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. Pembimbing II : I GedeSanti Astawa, S.T, M.Cs. ABSTRAK Informasi prakiraan total biaya rawat inap merupakan hal yang sangat penting untuk keluarga pasien yang akan menjalani rawat inap. Adapun faktor-faktor yang mempengaruhi biaya rawat inap adalah kelas kamar dan layanan medis yang didapat.Setiap kelas kamar memiliki harga yang berbeda untuk pelayanan medis yang diberikan kepada pasien, sehingga biaya rawat inap untuk tiap kelas akan berbeda. Untuk setiap diagnosa penyakit, memiliki pelayanan dan penanganan yang berbeda.Tidak ada ketentuan yang pasti terhadap pelayanan dan penanganan yang didapat pasien terhadap dianosanya tersebut. Oleh sebab itu diperlukan suatu sistem yang mampu memberikan keluaran berupa perkiraan total biaya pasien di setiap kelas kamar dengan menganalisa kemiripan data pasien yang sudah ada dengan data pasien baru. Dalam penelitian ini digunakan metode penalaran berbasis kasus dapat menganalisa berdasarkan kemiripan data pasien yang sudah ada dengan data pasien baru dengan menggunakan atribut – atribut yang telah ditentukan. Dalam penelitian ini, telah dihasilkan suatu sistem yang mampu memprakirakan total biaya pasein rawat inap dengan menggunakan metode case based reasoning dan algoritma nearestnighbor dengan sebaran perbedaan biaya memiliki rata-rata 11,24% dengan standard deviasi sebesar 6,02 %. Kata Kunci : case based reasoning, nearestnighbor, perkiraan biaya. iv Title : Design and Implementation of Case Method Based Reasoning for Determining Total Cost Patients Forecast Name : Ida Bagus Nyoman Wijana Manuaba Student Number : 1108605032 Main Supervisor : Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. Co- Supervisor : I Gede Santi Astawa, S.T., M.Cs. ABSTRACT Information estimates the total cost of hospitalization is very important for the families of patients who will undergo hospitalization. The factors that affect the cost of hospitalization is a class room and medical services were obtained. Each class room has different prices for medical services provided to patients, so that the cost of hospitalization for each class will be different. For each disease diagnosis, having different service and handling. No provision is certain to services and treatment of patients gained against the dianosanya. Therefore, we need a system that is able to provide the output of the estimated total cost of the patients in each class room by analyzing the similarity of patient data that already exists with the new patient data. This study used a case-based reasoning method can analyze patient data based on similarities existing with the new patient data by using attributes - attributes that have been determined.In this study, has produced a system that is able to estimate the total cost of hospitalization pasein using case based reasoning methods and algorithms nearestnighbor with the average yield ratio of the estimated total cost of the system with the distribution of the cost difference has an average of 11.24% with a standard deviation of 6.02%. Keywords : case based reasoning, nearestnighbor, cost estimates. v KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa, Ida Sang Hyang Widhi Wasa, karena berkat rahmat-Nya penulisan proposal Tugas Akhir ini dapat terselesaikan.Proposal penelitian dengan judul “Perancangan dan Implementasi Metode Case Based Reasoning(CBR) untuk Menentukan Prakiraan Total Biaya Pasien” ini disusun sebagai rangkaian kegiatan pelaksanaan Tugas Akhir di Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana dan dengan harapan dapat menjadi pedoman dalam pelaksanaan penelitian yang diusulkan. Sehubungan dengan telah terselesaikannya Tugas Akhir ini, maka diucapkan terima kasih dan penghargaan kepada berbagai pihak yang telah membantu penulis, antara lain: 1. Bapak Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. sebagai pembimbing I yang telah banyak membantu menyempurnakan Tugas Akhir ini. 2. Bapak I Gede Santi Astawa, S.T.,M.Cs. sebagaipembimbing II yang telah bersedia mengkritisi, memeriksa dan menyempurnakan Tugas Akhir ini. 3. Bapak-bapak dan ibu-ibu dosen di Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang turut serta dalam memberikan saran dan masukan dalam penyempurnaan Tugas Akhir ini. 4. Rekan-rekan mahasiswa di Jurusan Ilmu Komputer yang telah memberikan dukungan moral dan semangat dalam penyelesaian Tugas Akhir ini. Penulis menyadari bahwa penulisan Tugas Akhir ini masih jauh dari kesempurnaan, untuk itu sangat diharapkan kritik maupun saran yang bersifat membangun, demi penyempurnaan penelitian ini. Bukit Jimbaran, Juli 2015 Penulis vi DAFTAR ISI SURAT PERNYATAAN KEASLIAN KARYA ILMIAH .................................... ii LEMBAR PENGESAHAN TUGAS AKHIR ....................................................... iii ABSTRAK ............................................................................................................. iv ABSTRACT ............................................................................................................ v KATA PENGANTAR ........................................................................................... vi DAFTAR ISI ......................................................................................................... vii DAFTAR TABEL ................................................................................................... x DAFTAR GAMBAR ............................................................................................. xi BAB I PENDAHULUAN ...................................... Error! Bookmark not defined. 1.1 Latar Belakang ........................................... Error! Bookmark not defined. 1.2 Rumusan Masalah ...................................... Error! Bookmark not defined. 1.3 Tujuan Penelitian........................................ Error! Bookmark not defined. 1.4 Batasan Masalah ......................................... Error! Bookmark not defined. 1.5 Manfaat Penelitian...................................... Error! Bookmark not defined. 1.6 Metodelogi Penelitian ................................ Error! Bookmark not defined. 1.6.1 Desain Penelitian ................................. Error! Bookmark not defined. 1.6.2 Pengumpulan Data .............................. Error! Bookmark not defined. 1.6.3 Pengolahan Data Awal ........................ Error! Bookmark not defined. 1.6.4 Metode yang Digunakan ..................... Error! Bookmark not defined. 1.6.5 Eksperimen dan Pengujian .................. Error! Bookmark not defined. 1.6.6 Evaluasi dan Validasi Hasil................. Error! Bookmark not defined. BAB II TINJAUAN PUSTAKA............................ Error! Bookmark not defined. 2.1 Sistem Pendukung Keputusan ...................... Error! Bookmark not defined. 2.2 Karakteristik dan Nilai Guna Sistem Pendukung Keputusan .............. Error! Bookmark not defined. 2.3 Case Based Reasoning (CBR) ...................... Error! Bookmark not defined. 2.4 Nearest Neighbor ......................................... Error! Bookmark not defined. 2.5 System Development Life Cycle (SDLC).... Error! Bookmark not defined. 2.6 Metode Pengembangan Waterfall ................ Error! Bookmark not defined. vii 2.7 Normalisasi .................................................. Error! Bookmark not defined. 2.7.1 Definisi Normalisasi ............................. Error! Bookmark not defined. 2.7.2 Bentuk – Bentuk Normalisasi ............... Error! Bookmark not defined. 2.7 Tinjauan Studi .............................................. Error! Bookmark not defined. BAB III ANALISIS DAN PERANCANGAN ...... Error! Bookmark not defined. 3.1 Definisi Kebutuhan .................................... Error! Bookmark not defined. 3.1.1 Kebutuhan Fungsional......................... Error! Bookmark not defined. 3.1.2 Kebutuhan Non-Fungsional ................ Error! Bookmark not defined. 3.2 Desain Sistem ............................................. Error! Bookmark not defined. 3.3 DFD Sistem ................................................ Error! Bookmark not defined. 3.3.1 Context Diagram ................................. Error! Bookmark not defined. 3.3.2 DFD Level 0 ........................................ Error! Bookmark not defined. 3.3.3 DFD Level 1 Sub Proses Perkiraan Total Biaya Pasien ............. Error! Bookmark not defined. 3.3.4 DFD Level 1 Sub Proses ManageData Basis Pengetahuan ........ Error! Bookmark not defined. 3.3.5 DFD Level 1 Sub Proses Manage Data Bobot Parameter .......... Error! Bookmark not defined. 3.3.6 DFD Level 1 Sub Proses Manage Data Bobot Diagnosa Tambahan Error! Bookmark not defined. 3.4 Data Dictionary .......................................... Error! Bookmark not defined. 3.4.1 Data Dictionary DFD Level 1 Sub Proses Perkiraan Total Biaya Error! Bookmark not defined. 3.4.2 Data Dictionary DFD Level 1 Sub Proses Manage Data Basis Pengetahuan ................................................... Error! Bookmark not defined. 3. 5 Normalisasi Data ......................................... Error! Bookmark not defined. 3.5.1 Bentuk Normal Kesatu (1NF) ............... Error! Bookmark not defined. 3.5.2 Bentuk Normal Kedua (2NF) ................ Error! Bookmark not defined. 3.5.3 Normalisasi Tahap Ketiga (NF3) .......... Error! Bookmark not defined. 3.6 ER-Diagram ............................................... Error! Bookmark not defined. viii 3.7 Diagram Alir Poses Perkiraan Total Biaya Rawat Inap Pasien ......... Error! Bookmark not defined. 3.8 Perancangan Antarmuka ............................ Error! Bookmark not defined. BAB IV HASIL DAN PEMBAHASAN ............... Error! Bookmark not defined. 4.1 Lingkungan Perancangan dan Implementasi SistemError! Bookmark not defined. 4.2 Implementasi Database .............................. Error! Bookmark not defined. 4.3 Implementasi Antarmuka ........................... Error! Bookmark not defined. 4.3.1 Antarmuka Modul Manage Bobot ParameterError! Bookmark not defined. 4.3.2 Antarmuka Modul Manage Basis PengetahuanError! Bookmark not defined. 4.3.3 Antarmuka Modul Manage Bobot Diagnosa Tambahan ............. Error! Bookmark not defined. 4.3.4 Antarmuka Modul Perkiraan Total Biaya Rawat Inap ................. Error! Bookmark not defined. 4.4 Implementasi Program ............................... Error! Bookmark not defined. 4.4.1 Implementasi Program Modul Manage Basis Pengetahuan ......... Error! Bookmark not defined. 4.4.2 Implementasi Program Modul Manage Bobot Parameter ............ Error! Bookmark not defined. 4.4.3 Implementasi Program Modul Manage Bobot Diagnosa Tambahan Error! Bookmark not defined. 4.4.4 Implementasi Program Modul Perkiraan Total Biaya Rawat Inap Error! Bookmark not defined. 4.5 Pengujian Perangkat Lunak ........................ Error! Bookmark not defined. 4.5.1 Black Box Testing ............................... Error! Bookmark not defined. 4.5.2 White Box Testing .............................. Error! Bookmark not defined. 4.5.3 Pengujian Sistem ................................... Error! Bookmark not defined. BAB V KESIMPULAN DAN SARAN ................. Error! Bookmark not defined. 5.1. Kesimpulan................................................. Error! Bookmark not defined. ix 5.2. Saran ........................................................... Error! Bookmark not defined. DAFTAR PUSTAKA ............................................ Error! Bookmark not defined. x DAFTAR TABEL Tabel 1.1 Definisi Bobot Atribut ........................... Error! Bookmark not defined. Tabel 1.2 Tabel Kasus ............................................ Error! Bookmark not defined. Tabel 1.3 Tarif Pelayanan Medis Per-Kelas KamarError! Bookmark not defined. Tabel 2.1 Tabel Kasus ............................................ Error! Bookmark not defined. Tabel 2.2 Definisi Bobot Atribut ........................... Error! Bookmark not defined. Tabel 2.3 Kedekatan Atribut Jenis Kelamin .......... Error! Bookmark not defined. Tabel 2.4 Kedekatan Nilai Atribut Pendidikan ...... Error! Bookmark not defined. Tabel 2.5 Kedekatan Nilai Atribut Agama ............ Error! Bookmark not defined. Tabel 2.6 Tabel Unnormal ..................................... Error! Bookmark not defined. Tabel 2.7 Tabel 1NF .............................................. Error! Bookmark not defined. Tabel 2.8 Project .................................................... Error! Bookmark not defined. Tabel 2.9 Charge .................................................... Error! Bookmark not defined. Tabel 2.10 Employee ............................................. Error! Bookmark not defined. Tabel 2.11 Job ........................................................ Error! Bookmark not defined. Tabel 2.12 Employee ............................................. Error! Bookmark not defined. Tabel 3.1 Kebutuhan Fungsional ........................... Error! Bookmark not defined. Tabel 3.2 Tabel – Tabel yang Terbentuk ............... Error! Bookmark not defined. Tabel 4.1 Pengujian Black Box Modul Manage Basis Pengetahuan ............. Error! Bookmark not defined. Tabel 4.2 Pengujian Black Box Modul Manage Bobot Parameter................. Error! Bookmark not defined. Tabel 4.3 Pengujian Black Box Modul Manage Bobot Diagnosa.................. Error! Bookmark not defined. Tabel 4.4 Pengujian Black Box Modul Perkiraan Total BiayaError! Bookmark not defined. Tabel 4.5 Flowgraph Sistem .................................. Error! Bookmark not defined. Tabel 4.6 Kasus Uji ................................................ Error! Bookmark not defined. Tabel 4.7 Pengujian Hasil ...................................... Error! Bookmark not defined. xi xii DAFTAR GAMBAR Gambar 2.1 Tahapan Proses dalam Case Based ReasoningError! Bookmark not defined. Gambar 2.2 Ilustrasi Kedekatan Kasus .................. Error! Bookmark not defined. Gambar 2.3 Model Waterfal (Sommerville,2011) .. Error! Bookmark not defined. Gambar 2. 4 Diagram Functional Dependency...... Error! Bookmark not defined. Gambar 2. 5 Digram 2NF ...................................... Error! Bookmark not defined. Gambar 2. 6 Diagram 3NF ..................................... Error! Bookmark not defined. Gambar 3.1 Context Diagram ................................ Error! Bookmark not defined. Gambar 3.2 DFD Level 0 ....................................... Error! Bookmark not defined. Gambar 3.3 DFD Level 1 Sub Proses Perkiraan Total Biaya Pasien............. Error! Bookmark not defined. Gambar 3.4 DFD Level 1 Sub Proses Manage Data Basis Pengetahuan ...... Error! Bookmark not defined. Gambar 3.5 DFD Level 1 Subproses Manage Data Bobot Parameter ........... Error! Bookmark not defined. Gambar 3. 6 DFD Level 1 Subproses Manage Data Bobot Diagnosa Tambahan ................................................................................ Error! Bookmark not defined. Gambar 3. 9 ER-Diagram Sistem Perkiraan Total BiayaError! Bookmark not defined. Gambar 3. 10 Diagram Alir Proses Perkiraan Biaya Pasien Rawat Inap....... Error! Bookmark not defined. Gambar 3. 11 Antarmuka Manage Basis PengetahuanError! Bookmark not defined. Gambar 3. 12 Antarmuka Awal Perkiraan Total Biaya Rawat Inap ............. Error! Bookmark not defined. Gambar 3. 13 Perkiraan Total Biaya Rawat Inap . Error! Bookmark not defined. Gambar 3. 14 Pesan Peringatan pada Antarmuka Perkiraan Total Biaya Pasien ................................................................................ Error! Bookmark not defined. Gambar 3. 15 Antarmuka Manage Bobot Diagnosa TambahanError! Bookmark not defined. xiii Gambar 4.1Skema Database pada Sistem .............. Error! Bookmark not defined. Gambar 4.2 Tabel z_basis_pengetahuan ................ Error! Bookmark not defined. Gambar 4.3 Tabel z_basis_pengetahuan_detail ..... Error! Bookmark not defined. Gambar 4.4 Tabel z_parameter_bobot ................... Error! Bookmark not defined. Gambar 4.5 Tabel z_rawatinap .............................. Error! Bookmark not defined. Gambar 4.6 Tabel z_rawatinap_biayaadministrasi Error! Bookmark not defined. Gambar 4.7 Tabel z_rawatinap_laboratorium........ Error! Bookmark not defined. Gambar 4. 8 Tabel z_rawatinap_laboratorium_detailError! Bookmark not defined. Gambar 4.9 Tabel z_rawatinap_radiologi .............. Error! Bookmark not defined. Gambar 4. 10 Tabel z_rawatinap_radiologi_detail Error! Bookmark not defined. Gambar 4.11 Tabel z_rawatinap_obatalkes ........... Error! Bookmark not defined. Gambar 4. 12 Tabel z_rawatinap_obatalkes_detailError! Bookmark not defined. Gambar 4.13 Tabel z_rawatinap_resep .................. Error! Bookmark not defined. Gambar 4. 14 Tabel z_rawatinap_resep_detail ...... Error! Bookmark not defined. Gambar 4.15 Tabel z_rawatinap_peralatan_medis Error! Bookmark not defined. Gambar 4.16 Tabel z_rawatinap_tindakan ............ Error! Bookmark not defined. Gambar 4.17 Tabel z_rawatinap_visite_dokter ..... Error! Bookmark not defined. Gambar 4.18 Tabel z_rawatinap_biaya_lain.......... Error! Bookmark not defined. Gambar 4.19 Tabel z_bobot_diagnosa .................. Error! Bookmark not defined. Gambar 4.20 Tabel z_bobot_diagnosa_detail ........ Error! Bookmark not defined. Gambar 4.21 Antarmuka Manage Bobot Paramter Error! Bookmark not defined. Gambar 4.22 Antarmuka Form Tambah Data ....... Error! Bookmark not defined. Gambar 4.23 Antarmuka Form Edit Data .............. Error! Bookmark not defined. Gambar 4.24 Antarmuka Notifikasi Penghapusan DataError! Bookmark not defined. Gambar 4.25 Antarmuka Manage Basis PengetahuanError! Bookmark not defined. Gambar 4.26 Antarmuka form Tambah Data Basis Pengetahuan ................. Error! Bookmark not defined. xiv Gambar 4.27 Antarmuka Form Tambah Data Basis Pengetahuan ................ Error! Bookmark not defined. Gambar 4.28 Antarmuka Pencarian Data Pasien Rawat InapError! Bookmark not defined. Gambar 4.29 Antarmuka Manage Bobot Diagnosa TambahanError! Bookmark not defined. Gambar 4.30 Antarmuka Form Tambah Data ...... Error! Bookmark not defined. Gambar 4.31 Antarmuka Form Pembobotan Diagnosa Tambahan ............... Error! Bookmark not defined. Gambar 4.32 Antarmuka Awal Perkiraan Total Biaya Rawat Inap ............... Error! Bookmark not defined. Gambar 4.33 Antarmuka Perkiraan Total Biaya Rawat InapError! Bookmark not defined. Gambar 4.34 Antarmuka Notifikasi Data Tidak DitampilkanError! Bookmark not defined. Gambar 4. 35 Antarmuka Tab Kedekatan Perkiraan Total Biaya ................. Error! Bookmark not defined. Gambar 4.36 Penulisan Fungsi Kode Program ...... Error! Bookmark not defined. Gambar 4.37 Penggalan Kode Menampilkan Data Basis Pegetahuan ........... Error! Bookmark not defined. Gambar 4.38 Penggalan Kode Menampilkan Data Bobot Parameter ............ Error! Bookmark not defined. Gambar 4.39 Pengalan Kode Tambah Data Bobot ParameterError! Bookmark not defined. Gambar 4.40 Pengglan Kode Program Manage Bobot Diagnosa .................. Error! Bookmark not defined. Gambar 4.41 Kode Program Fungsi Proses CBR .. Error! Bookmark not defined. Gambar 4. 42 Kasus Baru Tersimpan di basis pengetahuanError! Bookmark not defined. xv