BAB IV HASIL DAN PEMBAHASAN

Transkripsi

1 BAB IV HASIL DAN PEMBAHASAN IV.1. Implementasi Pengujian dalam penelitian ini dilakukan dengan menggunakan MATLAB 29. Citra mammogram yang digunakan dibagi menjadi tiga kelas, yaitu kelas Normal, Benign dan Malignant yang terdiri dari 27, 63 dan 52 citra. Setiap citra berukuran 124 x 124 piksel dan dicrop menjadi 14 x 14 piksel dari pusat daerah abnormal. Citra yang sudah mengalami proses cropping kemudian dipreprocessing dengan histogram equalization dan image adjustment. Selanjutnya, tiap citra didekomposisikan dengan DT CWT menjadi level 1 (14 x 14 piksel), level 2 (7 x 7 piksel), level 3 (35 x 35 piksel) dan level 4 (18 x 18 piksel). Gambar 4.1 Citra Sampel untuk Kelas Normal (Baris atas menunjukkan citra yang belum dipreprocessing, sedangkan baris bawah menunjukkan citra sudah di preprocessing). 38

2 Gambar 4.2 Citra Sampel untuk kelas Benign (Baris atas menunjukkan citra yang belum dipreprocessing, sedangkan baris bawah menunjukkan citra sudah di preprocessing). Gambar 4.3 Citra Sampel untuk Kelas Malignant (Baris atas menunjukkan citra yang belum dipreprocessing, sedangkan baris bawah menunjukkan citra sudah di preprocessing). Untuk melakukan proses reduksi dengan menggunakan metode NMF, perlu adanya suatu variable k yang menandakan rank, nilai inisialisasi serta jumlah iterasi yang perlu dilakukan agar mendapat hasil yang maksimal. Saat ini belum ada ketentuan pasti atau nilai pasti yang dapat digunakan untuk nilai k, inisialisasi maupun jumlah iterasi. Dalam menerapkan NMF, proses inisialisasi awal merupakan langkah yang penting karena dengan inisialisasi yang sesuai dapat mempercepat proses konvergensi dan reduksi kesalahan (error reduction). Penelitian ini menggunakan inisialisasi random standar. Penelitan pada buku Text Mining : Application and Theory (Berry & Kogan, 21) yang membandingkan beberapa metode inisialisasi NMF diantaranya random 39

3 initialization, NNDSVD, Infogain, Gainratio dan SVD pada klasifikasi memudahkan penulis untuk menetapkan jumlah iterasi pada tahap inisialisasi. Hasil inisialisasi yang dipaparkan pada penelitian tersebut menunjukkan bahwa jika initalisasi random menggunakan jumlah iterasi = 5, metode ini menghasilkan error yang besar dibandingkan dengan metode-metode lainnya, tetapi jika menggunakan jumlah iterasi = 3, kinerja metode random ini memberikan hasil yang sama baiknya dengan metode-metode lainnya. Karena penulis menggunakan metode inisialisasi random, maka penulis menggunakan jumlah iterasi = 3 pada tahap inisialisasi berdasarkan penelitian yang sudah dilakukan penulis sebelumnya. Pada tahap iterasi selanjutnya setelah tahap inisialisasi, penulis menggunakan maksimal jumlah iterasi = 5 dengan batas error 1e-2. Pengujian dilakukan dengan menggunakan k = 1 sampai dengan k = 8 pada tiap level DT CWT. IV.2. Hasil Pengujian Pengujian sistem retrieval dilakukan pada 2 jenis basis data, yaitu basis data A (citra yang tidak di-preprocessing) dan basis data B (citra yang sudah dipreprocessing). Pada tiap basis data, 1 citra diambil untuk pengujian, sedangkan sisanya digunakan untuk proses training. Untuk mengetahui bahwa proses retrival yang dilakukan sudah benar, maka penulis melakukan validasi dengan mengambil masing-masing 2 citra dari kelas Benign dan Malignant secara acak sehingga total citra yang digunakan adalah 4 citra. Semua citra tersebut digunakan sebagai training set dan test set. 4

4 Pada saat retrival, citra kueri yang digunakan diambil dari training set, sehingga hasil retrival yang seharusnya terjadi adalah citra hasil retrieve dengan kemiripan tertinggi adalah citra kueri itu sendiri. Pengujian dilakukan dengan mengambil 1 citra dari training set sebagai kueri dan menampilkan 1 citra retrival dari nilai kemiripan yang paling tinggi. Hasil retrivalnya dapat dilihat pada gambar 4.4 dan gambar 4.5. Gambar 4.4 Hasil Retrival Citra Benign. Gambar 4.5 Hasil Retrival Citra Malignant. 41

