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.

[img] Text (Skripsi Informatika)
22104912_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Algoritma Dijkstra, Text Summarization, Document Teks, WordNet, Shortest Path.
Subjects: P Language and Literature > PE English
Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Nadya Agatha
Date Deposited: 08 Sep 2021 03:32
Last Modified: 08 Sep 2021 03:32
URI: http://katalog.ukdw.ac.id/id/eprint/5863

Actions (login required)

View Item View Item