ABSTRAKSI: Peringkas Teks Otomatis adalah proses meringkas teks menjadi versi lebih singkat. Terdapat dua tipe teks sebagai masukan sistem peringkas, yaitu singledocument dan multi-document. Sedangkan metode peringkasan yang dapat digunakan adalah abstraksi dan ekstraksi.
Pada Tugas Akhir ini diimplementasikan peringkasan ekstraksi dengan menggunakan algoritma lintasan terpendek. Dan metode ini berbasis graf, dimana kalimat adalah titik (simpul) dan relasi kalimat adalah sisi (edge). Ringkasan akan diperoleh dengan mencari lintasan terpendek pada graf yang telah dihitung cost masing-masing sisi. Kemudian kalimat-kalimat pada teks yang masuk dalam lintasan terpendek, akan diekstrak sebagai ringkasan.
Pengujian pada sistem ini menggunakan evaluasi ROUGE. Pada hasil pengujian menunjukkan bahwa early(j) pada teks berita berbahasa Indonesia bernilai 2 untuk indeks kalimat (j) kurang dari sama dengan 5 dan bernilai 1 untuk indeks yang lainnya. Ringkasan pada teks asli dan teks modified menghasilkan akurasi yang hampir sama untuk setiap skenario.Kata Kunci : shortest path, peringkasan teks, stopword, graf berarah dan berbobot.ABSTRACT: Automated Text Summarization is the process of summarizing the text into shorter versions. There are two types of text that can be an input the system, there are single-document and multi-document. While summarizing method that can be used are abstraction and extraction.
In this final project is implemented summarizing extraction using the shortest path algorithm. This method is based on a graph, where the sentence is the point (node) and the relationship between sentences is side (edge). A summary will be obtained by finding the shortest path in a graph which has calculated the cost of each side. Then the sentences in the text that included in a shortest path, will be extracted as a summary.
The test on this system is using evaluation ROUGE. In the test results indicate that early (j) in Indonesian language news text has value 2 for index sentence (j) is less than equal to 5 and the value 1 for the others. The summary of the original text and modified text produce nearly same accuracy for each scenario.Keyword: shortest path, text summarization, stopword, weighted directed graph.