// <![CDATA[APLIKASI PERINGKASAN DOKUMEN MENGGUNAKAN ALGORITMA INTERACTIVE GRAP-BASED DAN SIMILARITY]]> FRISKY HELGANDAMAR / 152009009 Penulis Jasman Pardede, S.Si, M.T
Peringkasan dokumen adalah sebuah cara yang dilakukan untuk mendapatkan kumpulan informasi penting dari sebuah dokumen. Pengguna dapat memanfaatkan peringkasan untuk mendapatkan intisari suatu dokumen dalam waktu singkat, untuk itu diperlukan sebuah metode peringkasan dokumen secara otomatis. Peringkasan dokumen otomatis adalah aplikasi peringkasan dengan menerapkan algoritma tertentu untuk mendapat hasil ringkasan dari dokumen asli. Metoda ekstraksi dokumen yang digunakan adalah algoritma Interactive Graph-Based dan Similarity. Interactive Graph-Based dan Similarity meringkas dokumen dengan menghitung bobot kalimat selanjutnya menghitung matriks kemiripan (Similarity) antara bagian kalimat dalam teks. Dalam peringkasan ini dilakukan proses segmentasi isi dokumen dalam graphbased summarization algorithm, sebuah dokumen direpresentasikan menjadi sebuah graph berarah. Vertex/node pada graph berarah tekstual berupa kalimat-kalimat dalam teks. Edge/link dalam graph tersebut menunjukkan keterhubungan antar vertex/node. Keterhubungan dapat berupa similarity antar kalimat, setelah mendapatkan hasil perhitungan dari pengolahan bobot matriks kemiripan (Similarity) dan didapatkan pelintasan terpendek dimana arah lintasan terpendek memiliki nilai edge sebagai jalur, maka hasil simpul pelintasan terpendek pada graph berarah dapat diimplementasikan pada kalimat untuk menghasilkan ringkasan ekstraksi.