PENERAPAN NATURAL LANGUAGE PROCESSING UNTUK PENGARTIAN DAN PENDISTRIBUSIAN PESAN SINGKAT (SMS) STUDI KASUS PUSDATIN KEMENTERIAN PERTANIAN RI SKRIPSI

Transkripsi

1 PENERAPAN NATURAL LANGUAGE PROCESSING UNTUK PENGARTIAN DAN PENDISTRIBUSIAN PESAN SINGKAT (SMS) STUDI KASUS PUSDATIN KEMENTERIAN PERTANIAN RI SKRIPSI Oleh Renny Siswanto Adrian Victor Juandi Ivan BINUS UNIVERSITY JAKARTA 2011

2 PENERAPAN NATURAL LANGUAGE PROCESSING UNTUK PENGARTIAN DAN PENDISTRIBUSIAN PESAN SINGKAT (SMS) STUDI KASUS PUSDATIN KEMENTERIAN PERTANIAN RI SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Jurusan Teknik Informatika Jenjang Pendidikan Strata-1 Oleh Renny Siswanto Adrian Victor Juandi Ivan BINUS UNIVERSITY JAKARTA 2011

3 PENERAPAN NATURAL LANGUAGE PROCESSING UNTUK PENGARTIAN DAN PENDISTRIBUSIAN PESAN SINGKAT (SMS) STUDI KASUS PUSDATIN KEMENTERIAN PERTANIAN RI SKRIPSI Disusun oleh : Renny Siswanto Adrian Victor Juandi Ivan Disetujui oleh : Samuel Mahatmaputra Tedjojuwono, S.Kom., M.Info.Tech D2131 BINUS UNIVERSITY JAKARTA 2011 vi

4 PERNYATAAN Dengan ini kami, Nama : Renny Siswanto NIM : Nama : Adrian Victor Juandi NIM : Nama : Ivan NIM : Judul Skripsi : PENERAPAN NATURAL LANGUAGE PROCESSING UNTUK PENGARTIAN DAN PENDISTRIBUSIAN PESAN SINGKAT (SMS) STUDI KASUS PUSDATIN KEMENTERIAN PERTANIAN RI Memberikan kepada BINUS UNIVERSITY hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya kami, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa kami, akan mempertahankan hak exclusive kami, untuk menggunakan seluruh atau sebagian isi skripsi kami, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 1 Maret 2011 Renny Siswanto Adrian Victor Juandi Ivan vii

5 PRAKATA Pertama-tama, Penulis mengucap syukur kepada Tuhan Yesus Kristus atas berkat dan anugrah-nya sehingga Penulis dapat menyelesaikan Skripsi dengan judul PENERAPAN NATURAL LANGUAGE PROCESSING UNTUK PENGARTIAN DAN PENDISTRIBUSIAN PESAN SINGKAT (SMS) STUDI KASUS PUSDATIN KEMENTERIAN PERTANIAN RI dengan baik. Adapun maksud dan tujuan penulisan dan penyusunan Skripsi merupakan salah satu syarat yang harus dipenuhi untuk menyelesaikan pendidikan pada jenjang Strata 1, Jurusan Teknik Informatika, Fakultas Ilmu Komputer, BINUS UNIVERSITY. Selama pembuatan Skripsi ini, Penulis mendapatkan banyak bantuan dari berbagai pihak. Oleh karena itu, dalam kesempatan kali ini penulis ingin mengucapkan terima kasih kepada : 1. Orang tua dan keluarga yang telah memberikan dukungan moral dan materiil. 2. Bapak Prof. Dr. Ir. Harjanto Prabowo, MM., selaku Rektor BINUS UNIVERSITY. 3. Bapak Ir. Sablin Yusuf, M.Sc, M.Comp.Sc., selaku Dekan Fakultas Ilmu Komputer BINUS UNIVERSITY. 4. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Ketua Jurusan Teknik Informatika BINUS UNIVERSITY. 5. Bapak Samuel Mahatmaputra Tedjojuwono, S.Kom., M.Info.Tech., selaku Dosen Pembimbing yang telah meluangkan waktunya untuk memberikan pengarahan dan saran dalam penulisan Skripsi ini. ix

