IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS

22104912, Yanuar Budi Prasetyo (2014) IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22104912_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22104912_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Pada saat ini, sangatlah mudah untuk mendapatkan informasi, baik melalui media cetak maupun media elektronik. Akan tetapi, informasi yang tersedia bisa saja berupa teks yang sangat panjang dan belum tentu bersifat spesifik seperti yang dibutuhkan. Dengan membaca seluruh isi teks, manusia dapat menyimpulkan isi dari teks tersebut. Akan tetapi, keterbatasan waktu menjadi kendala utama karena untuk membaca teks yang panjang membutuh waktu yang cukup lama. Berdasarkan masalah yang telah dipaparkan, aplikasi berbasis algoritma shortest path untuk meringkas teks dibangun. Dalam algoritma shortest path kalimat akan direpresentasikan sebagai vertex dan kemiripan antara dua kalimat sebagai edge. Algoritma shortest path yang dipilih pada penelitian ini adalah algoritma Dijkstra. Hasil dari ringkasan dibanguan dari jalur terpendek yang dilalui oleh algoritma Dijkstra. Proses peringkasan teks pada penelitian ini juga melibatkan database wordnet. WordNet merupakan sebuah database yang menyimpan sinonim kata berbahasa inggris. Dengan menggunakan database WordNet diharapkan dapat meningkatkan kualitas hasil ringkasan teks. Sistem yang dibangun telah mampu menghasilkan ringkasan 90% relevan. Dari 20 dokumen uji, 18 diantaranya menghasilkan hasil ringkasan yang relevan. Sedangkan dengan menggunakan database WordNet, menghasilkan ringkasan 80% relevan. Dari 20 dokumen uj, 16 diantaranya menghasilkan hasil yang relevan.

Actions (login required)

View Item