PENGARUH EKSTRAKSI FITUR TWO DIMENSIONAL LINEAR DISCRIMINANT ANALYSIS

Transkripsi

1 PENGARUH EKSTRAKSI FITUR TWO DIMENSIONAL LINEAR DISCRIMINANT ANALYSIS PADA PENGENALAN NIPPLE SECARA OTOMATIS MENGGUNAKAN KLASIFIKASI LEARNING VECTOR QUANTIZATION KOMPETENSI KOMPUTASI SKRIPSI I MADE AGUS OKA GUNAWAN NIM PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2015 i

2 SURAT PERNYATAAN KEASLIAN KARYA ILMIAH Yang bertanda tangan di bawah ini menyatakan bahwa naskah Skripsi dengan judul: Nama NIM : : I Made Agus Oka Gunawan Program Studi : Teknik Informatika agusokagunawan@gmail.com Nomor telp/hp : Alamat : Br. Delod Bale Agung, Desa Mengwi, Kabupaten Badung Bali Belum pernah dipublikasikan dalam dokumen skripsi, jurnal nasional maupun internasional atau dalam prosiding manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosiding manapun. Apabila di kemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Menteri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangan Plagiat di Perguruan Tinggi. Demikian Surat Pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan. Denpasar, 10 Agustus 2015 Yang membuat pernyataan, Materai (I Made Agus Oka Gunawan) NIM

3 LEMBAR PENGESAHAN TUGAS AKHIR Judul : Pengaruh Ekstraksi Fitur Two Dimensional Linear Discriminant Analysis Pada Pengenalan Nipple Secara Otomatis Menggunakan Klasifikasi Learning Vector Quantization Kompetensi : Komputasi Nama : I Made Agus Oka Gunawan NIM : Tanggal Seminar : 07 Agustus 2015 Disetujui oleh : Pembimbing I Penguji I Agus Muliantara, S.Kom.,M.Kom. NIP Pembimbing II Ida Bagus Gede Dwidasmara, S.Kom., M.Cs. NIP Penguji II I Gede Santi Astawa, S.T.,M.Cs. NIP I Dewa Made Bayu Atmaja Darmawan, S.Kom, M.Cs. NIP Penguji III I Putu Gede Hendra Suputra. S.Kom., M.Kom. NIP Mengetahui, Jurusan Ilmu Komputer FMIPA UNUD Ketua, Drs. I Wayan Santiyasa, M.Si. NIP ii

4 Judul : Pengaruh Ekstraksi Fitur Two Dimensional Linear Discriminant Analysis Pada Pengenalan Nipple Secara Otomatis Menggunakan Klasifikasi Learning Vector Quantization Nama : I Made Agus Oka Gunawan NIM : Pembimbing I : Agus Muliantara, S.Kom., M.Kom. Pembimbing II : I Gede Santi Astawa, S.T., M.Cs. ABSTRAK Dampak persebaran pornografi di internet memiliki efek merugikan yang sangat besar, terutama jika yang mengaksesnya belum memiliki kesiapan dari segi mental seperti terlihat dari kasus-kasus pelecehan atau tindak kejahatan seksual yang menurut pelakunya sendiri dilakukan karena pengaruh pornografi. Sehingga diperlukan suatu sistem yang bisa melakukan pengenalan pornografi dan secara otomatis akan melakukan blocking atau sensor. Adapun dalam pengenalan suatu konten pornografi, bisa dilihat dari isi yang terdapat di dalamnya misalnya pada citra manusia yang akan menjadi suatu citra pornografi jika bagian tubuh tertentunya terlihat seperti jika bagian nipplenya terlihat. Dalam melakukan suatu pengenalan seperti mengenali bagian nipple, ada dua hal yang menjadi permasalahan utama, yaitu proses ekstraksi fitur dari data sampel yang ada dan metode yang digunakan dalam melakukan klasifikasi terhadap data yang akan dikenali. Dalam penelitian ini digunakan metode Two Dimensional Linear Discriminat Analysis untuk ekstraksi fitur dan metode Learning Vector Quantization dalam melakukan klasifikasinya. Penelitian ini akan melihat pengaruh metode ekstraksi fitur TDLDA dalam melakukan pengenalan nipple. Dari hasil uji coba yang dilakukan metode ekstraksi fitur TDLDA berpengaruh terhadap akurasi pengenalan yang dihasilkan. Dengan menggunakan kombinasi antara LVQ dan TDLDA menghasilkan akurasi sebesar 99,77 % sedangkan dengan hanya menggunakan LVQ saja menghasilkan akurasi sebesar 41,19 %. Kata Kunci : Learning Vector Quantization, Two Dimensional Linear Discriminant Analysis, nipple. iii

