ASSOCIATION RULE UNTUK MENENTUKAN POLA PASIEN RAWAT INAP MENGGUNAKAN ALGORITMA FP- GROWTH (STUDI KASUS RSUD SUKOHARJO)

Transkripsi

1 ASSOCIATION RULE UNTUK MENENTUKAN POLA PASIEN RAWAT INAP MENGGUNAKAN ALGORITMA FP- GROWTH (STUDI KASUS RSUD SUKOHARJO) SKRIPSI Diajukan untuk memenuhi sebagian persyaratan mendapatkan gelar Strata Satu Jurusan Informatika Disusun Oleh: MAHMUD EFENDI NIM. M PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2017

2 SKRIPSI ASSOCIATION RULE UNTUK MENENTUKAN POLA PASIEN RAWAT INAP MENGGUNAKAN ALGORITMA FP- GROWTH (STUDI KASUS: RSUD SUKOHARJO) Disusun Oleh: MAHMUD EFENDI NIM. M Skripsi ini telah disetujui untuk dipertahankan dihadapan dewan penguji pada tanggal: 20 Maret 2017 Pembimbing I Pembimbing II Rini Anggrainingsih S.T.,M.T. Denis Eka Cahyani S.Kom., M.Kom NIP NIP ii

3 SKRIPSI ASSOCIATION RULE UNTUK MENENTUKAN POLA PASIEN RAWAT INAP MENGGUNAKAN ALGORITMA FP- GROWTH (STUDI KASUS: RSUD SUKOHARJO) Disusun Oleh: MAHMUD EFENDI NIM. M telah dipertahankan di hadapan Dewan Penguji pada tanggal: 18 April 2017 Susunan Dewan Penguji 1. Rini Anggrainingsih S.T.,M.T. (Ketua) ( ) NIP Denis Eka Cahyani S.Kom.,M.Kom (Sekretaris) ( ) NIP Dr. Wiranto M.Kom.,M.Cs (Anggota) ( ) NIP Sari Widya Sihwi S.Kom., M.T.I. (Anggota) ( ) NIP Disahkan Oleh Kepala Program Studi Informatika Drs. Bambang Harjito, M.App.Sc., Ph.D. NIP iii

4 MOTTO Niat tidak akan menyelesaikan masalah, Mulailah bertindak karena memulai lebih sulit dari menyelesaikan -Mahmud Efendi- iv

5 PERSEMBAHAN Kupersembahkan karya ini kepada: Keluargaku, untuk segala doa, kasih sayang, nasehat, dan dukungan yang menjadi jembatan perjalanan hidupku. Ibu Rini Anggrainingsih S.T.,M.T. dan Denis Eka Cahyani S.Kom.,M.Kom atas ketersediaannya dalam membimbing pembuatan karya ini. Teman teman angkatan 2012 S1 Informatika Universitas Sebelas Maret. v

6 ASSOCIATION RULE UNTUK MENENTUKAN POLA PASIEN RAWAT INAP MENGGUNAKAN ALGORITMA FP-GROWTH (STUDI KASUS: RSUD SUKOHARJO) MAHMUD EFENDI Program Studi Informatika. Fakultas MIPA. Universitas Sebelas Maret ABSTRAK Rumah sakit setiap harinya mengumpulkan sejumlah besar data dengan berbagai atribut. Sejumlah besar data dengan berbagai atribut akan memiliki pola yang menarik. Dengan mengetahui polanya, ini dapat memberikan informasi tentang pola pasien rawat inap. Pola data dapat ditemukan dengan menggunakan teknik data mining. Association Rule merupakan salah satu teknik yang dapat digunakan untuk mencari pola data dalam data mining. Salah satu algoritma yang dapat digunakan untuk memecahkan masalah aturan asosiasi adalah FP-Growth. Penelitian ini difokuskan pada implementasi algoritma FP-Growth untuk menemukan pola Assocation antara atribut data rekam medis rawat inap. FP-Growth digunakan karena memiliki kinerja yang lebih baik dibanding apriori. Hasil dari penelitian ini berupa pola hubungan antar atribut data pasien rawat inap yang meliputi jenis kelamin, kelompok umur, pekerjaan, durasi dirawat di rumah sakit, kelas, dan diagnosa utama. Penelitian ini menghasilkan beberapa pola asosiasi pasien rawat inap. Pola asosiasi yang ditemukan ini memberikan informasi yang beraneka ragam mengenai pola pasien rawat inap. Dengan melakukan analisis secara subjektif terhadap informasi-informasi ini dapat menjadi pendukung keputusan untuk menjaga bahkan meningkatkan kualitas dari RSUD Sukoharjo. Kata kunci: Association Rule, FP-Growth, Pasien Rawat Inap, Rumah Sakit vi

