Penerapan Algoritma Support Vector Machine (SVM s) Untuk. Prediksi Curah Hujan Per Jam Menggunakan Data dari Radar. Polarimetrik

Transkripsi

1 Penerapan Algoritma Support Vector Machine (SVM s) Untuk Prediksi Curah Hujan Per Jam Menggunakan Data dari Radar Polarimetrik Proposal Tugas Akhir Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata I Teknik Informatika Universitas Muhammadiyah Malang REFFI AVRILLIANI NEDYA PUTRI JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015/2016 i

2 LEMBAR PERSETUJUAN Penerapan Algoritma Support Vector Machine (SVM s) Untuk Prediksi Curah Hujan Per Jam Menggunakan Data dari Radar Polarimetrik REFFI AVRILLIANI NEDYA PUTRI Telah direkomendasikan untuk diajukan sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang Malang, Oktober 2016 Menyetujui, DOSEN I DOSEN II Yuda Munarko, S.Kom., M.Sc. NIDN : Ali Sofyan, S.Kom., M.Kom. NIDN : ii

3 LEMBAR PENGESAHAN PENERAPAN ALGORITMA SUPPORT VECTOR MACHINE (SVM S) UNTUK PREDIKSI CURAH HUJAN PER JAM MENGGUNAKAN DATA DARI RADAR POLARIMETRIK TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: Reffi Avrilliani Nedya Putri Tugas Akhir ini telah diuji dan dinyatal an lulus melalui sidang majelis penguji Pada : 27 Oktober 2016 Menyetujui, Penguji II Nur Havatin, S.ST., M.Kom NIP

4

5 LEMBAR PERSETUJUAN PENERAPAN ALGORITMA SUPPORT VECTOR MACHINE (SVM S) UNTUK PREDIKSI CURAH HUJAN PER JAM MENGGUNAKAN DATA DARI RADAR POLARIMETRIK REFFI AVRILLIANI NEDYA PUTRI Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Saijana Strata I Teknik Informatika Universitas Muhammadiyah Malang Malang, 27 Oktober 2016 Dosen I Menyetujui, Dosen II M.Sc. NIDN Ali Sofyan Kholimi, S.Kom., M.Kom. NIDN

6

7 LEMBAR PERSEMBAHAN Syukur Alhamdulillah atas kehadirat Allah SWT dengan limpahan hidayah dan rahmad-nya, shalawat serta salam senantiasa tercurahkan kepada junjungan Nabi besar Rasullullah Muhammad SAW. Tiada kata selain puji syukur Alhamdulillah dan terima kasih karena penulis dapat menyelesaikan Tugas Akhir ini. Oleh karena itu, penulis menyampaikan ucapan terima kasih yang sebesarbesarnya kepada: 1. Kedua orang tua tercinta Drs. Sigit Pramujo dan Dra. Anik Ekowati, adik tercinta Astrida Mauldy Audinna, yang terkasih Nurul Bahri serta seluruh keluarga besar yang senantiasa tanpa lelah mendo akan dan memberi dukungan, semoga berkah dan rahmad-nya selalu menyertai setiap waktu ; 2. Bapak Yuda Munarko, S.Kom., M.Sc dan Bapak Ali Sofyan Kholimi, S. Kom., M.Kom selaku dosen pembimbing dalam tugas akhir. yang selalu membimbing dengan kesabaran dan mengarahkan pemahaman ; 3. Bapak Hardianto Wibowo, S.Kom., M.Kom selaku dosen wali kelas E Teknik Informatika angkatan tahun 2012 ; 4. Bapak/Ibu Dosen Fakultas Teknik, Universitas Muhammadiyah Malang yang senantiasa menjadi pendidik tanpa tanda jasa ; 5. Teman-teman Mahasiswa Teknik Informatika Kelas E angkatan 2012, teman-taman Mahasiswa Teknik Informatika angkatan 2012, Laburengkeng, Hellyah 15 A terimakasih selama sudah menemani, membantu dan menyemangati selama 4 tahun proses kuliah, kegiatan dalam maupun luar kampus, keadaan susah dan duka ; 6. Teman-teman KKN 18 Wonosari, parttime Fakultas Hukum dan kos Pak Mahfud yang memberikan pengalaman baru selama mengenal kalian ; 7. Terlebih untuk Yudhawan Agam Zulvikar, Rohmatul Kamilah, Retta Wulansari, Dwi Wijayanti, Nofalia P, Heny Setyani, Ika Rahmawati, Kurnia Dwi, Firda Cahyanigtyas, Ema Riska, Reza Leman, Rossy C, Siti Haja dan Trissa Wulandari yang selama ini memberi semangat v

