DETEKSI KELAINAN JANTUNG DARI HASIL ELEKTROKARDIOGRAM (EKG) MENGGUNAKAN JARINGAN SYARAF BACKPROPAGATION SKRIPSI

Transkripsi

1 DETEKSI KELAINAN JANTUNG DARI HASIL ELEKTROKARDIOGRAM (EKG) MENGGUNAKAN FIREFLY ALGORITHM PADA PELATIHAN JARINGAN SYARAF BACKPROPAGATION SKRIPSI ERIKA APRILIA PROGRAM STUDI S-1 MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS AIRLANGGA SURABAYA 2016

2 DETEKSI KELAINAN JANTUNG DARI HASIL ELEKTROKARDIOGRAM (EKG) MENGGUNAKAN FIREFLY ALGORITHM PADA PELATIHAN JARINGAN SYARAF BACKPROPAGATION SKRIPSI ERIKA APRILIA PROGRAM STUDI S-1 MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS AIRLANGGA SURABAYA 2016 i

3

4

5 PEDOMAN PENGGUNAAN SKRIPSI Skripsi ini tidak dipublikasikan, namun tersedia di perpustakaan dalam lingkungan Universitas Airlangga. Diperkenankan untuk dipakai sebagai referensi kepustakaan, tetapi pengutipan seizin penulis dan harus menyebutkan sumbernya sesuai kebiasaan ilmiah. Dokumen skripsi ini merupakan hak milik Universitas Airlangga. iv

6

7 KATA PENGANTAR Puji syukur ke hadirat Allah SWT yang telah melimpahkan rahmat dan karunia-nya sehingga peyusunan proposal skripsi ini dapat terselesaikan. Shalawat serta salam semoga senantiasa tercurahkan kepada Nabi Muhammad SAW, suri tauladan terbaik bagi kehidupan umat manusia. Pada akhirnya penulis dapat menyelesaikan proposal skripsi dengan judul Deteksi Kelainan Jantung dari Hasil Elektrokardiogram (EKG) Menggunakan Firefly Algorithm Pada Pelatihan Jaringan Syaraf Backpropagation. Selama proses perkuliahan hingga disusunnya proposal skripsi ini, penulis ingin menyampaikan rasa terima kasih yang sebesar-besarnya kepada: 1. Universitas Airlangga, khususnya Departemen Matematika, yang telah memberikan kesempatan kepada penulis menuntut ilmu. 2. Pemerintah RI melalui DIKTI yang telah memberikan beasiswa BIDIK MISI kepada penulis. Semoga penulis bisa mengabdi untuk negeri. 3. Dr. Mohammad Imam Utoyo, M.Si, selaku Ketua Program Studi S-1 Matematika yang sangat menginspirasi. 4. Auli Damayanti, S.Si, M.Si, selaku dosen wali dan dosen pembimbing I, yang telah banyak membimbing penulis untuk mengambil langkah strategis selama perkuliahan. 5. Dr. Herry Suprajitno, S.Si, M.Si selaku pembimbing II, yang selalu sabar memberikan masukan dan bimbingan. vi

8 6. Yang tercinta orang tua penulis, M. Rochmad dan Suparti, yang sangat luar biasa kasih sayangnya dan tidak pernah lupa menyebutkan nama penulis disetiap doa yang mereka panjatkan. Serta yang terkasih saudara penulis, Meilia, dan Ardiansyah, semoga ini bisa menjadi motivasi bersama untuk membanggakan orang-orang yang menyayangi kita. 7. Hamdan Ritonga, terimakasih atas ilmu, doa, dan supportnya. 8. Citra Delonix Regia, Nimas Mega, Virgianita, Nabilah, Adiesty, Eka Tukloy, Ilham Prakoso, Agustina, Firdha Octavia, Fatimah, Nur Mu arifi, Inan Nati Ismah, Kiki Pradipta, Aulia Rizky, para penghibur dikala susah. 9. Teman-teman S-1 Matematika angkatan 2012, Kakak-kakak alumnus, khususnya Mas Ali, Mbak Ayu Enesty, Mbak Zaim, dan Mbak Marcel, dan teman-teman KKN BBM 52 Desa SendangAgung-Bojonegoro, mari membanggakan almamater tercinta. 10. Tim Beauty Advisor Promotor Wardah x MakeOver, PT Paragon Technology and Innovation, dan Samudera Indonesia Group. 11. Serta semua pihak yang tidak dapat penulis sebutkan satu persatu. Penulis berharap semoga proposal skripsi ini dapat bermanfaat sebagai bahan pustaka dan penambah informasi, khususnya bagi mahasiswa Universitas Airlangga. Surabaya, April 2016 vii Erika Aprilia

