SKRIPSI. Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu. Program Studi Informatika. Disusun oleh : FAIRLY OKTA MAL

Transkripsi

1 KOREKSI INPUT TEKSTUAL MENGGUNAKAN JARO-WINKLER DISTANCE DAN STEMMING DENGAN ALGORITMA NAZIEF DAN ANDRIANI UNTUK DETEKSI DINI HAMA DAN PENYAKIT PADA TANAMAN PADI SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Program Studi Informatika Disusun oleh : FAIRLY OKTA MAL NIM. M PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2015 i

2 ii

3 iii

4 MOTTO Lebih baik dibenci sebagai burung gagak, daripada burung malang yang dikurung dalam sangkar dan lupa bagaimana cara terbang. (Bouya Harumichi) Jangan pernah takut mati untuk hidup. Dan jangan pernah takut hidup untuk mati. (Penulis) iv

5 PERSEMBAHAN 1. Kedua orang tua 2. Arofiah 3. Afif, Prima, Hedik, Fakrunnisak 4. Teman ku Endro, Beni, KCX, dan lain-lain 5. TI angkatan 2009 dan 2010 v

6 KATA PENGANTAR Segala puji dan syukur penulis ucapkan kepada Allah SWT, yang hanya karena rahmat dan karunia-nya, penulis dapat menyelesaikan Tugas Akhir dengan judul Koreksi Input Tekstual Menggunakan Jaro-Winkler Distance dan Stemming dengan Algoritma Nazief dan Andriani untuk Deteksi Dini Hama dan Penyakit pada Tanaman Padi. Penulis menyadari akan keterbatasan yang dimiliki. Begitu banyak bantuan dan bimbingan yang diberikan dalam penyusunan Tugas Akhir ini. Oleh karena itu, penulis mengucapkan terima kasih kepada : 1. Ayah, Ibu, selaku orang tua yang senantiasa memberikan kasih sayang, doa, dukungan dan motivasi tiada henti. 2. Bapak Ristu Saptono, S.Si., M.T. selaku Dosen Pembimbing I yang penuh kesabaran membimbing, mengarahkan dan memberi motivasi kepada penulis selama proses penyusunan Tugas Akhir ini, 3. Bapak Meiyanto Eko Sulistyo S.T., M.Eng. selaku Dosen Pembimbing II yang telah memberikan pengarahan dan masukan selama proses penyusunan Tugas Akhir ini, 4. Bapak Didiek Sri Wiyono S.T., M.T. dan Ibu Esti Suryani S.Si., M. Kom. sebagai Pembimbing Akademik yang telah memberikan bimbingan dan pengarahan selama Penulis menempuh studi di Program Studi Informatika, 5. Ibu Sari Widya Sihwi, S.Kom., M.T.I dan Bapak Afrizal Doewes, S.Kom., M.Sc. selaku anggota penguji yang telah memberikan masukan, kritik dan saran yang membangun, 6. Teman-teman informatika angkatan 2009 dan 2010 yang senantiasa selalu berbagi pengetahuan, pengalaman, dan memberikan dukungan dan motivasi. Semoga Tugas Akhir ini dapat memberikan manfaat sekaligus inspirasi kepada pembaca. Surakarta, 26 Oktober 2015 Penulis vi

7 KOREKSI INPUT TEKSTUAL MENGGUNAKAN JARO-WINKLER DISTANCE DAN STEMMING DENGAN ALGORITMA NAZIEF DAN ANDRIANI UNTUK DETEKSI DINI HAMA DAN PENYAKIT PADA TANAMAN PADI FAIRLY OKTA MAL Program Studi Informatika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebelas Maret ABSTRAK Deteksi hama dan penyakit tanaman padi sangat dibutuhkan untuk mendapatkan hasil panen yang maksimal. Pada kasus yang kerap terjadi, petani sering kali menganggap bahwa untuk mengatasi berbagai gejala penyakit tanaman yang berbeda hanya dibutuhkan suatu penanggulangan yang sama. Padahal kesalahan dalam penaggulangan hama dan penyakit berakibat berkurangnya hasil panen. Penelitian ini digunakan metode Stemming dengan algoritma Nazief dan Andriani untuk menyederhanakan database yang digunakan untuk mendeteksi inputan user. Jika inputan user terjadi kesalahan, maka akan dicari kemiripan teks gejala dengan menggunakan algoritma Jaro- Winkler Distance selanjutnya inputan diidentifikasi dengan menggunakan Hamming Distance. Pada penelitian ini, data gejala pada percobaan pertama diperoleh dari input random sedangkan pada percobaan kedua, data diperoleh dari hasil survey di Desa Pondok Kabupaten Sukoharjo. Pada percobaan input didapatkan hasil akurasi sebesar 99%. Pada percobaan output didapatkan nilai akurasi sebesar 98%, nilai precision 94,86%, dan nilai recall 98,15%. Kata Kunci Hama dan Penyakit Padi, Hamming Distance, Jaro-Winkler Distance, Stemming Nazief dan Andriani. vii

