IDENTIFIKASI KUALITAS BERAS DENGAN CITRA DIGITAL MENGGUNAKAN METODE DECISION TREE ITERATIVE DICHOTOMISER TREE (ID3) DAN C4.5 HALAMAN JUDUL SKRIPSI

Transkripsi

1 IDENTIFIKASI KUALITAS BERAS DENGAN CITRA DIGITAL MENGGUNAKAN METODE DECISION TREE ITERATIVE DICHOTOMISER TREE (ID3) DAN C4.5 HALAMAN JUDUL SKRIPSI Diajukan untuk memenuhi salah satu syarat mencapai gelar Strata Satu Program Studi Informatika Disusun oleh: ARISSA APRILIA NURCAHYANI M PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2016 i

2 SKRIPSI IDENTIFIKASI KUALITAS BERAS DENGAN CITRA DIGITAL MENGGUNAKAN METODE DECISION TREE ITERATIVE DICHOTOMISER TREE (ID3) DAN C4.5 HALAMAN PENGAJUAN Disusun oleh: Arissa Aprilia Nurcahyani M Ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Strata Satu Program Studi Informatika PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2016 ii

3 HALAMAN PERSETUJUAN iii

4 HALAMAN P ENGESA HAN iv

5 PERSEMBAHAN Dengan segala rasa syukur, laporan skripsi ini penulis persembahkan kepada: Bapak Aries Ramelani dan Ibu Suci Nuryani serta adik-adik Hafidha Ainurrahma dan Indana Alya Mumtaza, Bapak Ristu Saptono, S.Si, M.T serta Ibu Esti Suryani, S.Si, M.Kom, Sahabat dan keluarga Informatika khususnya teman seperjuangan angkatan 2011, Keluarga SAT beserta Staff dan Karyawan UPT TIK UNS, Bolo Kurowo IPA 1 SMA Negeri 1 Gemolong v

6 MOTTO Inna ma al usri yusroo. Sesungguhnya bersama kesulitan itu ada kemudahan. Q.S. Al Insyirah: 6 vi

7 KATA PENGANTAR Puji syukur kehadirat Allah SWT yang telah melimpahkan rahmatnya sehingga penulis dapat menyelesaikan Skripsi dengan judul Identifikasi Kualitas Beras dengan Citra Digital Menggunakan Metode Decision Tree Iterative Dichotomiser Tree (ID3) dan C4.5. Laporan Skripsi ini disusun untuk memenuhi salah satu syarat dalam memperoleh gelar Sarjana Komputer pada Program Studi Informatika Universitas Sebelas Maret. Dalam melakukan penelitian dan penyusunan laporan Skripsi ini penulis telah mendapatkan banyak dukungan dan bantuan dari berbagai pihak. Penulis mengucapkan terimakasih yang tak terhingga kepada: 1. Bapak dan Ibu serta keluarga yang selalu memberikan dukungan dan semangat untuk menyelesaikan tugas akhir. 2. Prof. Ir. Ari Handono Ramelan M.Sc. (Hons), Ph.D. selaku Dekan Fakultas MIPA Universitas Sebelas Maret. 3. Bapak Drs. Bambang Harjito M.APP.Sc, Ph.D. selaku Kepala Program Studi Informatika Universitas Sebelas Maret. 4. Bapak Ristu Saptono S.Si., M.T. dan Ibu Esti Suryani S.Si., M.Kom. selaku dosen pembimbing yang telah dengan penuh kesabaran dan ketulusan memberikan ilmu dan bimbingan terbaik kepada penulis. 5. Para Dosen Program Studi Informatika Universitas Sebelas Maret yang telah memberikan bekal ilmu kepada penulis. 6. Para Staff dan karyawan serta keluarga SAT UPT. TIK UNS yang telah mendukung dan berbagi ilmu dalam dalam kuliah dan kerja. 7. Bapak Warsono dan Bapak Eko yang telah banyak membantu dalam memberikan informasi serta validasi dalam penelitian ini. Penulis menyadari sepenuhnya bahwa laporan Skripsi ini masih jauh dari sempurna. Walaupun demikian, semoga tulisan ini dapat memberikan manfaat dan memberikan wawasan tambahan bagi para pembaca dan khususnya bagi penulis. Surakarta, Januari 2016 Penulis vii

