relation: https://katalog.ukdw.ac.id/5863/
title: IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS
creator: 22104912, Yanuar Budi Prasetyo
subject: PE Bahasa Inggris
subject: QA Matematika
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5863/1/22104912_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5863/2/22104912_bab2-sd-bab4_lampiran.pdf
identifier:   22104912, Yanuar Budi Prasetyo  (2014) IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS.  Bachelor thesis, Universitas Kristen Duta Wacana.