Disusun oleh: Aziza Ratna Kumala

Transkripsi

1 PERBANDINGAN K-MEANS DAN FUZZY C-MEANS CLUSTERING PADA MODEL RADIAL BASIS FUNCTION NEURAL NETWORK (RBFNN) UNTUK KLASIFIKASI STADIUM KANKER PAYUDARA SKRIPSI Diajukan Kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta Sebagai Salah Satu Persyaratan Guna Memperoleh Gelar Sarjana Sains Disusun oleh: Aziza Ratna Kumala PROGRAM STUDI MATEMATIKA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2016 i

2 PERSETUJUAN Skripsi yang berjudul PERBANDINGAN K-MEANS DAN FUZZY C-MEANS CLUSTERING PADA MODEL RADIAL BASIS FUNCTION NEURAL NETWORK (RBFNN) UNTUK KLASIFIKASI STADIUM KANKER PAYUDARA Oleh: Aziza Ratna Kumala NIM Telah disetujui pada tanggal... Untuk diujikan di hadapan dewan penguji Skripsi Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta Yogyakarta, 8 Juni 2016 Dosen Pembimbing Dr. Dhoriva Urwatul Wutsqa NIP ii

3 HALAMAN PENGESAHAN Skripsi yang berjudul PERBANDINGAN K-MEANS DAN FUZZY C-MEANS CLUSTERING PADA MODEL RADIAL BASIS FUNCTION NEURAL NETWORK (RBFNN) UNTUK KLASIFIKASI STADIUM KANKER PAYUDARA Yang disusun oleh: Nama : Aziza Ratna Kumala NIM : Prodi : Matematika Skripsi ini telah diujikan di depan Dewan Penguji Skripsi pada tanggal 16 Juni 2016 dan dinyatakan LULUS. DEWAN PENGUJI Nama Jabatan Tanda Tangan Tanggal Dr. Dhoriva Urwatul W. Ketua Penguji Husna Arifah, S.Si. M.Sc. Sekretaris Penguji Dr. Agus Maman Abadi Penguji Utama Retno Subekti, M.Sc. Penguji Pendamping Yogyakarta, 2016 Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta Dekan, Dr. Hartono NIP iii

4 HALAMAN PERNYATAAN Yang bertanda tangan di bawah ini, saya: Nama : Aziza Ratna Kumala NIM : Program Studi : Matematika Fakultas : Matematika dan Ilmu Pengetahuan Alam Judul Skripsi : PERBANDINGAN K-MEANS DAN FUZZY C-MEANS CLUSTERING PADA MODEL RADIAL BASIS FUNCTION NEURAL NETWORK (RBFNN) UNTUK KLASIFIKASI STADIUM KANKER PAYUDARA Menyatakan bahwa skripsi ini benar-benar karya saya sendiri dan sepanjang pengetahuan saya, tidak terdapat karya atau materi yang ditulis atau digunakan sebagai persyaratan penyelesaian studi di perguruan tinggi, kecuali pada bagianbagian tertentu yang diambil sebagai acuan atau kutipan dengan mengikuti tata penulisan karya ilmiah yang telah lazim. Apabila ternyata terbukti pernyataan saya tidak benar, maka sepenuhnya menjadi tanggung jawab saya, dan saya bersedia menerima sanksi sesuai ketentuan yang berlaku. Yogyakarta, 7 Juni 2016 Yang Menyatakan, Aziza Ratna Kumala NIM iv

5 MOTTO Karena sesungguhnya sesudah kesulitan itu ada kemudahan. Sesungguhnya sesudah kesulitan itu ada kemudahan. (QS. Al-Insyirah: 5-6) Bahwa tiada yang orang dapatkan, kecuali yang ia usahakan, Dan bahwa usahanya akan kelihatan nantinya. (Q.S. An Najm ayat 39-40) If plan A didn't work, the alphabet has 25 more letters. Stay cool and don t give up! v