8 dari awal mengenal hingga akhir masa belajar di UMM, marah ketika malas datang, mengingatkan ketika salah, kejutan selalu dari kalian, menemani selalu dalam suka dan duka, sangat berterimakasih teruntuk yang sudah kalian berikan selama ini ; 8. Sahabat, teman dekat dan kerabat-kerabat yang selalu mendoakan dan memberi semangat dan seluruh pihak yang tidak bisa disebutkan satu persatu, yang telah banyak membantu selama ini. Semoga segala dukungan, bantuan, motivasi, dan do a yang diberikan kepada penulis diridhoi dan diberikan imbalan semangat serta kemudahan selalu oleh Allah SWT. Amin. vi

9 KATA PENGANTAR Alhamdulillah, puji syukur kehadirat Allah SWT, yang telah melimpahkan rahmat dan karunia-nya, sehingga penulis dapat menyelesaikan tugas akhir yang menjadi salah satu syarat untuk menyelesaikan program studi Teknik Informatika jenjang Strata-1 Universitas Muhammadiyah Malang (UMM). Sholawat serta salam semoga tetap tercurah kepada Nabi besar Muhammad saw, keluarga, sahabat dan para pengikutnya hingga akhir jaman. Penulis menyadari bahwa dalam menyelesaikan tugas akhir ini tidak lepas dari peran berbagai pihak yang telah banyak member bantuan, nasehat, bimbingan, dukungan, dan motivasi. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang tak terhingga khususnya kepada : 1. Bapak Drs. H. Fauzan, M.Pd selaku Ketua Rektor Universitas Muhammadiyah Malang 2. Bapak Ir. Sudarman, M.T selaku Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 3. Bapak Yuda Munarko, S.Kom., M.Sc selaku Ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang. 4. Bapak Yuda Munarko, S.Kom., M.Sc selaku Dosen Pembimbing I tugas akhir. Terima kasih atas pengarahan yang telah di berikan sehingga dapat menyelesaikan laporan tugas akhir ini dengan benar adanya. 5. Bapak Ali Sofyan Kholimi, S.Kom., M.Kom selaku Dosen Pembimbing II tugas akhir. Terima kasih atas pengarahan yang telah di berikan sehingga dapat menyelesaikan laporan tugas akhir ini dengan benar adanya. 6. Bapak Hardianto Wibowo, S.Kom., M.Kom selaku Dosen Wali. 7. Orang Tua, adik, dan sahabat penulis atas segala do a restu dan dukungannya baik material atau spiritual kepada penulis dalam penyelesaian tugas akhir ini. Penulis menyadari bahwa dalam penyusunan tugas akhir ini banyak kekurangannya. Oleh karena itu, penulis mengharapkan kritik dan saran yang dapat menyempurnakan penulisan ini sehingga dapat bermanfaat untuk pengembangan ilmu. Malang, Penulis vii

10 DAFTAR ISI HALAMAN JUDUL... LEMBAR PERSETUJUAN... LEMBAR PENGESAHAN... LEMBAR PERNYATAAN... LEMBAR PERSEMBAHAN... KATA PENGANTAR... ABSTRAKSI... ABSTRACT... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... i ii iii iv v vii viii ix x xiii xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Studi Pustaka Analisis dan Pengujian... 3 I. Data Pengumpulan Data Data Percobaan... 3 II. Kernel Prediksi dalam SVM... 4 III. Prepocessing Data Selection Windowing... IV. Metode Algoritma Implementasi dan Pengujian... 5 x

11 BAB II LANDASAN TEORI Data Mining Tugas Proses Data Mining Peramalan (Forecasting) Metode Peramalan Klasifikasi Peramalan Time Series Pola Data Time Series Metode Time Series Windowing Moving Average SVM (Support Vector Machine) for Regression Kernel Uji Validitas RMSE BAB III DATA DAN PERANCANGAN ANALISA Data Penelitian Prepocessing Data Selection Windowing Perancangan Pelatihan Prediksi SVM Perancangan Pengujian BAB IV IMPLEMENTASI DAN EVALUASI Implementasi Perangkat Lunak Persiapan Data Implementasi Preprocessing Data Implementasi Data Selection Implementasi Windowing Implementasi Pembagian Data Implementasi Prediksi dengan Metode Support Vector Machine dan Kernel Implementasi Metode Pengujian Hasil Percobaan dan Evaluasi xi