7 ASSOCIATION RULE TO DETERMINE INPATIENT PATTERN USING FP-GROWTH ALGORITHM (CASE STUDY: RSUD SUKOHARJO) Mahmud Efendi Department of Informatics. Mathematic and Science Faculty. Sebelas Maret University ABSTRACT Hospitals every day collect huge amounts of data with various attributes. A large amount of data with various attributes will have an interesting pattern. By knowing the pattern, this can provide information about the inpatients pattern. Data patterns can be found using data mining techniques. Association Rule is one technique that can be used to search for data patterns in data mining. One of the algorithms that can be used to solve the association rule problem is FP-Growth. This research is focused on FP-Growth algorithm implementation to find Assocation pattern between attribute of inpatient medical record data. FP-Growth is used because it has better performance than Apriori. The result of this research is the relationship between attribute data of inpatient data which include sex, age group, occupation, hospitalized duration, class, and main diagnosis. This study yields several patterns of inpatient associations. This association pattern provides various information about the pattern of inpatients. By doing a subjective analysis of these information can be a support decision to maintain and even improve the quality of RSUD Sukoharjo. Keyword: Association Rule, FP-Growth, Hospital, Inpatient vii

8 KATA PENGANTAR Puji Syukur kepada Allah SWT atas segala limpahan rahmat dan karunia-nya, sehingga penulis dapat menyelesaikan skripsi ini. Sholawat dan salam senantiasa penulis haturkan kepada Nabi Muhammad SAW, keluarganya, para sahabatnya, dan kepada selutuh umatnya. Skripsi dengan judul Association Rule Untuk Menentukan Pola Pasien Rawat Inap Menggunakan Algoritma FP-Growth (Studi Kasus: RSUD Sukoharjo) ini penulis susun untuk memenuhi persyaratan mendapatkan gelar Strata Satu pada Program Studi Informatika Universitas Sebelas Maret. Penulis mengucapkan terima kasih kepada semua pihak yang berkontribusi dalam pembuatan skripsi ini dapat berwujud sebagaimana yang diharapkan, terutama kepada: 1. Bapak Prof. Ari Handono Ramelan M.Sc., Ph.D., selaku Dekan Fakultas MIPA Universitas Sebelas Maret. 2. Bapak Drs. Bambang Harjito M.App.Sc., Ph.D., selaku Kepala Program Studi Informatika Universitas Sebelas Maret. 3. Ibu Rini Anggrainingsih S.T.,M.T. selaku Pembimbing Akademis dan pembimbing I yang telah banyak memberikan petunjuk dan bimbingan dalam menyelesaikan intisari skripsi ini. 4. Ibu Denis Eka Cahyani S.Kom.,M.Kom selaku pembimbing II yang telah memberiakan saran serta bimbingan dalam menyelesaikan penulisan skripsi ini. 5. Bapak Dr Wiranto M.Kom.,M.Cs dan Ibu Sari Widya Sihwi S.Kom.,M.T.I. atas saran dan bimbingan dalam menyelesaikan skripsi ini. 6. Segenap pihak RSUD Sukoharjo yang telah bersedia memberikan data penelitian sehingga pengerjaan skripsi berjalan dengan lancar. 7. Keluargaku yang telah memberikan dukungan moral dan material. Penulis menyadari atas kekurangan dalam penulisan skripsi ini. Untuk itu penulis mengharapkan kritik dan saran yang membangun. Penulis berharap agar karya ini bermanfaat untuk pengembangan teknologi terutama di bidang Kesehatan dan Data Mining. Surakarta, April 2017 Mahmud Efendi viii