5 Tabel 4.1 Nilai Precision Hasil Retrival Citra Benign dan Malignant. Test Benign Malignant Citra yang relevan Precision Citra yang relevan Precision 1 7,7 6,6 2 7,7 7,7 3 8,8 5,5 4 5,5 7,7 5 5,5 6,6 6 6,6 5,5 7 5,5 5,5 8 6,6 6,6 9 8,8 5,5 1 8,8 6,6 Rata-rata,65,52 Berdasarkan hasil pengujian validasi, dapat dilihat bahwa citra retrival pertama adalah citra kueri itu sendiri dan dapat menghasilkan nilai precision ratarata antara 52% sampai 65% untuk kelas Benign dan Malignant. Dari hasil validasi yang telah dilakukan, menunjukkan bahwa sistem retrival yang dilakukan sudah benar, maka penulis melakukan pengujian untuk 2 jenis basis data yang sudah dijelaskan sebelumnya, yaitu basis data A dan basis data B. Citra yang akan digunakan untuk pengujian diambil dari masing-masing kelas (normal, benign dan malignant) sebanyak 1 citra, sisanya digunakan untuk proses training. Hasil retrival yang diambil adalah 1 citra dengan tingkat 42

6 kemiripan dari yang paling tinggi. Hasil retrival untuk citra pada basis data A ditampilkan pada gambar 4.6 sampai gambar 4.8. Gambar 4.6 Hasil retrival untuk Kasus Normal (Level 3, k = 8). Gambar 4.7 Hasil retrival untuk Kasus Benign (Level 1, k = 1). 43

7 Gambar 4.8 Hasil retrival untuk Kasus Malignant (Level 2, k = 1). Hasil retrival untuk citra pada basis data B ditampilkan pada gambar 4.9 sampai dengan gambar Gambar 4.9 Hasil retrival untuk Kasus Normal (Level 3, k = 8). 44

8 Gambar 4.1 Hasil retrival untuk Kasus Benign (Level 1, k = 1). Gambar 4.11 Hasil retrival untuk Kasus Malignant (Level 2, k = 1). Perbandingan nilai rata-rata precision antara hasil retrival pada citra basis data A dan hasil retrival pada citra basis data B ditampilkan pada tabel 4.2 dan gambar

9 Tabel 4.2 Perbandingan Nilai Rata-rata Precision Hasil Retrival pada Kasus Normal (Level 1 DT CWT). Nilai Precision rata-rata Kasus Level Nilai k Tidak preprocessing Preprocessing Normal 1 1,68,88 2,66,88 3,65,88 4,66,87 5,66,78 6,68,84 7,69,83 8,68,85 1 Normal.8.2 No Preprocessing Preprocessing Gambar 4.12 Grafik Perbandingan Nilai Precision pada Kasus Normal (Level 1). 46

10 Tabel 4.3 Perbandingan Nilai Rata-rata Precision Hasil Retrival pada Kasus Benign (Level 1 DT CWT). Nilai Precision rata-rata Kasus Level Nilai k Tidak preprocessing Preprocessing Benign 1 1,53,57 2,53,54 3,53,56 4,53,54 5,52,54 6,53,58 7,53,56 8,52,57 1 Benign.8.2 No Preprocessing Preprocessing Gambar 4.13 Grafik Perbandingan Nilai Precision pada Kasus Benign (Level 1). 47

11 Tabel 4.4 Perbandingan Nilai Rata-rata Precision Hasil Retrival pada Kasus Malignant (Level 1 DT CWT). Nilai Precision rata-rata Kasus Level Nilai k Tidak preprocessing Preprocessing Malignant 1 1,42,46 2,42,45 3,42,45 4,42,46 5,41,45 6,42,45 7,42,45 8,43,46 1 Malignant.8.2 No Preprocessing Preprocessing Gambar 4.14 Grafik Perbandingan Nilai Precision pada Kasus Malignant (Level 1). Berdasarkan hasil pengujian yang telah dilakukan pada basis data A dan basis data B, performa pada basis data B lebih baik daripada basis data A, yang 48

12 artinya sistem retrival dengan citra yang sudah di-preprocessing akan memberikan hasil retrival yang lebih akurat. Oleh karena itu, penulis melakukan uji coba lebih lanjut dengan menggunakan basis data B. Pengujian dilakukan pada setiap level DT CWT, yaitu level 1, 2, 3 dan 4. Citra pada setiap level diuji dari nilai rank k = 1 sampai dengan nilai k = 8. Tabel 4.5 Nilai Precision Rata-rata Tertinggi pada Tiap Level DT CWT. DT CWT Kelas Normal Benign Malignant Level 1 88% 58% 46% Level 2 89% 64% 47% Level 3 83% 59% 49% Level 4 88% 6% 47% 1 Normal.8.2 Level 1 Level 2 Level 3 Level 4 Gambar 4.15 Nilai Precision pada Kasus Normal dengan Berbagai Nilai. 49

13 .8 Benign.2 Level 1 Level 2 Level 3 Level 4 Gambar 4.16 Nilai Precision pada Kasus Benign dengan Berbagai Nilai. Malignant Level 1 Level 2 Level 3 Level 4 Gambar 4.17 Nilai Precision pada Kasus Malignant dengan Berbagai Nilai. 5

14 Level 1 DT CWT Normal Benign Malignant Gambar 4.18 Nilai Precision pada Citra Level 1 dengan Berbagai Nilai. 1 Level 2 DT CWT.8.2 Normal Benign Malignant Gambar 4.19 Nilai Precision pada Citra Level 2 dengan Berbagai Nilai. 51

