ANALISIS PERBANDINGAN ALGORITMA DECISION TREE J48 DAN NAÏVE BAYES DALAM MENGKLASIFIKASIKAN POLA PENYAKIT SKRIPSI. Oleh :

Transkripsi

1 ANALISIS PERBANDINGAN ALGORITMA DECISION TREE J48 DAN NAÏVE BAYES DALAM MENGKLASIFIKASIKAN POLA PENYAKIT SKRIPSI Oleh : Frista Yulianora Muchammad Hasbi Latif Rika Jubel Febriana Kelas : 07 PAM Universitas Bina Nusantara Jakarta 2014

2 adaftar ISI Halaman Judul Luar...i Halaman Judul Dalam... ii Halaman Persetujuan Pembimbing... iii Halaman Pernyataan Dewan Penguji... iv Halaman Pernyataan dan Persetujuan Publikasi LTA...vii Abstrak... viii Kata Pengantar... x Daftar Isi...xii Daftar Tabel... xv Daftar Gambar... xvii Daftar Lampiran... xviii BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Metodologi Metode Pengumpulan Data Instrumen Penelitian Kerangka Pikir Tahapan Perancangan Sistematika Penulisan... 5 BAB 2 LANDASAN TEORI Pengertian Data Mining Fungsi Data Mining Data Preprocessing Data Preprocessing: An Overview Data Cleaning Data Integration Data Reduction Data Transformation and Data Discretization Teknik Data Mining... 15

3 2.4.1 Association Rule Mining Classification Clustering Regresi Metode Data Mining Naïve Bayes Decision Tree K-Means Framework Data Mining WEKA Format Input WEKA Algoritma Decision Tree J48 pada WEKA Algoritma Naïve Bayes pada WEKA Test Option WEKA Structure Query Language (SQL) Data Warehouse OLTP (Online Transaction Processing) ETL (Extraction Transformation Loading) Star Schema Rumah Sakit Rekam Medik ICD BAB 3 ANALISIS SISTEM BERJALAN Latar Belakang Rumah Sakit Sejarah Rumah Sakit Visi Misi Tujuan Rumah Sakit Struktur Organisasi Sumber Data BAB 4 HASIL DAN PEMBAHASAN Arsitektur Data Mining Functional Data Warehouse... 56

4 4.1.1 Data Selection Data Cleaning Data Transformation Data Mining Decision Tree J Confidence Cross Validation dan Confusion Matrix Naïve Bayes Perbandingan Algoritma Decision Tree J48 dan Naïve Bayes ROC AREA BAB 5 SIMPULAN DAN SARAN Simpulan Saran DAFTAR PUSTAKA LAMPIRAN-LAMPIRAN... L1 DAFTAR RIWAYAT HIDUP SURAT SURVEI

5 DAFTAR TABEL Tabel 3.1 Tabel Rekam Medis Tabel 4.1 Kategori Umur Tabel 4.2 Pengelompokkan ICDX Tabel 4.3 Pengelompokkan Wilayah Tabel 4.4 Hasil Confidence Decision Tree J Tabel 4.5 Decision Tree J48 menggunakan K-Fold Cross Validation Tabel 4.6 Hasil Perhitungan Precision Decesion Tree J Tabel 4.7 Hasil Perhitungan Recall Decesion Tree J Tabel 4.8 Hasil Perhitungan F-Measure Decesion Tree J Tabel 4.9 Naïve Bayes menggunakan K-Fold Cross Validation Tabel 4.10 Hasil Perhitungan Precision Naïve Bayes Tabel 4.11 Hasil Perhitungan Recall Naïve Bayes Tabel 4.11 Hasil Perhitungan F-Measure Naïve Bayes Tabel 4.13 Perbandingan Precision Decision Tree J48 dan Naïve Bayes Tabel 4.14 Perbandingan Recall Decision Tree J48 dan Naïve Bayes Tabel 4.15 Perbandingan F-Measure Decision Tree J48 dan Naïve Bayes Tabel 4.16 Perbandingan Algoritma Decision Tree J48 dan Naïve Bayes... 94

