WidhyHayuhardhikaNugrahaPutra (2010) Sistem Peringkas Dokumen Teks Otomatis Berbahasa Indonesia Dengan Metode Lexrank : Graph-Based Summarization Algorithm. Sarjana thesis, Universitas Brawijaya.
Abstract
Peringkasan teks otomatis (automatic text summarization) adalah pembuatan versi yang lebih singkat dari sebuah teks dengan memanfaatkan aplikasi yang dijalankan pada komputer. Terdapat dua pendekatan pada peringkasan teks, yaitu ekstraksi (shallower approaches) dan abstraksi (deeper approaches). Salah satu teknik peringkasan dengan pendekatan ekstraksi adalah LexRank. Metode ini mengekstrak kalimat topik dengan menghitung rangking matematis untuk tiap kalimat berdasarkan nilai similarity antarkalimat. Penelitian ini akan melakukan uji coba terhadap nilai precision dan recall berdasarkan beberapa nilai treshold summarization dan treshold similarity yang diberikan. Pada penelitian ini dibuat implementasi metode LexRank dalam dua versi aplikasi, yang dibedakan oleh metode perangkingan kalimat topik, versi 1 melakukan perangkingan tiap kalimat terhadap seluruh kalimat dalam dokumen, dan versi 2 melakukan perangkingan hanya pada masing-masing paragraf. Setelah dilakukan beberapa kali uji coba terhadap dokumen yang telah dibuat ringkasannya oleh ahli, didapatkan hasil rata-rata precision dan recall pada aplikasi versi 1 sebesar 0,380 dan 0,500. Dan uji coba kedua menggunakan aplikasi versi 2 dihasilkan rata-rata precision sebesar 0,369 dan recall sebesar 0,549. Penggunaan metode stemming yang akurat dan metode penilaian similarity sangat berpengaruh terhadap nilai precision dan recall sistem metode ini. Metode LexRank akan bekerja optimal pada dokumen yang kalimat topiknya mengandung banyak kata penting dari paragraf atau dokumen.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2010/77/051000862 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 19 Mar 2010 10:41 |
| Last Modified: | 22 Oct 2021 07:05 |
| URI: | http://repository.ub.ac.id/id/eprint/152537 |
Preview |
Text
051000862.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |