Efficient and effectiveness retrieval of information using some of the approximate string matching algorithms

Anhar Mohammed,Suhiar Essa

doi:10.33899/edusj.2008.56037

Abstract

Efficient and effectiveness retrieval of information using some of the approximate string matching algorithms

Highlights

‫الخلاصة‬ ‫ واسـتخدام سـتة‬،‫يهدف البحث إلى بناء قاعدة بيانات حاسوبية متكاملـة للمبيعـات‬ -:‫خوارزميات من خوارزميات مطابقـة السلـسلة التقريبـي مـع أمثلـة تطبيقيـة وهـي‬ ،Longest Common Subsequence (3) Double Metaphone (2) ، Soundex(1) ‫( فهرسـة الـصوت المـضبب‬6) Levenshtein Distance (5) Dice Cofficient (4) ‫( من‬Name Similarity) ‫ تم بناء خوارزمية مطابقة باسم‬.(Fuzzy String Matching) ‫قبل الباحثين لإيجاد مقدار التشابه بين السلسلتين بالاعتماد على بعض خوارزميات المطابقـة‬
The research aims at buliding integral computer database for sales,by using six algorithms of approximate string matching with practicable example;soundex,information metaphone,longest common subsequence,dice cofficient,levenshtein distance and fuzzy string matching
The algorithm of matching is called to find the similarity between two strings depending on one kind of algorithm mentioned above as a limited digital value between representing the rate of information retrieval .while this rate is larger than 0.79 the matching between the two strings will be the best,if the rate is smaller this will indicate a lack of conform of the strings. is addition to consider the precision of retrieve the intended records out of the existed records of the table

Summary

Introduction

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

Results

Conclusion