KLASIFIKASI CITRA PARU MENGGUNAKAN MODEL SELF-ORGANIZING MAPS RADIAL BASIS FUNCTION NEURAL NETWORKS (SOM-RBFNN) SKRIPSI

Transkripsi

1 KLASIFIKASI CITRA PARU MENGGUNAKAN MODEL SELF-ORGANIZING MAPS RADIAL BASIS FUNCTION NEURAL NETWORKS (SOM-RBFNN) SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi sebagian Persyaratan Guna Memperoleh Gelar Sarjana Sains Oleh Alvin Farhan NIM PROGRAM STUDI MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2017 i

2 ii

3 iii

4 iv

5 MOTTO Allah tidak membebani seseorang melainkan sesuai kesanggupannya. Dia mendapat (pahala) dari (kebajikan) yang dikerjakannya dan dia mendapat (siksa) dari (kejahatan) yang diperbuatnya. (Mereka berdoa), Ya Tuhan kami, janganlah Engkau hukum kami jika kami lupa atau kami melakukan kesalahan. Ya Tuhan kami, janganlah Engkau bebani kami dengan beban yang berat sebagaimana Engkau bebankan kepada orang-orang sebelum kami. Ya Tuhan kami, janganlah Engkau pikulkan kepada kami apa yang tidak sanggup kami memikulnya. Maafkanlah kami, ampunilah kami dan rahmatilah kami. Engkaulah pelindung kami, maka tolonglah kami menghadapi orang-orang kafir. (terjemahan Q.S. Al-Baqarah 2: 286) v

6 HALAMAN PERSEMBAHAN Karya sederhana ini saya persembahkan untuk: Mamah Rina Hidayati dan Bapak Ali Ahmadi serta Ibu Siti Mahmudah. Kakak Tercinta Dian Rahmania. Teman-teman Usaha, Organisasi, KKN dan Matematika B Calon Istri dari Anak-anakku Nanti. vi

7 KLASIFIKASI CITRA PARU MENGGUNAKAN MODEL SELF-ORGANIZING MAPS RADIAL BASIS FUNCTION NEURAL NETWORKS (SOM-RBFNN) Oleh: Alvin Farhan ABSTRAK Kanker paru merupakan salah satu jenis kanker yang dalam beberapa dekade ini menjadi salah satu penyebab utama kematian pada semua kasus kanker di seluruh dunia. Oleh karena itu, deteksi kanker paru sejak dini perlu dilakukan untuk menekan kasus kematian pada kanker paru. Self-Organizing Maps Radial Basis Function Neural Networks (SOM-RBFNN) merupakan gabungan model jaringan saraf tiruan dan Self-Organizing Maps clustering yang dapat digunakan untuk mengklasifikasi citra paru. Penelitian ini bertujuan untuk menjelaskan langkahlangkah pembentukan model RBFNN dan ketepatan hasil klasifikasi citra paru menggunakan model RBFNN. Prosedur awal pembentukan model RBFNN untuk mengklasifikasi citra paru adalah preprocessing citra dengan perubahan format citra, penghilangan background citra, perubahan citra ke dalam bentuk grayscale dan perubahan ukuran pixel. Setelah itu dilakukan ekstraksi citra menggunakan metode Gray Level Cooccurrence Matrix (GLCM) untuk mendapatkan parameter statistik, yaitu contrast, correlation, energy, homogeneity, sum entropy, sum of square variance, invers difference moment, sum average, sum variance, entropy, difference entropy, maximum probability, dan dissimiliraity entropy. Selanjutnya, membagi 125 data menjadi 2 bagian yaitu 80% data training sebanyak 100 data dan 20% data testing sebanyak 25 data. Variabel input yang digunakan adalah 13 fitur hasil ekstraksi metode GLCM dan variabel output adalah klasifikasi dari citra paru. Pada pembelajaran RBFNN terbagi menjadi 3 tahap, yaitu melakukan normalisasi data input dari 13 fitur, menentukan nilai pusat dan jarak dari fungsi aktivasi gaussian dengan menggunakan SOM Kohonen clustering, menentukan jumlah neuron pada lapisan tersembunyi, dan menentukan bobot-bobot jaringan dengan menggunakan pendekatan yaitu metode Global Ridge Regression. Berdasarkan langkah-langkah pembentukan model RBFNN untuk mengklasifikasi citra paru, diperoleh hasil model RBFNN terbaik dengan 13 neuron pada lapisan input fitur, 5 neuron serta 1 neuron bias pada lapisan tersembunyi, dan 1 neuron pada lapisan output. Tingkat persentase sensitivitas, spesifisitas, dan akurasi model RBFNN secara berurutan adalah 95%, 91%, 93% untuk data training dan 85%, 92%, 88% untuk data testing. Kata Kunci : Kanker Paru, Klasifikasi, Radial Basis Function Neural Network (RBFNN), Self-Organizing Maps clustering, Global Ridge Regression. vii

