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
HALAMAN JUDU L
Oleh Heny Setyawan NIM 12305141034
PROGRAM STUDI MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA
ii
iii
iv
HALAMAN PERNYATAAN
Yang bertanda tangan di bawah ini saya:
Nama : Heny Setyawan
NIM : 12305141034
Prodi : Matematika
Fakultas : 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 12305141034
v
MOTTO
“Don’t waste your time, or time will waste you”
(Matthew Bellamy)
vi
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
vii
PERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM
Oleh: Heny Setyawan NIM 12305141034
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.
viii
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.
ix
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,
x 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 ... 9 1. Segmentasi Kalimat... 9 2. Case Folding ... 10 3. Segmentasi Kata ... 11 4. Stopword Removal... 11 5. Stemming ... 12
D. Klasterisasi Kalimat (Alguliev & Aliguliyev, 2009) ... 17
1. Representasi Data ... 18
2. Kemiripan Kalimat ... 18
3. Fungsi Objektif ... 19
4. Modified Discrete Differential Evolution ... 20
E. Pemilihan Kalimat Penting (Aliguliyev, 2010) ... 22
xi
G. Sistem ... 24
H. Model Perancangan Sistem ... 25
I. Diagram Sequence ... 27
J. Pengujian Sistem ... 28
K. PHP ... 30
BAB III PEMBAHASAN ... 31
A. Analisis Sistem ... 31
1. Analisis Prosedur Sistem ... 31
2. Analisis Kebutuhan Sistem ... 32
B. Perancangan Sistem ... 33 1. Perancangan Proses ... 33 2. Perancangan Antarmuka ... 36 C. Implementasi Sistem ... 37 D. Pengujian Sistem ... 37 1. Hasil Sistem... 39 2. Evaluasi Ringkasan ... 47 3. Pengujian Betha... 49
BAB IV KESIMPULAN DAN SARAN... 55
A. Kesimpulan ... 55
B. Saran ... 56
DAFTAR PUSTAKA ... 57
xii
DAFTAR GAMBAR
Gambar 1. Diagram Alur Preprocessing ... 9
Gambar 2. Contoh Proses Inversi ... 22
Gambar 3. Hubungan Ringkasan Sistem dan Ringkasan Pakar ... 23
Gambar 4. Tahapan Model Waterfall... 26
Gambar 5. Diagram Proses PHP ... 30
Gambar 6. Diagram Use Case Sistem Peringkasan Teks ... 33
Gambar 7. Diagram Sequence Sistem Peringkasan Teks ... 34
Gambar 8. Diagram Alur Peringkasan Teks ... 35
Gambar 9. Rancangan Antarmuka Halaman Peringkasan Teks ... 36
Gambar 10. Implementasi Antarmuka Halaman Peringkasan ... 37
xiii
DAFTAR TABEL
Tabel 1. Contoh Segmentasi Kalimat... 10
Tabel 2. Contoh Case Folding ... 10
Tabel 3. Contoh Segmentasi Kata ... 11
Tabel 4. Contoh Stopword Removal ... 11
Tabel 5. Contoh Stemming ... 12
Tabel 6. Kombinasi Awalan dan Akhiran yang Tidak Diperbolehkan ... 14
Tabel 7. Aturan Stemming Prefiks ... 14
Tabel 8. Aturan Tambahan dan Aturan yang Diubah ... 16
Tabel 9. Kombinasi Awalan dan Akhiran Syarat Urutan Algoritma Diubah ... 17
Tabel 10. Simbol Pada Diagram Sequence ... 27
Tabel 11. Daftar Teks Uji... 38
Tabel 12. Hasil Segmentasi Kalimat ... 40
Tabel 13. Hasil Case Folding ... 41
Tabel 14. Hasil Segmentasi Kata ... 42
Tabel 15. Hasil Stopword Removal ... 43
Tabel 16. Hasil Stemming ... 44
Tabel 17. Hasil MDDE ... 45
Tabel 18. Pembagian Kalimat Tiap Klaster ... 45
Tabel 19. Hasil Pemilihan Kalimat Terbaik Setiap Klaster ... 46
Tabel 20. Hasil Ringkasan Sistem ... 46
Tabel 21. Akurasi Sistem Peringkasan Menggunakan Fitness ... 47
Tabel 22. Akurasi Sistem Peringkasan Menggunakan fitness1 ... 48
Tabel 23. Akurasi Sistem Peringkasan Menggunakan fitness2 ... 48
Tabel 24. Tingkat Akurasi Peringkasan Berdasarkan Jenis Teks ... 49
Tabel 25. Hasil Pengujian Kepada Pengguna ... 50
Tabel 26. Hasil Pengujian Kepada Ahli Komputer ... 51
Tabel 27. Saran dan Revisi Pengujian Sistem ... 52
Tabel 28. Pedoman Penskoran Kuesioner ... 53
Tabel 29. Rentang Skor (i) Kuantitatif ... 53