ANALISIS DAN USULAN SOLUSI SISTEM PENDUKUNG KEPUTUSAN PENENTUAN BEASISWA MENGGUNAKAN ALGORITMA ID3

Transkripsi

1 TESIS ANALISIS DAN USULAN SOLUSI SISTEM PENDUKUNG KEPUTUSAN PENENTUAN BEASISWA MENGGUNAKAN ALGORITMA ID3 O L E H Krisantus Jumarto Tey Seran NIM / PS / MTF PROGRAM STUDI MAGISTER TEKNIK INFORMATIKA PROGRAM PASCASARJANA UNIVERSITAS ATMA JAYA YOGYAKARTA 2013

2 TESIS ANALISIS DAN USULAN SOLUSI SISTEM PENDUKUNG KEPUTUSAN PENENTUAN BEASISWA MENGGUNAKAN ALGORITMA ID3 O L E H Krisantus Jumarto Tey Seran No. Mhs: /PS/MTF PROGRAM STUDI MAGISTER TEKNIK INFORMATIKA PROGRAM PASCASARJANA UNIVERSITAS ATMA JAYA YOGYAKARTA 2013 i

3 UNIVERSITAS ATMA JAYA YOGYAKARTA PROGRAM PASCA SARJANA PROGRAM STUDI MAGISTER TEKNIK INFORMATIKA PENGESAHAN TESIS Nama Nomor Mahasiswa Konsentrasi Judul Tesis : KRISANTUS JUMARTO TEY SERAN : /PS/MTF : Enterprise Information System (EIS) : Analisis dan Usulan Solusi Sistem Pendukung Keputusan Penentuan Beasiswa Menggunakan Algoritma ID3 Nama Penguji Tanggal Tanda Tangan (Ketua) Paulus Mudjihartono, ST., MT (Sekretaris) Dra. Ernawati, MT.. (Anggota) Eduardus Rusdianto, ST., MT.. Ketua Program Studi Dra. Ernawati, MT ii

4 PERNYATAAN Dengan ini, saya yang bertanda tangan di bawah ini : Nama N.I.M Program Studi Kosentrasi Judul Tesis : Krisantus Jumarto Tey Seran : /PS/MTF : Magister Teknik Informatika : Enterprise Information System (EIS) : Analisis dan Usulan Solusi Sistem Pendukung Keputusan Penentuan Beasiswa Menggunakan Algoritma ID3 Menyatakan bahwa penelitian ini adalah hasil karya pribadi dan bukan kutipan atau duplikasi dari karya tulis yang telah ada sebelumnya kecuali pada bagian-bagian tertentu yang saya ambil sebagai acuan. Demikian pernyataan ini dibuat untuk dipergunakan sebagaimana mestinya. Yogyakarta, Agustus 2013 Krisantus Jumarto Tey Seran iii

5 INTISARI Dalam salah satu tugasnya, sekolah bersama pemerintah memberikan beasiswa kepada siswa dengan beberapa kriteria tertentu. Masalahnya adalah, ketika porsi beasiswa yang disediakan lebih sedikit dari biaya untuk siswa-siswa yang harus ditanggung. Seleksi siswa adalah langkah alami berikutnya. Dalam tulisan ini disampaikan hasil penelitian dari analisis, perancangan dan usulan solusi penentuan keputusan penerima beasiswa dengan pohon keputusan. Aplikasi sistem pendukung keputusan pemberian beasiswa miskin ini menggunakan Algoritma ID3 (iterative dichotomiser 3). ID3 akan membangkitkan pohon keputusan dari sejumlah data valid di masa lalu. Data training yang digunakan adalah data beasiswa periode 2009 sampai dengan Pohon keputusan ini jatuh pada dua kelas, yaitu disetujuinya seorang siswa untuk menerima beasiswa (YA) atau tidak disetujui (TIDAK). Ada tiga kriteria yang dipakai dalam pengambilan keputusan untuk pemberian beasiswa antara lain, Penghasilan Orang Tua, Kelas Siswa, dan Jarak Rumah. Setelah tahap implementasi, aplikasi ini diuji keakuratannya. Data beasiswa yang digunakan sebagai data training sebanyak 2/3 dari total data dan aplikasi telah membangkitkan sebuah pohon keputusan, serta 1/3 dari total data sebagai data uji. Total data yang dicobakan ada dua macam yaitu, 1297 data dan 1144 data. Pengujian dilakukan dengan membandingkan keputusan hasil eksekusi pohon keputusan ini dengan hasil real dalam data testing. Hasilnya menunjukkan bahwa penerapan Algoritma ID3 dalam sistem ini memberikan hasil akurasi yang baik yaitu sebesar 84,36%. Kata Kunci: Algoritma ID3, Pemberian Beasiswa, Pohon Keputusan, Sistem Pendukung Keputusan. iv

