%0 Thesis
%9 Bachelor
%A 22104912, Yanuar Budi Prasetyo
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2014
%F katalog:5863
%I Universitas Kristen Duta Wacana
%K Algoritma Dijkstra, Text Summarization, Document Teks, WordNet,  Shortest Path.
%P 65
%T IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS
%U https://katalog.ukdw.ac.id/5863/
%X 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.