9 DAFTAR ISI Halaman HALAMAN JUDUL... i HALAMAN PERSETUJUAN... ii HALAMAN PENGESAHAN... iii MOTTO... iv PERSEMBAHAN... v ABSTRAK... vi ABSTRACT... vii KATA PENGANTAR... viii DAFTAR ISI... ix DAFTAR GAMBAR... xii DAFTAR TABEL... xiii DAFTAR LAMPIRAN... xiv BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 3 BAB II TINJAUAN PUSTAKA Data Mining Association Rule Algoritma FP-Growth... 6 ix

10 2.4 Lift Pengujian Konsistensi Penelitian Terkait BAB III METODOLOGI PENELITIAN Pengumpulan Data Implementasi Seleksi Data Transformasi Data FP-Growth Association Rule Analisis Hasil Analisis Pola Berkorelasi Positif Pencarian Pola Asosiasi Pengujian Konsistensi Pola Analisis Pola Asosiasi Pengujian Usability BAB IV HASIL DAN PEMBAHASAN Data yang Diperoleh Hasil Implementasi Hasil Seleksi dan Transformasi Data Hasil FP-Growth dan Association Rule Analisis Hasil Analisis Persentase Pola Berkorelasi Positif Pencarian Pola Asosiasi Pengujian Konsistensi Pola x

11 4.4.4 Analisis Pola Asosiasi Pengujian Usability BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN xi

12 DAFTAR GAMBAR Halaman Gambar 2.1 Contoh FP-Tree dan Tabel Header... 7 Gambar 2.2 contoh pembuatan FP-Tree... 8 Gambar 3.1 Alur Penelitian Gambar 3.2 Contoh Transformasi Data Gambar 3.3 Contoh Bentuk Data Instance Gambar 3.4 Mengubah Pembacaan Binary menjadi Unary Gambar 3.5 Fungsional Filter Data Olah Gambar 3.6 Fungsional Filter Pola Hasil Gambar 4.1 Pseudocode Seleksi dan Transformasi Data Gambar 4.2 Pseudocode Algoritma FP-Growth Gambar 4.3 Pseudocode Teknik Association Rule Gambar 4.4 Hasil Transformasi Data Gambar 4.5 Aplikasi Prototype Bussiness Analytic Pasien Rawat Inap Gambar 1 Tampilan Menu Home Gambar 2 Tampilan Menu Import Data Gambar 3 Tampilan Data Asli Gambar 4 Tampilan Data Praproses Gambar 5 Tampilan Data Praproses Gambar 6 Tampilan Pencarian Pola (Filter Data Olah) Gambar 7 Tampilan Pencarian Pola (Filter Pola Hasil) xii

13 DAFTAR TABEL Halaman Tabel 2.1 Contoh Dataset Transaksi... 7 Tabel 2.2 Contoh frequent items (ordered) Dataset Transaksi... 8 Tabel 2.3 Contoh hasil Frequent Itemsets... 8 Tabel 2.4 Penelitian Terkait Tabel 2.4 Penelitian Terkait (lanjutan) Tabel 4.1 Persentase Pola Hasil dengan Nilai Lift > Tabel 4.2 Hasil Pencarian Pola Tabel 4.3 Pengaturan Percobaan Tabel 4.4 Hasil Uji Konsistensi Pola Tabel 4.5 Hasil Pola Menarik Tabel 4.6 Skala Penilaian Kuisioner SUS Tabel 4.7 Kuisioner Pengujian Usability Tabel 4.8 Hasil Kuesioner Tabel 4.9 Rentang Penilaian SUS Tabel 1 Sampel Data yang Diperoleh Tabel 1 Sampel Data yang Diperoleh (lanjutan) xiii

14 DAFTAR LAMPIRAN Halaman Lampiran 1 : Sampel Data yang Diperoleh Lampiran 2 : Kuisioner Usability Lampiran 3 : Tampilan Aplikasi xiv