Purbo, TresnaningtiyasSudartik (2012) Peringkasan Teks Multi Dokumen Berbahasa Indonesia Menggunakan Optimasi Graf Pathfinder Network. Sarjana thesis, Universitas Brawijaya.
Abstract
Ringkasan berguna untuk mengetahui isi dari suatu teks dengan cepat.Membuat ringkasan secara manual membutuhkan waktu dan pikiran yang cukup banyak, terlebih jika ringkasan yang diinginkan berasal dari sekumpulan dokumen.Sehingga muncul suatu tantangan untuk memudahkan peringkasan teks dari sekumpulan dokumen. Dalam penelitian ini dibuat peringkasan teks multi dokumen berbahasa Indonesia dengan metode peringkasan ekstraktif dan berdasarkan teori graf.Teori graf digunakan untuk mengidentifikasi tingkat kepentingan (relative importance) suatu kalimat.Kalimat-kalimat dalam sekumpulan dokumen direpresentasikan dalam bentuk graf yang saling berhubungan (full connected graph), dimana kalimat dinyatakan sebagai node, nilai similaritas antar kalimat dinyatakan sebagai link antar node. Pathfinder network digunakan untuk mereduksi bentuk graf menjadi graf konseptual yaitu hanya berisi link-link yang dinilai penting agar lebih optimal. Kalimat-kalimat yang termasuk dalam ringkasan dipilih dari graf konseptual berdasarkan tingkat kepentingannya. Pengujian dilakukan dengan metode percent agreement yaitu membandingkan hasil peringkasan manual dengan hasil peringkasan sistem.Dari pengujian tersebut diperoleh bahwa tingkat akurasi sebesar 31.86%.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/MIPA/2012/452/051204829 |
Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Hasbi |
Date Deposited: | 27 Dec 2012 09:40 |
Last Modified: | 24 Oct 2021 17:36 |
URI: | http://repository.ub.ac.id/id/eprint/153291 |
Preview |
Text
daftar_isi.pdf Download (1MB) | Preview |
Preview |
Text
skripsi_peringkasan_teks_multi_dokumen_dengan_pathfinder_network_-_0510960060.pdf Download (6MB) | Preview |
Preview |
Text
TESIS_Komang_Adi.pdf Download (2MB) | Preview |
Preview |
Text
ABSTRAK.pdf Download (1MB) | Preview |
Preview |
Text
Cover.pdf Download (1MB) | Preview |
Preview |
Text
ABSTRACT.pdf Download (1MB) | Preview |
Actions (login required)
View Item |