Rancang bangun aplikasi pembuatan ringkasan otomatis dokumen berita berbahasa Indonesia menggunakan Algoritma Dijkstra

ABSTRAK

Seiring pesatnya perkembangan teknologi informasi menyebabkan internet menjadi salah satu media untuk menyampaikan berita karena dianggap merupakan media praktis karena dapat diakses dari lokasi manapun dengan biaya yang lebih terjangkau dan memungkinkan berita dapat diperbarui secara real-time. Karena hal tersebut timbul masalah baru yaitu terlalu banyaknya berita yang ada di dunia maya yang dapat menyebabkan suatu kondisi yang disebut kebanjiran berita. Untuk dapat mengatasinya diperlukan sebuah cara untuk lebih cepat dalam memahami suatu berita. Dengan adanya aplikasi yang mendukung fitur peringkasan teks secara otomatis dari halaman web dapat menjadi solusi untuk mengurangi waktu pemahaman suatu berita karena tidak perlu lagi berita dibaca secara keseluruhan akan tetapi cukup hanya membaca hasil ringkasannya saja. Proses dari sistem ini diawali dengan proses ekstraksi halaman web untuk mendapatkan teks sumber yang berupa berita yang akan diringkas. Kemudian sistem melakukan text preprocessing, yaitu pemrosesan teks untuk mendapatkan daftar paragraf, kalimat dan kata yang ada di dalamnya. Kemudian Sistem akan melakukan perhitungan 5 fitur parameter untuk mendapatkan bobot kepentingan suatu kalimat. Dari hasil perhitungan 5 parameter tersebut akan dibentuk graf yang merepresentasikan teks yang diringkas dan dicari jalur terpendeknya dengan algoritma Dijskstra untuk menentukan nomor kalimat yang diambil sebagai ringkasan.

Pengujian dari aplikasi hasil penelitian dilakukan dengan menggunakan berita yang berasal dari website surat kabar berbahasa Indonesia www.tempo.co. Dari hasil pengujian kemudian dievaluasi dengan hasil ringkasan manual yang dihasilkan oleh seorang ahli (guru bidang studi Bahasa Indonesia) terhadap berita yang sama. Hasil dari evaluasi menunjukkan rata-rata recall 57%, precision 64%, dan f-measure 58%. Hal tersebut menunjukkan bahwa sistem dengan penggabungan 2 metode ini cukup efektif dalam mengambil kalimat yang sama dengan yang diambil ahli bahasa sebagai ringkasan.

ABSTRACT

Relate to the development of informations technology rapidly that the internet became the one of media for conveying news. Because it’s practically media which can be accessed wherever with cheapest cost and can update news as possible at real time. But it’s potentially causing a new problem that is called flood of information. To solve the problems some technology to more efficiently understanding the news is absolutely needed. And an application which is capable to understand the news in the web page automatically is one of solution for optimizing time to understand the news. With this solution, the main information about some news can be understood without reading whole of news. The system processing began with extraction web page for getting source of text from the news will be summarized. Then, the system operate the process called text preprocessing, it means split up the text for getting the list of paragraph and also word and sentence indeed. Next, the system will calculate five parameters to get important’s weight of each sentences. The result of the calculating will be represented as a graph of document and then the system find the shortest path using Dijkstra algorithm to determine the number of sentence that will be used as summary.

The application tested to news come from www.tempo.co. The result of test then compare with hand-summary from Indonesia linguist toward the same news. The evaluation indicates that recall average about 57%, precisions 64% and f-measure 58%. It means that the application is effective to produce of summary.