PERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM

Transkripsi

1 HALAMAN JUDU L PERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan guna Memperoleh Gelar Sarjana Sains Oleh Heny Setyawan NIM PROGRAM STUDI MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2016

2 PERSETUJUAN ii

3 PENGESAHAN iii

4 HALAMAN PERNYATAAN Yang bertanda tangan di bawah ini saya: Nama : Heny Setyawan NIM : Prodi Fakultas : Matematika : Matematika dan Ilmu Pengetahuan Alam Judul Skripsi : PERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM Menyatakan bahwa skripsi ini benar-benar karya saya sendiri dan sepanjang pengetahuan saya, tidak terdapat karya atau pendapat yang ditulis atau diterbitkan orang lain, kecuali pada bagian-bagian tertentu yang diambil sebagai acuan atau kutipan dengan mengikuti tata penulisan karya ilmiah yang telah lazim. Apabila ternyata terbukti pernyataan saya ini tidak benar, maka sepenuhnya menadi tanggung jawab saya, dan saya bersedia menerima sanksi sesuai ketentuan yang berlaku. Yogyakarta, Mei 2016 Yang Menyatakan, Heny Setyawan NIM iv

5 MOTTO Don t waste your time, or time will waste you (Matthew Bellamy) v

6 PERSEMBAHAN Syukur alhamdulillah akhirnya saya dapat menyelesaikan skripsi ini, skripsi ini saya persembahkan untuk: Orangtua dan keluarga yang senantiasa mendoakan dan menyemangati Teman dan sahabat yang selalu mendukung dan memotivasi Semua guru dan dosen yang telah memberikan ilmu dan membimbing vi

7 PERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM Oleh: Heny Setyawan NIM ABSTRAK Perkembangan kehidupan modern yang pesat membuat informasi yang beredar juga semakin banyak. Sebagian besar informasi yang beredar berbentuk teks. Orang perlu membaca untuk memperoleh informasi dari teks tersebut. Akan tetapi, membaca teks panjang membutuhkan waktu yang lama dan tidak semua orang mempunyai banyak waktu untuk membaca. Oleh sebab itu, dibutuhkan sistem peringkasan teks otomatis agar dapat menghemat waktu memperoleh informasi. Salah satu metode yang dapat digunakan pada peringkasan teks adalah Modified Discrete Differential Evolution (MDDE). Perancangan Sistem Peringkasan Teks menggunakan metode Waterfall. Model Waterfall terdiri atas tahapan analisis, perancangan, implementasi, dan pengujian. Sistem dibuat menggunakan bahasa pemrograman PHP dan didesain secara responsive sehingga tampilan dinamis sesuai lebar layar gadget. Tampilan sistem dibuat sederhana sehingga pengguna dapat lebih fokus terhadap hasil ringkasan sistem. Ada dua pengujian yang dilakukan pada Sistem Peringkasan Teks, yakni evaluasi ringkasan dan pengujian Betha. Berdasarkan evaluasi ringkasan, sistem peringkasan teks mempunyai tingkat akurasi 51.33% pada teks bahasa Indonesia. Berdasarkan jenis teks, akurasi sistem adalah sebagai berikut: narasi=18.89%, deskripsi=48.22%, persuasi=31.55%, eksposisi=55.56%, dan argumentasi= 66.66%. Berdasarkan pengujian Betha, Sistem Peringkasan Teks membantu memahami isi teks, menghasilkan ringkasan yang relevan, aman, dan mudah digunakan. Kata kunci : sistem, peringkasan teks otomatis, MDDE vii

8 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah SWT yang telah memberikan nikmat serta karunia-nya sehingga penulis dapat menyelesaikan tugas akhir skripsi ini. Skripsi yang berjudul Peringkasan Teks Bahasa Indonesia Menggunakan Modified Discrete Differential Evolution Algorithm disusun untuk memenuhi salah satu syarat kelulusan guna meraih gelar Sarjana Sains pada Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Yogyakarta. Penyelesaian skripsi ini tidak terlepas dari kendala, namun kendala tersebut dapat teratasi dengan bimbingan, saran dan dukungan dari berbagai pihak. Oleh karena itu, penulis ingin mengucapkan terima kasih kepada: 1. Bapak Dr. Hartono, selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Yogyakarta yang telah memberikan kelancaran pelayanan dalam urusan akademik. 2. Bapak Dr. Ali Mahmudi, M. Pd, selaku Ketua Jurusan Pendidikan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Yogyakarta yang telah memberikan kelancaran pelayanan dalam urusan akademik. 3. Bapak Dr. Agus Maman Abadi, M.Si, selaku Ketua Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Yogyakarta yang telah dengan sabar memberikan arahan, motivasi, dan dukungan akademik kepada penulis. viii

