Razy: A String Matching Algorithm for Automatic Analysis of Pathological Reports

• Published in: Axioms Vol. 11; no. 10; p. 547
• Main Authors: Abdul-Jabbar, Safa S, Farhan, Alaa K, Abdelhamid, Abdelaziz A, Ghoneim, Mohamed E
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.10.2022
• Subjects: Algorithms; Blood; Blood cells; CBC analysis; CBC tests; Data analysis; Disease; Information retrieval; Intelligent agents; Laboratories; Literature reviews; Mathematical analysis; Mathematical models; Medical examination; Medical records; Parameters; pathological analysis; Pathology; String matching; string matching algorithms; Iraq
• ISSN: 2075-1680; 2075-1680
• DOI: 10.3390/axioms11100547

Pathology reports are necessary for specialists to make an appropriate diagnosis of diseases in general and blood diseases in particular. Therefore, specialists check blood cells and other blood details. Thus, to diagnose a disease, specialists must analyze the factors of the patient’s blood and medical history. Generally, doctors have tended to use intelligent agents to help them with CBC analysis. However, these agents need analytical tools to extract the parameters (CBC parameters) employed in the prediction of the development of life-threatening bacteremia and offer prognostic data. Therefore, this paper proposes an enhancement to the Rabin–Karp algorithm and then mixes it with the fuzzy ratio to make this algorithm suitable for working with CBC test data. The selection of these algorithms was performed after evaluating the utility of various string matching algorithms in order to choose the best ones to establish an accurate text collection tool to be a baseline for building a general report on patient information. The proposed method includes several basic steps: Firstly, the CBC-driven parameters are extracted using an efficient method for retrieving data information from pdf files or images of the CBC tests. This will be performed by implementing 12 traditional string matching algorithms, then finding the most effective ways based on the implementation results, and, subsequently, introducing a hybrid approach to address the shortcomings or issues in those methods to discover a more effective and faster algorithm to perform the analysis of the pathological tests. The proposed algorithm (Razy) was implemented using the Rabin algorithm and the fuzzy ratio method. The results show that the proposed algorithm is fast and efficient, with an average accuracy of 99.94% when retrieving the results. Moreover, we can conclude that the string matching algorithm is a crucial tool in the report analysis process that directly affects the efficiency of the analytical system.