6 KATA PENGANTAR Puji syukur sebesar-besarnya penulis panjatkan kepada Allah Bapa Yang Maha Kuasa, karena berkat kuasa, karunia, bimbingan dan kasih-nya sehingga penulis dapat menyelesaikan tesis yang berjudul Analisis dan Usulan Solusi Sistem Pendukung Keputusan Penentuan Beasiswa Menggunakan Metode ID3 yang menjadi syarat kelulusan bagi mahasiswa Program Studi Magister Teknik Informatika Universitas Atma Jaya Yogyakarta. Penulisan tesis ini tentu tidak akan berhasil tanpa bantuan dan dukungan dari berbagai pihak, baik yang terlibat langsung maupun yang tidak langsung. Oleh karena itu, dengan segala kerendahan hati, penulis menyampaikan terima kasih yang sebesar-besarnya kepada : 1. Bapak Paulus Mudjihartono, ST., MT. selaku Dosen Pembimbing I atas segala waktu, bimbingan dan masukan dalam penyelesaian tesis ini 2. Ibu Dra. Ernawati, MT. selaku Ketua Program Studi Magister Teknik Informatika Universitas Atma Jaya Yogyakarta, sekaligus Dosen Pembimbing II atas segala waktu, bimbingan dan masukan dalam penyelesaian tesis ini. 3. Bapak Eduard Rusdianto, ST.,MT. selaku Dosen Penguji, terima kasih atas segala masukan dan perbaikan dalam penelitian ini. 4. Seluruh Dosen yang pernah mengajar dan membimbing penulis selama menempuh studi di Program Studi Magister Teknik Informatika Universitas Atma Jaya Yogyakarta. v

7 5. Seluruh Staf Administrasi Pasca Sarjana Universitas Atma Jaya Yogyakarta atas segala bantuannya. 6. Keluargaku tercinta, Bapak dan Mama, Opa, Oma serta Mario atas segala dukungan, dan doa yang tiada henti selama ini. 7. Seluruh teman-teman MTF angkatan September 2010 yang selalu menjadi tempat bertanya dan berdiskusi khususnya Om John, To o Max, Mas Tedy, dan Mas Joskem, terima kasih untuk segala bantuan dan dukungannya. 8. Para Suster dari Kongregasi SSpS, khususnya Sr. Eta, Sr. Lusia, Sr. Frida, Sr. Verena, Sr. Ima, terima kasih untuk dukungan dan doa selama ini. Penulis menyadari bahwa penulisan tesis ini masih jauh dari sempurna, maka dengan segala kerendahan hati, penulis sangat berterima kasih atas segala kritik dan saran yang membangun dari semua pihak. Akhir kata semoga penulisan tesis ini dapat bermanfaat bagi semua pihak. Yogyakarta, Agustus 2013 Penulis vi

