Peringkasan Teks Otomatis Menggunakan Algoritma Rantai Leksikal dan Ekstraksi Paragraf Bushy Path

Abstract

Penelitian ini menyajikan integrasi algoritma Rantai Leksikal (Barzilay, 1997) dan algoritma Bushy Path (Mitra et al., 1997) untuk menghasilkan sistem peringkasan teks otomatis berdasarkan ekstraksi paragraf. Rantai leksikal digunakan untuk memperoleh kata kunci pada setiap segmen teks dan ekstraksi busy path sebagai algoritma pembangkitan peringkasan teks. Keunggulan rantai leksikal dalam memperoleh kata kunci pada setiap segmen adalah algoritma yang tidak hanya mempertimbangkan elemen dengan jumlah perulangan yang banyak tapi juga mempertimbangkan relasi antara kata dalam setiap segmen. Sedangkan ekstraksi paragraf memiliki keunggulan dalam hal tingkat keterbacaaan yang lebih baik dibandingkan dengan ekstraksi kalimat yang umumnya digunakan. Sistem dievaluasi dengan membandingkan hasil peringkasan sistem dan hasil peringkasan manual dari beberapa individu. Dengan menggunakan algoritma rantai leksikal dalam memperoleh representasi teks, yang tidak hanya memperhitungkan frekuensi kata tapi juga memperhitungkan relasi antara kata, tingkat kepuasan hasil peringkasan yang dibangkitkan sistem terhadap hasil peringkasan manual sebesar 51.67%.