8 TEXTUAL INPUT CORRECTION USING JARO-WINKLER ALGORITHM AND STEMMING WITH AN NAZIEF AND ANDRIANI ALGORITHM FOR EARLY DETECTION OF PESTS AND DISEASE IN RICE PLANTS FAIRLY OKTA MAL Department of Informatics. Faculty of Mathematics and Natural Sciences Sebelas Maret University ABSTRACT The detection of pests and diseases of rice plant is urgently needed to get the maximum crop yields. In the case that often occur, farmers often assume that to solve variety symptoms of diseases from different crops need the same method. In fact, it need different method and the wrong method to cope with the problem can reduce of harvest's result. This research using Nazief Stemming algorithm and Andriani to simplify the database that can be used to detect the input from user. If the user's input has any mistake, the text similarity will be searched using jaro wrinkler distance algorithm, then it will be identified with humming distance. In this study, the symptom s data in the first experiments using random input, while in the second experiment, the symptom's data is obtained from the survey which is held in Pondok Village district Sukoharjo. In the input experiment, it showed an accuracy of 99%. The result of the output experiment produce 98% accuracy, 94,86% precision and 98,15% of recall value. Keywords: Hamming Distance, Jaro Winkler Distance, Pests and Diseases of Rice Plants, Stemming Nazief and Andriani. viii

9 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN... ii HALAMAN PENGESAHAN... ii MOTTO... iv PERSEMBAHAN... v KATA PENGANTAR... vi ABSTRAK ABSTRACT DAFTAR ISI... vii... viii... ix DAFTAR TABEL... xii DAFTAR GAMBAR... xiii DAFTAR LAMPIRAN... xii BAB I PENDAHULUAN... Error! Bookmark not defined. 1.1 Latar Belakang... Error! Bookmark not defined. 1.2 Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan...3 BAB II LANDASAN TEORI Dasar Teori Hama dan Penyakit Tanaman Padi Preprocessing Input Stemming Algoritma Nazief dan Andriani...6 ix

10 2.1.3 Jaro-Winkler Distance Hamming Distance Tanaman Padi Penelitian Terkait Kerangka Pemikiran...12 BAB III METODOLOGI PENELITIAN Tahap Penelitian Pengumpulan Data Pemodelan Data Implementasi Proses Deteksi Input Gejala User Proses Deteksi Hama dan Penyakit Tanaman Padi Pengembangan Aplikasi Pengujian dan Analisis Hasil...16 BAB IV HASIL DAN PEMBAHASAN Deskripasi Data Implementasi Deteksi Input Gejala Identifikasi Term Kata Identifikasi Input Gejala User Deteksi Hama dan Penyakit Tanaman Padi Pengembangan Aplikasi Pengujian Pengujian Identifikasi Input Pengujian Identifikasi Output Analisis Hasil...27 BAB V PENUTUP x

11 5.1 Kesimpulan Saran...28 DAFTAR PUSTAKA xi

12 DAFTAR TABEL Tabel 4.1 Daftar penyakit Tabel 4.2 Daftar Gejala Tabel 4.3 Hubungan Antara Gejala dan Penyakit Tabel 4.4 Contoh Input Gejala oleh User Tabel 4.5 Hasil deteksi Term Kata oleh Aplikasi Tabel 4.6 Table Gejala yang Terdeteksi oleh Sistem Tabel 4.7 Table Gejala yang Terdeteksi oleh Sistem xii

13 DAFTAR GAMBAR Gambar 3.1 Alur Implementasi Gambar 4.1 Penentuan Transposisi dan Karakter Sama Persis antara danu dengan daun Gambar 4.2 Penentuan Transposisi dan Karakter Sama Persis antara kuneng dengan kuning Gambar 4.3 Penentuan Transposisi dan Karakter Sama Persis antara menggulug dengan menggulung Gambar 4.4 Textarea Input Gejala Gambar 4.5 Identifikasi Input dan Output Hama dan Penyakit xiii

14 DAFTAR LAMPIRAN LAMPIRAN A LAMPIRAN B LAMPIRAN C xiv