EVALUASI EFEKTIVITAS HILL CLIMBING ALGORITHM DALAM APLIKASI PERINGKASAN TEKS BERBASIS WEB

SUPRIADI, FERI (2025) EVALUASI EFEKTIVITAS HILL CLIMBING ALGORITHM DALAM APLIKASI PERINGKASAN TEKS BERBASIS WEB. S1 thesis, Universitas Mercu Buana Jakarta.

[img]
Preview
Text (HAL COVER)
01 COVER.pdf

Download (368kB) | Preview
[img] Text (BAB I)
02 BAB I.pdf
Restricted to Registered users only

Download (109kB)
[img] Text (BAB II)
03 BAB II.pdf
Restricted to Registered users only

Download (398kB)
[img] Text (BAB III)
04 BAB III.pdf
Restricted to Registered users only

Download (158kB)
[img] Text (BAB IV)
05 BAB IV.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
06 BAB V.pdf
Restricted to Registered users only

Download (508kB)
[img] Text (DAFTAR PUSTAKA)
07 DAFTAR PUSTAKA.pdf
Restricted to Registered users only

Download (23kB)
[img] 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.

Item Type: Thesis (S1)
Call Number CD: FIK/INFO. 25 144
NIM/NIDN Creators: 41512120101
Uncontrolled Keywords: Hill Climbing, peringkasan teks otomatis, aplikasi berbasis web, evaluasi efektivitas, ROUGE.
Subjects: 000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 000. Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 004 Data Processing, Computer Science/Pemrosesan Data, Ilmu Komputer, Teknik Informatika
000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 000. Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 006 Special Computer Methods/Metode Komputer Tertentu > 006.3 Artificial Intelligence/Kecerdasan Buatan > 006.35 Natural Language Processing/Pengolahan Bahasa Alami
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: khalimah
Date Deposited: 11 Aug 2025 06:52
Last Modified: 11 Aug 2025 06:52
URI: http://repository.mercubuana.ac.id/id/eprint/96765

Actions (login required)

View Item View Item