Peringkasan Teks Multi Dokumen Berbahasa Indonesia Menggunakan Optimasi Graf Pathfinder Network

Ringkasan berguna untuk mengetahui isi dari suatu teks dengan cepat.Membuat ringkasan secara manual membutuhkan waktu dan pikiran yang cukup banyak, terlebih jika ringkasan yang diinginkan berasal dari sekumpulan dokumen.Sehingga muncul suatu tantangan untuk memudahkan peringkasan teks dari sekumpulan dokumen. Dalam penelitian ini dibuat peringkasan teks multi dokumen berbahasa Indonesia dengan metode peringkasan ekstraktif dan berdasarkan teori graf.Teori graf digunakan untuk mengidentifikasi tingkat kepentingan (relative importance) suatu kalimat.Kalimat-kalimat dalam sekumpulan dokumen direpresentasikan dalam bentuk graf yang saling berhubungan (full connected graph), dimana kalimat dinyatakan sebagai node, nilai similaritas antar kalimat dinyatakan sebagai link antar node. Pathfinder network digunakan untuk mereduksi bentuk graf menjadi graf konseptual yaitu hanya berisi link-link yang dinilai penting agar lebih optimal. Kalimat-kalimat yang termasuk dalam ringkasan dipilih dari graf konseptual berdasarkan tingkat kepentingannya. Pengujian dilakukan dengan metode percent agreement yaitu membandingkan hasil peringkasan manual dengan hasil peringkasan sistem.Dari pengujian tersebut diperoleh bahwa tingkat akurasi sebesar 31.86%