كفاءة و فاعلية استرجاع المعلومات باستخدام بعض خوارزميات مطابقة السلسة التقريبي

Abstract AR

يهدف البحث إلى بناء قاعدة بيانات حاسوبية للمبيعات، و استخدام ستة خوارزميات من خوارزميات مطابقة السلسلة التقريبي مع أمثلة تطبيقية و هي :- (1) Soundex، (2) Double Metaphone، (3) Longest Common Subsequence، (4) Dice Cofficient، (5) Levenshtein Distance، (6) فهرسة الصوت المضبب (Fuzzy String Matching).

تم بناء خوارزمية مطابقة باسم (Name Similarity) من قبل الباحثين لإيجاد مقدار التشابه بين السلسلتين بالاعتماد على بعض خوارزميات المطابقة أعلاه كقيمة رقمية محصورة بين (صفر-واحد) تمثل نسبة استرداد (استرجاع المعلومات) فكلما كانت هذه النسبة أكبر من (0.79) كلما كان التطابق بين السلسلتين جيد، أما إذا كانت هذه النسبة أقل فهذا يدل على عدم وجود تطابق بين السلسلتين، فضلا عن حساب الدقة (Precision) في استرجاع السجلات ذات العلاقة (المطلوبة) من مجموع السجلات الموجودة في الجدول.