9 Erika Aprilia, 2016, Deteksi Kelainan Jantung Dari Hasil Elektrokardiogram (EKG) Menggunakan Firefly Algorithm Pada Pelatihan Jaringan Syaraf Backpropagation, Skripsi ini dibawah bimbingan Auli Damayanti, S.Si., M.Si., dan Dr. Herry Suprajitno M.Si., Departemen Matematika, Fakultas Sains dan Teknologi, Universitas Airlangga, Surabaya. ABSTRAK Dewasa ini pola dan gaya hidup modern semakin menggejala pada masyarakat. Kebiasaan makan berlebihan, terlalu banyak aktivitas, banyak merokok dan kurang istirahat merupakan hal yang kerap dilakukan masyarakat modern. Kecenderungan gaya hidup yang tidak sehat ini dapat meningkatkan keterjangkitan penyakit seperti penyakit jantung dan pembuluh darah (cardiovascular). Pemantauan kondisi jantung selama ini salah satunya menggunakan alat Elektrokardiograf (ECG). Walaupun mengetahui cara kerja ECG relatif mudah, namun untuk mengetahui informasi yang terdapat pada data Elektrokardiogram (EKG) sangat sulit. Dalam skripsi ini sebuah metode yang digunakan untuk mendeteksi kelainan jantung dari hasil elektrokardiogram (EKG) adalah Firefly Algorithm Pada Pelatihan Jaringan Syaraf Backpropagation. Metode ini akan menentukan bobot dan bias yang optimal yang cocok dengan pola data. Data yang digunakan dalam pelatihan ini sebanyak 40 citra EKG dan dibagi menjadi menjadi dua bagian: 30 citra untuk pelatihan dan 10 citra untuk uji validasi. Sebelum dilatih, citra-citra tersebut akan diproses untuk diubah menjadi nilai numerik. Hasil dari proses tersebut akan digunakan sebagai input data pelatihan. Dari proses pelatihan ini didapatkan bobot dan bias yang optimal dengan MSE dengan 142 iterasi. Prosentase keberhasilan tesing adalah 100% dan prosentase uji validasi adalah 100%. Kata Kunci: EKG, firefly algorithm, Jaringan Syaraf Backpropagation. viii

10 Erika Aprilia, 2016, Cardiac Abnormalities Recognition from The Result of Electrocardiograph (ECG) by Using Firefly Algorithm on training of Backpropagation Neural Network, This undergraduate thesis is supervised by Auli Damayanti, S.Si., M.Si., and Dr. Herry Suprajitno M.Si., Mathematics Departement, Faculty of Science and Technology, Airlangga University, Surabaya. ABSTRACT People s modern lifestyle is recently increased in the community. The habit of over consuming, doing too much activity, smoking, and also lack of rest are the things of modern people regularly do. This tendency of an unhealthy lifestyle can increase much disease; heart disease and blood vessel (cardiovascular). One of methods to monitor the condition of heart disease is by using electrocardiograph (ECG). Even though, knowing how to use ECG is relatively easy, but to know the information on ECG's data is very difficult. In this paper, a method used to detect cardiac abnormalities from ECG's result is firefly algorithm on training of Backpropagation neural network. This method will determine the optimum weight and bias that is suited with the pattern of the data. The data that is used for this research is 40 EKG files and divided into two parts: 30 EKG files for training and testing and the rest 10 EKG files are used for validation test. Before trained, those images (EKG files), will be processed into numeric value. The result of those processes will be used as the input of training. The training process obtain optimum weight and bias for validation which MSE= in 142 iteration. The success percentage of testing is 100% and the success percentage of validation test is also 100%. Keyword: EKG, firefly algorithm, Backpropagation Neural Network ix

11 DAFTAR ISI Halaman HALAMAN JUDUL... i LEMBAR PERNYATAAN... ii LEMBAR PENGESAHAN... iii PEDOMAN PENGGUNAAN SKRIPSI... iv SURAT PERNYATAAN TENTANG ORISINALITAS... v KATA PENGANTAR... vi ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR GAMBAR... xiv DAFTAR TABEL... xvi DAFTAR LAMPIRAN... xviii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Manfaat Batasan Masalah... 4 BAB II TINJAUAN PUSTAKA Penyakit Jantung Elektrokardiogram (EKG)... 6 x

12 Gelombang EKG Sadapan EKG Penglahan Citra Digital Greyscaling Tresholding Deteksi Tepi Normalisasi Firefly Algorithm Intensitas Cahaya dan Keatraktifan Firefly Jarak Antar Firefly Pergerakan Firefly Jaringan Syaraf Tiruan Arsitektur Jaringan Syaraf Tiruan Metode Pelatihan Jaringan Syaraf Tiruan Fungsi Aktivasi Jaringan Syaraf Backpropagation Prosedur Pelatihan (Training) Prosedur Testing Data Pelatihan Penerapan Firefly Algorithm pada pelatihan Jaringan Syaraf Backpropagation Java BAB III METODE PENELITIAN BAB IV PEMBAHASAN xi

