Pencarian Tafsiran Al-Quran menggunakan Algoritma Metaphone, Dice Similarity, dan Query Expansion

مستخلص البحث

لن يتغير القرآن في النص، ولكن تفسير النص يتغير دائمًا وفقًا لسياق المكان والزمان.حدود المعرفة التي يمتلكها الناس تجعل فهم القرآن تحدث جزئيًا. يمكن أن يكون تفسيرا يترك بشكل غير مباشر آيات من حيث السياق والتاريخ للدفاع عن وجهات نظر معينة. المشاكل التي تحدث أن تثير فكرة للمساعدة في دراسة وفهم القرآن بشكل الشامل من خلال توفير المعلومات عن تفسيرات القرآن المعروفة في إندونيسيا، أحدها تفسير الجلالين. ولكن للبحث عن معلومات حول تفسير القرآن من خلال تطوير التكنولوجيا في الشكل تطبيق أندرويد، سيطبق الباحثون طريقة metaphone، وقياس درجة تشابه الكلمات التي تم البحث عنها باستخدام algoritma dice similarity، و algoritma query expansion لتوسيع البحث من تفسير القرآن. ولكن استخدام algoritma query expansion له قيمة منخفضة، وهي معروفة بناءَا على نتائج اختبار النسبة المئوية للدقة (81,21% : 74,02% : 69,00%)، الدقة (77,20% : 83,80% : 93,80%)، recall (70,42% : 69,57% : 69,00%)، و f-measure (0,75 : 0,72 : 0,69) مع قيمة النسبة المقارنة من النتائج الإختبار خمسة وثلاثة وواحدة الأعلى. نتائج النسبة أقل من دون استخدام algoritma query expansion، لأن بستخدام query expansion التفسير الخارج عن المستند لاصلة له بإدخال الكلمة من المستخدم. هذا نتائج الاختبار من خمسة وثلاثة وواحدة الأعلى لايستخدم query expansion هو النسبة المئوية للدقة (90,95% : 83,50% : 81,00%)، الدقة (89,30% : 89,98% : 96,17%)، recall (87,10% : 82,94% : 81,00%)، و f-measure (0,86 : 0,83 : 0,81). أن نسبة نتائج الإختبار باستخدام algoritma query expansion أقل، ولكن نتائج الإختبار يدل على 50%، هذا الحال يدل على أنه يمكن استخدام هذا التطبيق

ABSTRACT

The text in Qur’an is never changing, but the interpretation of the text in Qur’an is always changing according to the context of the human era. The limitations of the humans knowledges makes understanding of the Qur’an occur partially, even its interpretation indirectly can leaves a verse of historical context and aspects to defend a certain point of view. Based of this problem, makes an idea to help to learn and understand the Qur’an comprehensively by providing information of famous interpretation Qur’an, one of which is Tafsir Jalalain. However, to builds the searching system of interpretation Qur’an information with Android Application, the researcher will use Metaphone Algorithm, and to measure the similarity of words or queries use Dice Similarity, and Query Expansion Algorithm to expands the result of searching for interpretation Qur’an. But, the use of Query Expansion Algorithm has a low value, it is known based on the result of testing, for the precision value is 81,21% : 74,02% : 69,00%, the accuracy value is 77,20% : 83:80% : 93,80%, the recall value is 70,42% : 69,57% : 69,00%, and the f-measure value is 0,75 : 0,72 : 0,69, with the comparison of the test result of top 5, top 3, and top 1. The percentage results are smaller than system without use Query Expansion Algorithm, because the information result of interpretation Qur’an is not relevant with input or query from the user. And this is the result of testing for top 5, top 3, and top 1 without Query Expansion Algorithm, for the precision value is 90,95% : 83,50% : 81,00%, the accuracy value is 89,30% : 89:98% : 96,17%, the recall value is 87,10% : 82,94% : 81,00%, and the f-measure value is 0,86 : 0,83 : 0,81. Although the percentage of the test results using a Query Expansion Algorithm is lower than without Query Expansion, the test result show the percentage value above 50% (>50%), then the application of the searching system for Qur’an interpretation in this research can be used by the user to be reference to answer any problems. And this application has been tested with 100 queries.

ABSTRAK

Al-Qur’an secara teks tidak akan pernah berubah, akan tetapi penafsiran teks tersebut selalu berubah sesuai dengan konteks ruang dan waktu manusia. Adanya keterbatasan ilmu yang dimiliki oleh manusia membuat pemahaman tentang Al-qur’an terjadi secara parsial (sepotong), bahkan dapat menjadi penafsiran yang secara tidak langsung meninggalkan ayat dari konteks dan aspek sejarahnya untuk membela sudut pandang tertentu. Permasalahan yang terjadi tersebut dapat memunculkan sebuah gagasan untuk membantu mempelajari dan memahami Al-qur’an secara komprehensif dengan menyediakan informasi tafsiran Al-qur’an yang terkenal di Indonesia salah satunya yaitu tafsir Jalalain. Namun untuk melakukan pencarian informasi tafsiran Al-qur’an dengan menggunakan teknologi yang sedang berkembang berupa aplikasi android, peneliti akan menerapkan metode metaphone, dan untuk mengukur tingkat kemiripan dari kata atau query yang dicari menggunakan algoritma dice similarity, dan algoritma query expansion untuk memperluas pencarian dari tafsiran Al-qur’an. Akan tetapi penggunaan algoritma query expansion memiliki nilai yang rendah, hal tersebut diketahui berdasarkan hasil pengujian dari nilai prosentasenya yaitu presisi (81,21% : 74,02% : 69,00%), akurasi (77,20% : 83,80% : 93,80% ), recall (70,42% : 69,57% : 69,00%), dan f-measure (0,75 : 0,72 : 0,69) dengan nilai prosentase perbandingan dari hasil pengujian 5 teratas, 3 teratas, dan 1 teratas. Hasil prosentase tersebut lebih kecil dibandingkan tanpa menggunakan algoritma query expansion, karena dengan menggunakan query expansion informasi atau tafsiran yang dikeluarkan dokumen tidak relevan dengan input kata atau query dari user. Berikut merupakan hasil pengujian dari 5 teratas, 3 teratas, dan 1 teratas tanpa menggunakan query expansion yaitu prosentase nilai presisi (90,95% : 83,50% : 81,00%), akurasi (89,30% : 89,98% : 96,17%), recall (87,10% : 82,94% : 81,00%), dan nilai f-measure (0,86 : 0,83 : 0,81). Walaupun prosentase hasil pengujian yang menggunakan algoritma query expansion lebih rendah dari pengujian yang tidak menggunakan algoritma query expansion, akan tetapi hasil pengujiannya menunjukkan nilai prosentase di atas 50%, maka aplikasi sistem pencarian tafsiran Al-qur’an dalam penelitian ini dapat digunakan oleh user untuk melakukan pencarian tafsiran Al-qur'an sebagai referensi untuk menjawab dari sebuah permasalahan tertentu. Dan aplikasi ini telah diuji coba dengan 100 query.