9 4. Bapak Nur Hadi W., M. Eng, selaku dosen pembimbing yang telah sabar memberikan bimbingan serta masukan dalam penyusunan skripsi ini. 5. Seluruh dosen Jurusan Pendidikan Matematika, Universitas Negeri Yogyakarta yang telah memberikan ilmu kepada penulis. 6. Seluruh pihak yang telah memberikan dukungan, bantuan, dan motivasi kepada penulis. Penulis menyadari adanya ketidaktelitian, kekurangan, dan kesalahan dalam penulisan tugas akhir skripsi ini. Oleh karena itu, penulis menerima kritik dan saran yang bersifat membangun. Semoga penulisan tugas akhir skripsi ini dapat bermanfaat bagi pembaca dan pihak yang terkait. Yogyakarta, Mei 2016 Penulis, Heny Setyawan ix

10 DAFTAR ISI PERSETUJUAN... ii PENGESAHAN... iii HALAMAN PERNYATAAN... iv MOTTO... v PERSEMBAHAN... vi ABSTRAK... vii KATA PENGANTAR... viii DAFTAR ISI... x DAFTAR GAMBAR... xii DAFTAR TABEL... xiii BAB I PENDAHULUAN... 1 A. Latar Belakang... 1 B. Batasan Masalah... 3 C. Perumusan Masalah... 3 D. Tujuan Penelitian... 3 E. Manfaat Penelitian... 3 BAB II KAJIAN TEORI... 4 A. Peringkasan Teks Otomatis... 4 B. Jenis Teks Bahasa Indonesia... 6 C. Preprocessing Segmentasi Kalimat Case Folding Segmentasi Kata Stopword Removal Stemming D. Klasterisasi Kalimat (Alguliev & Aliguliyev, 2009) Representasi Data Kemiripan Kalimat Fungsi Objektif Modified Discrete Differential Evolution E. Pemilihan Kalimat Penting (Aliguliyev, 2010) F. Evaluasi Ringkasan (Steinberger & Jeˇzek, 2009) x

11 G. Sistem H. Model Perancangan Sistem I. Diagram Sequence J. Pengujian Sistem K. PHP BAB III PEMBAHASAN A. Analisis Sistem Analisis Prosedur Sistem Analisis Kebutuhan Sistem B. Perancangan Sistem Perancangan Proses Perancangan Antarmuka C. Implementasi Sistem D. Pengujian Sistem Hasil Sistem Evaluasi Ringkasan Pengujian Betha BAB IV KESIMPULAN DAN SARAN A. Kesimpulan B. Saran DAFTAR PUSTAKA LAMPIRAN xi

12 DAFTAR GAMBAR Gambar 1. Diagram Alur Preprocessing... 9 Gambar 2. Contoh Proses Inversi Gambar 3. Hubungan Ringkasan Sistem dan Ringkasan Pakar Gambar 4. Tahapan Model Waterfall Gambar 5. Diagram Proses PHP Gambar 6. Diagram Use Case Sistem Peringkasan Teks Gambar 7. Diagram Sequence Sistem Peringkasan Teks Gambar 8. Diagram Alur Peringkasan Teks Gambar 9. Rancangan Antarmuka Halaman Peringkasan Teks Gambar 10. Implementasi Antarmuka Halaman Peringkasan Gambar 11. Diagram Tingkat Akurasi Sistem Berdasarkan Jenis Teks xii

13 DAFTAR TABEL Tabel 1. Contoh Segmentasi Kalimat Tabel 2. Contoh Case Folding Tabel 3. Contoh Segmentasi Kata Tabel 4. Contoh Stopword Removal Tabel 5. Contoh Stemming Tabel 6. Kombinasi Awalan dan Akhiran yang Tidak Diperbolehkan Tabel 7. Aturan Stemming Prefiks Tabel 8. Aturan Tambahan dan Aturan yang Diubah Tabel 9. Kombinasi Awalan dan Akhiran Syarat Urutan Algoritma Diubah Tabel 10. Simbol Pada Diagram Sequence Tabel 11. Daftar Teks Uji Tabel 12. Hasil Segmentasi Kalimat Tabel 13. Hasil Case Folding Tabel 14. Hasil Segmentasi Kata Tabel 15. Hasil Stopword Removal Tabel 16. Hasil Stemming Tabel 17. Hasil MDDE Tabel 18. Pembagian Kalimat Tiap Klaster Tabel 19. Hasil Pemilihan Kalimat Terbaik Setiap Klaster Tabel 20. Hasil Ringkasan Sistem Tabel 21. Akurasi Sistem Peringkasan Menggunakan Fitness Tabel 22. Akurasi Sistem Peringkasan Menggunakan fitness Tabel 23. Akurasi Sistem Peringkasan Menggunakan fitness Tabel 24. Tingkat Akurasi Peringkasan Berdasarkan Jenis Teks Tabel 25. Hasil Pengujian Kepada Pengguna Tabel 26. Hasil Pengujian Kepada Ahli Komputer Tabel 27. Saran dan Revisi Pengujian Sistem Tabel 28. Pedoman Penskoran Kuesioner Tabel 29. Rentang Skor (i) Kuantitatif Tabel 30. Rentang Skor Kuesioner xiii