BAB V KESIMPULAN DAN SARAN
5.2 Saran
Berdasarkan hasil penelitian yang telah dilakukan, masih perlu dilakukan beberapa kajian lebih lanjut. Adapun saran untuk penelitian lebih lanjut yaitu: 1. Pemilihan file data masukan tidak dibatasi.
2. Evaluasi ringkasan yang dilakukan dibandingkan dengan ringkasan manual yang dihasilkan dari beberapa abstractor.
3. Dilakukan kajian lebih lanjut mengenai metode-metode yang dapat diterapkan, untuk menghindari terjadinya redundancy kalimat, sehinga output yang dihasilkan dapat lebih optimal.
4. Perlu dilakukan kajian lebih lanjut lagi terhadap optimasi waktu eksekusi yang diperlukan untuk melakukan proses-proses yang ada di dalam aplikasi, sehingga aplikasi dapat berjalan lebih cepat.
BIODATA PENULIS
A. Data Pribadi
Nama Lengkap : Ginanjar Syukuran Tempat, Tanggal Lahir : Bandung, 2 Juni 1992 Jenis Kelamin : Laki-laki
Agama : Islam
Kewarganegaraan : Indonesia
Alamat : Asrama Yon Zipur 3 Dayeuhkolot No.07A
Rt.03 Rw.06, Kecamatan Dayeuhkolot, Kabupaten Bandung, 40258 No. Telepon : 085220353617 Email : [email protected] B. Pendidikan Formal a. 1998 – 2004 : SD Negeri 5 Dayeuhkolot b. 2004 – 2007 : SMP Negeri 1 Dayeuhkolot c. 2007 – 2010 : SMA Sandhy Putra Telkom
Jurusan Ilmu Pengetahuan Alam d. 2011 – 2016 : Universitas Komputer Indonesia Jurusan S1 – Teknik Informatika C. Riwayat Pekerjaan
Kerja Praktek di PT. INTI (PERSERO) Tahun 2015
Demikian biodata ini saya buat dengan sebenar – benarnya.
Bandung, 27 Februari 2016
Ginanjar Syukuran
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
GINANJAR SYUKURAN
10111478
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2016
v
DAFTAR ISI
Table of Contents
ABSTRAK ... i
ABSTRACT ... ii
KATA PENGANTAR ... iii
DAFTAR ISI ... v
DAFTAR GAMBAR ... ix
DAFTAR TABEL ... xi
DAFTAR PERSAMAAN ... xiv
DAFTAR SIMBOL ... xvi
DAFTAR LAMPIRAN ... xx
BAB I PENDAHULUAN ... 1
1.1 Latar Belakang Masalah ... 1
1.2 Rumusan Masalah ... 2
1.3 Maksud dan Tujuan ... 3
1.4 Batasan Masalah... 3
1.5 Metodologi Penelitian ... 4
1.6 Sistematika Penulisan ... 6
BAB II TINJAUAN PUSTAKA ... 9
2.1 Ringkasan ... 9 2.2 Proses Preprocessing ... 11 2.2.1 Pemisahan Kalimat... 11 2.2.2 Case Folding ... 11 2.2.3 Filtering ... 11 2.2.4 Tokenizing ... 11 2.2.5 Stopword Removal ... 12 2.2.6 Stemming ... 12 2.3 Pembobotan TF-IDF ... 18
2.4 Perhitungan Cosine Similarity ... 19
vi
2.7.3 F-Measure ... 27
2.8 Pemrograman Berorientasi Objek ... 28
2.9 Unifed Modeling Language... 29
2.9.1 Use Case Diagram ... 30
2.9.2 Activity Diagram ... 30
2.9.3 Class Diagram ... 30
2.9.4 Sequence Diagram ... 31
2.10 Software Pendukung ... 32
2.10.1 NetBeans IDE... 32
2.10.2 Java Development Kit ... 32
2.10.3 MySQL ... 32
2.10.4 XAMPP ... 33
2.11 Pengujian Aplikasi ... 33
2.11.1 Black Box Testing ... 33
BAB III ANALISIS DAN PERANCANGAN SISTEM ... 35
3.1 Analisis Masalah ... 35
3.2 Analisis Sistem ... 35
3.3 Analisis Data Masukan ... 37
3.4 Analisis Proses Preprocessing ... 38
3.4.1 Pemisahan Kalimat... 38 3.4.2 Case Folding ... 39 3.4.3 Filtering ... 40 3.4.4 Tokenizing ... 41 3.4.5 Stopword Removal ... 42 3.4.6 Stemming ... 43
3.5 Analisis Pembobotan TF-IDF ... 44
vii
3.7 Analisis Klasifikasi Kalimat Menggunakan Metode SVM ... 52
3.7.1 Analisis SVM Training ... 52
3.7.2 Analisis SVM Classifier ... 58
3.8 Analisis Menghasilkan Rangkuman Menggunakan Metode MMR ... 59
3.9 Spesifikasi Kebutuhan Perangkat Lunak ... 63
3.10 Analisis Kebutuhan Non Fungsional ... 64
3.10.1 Analisis Kebutuhan Perangkat Keras ... 64
3.10.2 Analisis Kebutuhan Perangkat Lunak ... 64
3.11 Analisis Pengguna ... 64
3.12 Analisis Kebutuhan Fungsional ... 65
3.12.1 Use Case Diagram ... 65
3.12.2 Use Case Scenario ... 68
3.12.3 Activity Diagram ... 78 3.12.4 Class Diagram ... 89 3.12.5 Sequence Diagram ... 90 3.13 Perancangan Sistem ... 94 3.13.1 Struktur Tabel... 94 3.13.2 Struktur Menu ... 95 3.14 Perancangan Antarmuka ... 96 3.14.1 Perancangan Form ... 96 3.14.2 Perancangan Pesan ... 101 3.14.3 Jaringan Semantik ... 101
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM ... 103
4.1 Implementasi Sistem ... 103
4.1.1 Implementasi Perangkat Keras ... 103
4.1.2 Implementasi Perangkat Lunak ... 103
4.1.3 Implementasi Basis Data ... 104
4.1.4 Implementasi Class ... 105
4.1.5 Implementasi Antarmuka ... 107
4.2 Pengujian Sistem ... 108
viii
BAB V KESIMPULAN DAN SARAN ... 125
5.1 Kesimpulan ... 125
5.2 Saran ... 125
127
1 DAFTAR PUSTAKA
[1] M. Muchammad, A. Zainal dan K. Ririen, “Peringkasan Teks Otomatis Berita Berbahasa Indonesia Menggunakan Metode Maximum Marginal Relevance,” 2011.
[2] Kupiec. J, Pedersen. J dan C. Francine, “A Trainable Document Summarizer,” 1995.
[3] H. Martin, “Support Vector Machines-Kernels and The Kernel Trick,”
dalam An elaboration for the Hauptseminar Reading Club: Support Vector Machines, 2006.
[4] S. S. W. Ni, “Naïve Bayes Classifier dan Support Vector Machines Untuk
Sentimen Analysis,” dalam Seminar Nasional Sistem Informasi Indonesia,
Jakarta, 2013.
[5] D. Dipanjan dan M. T. F. Andre, “A Survey on Automatic Text
Summarization,” 2007.
[6] W. E. Widhaprasa dan K. L. Masayu, “Update Summarization Untuk Kumpulan Dokumen Berbahasa Indonesia,” Jurnal Cybermatika, vol. 1, no. 2, Desember 2013.
[7] F. Henry dan Z. Ery, “Klastering Dokumen Berita dari Web menggunakan
Algoritma Single Pass Clustering,” DINAMIK, Jurnal Teknologi Informasi, vol. 18, no. 1, pp. 80-90, 2013.
[8] Z. F. Tala, “A Study of Stemming Effects on Information Retrieval in
Bahasa Indonesia,” dalam Language and Computation Universeit Van
Amsterdam, 2003.
[9] A. Ledy, “Perbandingan Algoritma Stemming Porter Dengan Algoritma Nazief & Adriani Untuk Stemming Dokumen Teks Bahasa Indonesia,”
dalam Konferensi Nasional Sistem dan Informatika, Bali, 2009.
[10] B. O. Daniel, M. Habib dan A. H. Muhammad, “Porter Stemmer
[11] P. Jasman dan S. Jordy, “Implementasi Maximum Marginal Relevance dan Matriks Cosine Similarity Pada Aplikasi Peringkasan Dokumen,” dalam
Prosiding Konferensi Nasional Sistem Informasi, 2015.
[12] A. S. Rosa dan M. Shalahuddin, Modul Pembelajaran Rekayasa Perangkat Lunak (Terstruktur dan Berorientasi Objek), Bandung: Modula, 2013. [13] R. S. Pressman, Rekayasa Perangkat Lunak, Yogyakarta: ANDI, 2012.
iii
Alhamdulillahi Rabbil ‘Alamin, segala puji dan syukur penulis panjatkan kehadirat Allah SWT yang atas rahmat dan karunia-Nya, tidak lupa shalawat serta salam tercurah limpahkan kepada Baginda Rasulullah SAW, sehingga penulis dapat menyelesaikan skripsi yang berjudul “IMPLEMENTASI METODE SUPPORT VECTOR MACHINE DAN METODE MAXIMUM MARGINAL RELEVANCE UNTUK MENGHASILKAN RANGKUMAN DARI KUMPULAN DOKUMEN BERITA DENGAN TOPIK SEJENIS” untuk memenuhi salah satu syarat dalam menyelesaikan studi jenjang strata satu (S1) di Program Studi Teknik Informatika, Fakultas Teknik dan Ilmu Komputer, Universitas Komputer Indonesia.
Dikarenakan keterbatasan yang dimiliki Penulis, penyusunan skripsi ini tidak akan terwujud tanpa mendapat banyak dukungan, bantuan dan masukan dari berbagai pihak. Untuk itu melalui kata pengantar ini, Penulis ingin menyampaikan rasa terimakasih yang sebesar-besarnya kepada:
1. Allah SWT atas segala nikmat yang telah diberikan, beserta izin-Nya lah sehingga Penulis dapat menyelesaikan skripsi ini.
2. Kedua orang tua berserta kakak yang telah memberikan kasih sayang, doa dan dukungan baik moril maupun materi, sehingga Penulis dapat menyelesaikan skripsi ini tepat pada waktunya.
3. Ibu Ednawati Rainarli, S.Si., M.Si., selaku dosen wali Penulis di kelas IF-11/2011 dan dosen pembimbing Penulis. Terimakasih karena telah banyak meluangkan waktu untuk memberikan bimbingan, saran, ilmu dan nasehatnya selama proses penyusunan skripsi ini.
4. Bapak Eko Budi Setiawan, S.Kom., M.T., selaku reviewer, karena telah memberikan saran, ilmu dan masukannya kepada Penulis.
5. Ibu Kania Evita Dewi, S.Pd., M.Si., selaku penguji tiga, karena telah memberikan saran, ilmu dan masukannya kepada Penulis.
iv
6. Bapak dan Ibu dosen serta seluruh staf pegawai Program Studi Teknik Informatika Universitas Komputer Indonesia yang telah membantu Penulis selama proses perkuliahan.
7. Teman-teman seperjuangan angkatan 2011 terutama di kelas IF-11 yang selalu memberi dukungan dan semangat kepada Penulis selama penyusunan skripsi. 8. Seluruh saudara, sahabat dan teman-teman Penulis yang selalu memberikan
dukungan, motivasi, serta telah meluangkan waktunya untuk bermain bersama. 9. Serta seluruh pihak yang tidak dapat Penulis sebutkan satu persatu, terimakasih
atas segala bentuk dukungannya untuk menyelesaikan skripsi ini.
Penulis menyadari bahwa penulisan skripsi ini masih jauh dari kata sempurna. Oleh karena itu, Penulis mengharapkan saran dan masukan yang bersifat membangun untuk perbaikan dan pengembangan skripsi ini selanjutnya. Akhir kata, semoga penulisan skripsi ini dapat bermanfaat bagi penulis khususnya dan bagi pembaca pada umumnya.
Wassalamu’alaikum wa rahmatullah wabarakatuh.
Bandung, Februari 2016