L

JRRS LASU

Computer Science

PERFORMANCE EVALUATION OF ANAGRAM ORTHOGRPHIC SIMILARITY MEASURES

Authors: Raji-Lawal Hanat Y.1,2, Akinwale Adio T.2,Folorunsho O.2, and Mustapha Amidu O.2

Affiliations: 1. Deparment of Computer, cience, Lagos State University, Ojo, Lagos
2. Department of Computer, Science, Federal University Of Agriculture Abeokuta

Abstract

Introduction: Anagram solving task involves a retrieving process from previously acquired knowledge, this serves as a suitable memory cognition test. Automation of this process can give a very good memory cognitive test tool, the method behind this automation is anagram orthographic similarity measure.
Aim: The purpose of this research is to study existing anagram orthographic similarity measures, to deduce their strengths and weaknesses, for further improvement.
Materials and Methods: Experiments were carried out on the measures, using real data. Their behaviour on different orthographic string set was observed.
Result: Experiment revealed that brute force has a very poor processing time, while sorting and neighbourhood frequency does not have issues with processing time.
Conclusion: The research revealed that existing anagram orthographic similarity measures are not suitable for character position verification and evaluation of syllabic complexity which are essential measures of working memory capacity.

Keywords

Cognition Orthograph Similarity measure Bi-anagram and Word permutation