15 Level 3 DT CWT Normal Benign Malignant Gambar 4.2 Nilai Precision pada Citra Level 3 dengan Berbagai Nilai. 1 Level 4 DT CWT.8.2 Normal Benign Malignant Gambar 4.21 Nilai Precision pada Citra Level 4 dengan Berbagai Nilai. Dari hasil pengujian yang telah dipaparkan pada gambar 4.15 sampai gambar 4.17, performa retrival terbaik untuk kelas normal terletak pada level 2 DT CWT yang mampu mencapai nilai precision tertinggi (gambar 4.15). Pada 52

16 gambar 4.16, performa terbaik untuk kelas Benign terletak pada level 2. Sedangkan pada gambar 4.17, performa retrival terbaik terletak pada level 3. Seperti yang telah dijelaskan pada bab sebelumnya, proses retrival pada tahap pertama meretrif citra berdasarkan normal dan abnormal, sehingga dari hasil retrival pada gambar 4.15, retrival pada citra level 2 menjadi pilihan terbaik. Dan untuk tahap kedua, yaitu meretrif citra berdasarkan benign dan malignant, retrival pada citra level 2 menjadi pilihan yang terbaik karena retrival citra benign pada level 2 memberikan hasil yang paling baik, sedangkan retrival citra malignant pada level 2 juga memberikan hasil yang baik. Penentuan nilai rank yang terbaik dapat dilihat pada gambar Untuk retrival tahap pertama, nilai rank k yang dipilih adalah k = 8, sedangkan untuk retrival tahap kedua, nilai rank k yang dipilih adalah k = 4. Seluruh hasil pengujian dapat dilihat secara lengkap di bagian Lampiran. Retrival mammogram pada penelitian yang dilakukan penulis sebelumnya menggunakan fitur tekstur dengan teknik gabor filtering (Wei, Li, & Li, 27). Data yang dipakai dalam penelitian berjumlah 75 citra berukuran 2x2 piksel yang di-crop sesuai dengan ROI (Region of Interest). Retrival yang dilakukan berdasarkan dua kelas, yaitu berdasarkan microcalcification dan macrocalcification. Sistem retrival ini menerapkan strategi adaptive dengan adanya relevance feedback dari user. Hasil retrival dengan strategi tersebut menunjukkan bahwa semakin banyak iterasi yang dilakukan, hasil retrival semakin bagus. Dengan teknik Gabor filtering, nilai rata-rata precision tertinggi kurang dari 85% sedangkan dengan teknik gray level cooccurence matrices menghasilkan nilai rata-rata precision tertinggi 65%. Jika tidak menggunakan 53

17 relevance feedback, nilai rata-rata precision untuk teknik gabor filtering adalah kira-kira 52% dan kira-kira 35% untuk teknik GLCM. Hasil retrival dapat dilihat pada gambar Gambar 4.22 Perbandingan performa nilai rata-rata precision melalui 1 iterasi relevance feedback. Sumber : (Wei, Li, & Li, 27) Sedangkan penelitian sebelumnya yang menggunakan teknik GLCM (Wei, Li, & Wilson, 25) dengan meretrif citra berdasarkan 6 kelas abnormalitas (calcification, circumscribed masses, speculated masses, architectural distortion, asymmetry, ill-defined masses) dari data MIAS menghasilkan nilai precision tertinggi 51%. Tabel 4.6 Perbandingan sistem retrival dengan penelitian sebelumnya Nilai rata-rata precision NMF & DTCWT 89% (dengan 3 kelas) GLCM 51% (dengan 6 kelas) Dengan melihat hasil penelitian sebelumnya, retrival mammogram dengan menggunakan teknik NMF dan DTCWT tidak menghasilkan akurasi yang lebih jelek dibandingkan penelitian sebelumnya walaupun kelas retrival yang dilakukan berbeda. 54

18 Dengan melihat hasil retrival dengan teknik NMF dan DT CWT menghasilkan nilai retrival yang baik, maka penulis melakukan pengujian dengan menggunakan data mammogram dari Rumah Sakit Kanker Dharmais di Jakarta. Data mammogram yang digunakan terdiri dari 2 kelas, yaitu kelas normal (15 citra) dan abnormal (3 citra). Data untuk test diambil dari masing-masing kelas sebanyak 2 citra, sisanya digunakan untuk data training. Retrival dilakukan pada level 4 DT CWT karena data mammogram dari RSK Dharmais lebih besar (76 x 112 piksel). Hasil retrival ditunjukkan pada gambar 4.23 dan Nilai precision tertinggi yang dihasilkan dari 2 test citra adalah 8% untuk kedua kelas tersebut. Nilai precision yang dihasilkan ini menunjukkan hasil yang lebih rendah dibandingkan dengan memakai data MIAS, hal ini dikarenakan proses cropping pada data RSK Dharmais tidak berdasarkan radius dari pusat kanker disebabkan tidak adanya informasi mengenai pusat kanker pada metadatanya. Gambar 4.23 Hasil Retrival dengan Citra Kuery Normal. Gambar 4.24 Hasil Retrival dengan Citra Kuery Abnormal. 55