6 HALAMAN PERSEMBAHAN Alhamdulillah, puji syukur kehadirat Allah SWT, akhirnya saya dapat menyelesaikan skripsi ini. Karya sederhana ini saya persembahkan untuk: Kedua orang tuaku, Bapak Sukijan dan Ibu Wiwik Sri Wahyuni, bapak dan mama tercinta yang memberiku semangat, bimbingan, dukungan dan doa yang tak pernah putus siang dan malam sehingga aku dapat menyelesaikan karya ini dengan baik. Kakak dan adik-adikku, Mas Jati, Ayin, dan Aya yang selalu memberi semangat dan dukungan serta bersedia mendengarkan keluh kesahku. Sepingpingku. Dek Epi dan Dek Ami, partners in crime yang selalu ada disaat aku butuh bantuan. Mbak Sari, Mbak Tami, Dek Ilham sepingping seperjuangan, semangat! Kita pasti bisa! Mada, Ratih, dan Marwah sesama pejuang skripsi, akhirnya kita bisa melalui semua masalah dan menyelesaikan skripsi ini. Anita, Septi, Zen, Lela, Rini, Dinda, teman-teman main dan nonton, yang telah memberikan banyak kenangan indah dan tak terlupakan selama ini. Teman-teman Matematika Swadana 2012 yang memberikan kenangan, ilmu, pengalaman dan kebersamaan selama 4 tahun ini. Semoga silaturahmi kita semua tidak akan pernah putus sampai kapanpun. See you on top guys.. vi

7 PERBANDINGAN K-MEANS DAN FUZZY C-MEANS CLUSTERING PADA MODEL RADIAL BASIS FUNCTION NEURAL NETWORK (RBFNN) UNTUK KLASIFIKASI STADIUM KANKER PAYUDARA Oleh: Aziza Ratna Kumala ABSTRAK Kanker payudara adalah kanker yang paling sering terjadi pada wanita baik di negara maju dan berkembang. Oleh karena itu, pemeriksaan deteksi dini perlu dilakukan agar kanker payudara dapat disembuhkan. Radial Basis Function Neural Network (RBFNN) merupakan salah satu model Neural Network (NN) yang dapat digunakan untuk mendiagnosa kanker payudara. Penelitian ini bertujuan untuk menjelaskan prosedur dan membandingan hasil klasifikasi stadium kanker payudara menggunakan model RBFNN dengan metode K-Means dan Fuzzy C-Means clustering. Prosedur awal klasifikasi kanker payudara menggunakan RBFNN adalah melakukan preprocessing citra berupa cropping dan penghilangan background hitam pada citra mammogram payudara. Setelah itu dilakukan ekstraksi citra mammogram untuk mendapatkan parameter statistik, yaitu energi, kontras, korelasi, sum of squares, inverse difference moment, sum average, sum variance, sum entropy, entropi, difference variance, difference entropy, probabilitas maksimum, homogenitas dan dissimilarity. Variabel input yang digunakan adalah parameter-parameter hasil ekstraksi citra menggunakan Gray Level Co-occurance Matrix (GLCM), sedangkan target dan variabel output berupa vektor yang mewakili masing-masing stadium kanker payudara. Pembagian data menjadi dua, yaitu 80% data training dan 20% data testing. Sebelum dilakukan pembelajaran, input dinormalisasi. Pembentukan model terbaik dilakukan dengan menentukan banyaknya neuron terbaik pada lapisan tersembunyi yang menghasilkan nilai akurasi tertinggi dari kedua metode clustering yang digunakan dan menentukan bobot-bobotnya menggunakan kriteria GCV (Generalised Cross-Validation) pada Global Ridge Regression. Fungsi aktivasi yang digunakan adalah fungsi Gaussian pada lapisan tersembunyi. Klasifikasi stadium kanker payudara menggunakan model RBFNN menghasilkan jaringan terbaik dengan 14 neuron input, lapisan tersembunyi dengan 11 neuron, dan 2 neuron output. Pengujian ketepatan model RBFNN untuk klasifikasi diukur melalui nilai sensitivitas, spesifisitas, dan akurasi. Hasil metode K-Means clustering dengan nilai sensitivitas, spesifisitas, dan akurasi secara berurutan adalah 75%, 93,75%, dan 80,21% untuk data training dan 81,25%, 75%, dan 79,17% untuk data testing, lebih baik daripada hasil metode Fuzzy C-Means (FCM) clustering yaitu 67,19%, 90,62%, dan 75% untuk data training dan 75%, 75%, dan 75% untuk data testing. Kata Kunci : Radial Basis Function Neural Nework (RBFNN), K-Means cluster, Fuzzy C-Means cluster, klasifikasi, kanker payudara vii