8 KATA PENGANTAR Puji syukur dan terima kasih ke hadirat Tuhan Yang Maha Esa, yang telah melimpahkan rahmat dan karunia kepada penulis sehingga dapat menyelesaikan skripsi ini. Penulisan skripsi ini bertujuan memenuhi salah satu syarat untuk memperoleh gelar Sarjana Sains Program Studi Matematika di Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Yogyakarta. Penyusunan skripsi ini tidak lepas dari dukungan, motivasi, kerjasama maupun bimbingan dari berbagai pihak secara langsung maupun tidak langsung. Oleh karena itu, penulis menyampaikan terima kasih kepada: 1. Bapak Dr. Hartono, selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam yang telah memberikan kesempatan penulis untuk menyelesaikan studi dan memberikan kelancaran dalam pelayanan akademik serta fasilitas studi di tingkat fakultas. 2. Bapak Dr. Ali Mahmudi, selaku Ketua Jurusan Pendidikan Matematika yang telah memberikan kelancaran dalam pelayanan akademik serta fasilitas studi di tingkat jurusan. 3. Bapak Dr. Agus Maman Abadi, selaku Ketua Program Studi Matematika atas bimbingan, pengarahan, dan semangat dalam penyusunan skripsi ini serta dukungan akademik kepada penulis. 4. Ibu Dr. Dhoriva U.W., selaku Dosen Pembimbing yang telah sangat sabar memberikan bimbingan, pengarahan, dan semangat dalam penyusunan skripsi ini. viii

9 ix

10 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN... ii HALAMAN PENGESAHAN... iii HALAMAN PERNYATAAN... iv MOTTO... v HALAMAN PERSEMBAHAN... vi ABSTRAK... vii KATA PENGANTAR... viii DAFTAR ISI... x DAFTAR TABEL... xiii DAFTAR GAMBAR... xiv DAFTAR LAMPIRAN... xv DAFTAR SIMBOL... xvi BAB I PENDAHULUAN... 1 A. Latar Belakang... 1 B. Rumusan Masalah... 6 C. Tujuan Tugas Akhir... 6 D. Manfaat Tugas Akhir... 7 BAB II KAJIAN TEORI... 8 A. Kanker Paru Pengertian Kanker Paru Jenis Kanker Paru Faktor Risiko Kanker Paru Gejala Kanker Paru Deteksi Dini Kanker Paru B. Pengolahan Citra Digital Citra biner Citra grayscale x

11 3. Citra warna C. Ekstraksi Fitur Citra D. Artificial Neural Network (ANN) Arsitektur Jaringan Prosedur Pemodelan ANN Fungsi Aktivasi Algoritma Pembelajaran (Learning Algorithm) E. SOM Kohonen Clustering Arsitektur Jaringan Kohonen Algoritma Jaringan SOM Kohonen Contoh Kasus Cluster Menggunakan Metode SOM Kohonen F. Ketepatan Hasil Klasifikasi BAB III PEMBAHASAN A. Arsitektur dan Model SOM-RBFNN untuk Klasifikasi Citra Paru Arsitektur SOM-RBFNN Model SOM-RBFNN B. Prosedur Pemodelan RBFNN untuk Klasifikasi Citra Paru Preprocessing Citra Ekstraksi Fitur Citra Normalisasi Input Fitur Citra Pembagian Input Fitur Citra Menentukan Variabel Input dan Variabel Output Pembelajaran SOM-RBFNN Menentukan Jaringan Optimum C. Hasil Model SOM-RBFNN untuk Klasifikasi Citra Paru Preprocessing Citra Ekstraksi Fitur Citra Normalisasi Input Fitur Citra Pembagian Input Fitur Citra xi

12 5. Menentukan Variabel Input dan Variabel Output Pembelajaran SOM-RBFNN Menentukan Jaringan Optimum D. Ketepatan Hasil Klasifikasi BAB IV PENUTUP DAFTAR PUSTAKA LAMPIRAN xii

13 DAFTAR TABEL Tabel 2.1 Hasil Uji Klasifikasi Tabel 3.1 Hasil Ekstraksi Citra JPCLN001.jpg Tabel 3.2 Hasil Normalisasi Citra JPCLN001.jpg Tabel 3.3 Nilai Pusat Dan Jarak Maksimum SOM Kohonen 5 cluster Tabel 3.4 Persentase Akurasi Data Training dan Data Testing Tabel 3.5 Hasil Bobot Jaringan Model SOM-RBFNN Tabel 3.6 Hasil Bobot Bias Model SOM-RBFNN Tabel 3.7 Performance Measure Model SOM-RBFNN xiii

