Designing an Accurate and Efficient Algorithm for Matching Arabic Names

Salah Al-Hagree, Maher Al-Sanabani, Khaled Alalayah, Mohammed Hadwan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

A great deal of research has been done to find out an accurate algorithm for name matching that would play major role in the application process. Researchers have developed several algorithms to measure the similarity of string, but most of them are designed mainly to deal with Latin-based languages. However, dealing with the Arabic context is a challenging task, owing to the nature and unique features of the Arabic language. This can explain why the name matching algorithms in the Arabic context are rare. Therefore, this paper aims at designing an accurate and efficient algorithm for matching Arabic names. In this paper, a framework for matching Arabic names has been designed to provide a platform for the current and future investigations, involving matching Arabic names. This framework deals with specific characteristics of Arabic language and the various levels of similarities for Arabic letters, mainly keyboard similarities, letter forms and phonetic similarities. Moreover, the proposed algorithm accounts for the operation of transposition and the enhanced states of substitution, deletion and insertion operations. Therefore, the proposed algorithm reduces the storage space of the process, saves the time of processing time and reduces the time complexity from O(N3) to O(N2). Besides, the experiments show that the proposed algorithm is more efficient and more accurate than the other algorithms. Keywords: Matching Arabic names, String matching, Character N-gram, Levenshtein distance.

Original languageEnglish
Title of host publication2019 1st International Conference of Intelligent Computing and Engineering
Subtitle of host publicationToward Intelligent Solutions for Developing and Empowering our Societies, ICOICE 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728144870
DOIs
StatePublished - Dec 2019
Externally publishedYes
Event1st International Conference of Intelligent Computing and Engineering, ICOICE 2019 - Hadhramout, Yemen
Duration: 15 Dec 201916 Dec 2019

Publication series

Name2019 1st International Conference of Intelligent Computing and Engineering: Toward Intelligent Solutions for Developing and Empowering our Societies, ICOICE 2019

Conference

Conference1st International Conference of Intelligent Computing and Engineering, ICOICE 2019
Country/TerritoryYemen
CityHadhramout
Period15/12/1916/12/19

Fingerprint

Dive into the research topics of 'Designing an Accurate and Efficient Algorithm for Matching Arabic Names'. Together they form a unique fingerprint.

Cite this