Query answering system Hadis Muttafaqun ‘Alaih menggunakan Dice Similarity dan Thesaurus Based Query Expansion

ABSTRAK

Sumber pedoman hidup umat Islam yang utama adalah Al-quran dan Hadis. Hadis shahih merupakan tingkatan hadis tertinggi berdasarkan kualitas hadis dengan syarat-syarat tertentu dan sering dijadikan sumber hukum. Hadis-hadis yang diriwayatkan oleh Imam Bukhari dan Imam Muslim yang disepakati keshahihannya disebut dengan istilah Muttafaqun ‘Alaih. Banyaknya jumlah hadis terkadang menyulitkan seseorang untuk menemukan hadis yang diinginkan. Teknik pencarian pada suatu aplikasi umumnya menggunakan algoritma pencocokan kata (string matching) untuk mendapatkan hadis berdasarkan kata kunci (keyword) yang dimasukkan atau dengan mencari seberapa sering sebuah kata kunci yang dimasukkan terdapat pada dokumen. Namun dokumen yang berkaitan (relevan) tetapi tidak mengandung kata kunci yang dimasukkan pengguna tidak akan tampil pada hasil pencarian.

Penelitian ini menggunakan Dice Similarity sebagai ukuran kemiripan kata kunci (query) dengan koleksi dokumen hadis serta menggunakan Query Expansion (perluasan query) untuk mereformulasikan kembali query awal dengan melakukan penambahan beberapa term atau kata pada query berdasarkan tesaurus bahasa Indonesia. Berdasarkan uji coba yang dilakukan, query expansion mampu menaikkan hasil recall dari 84,9% menjadi 88,4%, menaikkan hasil precision dari 68% menjadi 74,7% serta menaikkan hasil f-measure dari 72,46% menjadi 78,73%.

ABSTRACT

The main source of Muslim life guidance is Al-Quran and Hadith. Shahih Hadith is the highest level of hadith based on the quality of hadith with certain conditions and often used as a source of law. The hadiths narrated by Imam Bukhari and Imam Muslim that agreed upon by their sovereignty are termed Muttafaqun 'Alaih. The large number of hadiths sometimes makes it difficult for a person to find the hadith that he wants. Search techniques in an application generally use a string matching algorithm to get the hadith based on a keyword entered or by searching how often a keyword is in the document. However, the relevant document but not containing the keyword entered by the user will not show up in the search results.

This study uses Dice Similarity as a measure of the similarity of a keyword (query) with a collection of Hadith documents and uses Query Expansion (extension query) to reformulate the initial query by adding a few terms or words to the query based on an Indonesian thesaurus. Based on the experiments conducted, query expansion able to increase the recall from 84.9% to 88.4%, increase the precision from 68% to 74.7% and increase the f-measure from 72.46% to 78.73%.

مستخلص البحث

المصدر الرئيسي لمبادئ التشريع المسلمين هو القرآن والحديث. الحديث الصحيح هو أرفع الدرجة من الحديث حسب جودته بشرائطه المعينة وغالبا استخدم لمصدر التشريع والقانون. الأحاديث التي اتفق على الإمام البخاري والإمام مسلم فى صحيحهما تسمى متفق عليه. عدد من الأحاديث قد يصعب الناس لبحث الحديث المطلوب. عموما تستخدم التقنيات البحث في أحد التطبيقات خوارزمية مطابقة الكلمة (string matching) للحصول على الحديث حسب إدخال الكلمة المفتاحيتة فيها او من خلال البحث بدرجة كثرة ادخال الكلمة المفتاحيتة في الوثيقة. اذا الوثيقة المطابقة ولكن لاتواصل الى الكلمة المفتاحية, فلن يظهر الحاص من الحاصل من البحث.

استخدم هذا البحث ديج سميلاريتى (dice similarity) لمقياس التشابيه من الكلمة المفتاحية (الاستعلام) بمجموعة و ثيقة الحديث ويستخدم توسيع الاستعلام لإعادة الصياغة الاستعلام الأولي بإضافة المصطلحات أو الكلمات إلى الاستعلام بناء على المعجم إندونيسي. اعتمادا على التجارب,ارتفع توسع الاستعلام ريقال (recall) من 84.9٪ إلى 88.4٪، وزيادة فريسيسيون (precision) من 68٪ إلى 74.7٪ وزيادة ايف ميسور (f-measure) من 72.46٪ إلى 78.73٪.