8 DAFTAR ISI BAB I PENDAHULUAN Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Keaslian Penelitian Manfaat Penelitian Sistematika Penulisan... 6 BAB II TINJAUAN PUSTAKA Penelitian Pendahuluan Landasan Teori Bantuan Khusus Murid Miskin Sistem Pendukung Keputusan Definisi Sistem Pendukung Keputusan Manfaat Sistem Pendukung Keputusan Karakteristik Dan Kapabilitas Dari Sistem Pendukung Keputusan Bagan Dari Sistem Pendukung Keputusan Penambangan Data Definisi Penambangan Data Model dan Tugas Dalam Penambangan Data vii

9 Klasifikasi Pohon Keputusan Algoritma ID Entropy Informasi Gain Pembentukan Pohon Keputusan Menggunakan Algoritma ID BAB III METODOLOGI PENELITIAN Metode Aplikasi Yang Digunakan BAB IV ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem Beasiswa BKMM Mekanisme Pemberian BKMM Proses Penyaluran BKMM Fungsi Produk Use Case Diagram Spesifikasi Use Case Kebutuhan Antarmuka Entity Relational Diagram Perancangan Sistem Arsitektur Sistem Perancangan Sequence Diagram viii

10 Class Diagram Deskripsi Class Perancangan Data Dekomposisi Perancangan Physical Data Model Perancangan Antarmuka Perancangan Proses Penentuan Beasiswa Dengan Algoritma ID BAB V IMPLEMENTASI DAN PENGUJIAN SISTEM Implementasi Sistem Implementasi Antar Muka Antarmuka Login Antarmuka Menu Utama Antarmuka Data User Antarmuka Data Pekerjaan Antarmuka Data Sekolah Antarmuka Data Siswa Antarmuka Data Pengetahuan Antarmuka Proses Beasiswa Antarmuka Data Laporan Beasiswa Pengujian Sistem Pengujian Fungsionalitas Pengujian Login Pengujian Data User Pengujian Data Pekerjaan_Ortu ix

11 Pengujian Data Sekolah Pengujian Data Siswa Pengujian Data Pengetahuan Pengujian Proses ID Pengujian Proses Keputusan Pengujian Update Pengetahuan Pengujian Simpan Keputusan Pengujian Cetak Penerima Beasiswa Pengujian Keakuratan Sistem Pengujian Analisis Keefektifan Algoritma ID BAB VI PENUTUP Kesimpulan Saran DAFTAR PUSTAKA x

12 DAFTAR TABEL Tabel 4.1. Kriteria Kelas Tabel 4.2. Kriteria Jarak Tabel 4.3. Kriteria Penghasilan Orang_Tua Tabel 5.1. File Aplikasi SPKBM Tabel 5.2. Pengujian Login Tabel 5.3. Pengujian Login Tabel 5.4. Pengujian Cancel Tabel 5.5. Pengujian Tambah Data User Tabel 5.6. Pengujian Ubah Data User Tabel 5.7. Pengujian Hapus Data User Tabel 5.8. Pengujian Cari Data User Tabel 5.9. Pengujian Tambah Data Pekerjaan_Ortu Tabel Pengujian Ubah Data Pekerjaan_Ortu Tabel Pengujian Hapus Data Pekerjaan_Ortu Tabel Pengujian Cari Data Pekerjaan_Ortu Tabel Pengujian Tambah Data Sekolah Tabel Pengujian Ubah Data Sekolah Tabel Pengujian Hapus Data Sekolah Tabel Pengujian Cari Data Sekolah Tabel Pengujian Tambah Data Siswa Tabel Pengujian Tambah Data Siswa xi

13 Tabel Pengujian Ubah Data Siswa Tabel Pengujian Hapus Data Siswa Tabel Pengujian Cari Data Siswa Tabel Pengujian Tambah Data Pengetahuan Tabel Pengujian Tambah Data Pengetahuan Tabel Pengujian Ubah Data Pengetahuan Tabel Pengujian Hapus Data Pengetahuan Tabel Pengujian Cari Data Pengetahuan Tabel Pengujian Proses ID Tabel Pengujian Proses Keputusan Tabel Pengujian Proses Update Pengetahuan Tabel Pengujian Proses Simpan Keputusan Tabel Pengujian Cetak Penerima Beasiswa Tabel Pencarian Akar Awal Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node xii