12 4.2.1 Implementasi Metode Support Vector Machine dan Kernel Implementasi Evaluasi Akurasi RMSE Evaluasi dan Analisis Hasil BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA xii

13 DAFTAR GAMBAR 2.1 Pola Data Horizontal Pola Data Trend Pola Data Musiman Pola Data Siklis Batas Error dalam Support Vector Regression Tahapan Prepocessing Data Tahapan Proses Data Selection Tahapan Proses Windowing Tahapan Rancangan Prediksi SVM Source Code Data Train Selection Data Train Sebelum Proses Data Selection Data Train Sesudah Proses Data Selection Source Code Data Test Selection Data Test Sebelum Proses Data Selection Data Test Sesudah Proses Data Selection Source Code Data Train Ref Windowing Source Code Data Train Ref Composite Windowing Data Train Sebelum Windowing Hasil Data Train Setelah Windowing Source Code Data Test Ref Windowing Source Code Data Test Ref_Composite Windowing Data Test Sebelum Windowing Hasil Data Test Setelah Windowing Source Code Pembagian Data ke Source Code Pembagian Data ke Source Code Pembagian Data ke Source Code Metode Support Vector Machine dan Kernel ke Source Code Metode Support Vector Machine dan Kernel ke Source Code Metode Support Vector Machine dan Kernel ke Source Code Metode Pengujian ke xiii

14 4.22 Source Code Metode Pengujian ke Source Code Metode Pengujian ke Hasil Prediksi Pada Table Output Hasil Isi Data Output Frame Pengujian ke Hasil Isi Data Output Frame Pengujian ke Hasil Isi Data Output Frame Pengujian ke Hasil Evaluasi Akursi RMSE Pelatihan Hasil Evaluasi Akursi RMSE Pelatihan Hasil Evaluasi Akursi RMSE Pelatihan xiv

15 DAFTAR TABEL 2.1 Rentan Waktu dalam Peramalan Deskripsi Parameter Data Tabel Data Sebelum Data Selection Tabel Hasil Data Sesudah Data Selection Tabel Hasil Data Selection Data Windowing xv

16 DAFTAR PUSTAKA [1] Kaggle inc, 2015, How Much Did It Rain? II, (Online), ( diakses 30 Desember 2015). [2] Adam, Lesnikowski, May 13, 2015, How Much Did it Rain? Predicting Real Rainfall Totals Based on Radar Data CS289 Project Report,Group in Logic and the Methodology of Science, University of California, Berkeley [3] Cifelli, R., Chandrasekar, V., Lim, S., Kennedy, P.C., Wang, Y., Rutledge, S.A.,2011. A new dual-polarization radar rainfall algorithm: application in Colorado precipitation events, J. Atmos. Oceanic Technol. doi: , 2010JTECHA [4] American Meteorological Society, 2012, (Online), ( diakses 15 Maret 2015) [5] Kyoung-jae Kim, 2003, Financial time series forecasting using support vector machin. Department of Information Systems, College of Business Administration, Dongguk University, 3-26, Pil-dong, Chung-gu, Seoul , South Korea. [6] Yudianto, A.D., Facta, M., Setiawan, I., 2011, Aplikasi Jaringan Syaraf Tiruan RBF (Radial Basis Function) untuk Pengendalian Kecepatan Motor Induksi Tiga Fasa secara On-Line Berbasis Mikrokontroler ATMEGA8535, Teknik Elektro Universitas Diponegoro. [7] Kantardzic, Mehmed., 2011, Data Mining : Concepts, Models, Methods, and Algorithms, Second Edition, University of Louisville. [8] anding-support-vector-machine-regression.html#buyrzdp-1), diakses 29 Mei 2016 [9] Sembiring, Krisantus, 2007, Penerapan Teknik Support Vector Machine untuk Pendeteksian Intrusi pada Jaringan, Tugas Akhir Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung. [10] Santika, Diaz D, 2011, Pembuatan Model Prediksi Penjualan Pada PT. Kompas Gramedia Dengan Pendekatan SVM, Binus University, Jakarta [11] social.msdn.microsoft.com 51

17 [12] Widodo,Prabowo Pudjo, Handayanto, Rahmadya Trias, Herlawati, 2013, Penerapan Data Mining Dengan Matlab, Penerbit Rekayasa Sains, Bandung [13] Alimatul, Rahim, 2015, ANALISIS MODEL PREDIKSI AWAL MUSIM HUJAN DI SULAWESI SELATAN, Insitut Pretanian Bogor, Bogor 52