eprintid: 5863
rev_number: 16
eprint_status: archive
userid: 233
dir: disk0/00/00/58/63
datestamp: 2021-09-08 03:32:13
lastmod: 2021-09-08 03:32:13
status_changed: 2021-09-08 03:32:13
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22104912, Yanuar Budi Prasetyo
creators_id: ynr.evt92@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Virginia, Gloria
contributors_name: Chrismanto, Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS
ispublished: pub
subjects: PE
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma Dijkstra, Text Summarization, Document Teks, WordNet,
Shortest Path.
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.
date: 2014-11
date_type: published
pages: 65
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22104912, Yanuar Budi Prasetyo  (2014) IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/5863/1/22104912_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/5863/2/22104912_bab2-sd-bab4_lampiran.pdf