13 4.1. Proses Pengambilan Data Pengolahan Citra EKG Greyscaling Tresholding Deteksi Tepi Normalisasi Prosedur Firefly Algorithm pada Pelatihan Jaringan Syaraf Backpropagation Input Data Pelatihan Inisialisasi Parameter Generate Populasi Awal Konversi Individu menjadi Bobot dan Bias Proses Jaringan Syaraf Backpropagation Konversi Bobot dan Bias Menjadi Individu Menghitung Nilai Fitness Dan Intensitas Cahaya Firefly Melakukan Update Pergerakan Firefly Proses Jaringan Syaraf Backpropagation Pada Uji Validasi Manual Firefly Algorithm pada Pelatihan Jaringan Syaraf Backpropagation Data Pelatihan Inisialisasi Parameter Generate Populasi Awal xii

14 Konversi Individu Firefly menjadi Bobot dan Bias dalam JSB Menghitung MSE dengan Proses JSB Proses FA pada Pelatihan JSB Implementasi Program Pengolahan Citra Pelatihan FA-JSB Testing FA-JSB Uji Validasi BAB V SIMPULAN DAN SARAN Simpulan Saran DAFTAR PUSTAKA xiii

15 DAFTAR GAMBAR Gambar Judul Halaman 2.1 Kertas Perekam EKG Gelombang EKG Sadapan Elektrokardiogram Contoh Jaringan Syaraf dengan Single Layer Contoh Jaringan Syaraf dengan Multi Layer Fungsi Aktivasi Sigmoid Biner Diagram Alir Pengolahan Citra Diagram Alir FA pada pelatihan JSB (JSB-FA) Diagram Alir Testing Data Diagram Alir Uji Validasi Prosedur Greyscaling Prosedur Tresholding Prosedur Deteksi Tepi Prosedur Normalisasi Prosedur Pelatihan FA-JSB Prosedur Input Data Pelatihan Prosedur Inisialisasi Parameter Arsitektur Jaringan Syaraf Backpropagation pada Pola EKG Prosedur Generate Populasi Awal Prosedur Konversi Individu menjadi Bobot dan Bias Prosedur Jaringan Syaraf Backpropagation 42 xiv

16 Gambar Judul Halaman 4.12 Prosedur Bobot dan Bias Menjadi Individu Firefly Prosedur Menghitung Nilai Fitness Dan Intensitas Cahaya 45 Firefly 4.14 Prosedur Update Pergerakan Firefly Prosedur Proses Jaringan Syaraf Backpropagation Pada 47 Uji Validasi 4.16 Prosedur Konversi Output Menjadi Biner Arsitektur Jaringan Syaraf Backpropagation Proses Pengolahan Citra 65 xv

17 DAFTAR TABEL Tabel Judul Halaman 4.1 Data Pelatihan Jaringan Syaraf Backpropagation Generate Populasi Awal Proses Konversi Individu FA Menjadi Bobot dan Bias 51 dalam JSB 4.4 Hasil Perhitungan Manual Proses JSB Firefly Nilai MSE masing-masing Firefly Individu Firefly Ter-Update dari Proses JSB Nilai Intensitas Cahaya Nilai Terbaru dari Firefly Proses Pergerakan Firefly Pergerakan Firefly Terbaik Populasi Firefly Setelah Update Pergerakan Firefly Nilai MSE terbaru Populasi Firefly Terbaru Bobot Optimal Hasil Training dan Testing dengan Popsize 10 dan Variasi 68 Nilai Parameter Koefisien Udara, Koefisien Random, Keatraktifan Awal, Dan Learningrate 4.16 Hasil Training dan Testing dengan Popsize 30 dan Variasi 69 Nilai Parameter Koefisien Udara, Koefisien Random, Keatraktifan Awal, Dan Learningrate xvi

18 4.17 Hasil Training dan Testing dengan Popsize 50 dan Variasi 70 Nilai Parameter Koefisien Udara, Koefisien Random, Keatraktifan Awal, Dan Learningrate 4.18 Hasil Training Dan Testing Terbaik Hasil Uji Validasi pada Data Citra EKG Uji Validasi 72 xvii

19 DAFTAR LAMPIRAN Lampiran Judul 1 Tampilan Program Deteksi Kelainan Jantung dari Hasil Elektrokardiogram (EKG) menggunakan Firefly Algorithm pada Pelatihan Jaringan Syaraf Backpropagation 2 Source Code Program 3 Data Input Training, Testing, dan Uji Validasi 4 Matriks Hasil Normalisasi Data Training, Testing dan Uji Validasi 5 Bobot dan Bias Terbaik xviii