5 Title : The Effect of Two Dimensional Linear Discriminant Analysis Feature Extraction On Automatic Nipple Recognition Using Learning Vector Quantization Classification Name : I Made Agus Oka Gunawan NIM : Main Supervisor : Agus Muliantara, S.Kom., M.Kom. Co-Supervisor : I Gede Santi Astawa, S.T., M.Cs. ABSTRACT The impact of pornography over the Internet has very big negative effect, especially if someone who accessing it is not mentally ready like we have seen in the sexual abuse crime cases that based on convict statements inspired from pornography. Thus, the system that able to determine pornography content and automatically blocking it is needed. As for to recognize pornography content, can be seen from the material inside it for instance in the human images that will be a pornography images if some specific body parts can be seen like nipple. In able to recognize images like recognize nipple parts, there are two things become the main problems, feature extraction process from the existing sample data and the method that use to classifies the recognized data. In this research the Dimensional Linear Discriminant Analysis (TDLDA) method is use to do feature extraction process and the Learning Vector Quantization method is use to do the classification process. This research will observe the effect of TDLDA method in recognizing the nipple. Based on the testing results, TDLDA method has effect on the accuracy of recognized results that are produced. With combination between LVQ and TDLDA the accuracy is 99.77% therefore if only LVQ is used will produce accuracy 41.19%. Keyword : Learning Vector Quantization, Two Dimensional Linear Discriminant Analysis, nipple. iv

6 KATA PENGANTAR Penelitian dengan judul Pengaruh Ekstraksi Fitur Two Dimensional Linear Discriminant Analysis Pada Pengenalan Nipple Secara Otomatis Menggunakan Klasifikasi Learning Vector Quantization ini disusun dalam rangkaian kegiatan pelaksanaan Tugas Akhir di Jurusan Ilmu Komputer FMIPA UNUD. Sehubungan dengan telah terselesaikannya penelitian ini, maka diucapkan terimakasih dan penghargaan kepada berbagai pihak yang telah membantu penyusun, antara lain : 1. Bapak Agus Muliantara, S.Kom., M.Kom. selaku Pembimbing I yang telah membimbing dan membantu menyempurnakan penelitian ini. 2. Bapak I Gede Santi Astawa, S.T., M.Cs. selaku Pembimbing II yang telah banyak membantu dan meluangkan waktu untuk penelitian ini. 3. Bapak Drs. I Wayan Santiyasa, M.Si selaku Ketua Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga memperlancar dalam proses pelaksanaan penelitian ini. 4. Bapak-bapak dan ibu-ibu dosen di Jurusan Ilmu Komputer yang bersedia meluangkan waktunya untuk memberikan masukan dalam penyempurnaan penelitian ini. 5. Rekan-rekan mahasiswa di Jurusan Ilmu Komputer khususnya angkatan 2011 yang telah memberi dukungan, motivasi, semangat dan kerja sama dalam penelitian ini. Penulis menyadari bahwa tugas akhir ini masih belum sempurna, untuk itu kritik dan saran yang bermanfaat demi kesempurnaan tugas akhir ini sangat penyusun harapkan. Bukit Jimbaran, Agustus 2015 Penyusun I Made Agus Oka Gunawan v

7 DAFTAR ISI Halaman Judul...i LEMBAR PENGESAHAN TUGAS AKHIR... ii ABSTRAK... iii ABSTRACT... iv KATA PENGANTAR... v DAFTAR ISI... vi DAFTAR TABEL... ix DAFTAR GAMBAR... x DAFTAR LAMPIRAN... xii BAB I... 1 PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodelogi Penelitian Desain Penelitian Pengumpulan Data Pengolahan Data Awal Metode Yang Digunakan... 6 BAB II... 7 TINJAUAN PUSTAKA Tinjauan Empiris Tinjauan Teoritis Pornografi Video Pengolahan Citra Artificial Neural Network vi