8 KATA PENGANTAR Alhamdulillah, puji syukur kehadirat Allah SWT atas segala nikmat-nya, akhirnya penulis mampu menyelesaikan penulisan Skripsi dengan judul Perbandingan K-Means dan Fuzzy C-Means Clustering pada Model Radial Basis Function Neural Network (RBFNN) untuk Klasifikasi Stadium Kanker Payudara. Terima kasih penulis sampaikan kepada Ibu Dr. Dhoriva U. W., selaku dosen pembimbing yang telah sangat sabar memberikan bimbingan, pengarahan, dan semangat dalam penyusunan skripsi ini. Skripsi ini disusun untuk memenuhi persyaratan guna 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 kelancaran dalam urusan akademik di tingkat fakultas. 2. Bapak Dr. Ali Mahmudi, selaku Ketua Jurusan Pendidikan Matematika yang telah memberikan kelancaran dalam pelayanan akademik di tingkat jurusan. 3. Bapak Dr. Agus Maman Abadi, selaku Ketua Program Studi Matematika Universitas Negeri Yogyakarta atas bimbingan dan pengarahan dalam penulisan skripsi ini, serta dukungan akademik kepada penulis. viii

9 4. Ibu Nur Insani, M.Sc, selaku Dosen Pembimbing Akademik yang telah memberikan pengarahan dan bimbingan selama proses studi. 5. Seluruh Dosen Jurusan Pendidikan Matematika yang telah memberikan arahan dan ilmu yang bermanfaat bagi penulis. 6. Seluruh pihak yang telah membantu dan memberikan dukungan dalam penulisan skripsi ini hingga akhir. Penulis menyadari bahwa masih banyak kekurangan dan kesalahan dalam skripsi ini. Oleh karena itu, kritik dan saran yang membangun penulis harapkan sebagai sebuah koreksi dan untuk perbaikan skripsi ini. Demikian skripsi ini penulis susun, semoga dapat memberikan manfaat bagi penulis dan pembaca. Yogyakarta, 7 Juni 2016 Penulis, Aziza Ratna Kumala 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... xiv DAFTAR GAMBAR... xvi DAFTAR LAMPIRAN... xvii BAB I PENDAHULUAN A. Latar Belakang... 1 B. Pembatasan Masalah... 8 C. Rumusan Masalah... 9 D. Tujuan Penelitian... 9 E. Manfaat Penelitian BAB II KAJIAN TEORI A. Kanker Payudara (Breast Cancer) Pengertian Kanker Payudara Gejala Kanker Payudara Penyebab Kanker Payudara x

11 4. Klasifikasi Kanker Payudara Cara Pendeteksian Kanker Payudara B. Pengolahan Citra Digital Citra Biner Citra Grayscale Citra Warna C. Ekstraksi Citra D. Neural Network (NN) Arsitektur Fungsi Aktivasi Algoritma Pembelajaran E. Metode Clustering K-Means Clustering Fuzzy C-Means Clustering F. Ridge Regression G. Ketepatan Hasil Klasifikasi BAB III PEMBAHASAN A. Arsitektur dan Model Radial Basis Neural Network (RBFNN) untuk Klasifikasi Stadium Kanker Payudara Arsitektur Radial Basis Function Neural Network Model Radial Basis Function Neural Network Algoritma Pembelajaran Radial Basis Function Neural Network B. Prosedur Pemodelan Radial Basis Function Neural Network (RBFNN) untuk Klasifikasi Stadium Kanker Payudara xi

12 1. Preprocessing Citra Ekstraksi Citra Pendefinisian Variabel Input dan Target Pembagian Data Input Normalisasi Data Pembelajaran Radial Basis Function Neural Network Menentukan Jaringan Optimum Klasifikasi C. Hasil Model Radial Basis Function Neural Network untuk Klasifikasi Kanker Payudara Preprocessing Citra a. Proses Pemotongan Citra b. Proses Penghilangan Background Ekstraksi Citra Pendefinisian Variabel Input dan Target Pembagian Data Input Normalisasi Data Pembelajaran Radial Basis Function Neural Network Menentukan Jaringan Optimum D. Hasil Klasifikasi K-Means Clustering Fuzzy C-Means Clustering E. Ketepatan Hasil Klasifikasi K-Means Clustering Fuzzy C-Means Clustering xii

13 BAB IV PENUTUP A. Kesimpulan B. Saran DAFTAR PUSTAKA LAMPIRAN xiii