6 6. Ibu Yen Lina Prasetio, S.Kom., M.CompSc., selaku Sekretaris Jurusan Teknik Informatika BINUS UNIVERSITY. 7. Seluruh Dosen dan para staf pengajar Fakultas Ilmu Komputer BINUS UNIVERSITY yang tidak dapat disebutkan satu per satu atas pengajaran dan bimbingannya selama menempuh pendidikan di BINUS UNIVERSITY. 8. Bapak Nugroho Setyabudhi selaku Admin Pusdatin Kementerian Pertanian RI. 9. Ibu Lilik Wulaningtyas selaku Moderator Pusdatin Kementerian Pertanian RI. 10. Segenap staff Pusdatin Kementerian Pertanian RI atas bimbingannya selama ini dan yang sudah membantu Penulis dalam menyelesaikan Skripsi ini. 11. Teman-teman yang telah memberikan dukungan moral dan materiil selama penyusunan Skripsi baik secara langsung atau tidak langsung. 12. Semua pihak yang tidak dapat Penulis sebutkan satu per satu, yang telah membantu dalam penyusunan Skripsi. Penulis sudah berusaha semaksimal mungkin untuk menyelesaikan Skripsi dengan baik. Penulis berharap Skripsi ini dapat bermanfaat bagi para pembaca. Yang terakhir, Penulis meminta maaf jika ada kesalahan dalam penulisan dan kata-kata yang tidak sesuai. Jakarta, Januari 2011 Penulis x

7 DAFTAR ISI Halaman Judul Luar... i Halaman Judul Dalam... ii Halaman Persetujuan Soft Cover... iii Abstrak... iv PRAKATA... v DAFTAR ISI... vii DAFTAR TABEL... xii DAFTAR GAMBAR... xiv DAFTAR LAMPIRAN... xxii BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Metodologi Sistematika Penulisan... 6 BAB 2 LANDASAN TEORI Rekayasa Piranti Lunak Pengertian Piranti Lunak Rekayasa Piranti Lunak... 9 xi

8 2.1.3 Model Waterfall Basis Data Pengertian Basis Data Database Management System (DBMS) Entity Relationship Modelling Entity Type Relationship Type Attributes Keys Multiplicity Artificial Intelligence (AI) Natural Language Processing (NLP) Pengertian Natural Language Processing (NLP) Tahap-tahap Natural Language Processing Context Free Grammar Analisis Morfologi Algoritma Nazief dan Andriani Analisis Sintaksis Teknik Dasar Penjabaran Analisis Semantik Tata Bahasa Indonesia Kata Imbuhan xii

9 2.5.3 Kalimat Model-View-Controller (MVC) Unified Modeling Language (UML) Use Case Diagram Class Diagram Sequence Diagram Activity Diagram Perancangan Layar (User Interface) BAB 3 ANALISIS DAN PERANCANGAN Gambaran Umum Studi Kasus Sejarah dan Perkembangan Pusdatin Kementerian Pertanian RI Visi dan Misi Pusdatin Kementerian Pertanian RI Struktur Organisasi Pusdatin Kementerian Pertanian RI Analisis Permasalahan Analisis Wawancara Sistem dan Aplikasi yang Sedang Berjalan Identifikasi Permasalahan Analisis Pemecahan Masalah Perancangan Solusi Gambaran Umum Sistem yang Diusulkan Perancangan Natural Language Processing Analisis Morfologi xiii

10 Analisis Sintaksis Analisis Semantik Perancangan Algoritma Alternatif Perancangan Use Case Perancangan Entity Relationship Diagram (ERD) Perancangan Class Diagram Perancangan Sequence Diagram Perancangan Activity Diagram Perancangan Layar BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Sistem Spesifikasi Kebutuhan Perangkat Keras Spesifikasi Kebutuhan Perangkat Lunak Spesifikasi Kebutuhan Sumbar Daya Manusia Instalasi Sistem Cara Penggunaan Sistem Evaluasi Evaluasi Penerapan Natural Language Processing Evaluasi dari User BAB 5 SIMPULAN DAN SARAN Simpulan xiv

11 5.2 Saran DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN SURAT SURVEI xv

