Aplikasi Peringkasan Dokumen Menggunakan Algoritma Interactive Graph-Based dan Similarity

Pardede, Jasman and Helgandamar, Frisky (2015) Aplikasi Peringkasan Dokumen Menggunakan Algoritma Interactive Graph-Based dan Similarity. JURNAL INFORMATIKA, 6 (3). ISSN 2487-5266

[img]
Preview
Text
8. Interactive_Graph_Based_Similarity.pdf

Download (7MB) | Preview

Abstract

Peringkasan dokumen adalah sebuah cara yang dilakukan untuk mendapatkan kumpulan informasi penting dari sebuah dokumen. Metoda elatraksi dokumen yang diganakan adalah algoritma Interactive Graph-Based dan Similarity. Interactive Graph-Based dan Similarity meringkas dokumen dengan menghitung bobot kalimat selanjutnya menghitung mdtiks kemiripdn (Similarity) antara bagian kalimat dalam telcs. Dalam peringkasan ini dilakukan proses segmentasi isi dokumen dalam graphbased summarization algorithm, sebuah dokumen direpresentasikan menjadi sebuah graph berarah. Vertex/node pada graph berarah telcstual berupa kalimat-kalimat dalam teks. Edge/link dalam graph tersebut menunjukkan keterhubungan antar vertex/node. Beterhubungan dapat berupa similarity antar kalimat, setelah mendapatkan hasil perhitungan dari pengolahan bobot matril* kemiripan (Similarity) dan didapatkan pelintasan terpendek dimana arah lintasan terpendek memiliki nilai edge sebagai jalur, maka hasil simpul pelintasan terpendek pada graph berarah dapat diimplementasikan pada kalimat untuk menghasilkan ringkasan ekstraksi.

Item Type: Article
Subjects: T Technology > T Technology (General)
Divisions: Karya Tulis Ilmiah
Depositing User: Asep Kamaludin
Date Deposited: 11 May 2018 06:22
Last Modified: 11 May 2018 06:22
URI: http://eprints.itenas.ac.id/id/eprint/84

Actions (login required)

View Item View Item