SISTEM PENCARIAN TERJEMAHAN AYAT AL-QURAN BERBAHASA INDONESIA MENGGUNAKAN BEST MATCHING 25 (BM25) DAN SEMANTIC QUERY EXPANSION (STUDI KASUS APLIKASI ANDROID QURAN KEMENAG)

Abstract

Al-Qur`an adalah sumber pedoman hidup bagi umat muslim. Versi digital dari Al-Qur`an sudah tersedia pada era transformasi digital saat ini dalam bentuk aplikasi, salah satunya pada platform android. Kementerian Agama RI menyediakan aplikasi resmi bernama Qur`an Kemenag yang memiliki sistem pencarian terjemahan di dalamnya. Namun perlu dilakukan penyesuaian agar masyarakat Indonesia dapat mencari terjemahan ayat yang memiliki urutan pasti berdasarkan tingkat relevansinya dengan kata kunci yang dimasukkan. Penelitian ini bertujuan untuk mengembangkan sistem pencarian terjemahan ayat Al-Qur`an berbahasa Indonesia yang telah ada pada aplikasi Qur`an Kemenag. Penelitian ini menggunakan algoritma BM25 dengan Word2vec sebagai metode Semantic Query Expansion. Data sebanyak 6236 dokumen terjemahan pada aplikasi digunakan untuk membuat model sistem pencarian. Pengujian terhadap hyperparameter dilakukan untuk mendapatkan model yang paling optimal. Dari hasil penelitian didapat beberapa nilai hyperparameter pada SQE meliputi window sebesar 7, dan query expansion term sebesar 1. Pada hyperparameter BM25, kondisi optimal diperoleh ketika variabel k1 sebesar 1.8 dan variabel b sebesar 0.85. Sistem pencarian dievaluasi menggunakan Mean Average Precision dan dibandingkan dengan sistem pencarian yang sudah ada sebelumnya pada Qur’an Kemenag. Skor MAP mengalami peningkatan dengan metode yang diajukan, dari 0.53718 menjadi 0.66556 pada query dengan satu term.

Description

Keywords

Al-Quran, BM25, Information Retrieval

Citation