12 DAFTAR TABEL Tabel 2.1 Batasan Multiplicity Tabel 2.2 Kelebihan dan Kelemahan Kecerdasan Buatan Tabel 2.3 Imbuhan Gabung yang Tidak Diperbolehkan Tabel 2.4 Menentukan Awalan dari Jenis Awalan Tabel 3.1 Struktur Tabel MasterUnit Tabel 3.2 Contoh Isi Data Tabel MasterUnit Tabel 3.3 Struktur Tabel MasterKeyword Tabel 3.4 Contoh Isi Data Tabel MasterKeyword Tabel 3.5 Struktur Tabel UserLogin Tabel 3.6 Contoh Isi Data Tabel UserLogin Tabel 3.7 Struktur Tabel outboundsms Tabel 3.8 Contoh Isi Data Tabel outboundsms Tabel 3.9 Struktur Tabel inboundsms Tabel 3.10 Contoh Isi Data Tabel inboundsms Tabel 3.11 Struktur Tabel TransDistribusi Tabel 3.12 Contoh Isi Data Tabel TransDistribusi Tabel 4.1 Evaluasi Analisis Morfologi pada Kalimat SMS Tabel 4.2 Evaluasi Analisis Sintaksis pada Kalimat SMS Tabel 4.3 Evaluasi Analisis Semantik pada Kalimat SMS Tabel 4.4 Evaluasi Algoritma Alternatif pada Kalimat SMS xvi

13 Tabel 4.5 Evaluasi Analisis Morfologi pada Kalimat SMS Tabel 4.6 Evaluasi Analisis Sintaksis pada Kalimat SMS Tabel 4.7 Evaluasi Analisis Semantik pada Kalimat SMS Tabel 4.8 Evaluasi Algoritma Alternatif pada Kalimat SMS Tabel 4.9 Evaluasi Analisis Morfologi pada Kalimat SMS Tabel 4.10 Evaluasi Analisis Sintaksis pada Kalimat SMS Tabel 4.11 Evaluasi Analisis Semantik pada Kalimat SMS Tabel 4.12 Evaluasi Algoritma Alternatif pada Kalimat SMS Tabel 4.13 Evaluasi Analisis Morfologi pada Kalimat SMS Tabel 4.14 Evaluasi Analisis Sintaksis pada Kalimat SMS Tabel 4.15 Evaluasi Analisis Semantik pada Kalimat SMS Tabel 4.16 Evaluasi Algoritma Alternatif pada Kalimat SMS Tabel 4.17 Evaluasi Analisis Morfologi pada Kalimat SMS Tabel 4.18 Evaluasi Analisis Sintaksis pada Kalimat SMS Tabel 4.19 Evaluasi Analisis Semantik pada Kalimat SMS Tabel 4.20 Evaluasi Algoritma Alternatif pada Kalimat SMS Tabel 4.21 Perbandingan Algoritma Alternatif dengan NLP xvii

14 DAFTAR GAMBAR Gambar 2.1 Model Waterfall Gambar 2.2 Two-Tier Client-Server Architecture Gambar 2.3 Three-Tier Client-Server Architecture Gambar 2.4 Top-Down Parsing Gambar 2.5 Model-View-Controller Gambar 2.6 Contoh Use Case Diagram Gambar 2.7 Notasi Class Diagram Gambar 2.8 Notasi Sequence Diagram Gambar 2.9 Contoh dua activites dihubungkan dengan control flow Gambar 3.1 Struktur Organisasi Pusdatin Kementerian Pertanian RI Gambar 3.2 Arsitektur Aplikasi Pengartian dan Pendistribusian SMS Gambar 3.3 Contoh Kalimat SMS Gambar 3.4 Parse Tree Pada Kalimat SMS Gambar 3.5 Rumus Persentase Kecocokan Kata Gambar 3.6 Perancangan Use Case User Gambar 3.7 Perancangan Use Case Moderator Gambar 3.8 Perancangan Use Case Admin Gambar 3.9 ERD Aplikasi Pengartian dan Pendistribusian SMS Gambar 3.10 Class Diagram Aplikasi Pengartian dan Pendistribusian SMS Gambar 3.11 Sequence Diagram Login Gambar 3.12 Sequence Diagram Read SMS xviii

