Levenstein's Algorithm On English and Arabic: A Survey

Abstract

Survey research is one of the important types of scientific research needed to address the advancement in specific research areas. In this paper, we aim to provide a critical review of name-matching algorithms related to Levenstein's algorithm used in Arabic and English languages. We have collected and reviewed 50 papers related to Levenstein's algorithm. Name matching algorithms are becoming increasingly important in areas such as text classification, proofreading, automatic correction, plagiarism detection, extracting and aggregating specific information from huge data. In addition to the retrieval and tracking topics as well as answering questions, recognizing handwriting, evaluating articles, and summarizing. Among the new application in the area of artificial intelligence is the conversation systems, which are programs that communicate directly with humans using different natural languages. The most important part of name-matching algorithms is finding similarities between words or terms. The application of natural language processing tasks in Arabic and English represents a very difficult process as they contain many characteristics. Nevertheless, several name-matching algorithms have been introduced in Arabic and English texts, the attention of this research is focused on reviewing the research studies related to Levenstein's algorithm besides listing down developed applications in different areas.