8 IDENTIFIKASI KUALITAS BERAS DENGAN CITRA DIGITAL MENGGUNAKAN METODE DECISION TREE ITERATIVE DICHOTOMISER TREE (ID3) DAN C4.5 ARISSA APRILIA NURCAHYANI Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas Maret ABSTRAK Beras merupakan makanan pokok yang paling banyak di konsumsi oleh masyarakat Indonesia. Namun, seiring dengan bertambahnya kebutuhan beras di Indonesia, harga beras di pasaran justru semakin melonjak dan banyak beredar beras yang memiliki kualitas kurang baik. Oleh karena itu perlu adanya standar kualitas mutu dari pihak gudang beras saat mendistribusikan beras. Standar pengujian kualitas dari pihak Bulog adalah uji laboratorium dan uji visual. Namun, pengujian secara visual selama ini masih dilakukan secara manual sehingga masih sering terjadi kesalahan. Oleh karena itu, sistem pengujian secara visual dengan citra digital dapat menjadi solusi yang efektif untuk permasalahan tersebut. Proses pengujian dapat dilihat dari nilai putih, bersih, dan utuh beras yang diperoleh melalui pengolahan citra digital. Nilai bersih dan putih diperoleh dengan menganalisis nilai HSV, sedangkan nilai utuh diperoleh dengan menganalisis luas region objek. Sebelumnya, dilakukan training menggunakan 30 data untuk mendapatkan pohon keputusan ID3 dan C4.5. Data yang telah diperoleh dari pengolahan citra kemudian diklasifikasi ke dalam 3 kelas yaitu baik, kurang dan buruk menggunakan pohon keputusan. Hasil evaluasi data klasifikasi dengan metode supplied test menghasilkan akurasi 100% untuk ID3 dan 83.3% untuk C4.5. Sedangkan pengujian data dengan k-fold cross validation dengan k=5 didapatkan akurasi precision 0.969, recall 0.967, f-measure untuk metode ID3 dan precision 0.97, recall 0.97, f-measure 0.97 untuk metode C4.5. Kata Kunci: Pengolahan Citra, Beras, Decision Tree, ID3, C4.5 viii

9 RICE GRAIN QUALITY IDENTIFICATION WITH DIGITAL IMAGE USING DECISION TREE ITERATIVE DICHOTOMISER TREE (ID3) AND C4.5 ARISSA APRILIA NURCAHYANI Departement of Informatics, Faculty of Mathematics and Natural Science, Sebelas Maret University ABSTRACT Rice is the staple food which is consumed by Indonesian people. However, along with the increasing of rice demand, the price of rice in the market also increasing, and then many poor quality rice emerging. Therefore, we need for quality standards of rice from the rice warehouse while distribute the rice. The Bulog quality testing standards are laboratory tests and visual tests. However, the visual testing is still done manually consequently the errors are still occur. Therefore, the visual test system with digital image can be an effective solution to these problems. The testing process can be seen from the white, clean, and roundness value of rice acquired through digital image processing. Clean and white values are obtained by analyzing the value of HSV, while the value of the roundness is obtained by analyzing the wide region of the object. Previously, 30 data are used for training to get a decision tree ID3 and C4.5 model. The image data has been acquired then classified into three classes i.e., good, fair and poor using the decision tree. The classification data results that evaluated by supplied test method produces 100% of accuracy for ID3 and 83.3% for C4.5. While testing data by k-fold cross validation with k = 5 obtain precision 0.969, recall 0.967, f-measure for ID3 and precision 0.97, recall 0.97, dan f-measure 0.97 for C4.5. Keywords: Image Processing, Rice, Decision Tree, ID3, C4.5 ix

10 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGAJUAN... ii HALAMAN PERSETUJUAN... iii HALAMAN PENGESAHAN... iv PERSEMBAHAN... v MOTTO... vi KATA PENGANTAR... vii ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR TABEL... xiii DAFTAR GAMBAR... xiv DAFTAR LAMPIRAN... xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 3 BAB II TINJAUAN PUSTAKA Dasar Teori Definisi Citra Digital Pengolahan Citra Digital Model Warna Segmentasi Citra Connected Component Labelling Decision Tree Iterative Dichotomiser Tree (ID3) C Distribusi Normal x