15 Gambar 3.13 Sequence Diagram Reply SMS Gambar 3.14 Sequence Diagram Delete SMS Gambar 3.15 Sequence Diagram Move SMS to Moderator Gambar 3.16 Sequence Diagram Move SMS to Division Gambar 3.17 Sequence Diagram Add Unit Gambar 3.18 Sequence Diagram Update Unit Gambar 3.19 Sequence Diagram Delete Unit Gambar 3.20 Sequence Diagram Add Keyword Gambar 3.21 Sequence Diagram Delete Keyword Gambar 3.22 Sequence Diagram Add User Gambar 3.23 Sequence Diagram Delete User Gambar 3.24 Sequence Diagram Read Replied SMS Gambar 3.25 Sequence Diagram Read Report Keyword Gambar 3.26 Sequence Diagram Read Report Message Gambar 3.27 Sequence Diagram Change Password Gambar 3.28 Activity Diagram Sistem Pengartian dan Pendistribusian SMS Gambar 3.29 Activity Diagram NLP Gambar 3.30 Activity Diagram Analisis Morfologi Gambar 3.31 Activity Diagram Analisis Sintaksis Gambar 3.32 Activity Diagram Analisis Semantik Gambar 3.33 Activity Diagram Algoritma Alternatif Gambar 3.34 Activity Diagram Algoritma Singkatan Gambar 3.35 Activity DiagramWebsite xix

16 Gambar 3.36 Perancangan Layar Login Admin Gambar 3.37 Perancangan Layar Home Admin Gambar 3.38 Perancangan Layar Unit Admin Gambar 3.39 Perancangan Layar Add Unit Gambar 3.40 Perancangan Layar Keyword Admin Gambar 3.41 Perancangan Layar Add Keyword Admin Gambar 3.42 Perancangan Layar User Gambar 3.43 Perancangan Layar Add User Gambar 3.44 Perancangan Layar Update Unit Gambar 3.45 Perancangan Layar Replied SMS Admin Gambar 3.46 Perancangan Layar Report Keyword Admin Gambar 3.47 Perancangan Layar Report Message Month Admin Gambar 3.48 Perancangan Layar Report Message Day Admin Gambar 3.49 Perancangan Layar Change Password Admin Gambar 3.50 Perancangan Layar Login Moderator Gambar 3.51 Perancangan Layar Home Moderator Gambar 3.52 Perancangan Layar Reply Moderator Gambar 3.53 Perancangan Layar Move to Division Gambar 3.54 Perancangan Layar Unit Moderator Gambar 3.55 Perancangan Layar Keyword Moderator Gambar 3.56 Perancangan Layar Add Keyword Moderator Gambar 3.57 Perancangan Layar Replied SMS Moderator Gambar 3.58 Perancangan Layar Report Keyword Moderator xx

17 Gambar 3.59 Perancangan Layar Report Message Month Moderator Gambar 3.60 Perancangan Layar Report Message Day Moderator Gambar 3.61 Perancangan Layar Change Password Moderator Gambar 3.62 Perancangan Layar Login User Gambar 3.63 Perancangan Layar Home User Gambar 3.64 Perancangan Layar Reply User Gambar 3.65 Perancangan Layar Keyword User Gambar 3.66 Perancangan Layar Add Keyword User Gambar 3.67 Perancangan Layar Replied SMS User Gambar 3.68 Perancangan Layar Change Password User Gambar 4.1 User Interface Login Gambar 4.2 User Interface Incomplete Login Gambar 4.3 User Interface Wrong Password Login Gambar 4.4 User Interface Home Admin Gambar 4.5 User Interface Home Moderator Gambar 4.6 User Interface Home User Gambar 4.7 User Interface Reply Moderator (1) Gambar 4.8 User Interface Reply Moderator (2) Gambar 4.9 User Interface Reply User (1) Gambar 4.10 User Interface Reply User (2) Gambar 4.11 User Interface Incomplete Reply Moderator Gambar 4.12 User Interface Succedded Reply Moderator (1) Gambar 4.13 User Interface Succedded Reply Moderator (2) xxi