6 DAFTAR GAMBAR Gambar 2.1 Classification-Decision Tree... 8 Gambar 2.2 Clustering Gambar 2.3 Product Association Gambar 2.4 Time Series Gambar 2.5 Web Navigation Sequence Gambar 2.6 Bentuk Data preprocessing Gambar 2.7 Rumus Precision dan Recall Gambar 2.8 Rumus F-Measure Gambar 2.9 Rumus F-Measure Dataset Gambar 2.10 Rumus Akurasi Gambar 2.11 Rumus Classifier Naïve Bayesian (1) Gambar 2.12 Rumus Classifier Naïve Bayesian (2) Gambar 2.13 Rumus Classifier Naïve Bayesian (3) Gambar 2.14 Rumus Classifier Naïve Bayesian (4) Gambar 2.15 Rumus Classifier Naïve Bayesian (5) Gambar 2.16 Rumus Classifier Naïve Bayesian (6) Gambar 2.17 Rumus Entropy Gambar 2.18 Rumus Information Gain Gambar 2.19 Tampilan Awal GUI WEKA Gambar 3.1 Struktur Organisasi RSAL Dr. Mintohardjo Gambar 3.2 Sumber Data (1) Gambar 3.3 Sumber Data (2) Gambar 4.1 Arsitektur Data Mining Gambar 4.2 Data setelah Tahap Data Selection Gambar 4.3 Data yang mengandung Missing Value Gambar 4.4 SQL Query Pengelompokkan Umur Gambar 4.5 SQL Query Pengelompokkan Wilayah Gambar 4.6 Hasil Data Transformation Gambar 4.7 Star Schema Gambar 4.8 Hasil Confusion Matrix Decision Tree J48 di WEKA Gambar 4.9 Hasil Confusion Matrix Naïve Bayes di WEKA Gambar 4.10 Grafik Perbandingan Precision DT J48 dan Naïve Bayes... 79

7 Gambar 4.11 Grafik Perbandingan Recall DT J48 dan Naïve Bayes Gambar 4.12 Grafik Perbandingan F-Measure DT J48 dan Naïve Bayes Gambar 4.13 Kurva ROC UOO-U Gambar 4.14 Kurva ROC A00-B Gambar 4.15 Kurva ROC C00-D Gambar 4.16 Kurva ROC E00-E Gambar 4.17 Kurva ROC G00-G Gambar 4.18 Kurva ROC I00-I Gambar 4.19 Kurva ROC I00-I Gambar 4.20 Kurva ROC K00-K Gambar 4.21 Kurva ROC L00-L Gambar 4.22 Kurva ROC M00-M Gambar 4.23 Kurva ROC N00-N Gambar 4.24 Kurva ROC R00-R Gambar 4.25 Kurva ROC S00-T Gambar 4.26 Kurva ROC Z00-Z

8 DAFTAR LAMPIRAN LAMPIRAN- LAMPIRAN... L1 Hasil Wawancara... L1

9 KATA PENGANTAR Puji dan Syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, karena berkat Rahmat-Nya penulisan skripsi ini dapat diselesaikan sesuai dengan harapan dan tepat waktu. Adapun maksud dan tujuan dari penulisan skripsi ini adalah sebagai salah satu syarat kelulusan studi Jurusan Sistem Informasi Jenjang Pendidikan S1. Penulis menyadari bahwa skripsi ini dapat diselesaikan bukan hanya karena kerja penulis, melainkan berkat bimbingan, arahan, bantuan dan dukungan dari berbagai pihak. Oleh karena itu, pada kesempatan ini penulis ingin mengucapkan terima kasih kepada semua pihak, terutama kepada : 1. Bapak Prof. Dr. Ir. Harjanto Prabowo, MM, selaku Rektor Universitas Bina Nusantara. 2. Bapak Johan, S.Kom, MM selaku Ketua Jurusan Sistem Informasi Universitas Bina Nusantara. 3. Ibu Mediana Aryuni, S.Kom, M.Kom selaku dosen pembimbing Skripsi yang telah banyak meluangkan waktunya untuk memberikan saran dan bimbingan dalam penulisan skripsi ini. 4. Orang Tua, keluarga dan teman-teman yang selalu memberikan dukungan dan semangat baik secara moril ataupun materil untuk menyelesaikan skripsi ini tepat waktu. 5. Kepada pihak RSAL DR. Mintohardjo yang telah memberikan izin untuk melakukan survey dan memberikan data yang diperlukan sehingga skripsi ini dapat diselesaikan dengan baik. 6. Seluruh Dosen di Universitas Bina Nusantara yang telah mengajari dan memberikan ilmu selama masa kuliah. 7. Semua pihak-pihak yang tidak dapat penulis sebutkan satu per satu karena begitu banyak bantuan dan dukungan dari berbagai pihak untuk kelancaran penulisan skripsi ini, pada kesempatan ini penulis mengucapkan banyak terima kasih atas bantuan dan dukungan yang telah diberikan baik secara langsung atau tidak langsung. Penulis menyadari bahwa terdapat ketidaksempurnaan dalam Skripsi ini, oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun agar kelak Skripsi ini dapat menjadi lebih baik.

10 Akhir kata penulis mengucapkan banyak terima kasih dan berharap Skripsi yang disusun oleh penulis dapat bermanfat bagi para pembaca. Jakarta, 4 April 2014 Penulis