11 2.2 Penelitian Terkait Quality Evaluation of Rice Using Morphological Methods (Ajay, Suneel, Kumar, & Prasad, 2013) Klasifikasi Kualitas Beras Berdasarkan Ciri Fisik Berbasis Pengolahan Citra Digital (Suminar, Hidayat, & Atmaja, 2012) Identifikasi Mutu Fisik Beras dengan Menggunakan Teknologi Pengolahan Citra dan Jaringan Syaraf Tiruan (Somantri, Darmawati, & Astika, 2013) A Comparative Study of Decision tree ID3 and C4.5 (Hssina, Merbouha, Ezzikouri, & Erritali, 2013) Predicting Students Performance Using ID3 and C4.5 Classification Algorithms (Adhatrao, Gaykar, Dhawan, Jha, & Honrao, 2013) Rencana Penelitian BAB III METODOLOGI Pengambilan Data Tekstual Penentuan Parameter dan Standar Kualitas Beras Akuisisi Data Citra Digital Segmentasi Citra Ekstraksi Ciri dan Identifikasi Analisis Jumlah Bulir Beras Analisis Nilai Putih Beras Analisis Nilai Bersih Beras Analisis Nilai Utuh Beras Training Data Tekstual Klasifikasi Kualitas Beras Evaluasi BAB IV HASIL DAN PEMBAHASAN Pengambilan Data Tekstual Penentuan Parameter Parameter Nilai Utuh dan Noise Parameter Nilai Putih xi

12 4.2.3 Parameter Nilai Bersih Segmentasi Citra Ekstraksi Ciri dan Identifikasi Analisis Jumlah Bulir Beras Analisis Nilai Putih Beras Analisis Nilai Bersih Beras Analisis Nilai Utuh Beras Pelatihan Data Tekstual Klasifikasi Kualitas Beras Pembahasan Data Hasil Identifikasi Citra Pohon Keputusan ID3 dan C Evaluasi BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN xii

13 DAFTAR TABEL Tabel 2.1. Data klasifikasi Tabel 2.2. Pemilihan root Tabel 2.3. Pemilihan node Tabel 2.4. Keterkaitan penelitian dengan penelitian sebelumnya Tabel 3.1. Tabel parameter kualitas beras Tabel 3.2. Confucion matrix hasil klasifikasi Tabel 4.1. Susunan kombinasi data tekstual Tabel 4.2. Penentuan parameter keutuhan dan noise Tabel 4.3. Penentuan parameter HSV nilai putih Tabel 4.4. Penentuan batas nilai putih Tabel 4.5. Penentuan parameter HSV nilai bersih Tabel 4.6. Hasil analisis jumlah bulir beras Tabel 4.7. Hasil analisis nilai putih beras Tabel 4.8. Hasil analisis nilai bersih beras Tabel 4.9. Hasil analisis nilai utuh beras Tabel Contoh hasil klasifikasi Tabel Data informasi kualitas per bulir beras Tabel Tabel akurasi k-fold cross validation metode ID Tabel Tabel akurasi k-fold cross validation metode C Tabel Hasil pengujian ID Tabel Hasil pengujian C xiii

14 DAFTAR GAMBAR Gambar 2.1. Aturan koordinat citra digital... 4 Gambar 2.2. Struktur warna RGB... 6 Gambar 2.3. Struktur warna HSV... 6 Gambar 2.4. Citra grayscale... 7 Gambar 2.5. Representasi citra biner... 7 Gambar 2.6. Labelling objek... 9 Gambar 2.7. Pohon keputusan tahap awal Gambar 2.8. Hasil akhir pohon keputusan Gambar 2.9. Kurva distribusi normal Gambar 3.1. Diagram alir metodologi penelitian Gambar 3.2. Standar beras berkualitas baik Gambar 3.3. Data gambar beras Gambar 3.4. Diagram alir segmentasi citra biner Gambar 3.5. Diagram alir hitung jumlah beras Gambar 3.6. Diagram alir analisis nilai putih beras Gambar 3.7. Diagram alir analisis nilai bersih beras Gambar 3.8. Diagram alir analisis nilai utuh beras Gambar 3.9. Diagram alir klasifikasi kualitas beras Gambar 4.1. Proses segmentasi citra biner Gambar 4.2. Pohon keputusan ID Gambar 4.3. Pohon keputusan C Gambar 4.4. Citra hasil labelling jumlah beras Gambar 4.5. Pohon keputusan ID Gambar 4.3. Pohon keputusan C xiv

15 DAFTAR LAMPIRAN Lampiran 1. Kombinasi Data Tekstual Lampiran 2. Data Informasi Beras Standar Lampiran 3. Hasil Pengujian dengan Sistem Lampiran 4. Tampilan Aplikasi xv