Institusion
Universitas Kristen Duta Wacana
Author
Bernadus maria Rosario Hardus Tukan
Subject
QA75 Electronic computers. Computer science
Datestamp
2023-08-15 03:34:55
Abstract :
Pemahaman akan pentingnya informasi dari sebuah laporan atau artikel semakin dibutuhkan di era teknologi saat ini dan orang cenderung tidak menghabiskan waktu untuk mencari substansi dari artikel yang mereka baca. Memberikan sistem peringkasan otomatis menjadi solusi yang bisa ditawarkan ke pembaca. Pada penelitian ini menggunakan metode LexRank (Lexical PageRank) untuk melakukan peringkasan teks otomatis dengan teknik extractive summarization. Metode LexRank menerapakan konsep Connectivity Matrix yang memungkinkan suatu kalimat menjadi sangat kuat jika berkoneksi dengan beberapa kalimat lain. LexRank juga menggunakan pendekatan berbasis graph yaitu memodelkan teks kedalam bentuk graph dengan menjadikan teks sebagai vertex dan menambahkan edges pada graph berdasarkan koneksi antar unit teks untuk menentukan tingkat pentingnya kalimat berdasarkan struktur graph keseluruhan. Adapun metode-metode terkait untuk memaksimalkan peringkasan LexRank yaitu: TF-IDF, Cosine Similarity dan Power Iterations (Eigen Vector Centrality). Kalimat yang diekstrak sebesar 25%, dengan ambang batas 0.1, 0.2, 0.3, 0.4, 0.5 dan proses evaluasi menggunakan metode ROUGE dengan menghitung precision, recall dan f-score. Selain itu penelitian ini juga melakukan evaluasi untuk menilai performa metode LexRank dan metode peringkasan teks lain yaitu TextRank.