18 Gambar 4.14 User Interface Succedded Reply User (1) Gambar 4.15 User Interface Succedded Reply User (2) Gambar 4.16 User Interface Move to Division (1) Gambar 4.17 User Interface Move to Division (2) Gambar 4.18 User Interface Succedded Move to Division Gambar 4.19 User Interface Move to Moderator Gambar 4.20 User Interface Succedded Move to Moderator Gambar 4.21 User Interface Delete SMS Gambar 4.22 User Interface Succedded Delete SMS Gambar 4.23 User Interface Unit Admin (1) Gambar 4.24 User Interface Unit Admin (2) Gambar 4.25 User Interface Unit Moderator (1) Gambar 4.26 User Interface Unit Moderator (2) Gambar 4.27 User Interface Keyword Admin dan Moderator Gambar 4.28 User Interface Keyword User Gambar 4.29 User Interface Add Keyword Gambar 4.30 User Interface Incomplete Add Keyword Gambar 4.31 User Interface Invalid Add Keyword (1) Gambar 4.32 User Interface Invalid Add Keyword (2) Gambar 4.33 User Interface Successed Add Keyword (1) Gambar 4.34 User Interface Successed Add Keyword (2) Gambar 4.35 User Interface Delete Keyword Gambar 4.36 User Interface Successed Delete Keyword Admin xxii

19 Gambar 4.37 User Interface User Gambar 4.38 User Interface Add User Gambar 4.39 User Interface Incomplete Add User Gambar 4.40 User Interface Invalid Username Add User (1) Gambar 4.41 User Interface Invalid Username Add User (2) Gambar 4.42 User Interface Invalid Password dan Confirm Password Add User. 225 Gambar 4.43 User Interface Successed Add User (1) Gambar 4.44 User Interface Successed Add User (2) Gambar 4.45 User Interface Delete User Gambar 4.46 User Interface Successed Delete User Gambar 4.47 User Interface Add Unit Gambar 4.48 User Interface Incomplete Add Unit Gambar 4.49 User Interface Invalid Add Unit (1) Gambar 4.50 User Interface Invalid Add Unit (2) Gambar 4.51 User Interface Successed Add Unit (1) Gambar 4.52 User Interface Successed Add Unit (2) Gambar 4.53 User Interface Successed Add Unit (3) Gambar 4.54 User Interface Update Unit (1) Gambar 4.55 User Interface Incomplete Update Unit Gambar 4.56 User Interface Invalid Update Unit (1) Gambar 4.57 User Interface Invalid Update Unit (2) Gambar 4.58 User Interface Successed Update Unit (1) Gambar 4.59 User Interface Successed Update Unit (2) xxiii

20 Gambar 4.60 User Interface Successed Update Unit (3) Gambar 4.61 User Interface Delete Unit (1) Gambar 4.62 User Interface Delete Unit (2) Gambar 4.63 User Interface Successed Delete Unit (1) Gambar 4.64 User Interface Successed Delete Unit (2) Gambar 4.65 User Interface Replied SMS Admin dan Moderator Gambar 4.66 User Interface Replied SMS User Gambar 4.67 User Interface Report Keyword (1) Gambar 4.68 User Interface Report Keyword (2) Gambar 4.69 User Interface Invalid Report Keyword Gambar 4.70 User Interface Search Word Report Keyword Gambar 4.71 User Interface Report Message Month (1) Gambar 4.72 User Interface Report Message Month (2) Gambar 4.73 User Interface Succedded Report Message Month Gambar 4.74 User Interface Invalid Report Message Month Gambar 4.75 User Interface Report Message Day (1) Gambar 4.76 User Interface Report Message Day (2) Gambar 4.77 User Interface Succedded Report Message Day Gambar 4.78 User Interface Invalid Report Message Day Gambar 4.79 User Interface Change Password Gambar 4.80 User Interface Incomplete Change Password Gambar 4.81 User Interface Invalid Old Password Gambar 4.82 User Interface Invalid Confirm Password xxiv

21 Gambar 4.83 User Interface Successed Change Password Gambar 4.84 User Interface Logout Gambar 4.85 Rumus Persentase Ketepatan Morfologi Gambar 4.86 Rumus Persentase Ketepatan Sintaksis Gambar 4.87 Grafik Evaluasi Ketepatan Unit dan Keyword Gambar 4.88 Grafik Evaluasi Kecepatan Pendistribusian Gambar 4.89 Grafik Evaluasi Ketepatan Keyword Tiap SMS xxv

22 DAFTAR LAMPIRAN 1. Data 100 SMS yang dievaluasi... L1 2. Hasil evaluasi 100 SMS... L10 3. Perbandingan Hasil Distribusi Aplikasi Lama dengan Algoritma Alternatif... L13 xxvi