SUPRIADI, FERI (2025) EVALUASI EFEKTIVITAS HILL CLIMBING ALGORITHM DALAM APLIKASI PERINGKASAN TEKS BERBASIS WEB. S1 thesis, Universitas Mercu Buana Jakarta.
|
Text (HAL COVER)
01 COVER.pdf Download (368kB) | Preview |
|
![]() |
Text (BAB I)
02 BAB I.pdf Restricted to Registered users only Download (109kB) |
|
![]() |
Text (BAB II)
03 BAB II.pdf Restricted to Registered users only Download (398kB) |
|
![]() |
Text (BAB III)
04 BAB III.pdf Restricted to Registered users only Download (158kB) |
|
![]() |
Text (BAB IV)
05 BAB IV.pdf Restricted to Registered users only Download (1MB) |
|
![]() |
Text (BAB V)
06 BAB V.pdf Restricted to Registered users only Download (508kB) |
|
![]() |
Text (DAFTAR PUSTAKA)
07 DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (23kB) |
|
![]() |
Text (LAMPIRAN)
08 LAMPIRAN.pdf Restricted to Registered users only Download (40kB) |
Abstract
The increasing volume of digital information necessitates effective text summarization methods to help users quickly capture the essential content. This study aims to evaluate the effectiveness of the Hill Climbing algorithm in a web-based text summarization application. The research involves designing an automatic summarization system that implements the Hill Climbing algorithm to select the most relevant sentences from the input document. The evaluation is conducted using ROUGE metrics to measure summary quality, along with computation time and user satisfaction assessments. Experimental results indicate that the Hill Climbing algorithm can produce summaries with a reasonable degree of similarity to the original text, although its performance is influenced by initialization parameters and dataset size. In conclusion, Hill Climbing presents a viable solution for automatic text summarization in web-based applications, with potential improvements through parameter optimization and hybrid approaches. Keywords: Hill Climbing, automatic text summarization, web-based application, effectiveness evaluation, ROUGE. Peningkatan jumlah informasi digital menuntut adanya metode peringkasan teks yang efektif untuk membantu pengguna memperoleh inti informasi dengan cepat. Penelitian ini bertujuan untuk mengevaluasi efektivitas algoritma Hill Climbing dalam aplikasi peringkasan teks berbasis web. Proses penelitian meliputi perancangan sistem peringkasan otomatis yang mengimplementasikan algoritma Hill Climbing untuk memilih kalimat yang paling relevan dari dokumen masukan. Evaluasi dilakukan dengan mengukur kualitas ringkasan menggunakan metrik ROUGE, serta menilai waktu komputasi dan kepuasan pengguna. Hasil pengujian menunjukkan bahwa algoritma Hill Climbing mampu menghasilkan ringkasan dengan tingkat kesesuaian yang cukup baik terhadap teks asli, namun performanya dipengaruhi oleh parameter inisialisasi dan ukuran dataset. Kesimpulannya, Hill Climbing dapat menjadi solusi yang layak untuk peringkasan teks otomatis pada aplikasi berbasis web, dengan potensi peningkatan melalui optimasi parameter dan kombinasi dengan metode lain. Kata kunci: Hill Climbing, peringkasan teks otomatis, aplikasi berbasis web, evaluasi efektivitas, ROUGE.
Actions (login required)
![]() |
View Item |