14 DAFTAR GAMBAR Gambar 2.1 Citra Biner Gambar 2.2 Citra Grayscale Gambar 2.3 Citra Warna Gambar 2.4 Jaringan Saraf Biologi Gambar 2.5 Artificial Neural Network Sederhana Gambar 2.6 Jaringan Lapisan Tunggal Gambar 2.7 Jaringan Lapisan Jamak Gambar 2.8 Fungsi Aktivasi Identitas Gambar 2.9 Fungsi Aktivasi Undak Biner (Hard Limit) Gambar 2.10 Fungsi Aktivasi Bipolar (Symetric Hard Limit) Gambar 2.11 Arsitektur Jaringan SOM Kohonen Gambar 3.1 Arsitektur model SOM-RBFNN Gambar 3.2 Diagram Alir Pemodelan RBFNN Gambar 3.3 Pemotongan citra foto paru JPCLN001.jpg; (a) JPCLN001.jpg sebelum dipotong, (b) JPCLN001.jpg setelah dipotong Gambar 3.4 Arsitektur RBFNN untuk Klasifikasi Citra Paru dengan 5 Cluster xiv

15 DAFTAR LAMPIRAN Lampiran 1. Citra Paru pada Data Training Lampiran 2. Citra Paru pada Data Testing Lampiran 3. Script m-file Ekstraksi Fitur Citra dengan Preprocessing Lampiran 4. Hasil Ekstraksi Data Training Citra Paru Lampiran 5. Hasil Ekstraksi Data Testing Citra Paru Lampiran 6. Hasil Normalisasi Data Training Lampiran 7. Hasil Normalisasi Data Testing Lampiran 8. Hasil SOM Kohonen clustering Lampiran 9. Script m-file Model SOM-RBFNN Lampiran 10. Hasil Fungsi Aktivasi Gaussian untuk Data Training Lampiran 11. Hasil Fungsi Aktivasi Gaussian untuk Data Testing Lampiran 12. Hasil Output Model SOM-RBFNN Lampiran 13. Script m-file rbfdesign Lampiran 14. Script m-file globalridge Lampiran 15. Script m-file GLCM_Features4 untuk Ekstraksi Fitur Pada Citra 142 xv

16 DAFTAR SIMBOL f(a, b) : Fungsi diskrit citra digital. a : baris pixel citra. b : kolom pixel citra. h(e, g): menunjukkan pixel pada baris ke-e dan kolom ke-g. e : 1,2,3,, Ng. g : 1,2,3,, Ng. N g : banyak derajat keabuan (grayscale) yang diperoleh dari citra. Ng Ng e=1 g=1. μ a : Rata-rata dari {(g)h(e, g)} Ng Ng e=1 g=1. μ b : Rata-rata dari {(e)h(e, g)} Ng Ng e=1 g=1. σ a : Simpangan baku dari {(g μ a ) 2 h(e, g)} Ng Ng e=1 g=1. σ b : Simpangan baku dari {(e μ b ) 2 h(e, g)} h a+b (s) N g N g e=1 g=1. : Hasil dari h(e, g); e + g = s s : 2,3,, 2N g. Ng Ng e=1 g=1. μ : Rata-rata h(e, g) h a b (q) N g N g e=1 g=1. : Hasil dari h(e, g); e g = q q : 0,1,, (N g 1). x i i n y j j m φ k w k k : Variabel input fitur ke-i. : 1, 2, 3,..., n. : Jumlah neuron pada lapisan input fitur. : Neuron output kej. : 1,2,3,, m. : Jumlah neuron pada lapisan output fitur. : Fungsi aktivasi ke-k. : Bobot dari neuron ke-k pada lapisan tersembunyi menuju neuron pada lapisan output. : 1, 2, 3,..., p. p : Jumlah neuron pada lapisan tersembunyi. xvi

17 w 0 P α R Con ρ D k z z u : Bobot bias pada neuron lapisan tersembunyi menuju neuron pada lapisan output. : Matriks proyeksi. : Laju pemahaman (learning rate). : Parameter tetangga (radius neighbourhood). : Konstanta. : Bobot pada neuron lapisan input menuju neuron lapisan tersembunyi. : Jarak input fitur citra ke-k. : Nilai input fitur citra. : Data ke-u; u = 1, 2,, l. z : Rata-rata data; z = 1 l z l u=1 u. σ : Standar deviasi data; σ = 1 l 1 (z u z ) 2 l u=1. x C k c t r k y u y u λ k u l f(x) y_in : vektor nilai input fitur : vektor nilai pusat cluster ke-k. : nilai pusat. : banyak input fitur citra pada setiap cluster. : Jarak maksimum pada cluster ke-k. : Hasil variabel output dari data ke-u. : Target variabel output dari data ke-u. : Parameter regulasi. : 1, 2, 3,..., l. : banyaknya input fitur citra. : Fungsi output jaringan. : Output jaringan 1 neuron. y_in j : Output jaringan sebanyak j neuron. xvii