8 2.2.5 Ekstraksi Fitur BAB III ANALISIS DAN PERANCANGAN Kebutuhan Fungsional Melakukan Extraksi Video Melakukan Pre-processing Melakukan Ekstraksi Fitur Melakukan Pelatihan Data Training Melakukan Pengenalan Melakukan Penggabungan Citra Uji menjadi Video Rancangan Data Rancangan Antar Muka Sistem Pengolahan Data Pre-processing Ekstraksi Fitur Pelatihan Data Training Pengenalan Nipple Pengujian dan Evaluasi Skenario Pengujian Evaluasi Sistem BAB IV HASIL DAN PEMBAHASAN Pengumpulan Dataset Implementasi Ekstraksi Video Implementasi Proses Ekstraksi Fitur Implementasi Pelatihan Data Training Implementasi Prepocessing dan Pengenalan Citra Uji Implementasi Penggabungan Citra Uji menjadi Video Tampilan Antarmuka Sistem Hasil dan Pengujian Sistem Analisis Panjang Baris dan Kolom vii

9 4.8.2 Analisis Learning Rate Pengujian Data Testing Analisis Faktor Kesalahan Lain BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN viii

10 DAFTAR TABEL Tabel 4.1 Sintak ekstraksi video Tabel 4.2 Sintak tahap pertama TDLDA Tabel 4.3 Sintak tahap kedua TDLDA Tabel 4.4 Sintak tahap kedua TDLDA Tabel 4.5 Sintak tahap ketiga TDLDA Tabel 4.6 Sintak pelatihan data training Tabel 4.7 Sintak prepocessing citra uji Tabel 4.8 Sintak pengenalan Tabel 4.9 Penggabungan citra uji menjadi video Tabel 4.10 Hasil pengujian panjang baris Tabel 4.11 Hasil pengujian panjang kolom Tabel 4.12 Hasil pengujian learning rate Tabel 4.13 Hasil pengujian LVQ Tabel 4.14 Hasil pengujian LVQ+TDLDA Tabel 4.15 Hasil uji pergeseran ix

11 DAFTAR GAMBAR Gambar 2.1 Citra Lena Gambar 2.2 Operasi pengolahan citra Gambar 2.3 Koordinat warna RGB Gambar 2.4 Penambahan campuran warna Gambar 2.5 Skala keabuan Gambar 2.6 Arsitektur ANN Gambar 2.7 Arsitektur jaringan LVQ Gambar 3.1 Contoh citra yang akan dikenali Gambar 3.2 Rancangan tampulan awal sistem Gambar 3.3 Rancangan tampilan pengujian Gambar 3.4 Flowchart pre-processing citra pelatihan Gambar 3.5 Flowchart pre-processing citra uji Gambar 3.6 Flowchart ekstraksi fitur Gambar 3.7 Flowchart pelatihan data training Gambar 3.8 Flowchart pengenalan Gambar 3.9 Contoh pengenalan objek nipple yang sukses Gambar 3.10 Contoh pengenalan yang tidak mengenali objek nipple Gambar 3.11 Contoh pengenalan yang tidak mengenali objek nipple Gambar 3.12 Alur pengenalan lebih dari sekali Gambar 4.1 Hasil ekstraksi video Gambar 4.2 Tampilan awal sistem Gambar 4.3 Pengaturan nilai dari komponen LVQ dan TDLDA Gambar 4.4 Tampilan proses pelatihan Gambar 4.5 Tampilan awal pengujian Gambar 4.6 Tampilan akhir pengujian Gambar 4.7 Grafik pengujian panjang baris Gambar 4.8 Grafik pengujian panjang kolom Gambar 4.9 Grafik pengujian learning rate Gambar 4.10 Grafik perbandingan LVQ dan LVQ+TDLDA x

12 Gambar 4.11 Contoh hasil pemotongan citra Gambar 4.12 Contoh hasil pemotongan citra Gambar 4.13 Kesalahan pada citra 80 x 80 piksel xi

13 DAFTAR LAMPIRAN Lampiran 1. Hasil Pengujian Panjang Baris 2. Hasil Pengujian Panjang Kolom 3. Hasil Pengujian Learning Rate xii