14 Tabel Pencarian Node Tabel Pencarian Node Tabel Pencarian Node Tabel Pengujian Keakuratan Sistem, N = Tabel Pengujian Keakuratan Sistem, N = xiii

15 DAFTAR GAMBAR Gambar 2.1. Karakteristik Kunci dan Kapabilitas dari SPK Gambar 2.2. Bagan dari SPK Gambar 2.3. Model dan Tugas Penambangan Data Gambar 2.4. Pohon Keputusan Gambar 3.1. Metodologi Penelitian Gambar 4.1. Proses Penyaluran Dana Bantuan Beasiswa Gambar 4.2. Use Case Diagram Gambar 4.3. Entity Relational Diagram Gambar 4.4. Arsitektur Sistem Gambar 4.5. Physical Data Model Gambar 4.6. Antarmuka Login Gambar 4.7. Antarmuka Menu Utama Gambar 4.8. Antarmuka Data User (Input Data) Gambar 4.9. Antarmuka Data User (Cari Data) Gambar Antarmuka Data Pekerjaan (Input Data) Gambar Antarmuka Data Pekerjaan (Cari Data) Gambar Antarmuka Data Sekolah (Input Data) Gambar Antarmuka Data Sekolah (Cari Data) Gambar Antarmuka Data Siswa (Input Data) Gambar Antarmuka Data Siswa (Cari Data) Gambar Antarmuka Data Pengetahuan (Input Data) xiv

16 Gambar Antarmuka Data Pengetahuan (Cari Data) Gambar Antarmuka Proses Beasiswa (Data Pengetahuan) Gambar Antarmuka Proses Beasiswa (Perhitungan dan Bentuk Keputusan) Gambar Antarmuka Proses Beasiswa (Data Uji) Gambar Antarmuka Proses Beasiswa (Data Hasil Keputusan) Gambar Antarmuka Laporan Penerima Beasiswa Gambar Proses Penentuan Beasiswa dengan Algoritma ID Gambar 5.1. Antarmuka Login Gambar 5.2. Antarmuka Menu Utama Gambar 5.3. Antarmuka Data User-Input Data Gambar 5.4. Antarmuka Data User-Cari Data Gambar 5.5. Antarmuka Data Pekerjaan-Input Data Gambar 5.6. Antarmuka Data Pekerjaan-Cari Data Gambar 5.7. Antarmuka Data Sekolah-Input Data Gambar 5.8. Antarmuka Data Sekolah-Cari Data Gambar 5.9. Antarmuka Data Siswa-Input Data Gambar Antarmuka Data Siswa-Cari Data Gambar Antarmuka Data Pengetahuan-Input Data Gambar Antarmuka Data Pengetahuan-Cari Data Gambar Antarmuka Proses ID Gambar Antarmuka Perhitungan dan Bentuk Aturan Gambar Antarmuka Proses Keputusan xv

17 Gambar Antarmuka Hasil Keputusan Gambar Antarmuka Laporan Beasiswa Gambar Contoh Laporan Beasiswa Gambar Akar Awal (Node 1) Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Node Gambar Bentuk Keputusan Gambar Bentuk Aturan SPKBM xvi

18 DAFTAR LAMPIRAN Lampiran 1. Surat Keterangan Hasil Penelitian. Lampiran 2. Spesifikasi Kebutuhan Perangkat Lunak. Lampiran 3. Deskripsi Perancangan Perangkat Lunak. Lampiran 4. Perencanaan, Deskripsi dan Hasil Uji Perangkat Lunak. Lampiran 5. Jurnal Proceeding. xvii