Aplikasi Peringkasan Dokumen Menggunakan Algoritma Interactive Graph-Based dan Similarity
| Main Authors: | Pardede, Jasman, Helgandamar, Frisky |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
Jurusan Teknik Informatika Institut Teknologi Nasional
, 2015
|
| Subjects: | |
| Online Access: |
http://eprints.itenas.ac.id/84/1/8.%20Interactive_Graph_Based_Similarity.pdf http://eprints.itenas.ac.id/84/ |
Daftar Isi:
- 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.