14 DAFTAR TABEL Tabel 2.1. Fungsi Aktivasi Neural Network Tabel 2.2. Hasil Klasifikasi Uji Diagnosa Tabel 3.1. Data Pengamatan Tabel 3.2. Koordinat Pusat Cluster partisi pertama Tabel 3.3. Koordinat Pusat Cluster Partisi Kedua Tabel 3.4. Pusat cluster pertama yang dihasilkan pada iterasi ke Tabel 3.5. Pusat cluster kedua yang dihasilkan pada iterasi ke Tabel 3.6. Perhitungan Fungsi Objektif pada iterasi ke Tabel 3.7. Perhitungan matriks partisi pada iterasi ke Tabel 3.8. Pusat cluster pertama yang dihasilkan pada iterasi ke Tabel 3.9. Pusat cluster kedua yang dihasilkan pada iterasi ke Tabel Perhitungan Fungsi Objektif pada iterasi ke Tabel Perhitungan matriks partisi pada iterasi ke Tabel Derajat Keanggotaan Setiap Objek pada Iterasi Terakhir Tabel Hasil Ekstraksi Citra mdb004.png Tabel Pola Target Vektor Klasifikasi Stadium Kanker Payudara Tabel Hasil Normalisasi Citra mdb004.png Tabel Hasil Jarak dan Pusat Cluster Tabel Persentase Akurasi Data Training dan Data Testing Tabel Pembulatan Hasil Perhitungan Klasifikasi xiv

15 Tabel Performance Measure Model RBFNN Metode K-Means clustering Tabel Performance Measure Model RBFNN Metode C-Means clustering xv

16 DAFTAR GAMBAR Gambar 2.1. Syaraf Secara Biologi Gambar 2.2. Neural Network Sederhana Gambar 2.3. Jaringan Layar Tunggal Gambar 2.4. Jaringan Layar Jamak Gambar 2.5. Jaringan Layar Kompetitif Gambar 3.1. Arsitektur Radial Basis Function Gambar 3.2. Diagram Alir Prosedur Pemodelan RBFNN Gambar 3.3. Pemotongan citra mammogram payudara; (a) mdb004 sebelum dipotong, (b) mdb004 setelah dipotong Gambar 3.4. Proses menghilangkan background citra mammogram payudara;(a) mdb004 dengan background hitam, (b) mdb004 dengan background putih Gambar 3.5. Arsitektur RBFNN untuk klasifikasi stadium kanker payudara dengan 11 cluster xvi

17 DAFTAR LAMPIRAN Lampiran 1. Citra Mammogram pada Data Latih (Training) Lampiran 2. Citra Mammogram pada Data Uji (Testing) Lampiran 3. Script M-file GLCM Ekstraksi Gambar Lampiran 4. Hasil Ekstraksi Citra pada Data Latih (Training) Lampiran 5. Hasil Ekstraksi Citra pada Data Uji (Testing) Lampiran 6. Hasil Normalisasi Citra pada Data Latih (Training) Lampiran 7. Hasil Normalisasi Citra pada Data Uji (Testing) Lampiran 8. Program RbfDesign Lampiran 9. Program GlobalRidge Lampiran 10.Script MATLAB untuk klasifikasi kanker payudara menggunakan metode RBFNN Lampiran 11.Nilai pusat dan jarak 11 cluster metode K-Means clustering Lampiran 12. Nilai pusat dan jarak 11 cluster metode Fuzzy C-Means clustering Lampiran 13.Hasil Perhitungan fungsi Gaussian 11 cluster dengan metode K-Means clustering Lampiran 14. Hasil Perhitungan fungsi Gaussian 11 cluster dengan metode Fuzzy C-Means clustering Lampiran 15.Hasil perhitungan RBFNN menggunakan metode K-Means clustering 11 cluster xvii

18 Lampiran 16.Hasil perhitungan RBFNN menggunakan metode Fuzzy C- Means clustering 11 cluster Lampiran 17.Pembulatan hasil perhitugan dan klasifikasi stadium kanker payudara menggunakan metode K-Means clustering 11 cluster model RBFNN Lampiran 18.Pembulatan hasil perhitugan dan klasifikasi stadium kanker payudara menggunakan metode Fuzzy C-Means clustering 11 cluster model RBFNN xviii