Algorithms for Approximate String Matching
Author(s):
Message:
Abstract:
String matching plays a major role in our day to day life be it in word processing, signal processing, data communication or bioinformatics. Approximate string matching is a variation of exact string matching that demands more complex algorithms. As the name suggests, in approximate matching, strings are matched on the basis of their non-exact similarities. Quantification of the parameter “similarity” and its efficient computation received a lot of attention in the recent past. Many definitions of similarity have been given depending on application needs. One of the standard ways of quantifying similarity is using the well-known edit distance. It is defined as the number of edits (insertions, deletions, and substitutions) needed to go from one string to another. If similarity or distance has a fuzzy co-efficient where “Hat” and “Fat” are considered the closest words due to the adjacency of the alphabet keys H and F to G. In a similar way, fuzzy concepts can be applied for a DNA sequence similarity where evolution is rule based. Many algorithms based on binary tree or improvement on it as suffix tree, dynamic programming, indexing of strings before searching are being used. Neural network gives a very good result as it is efficient to learn and eliminate case based errors. Further a fusion of fuzzy sets at the input, output and the neurons can greatly improve the matching process.
Language:
English
Published:
International Journal of Academic Research in Computer Engineering, Volume:1 Issue: 2, Nov 2016
Pages:
73 to 77
magiran.com/p1660402  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 990,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 50 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!