Abstract
This paper introduces an Enhanced Orthographic Query Expansion Model for improving Text Retrieval of Arabic Text resulting from the Optical Character Recognition (OCR) process. The proposed model starts with checking the query word through two word based a word based error synthesizing sub-models then in a character N-Gram simulation sub-model. The model is flexible either to get the corrected word once it finds it from the early stages (in case of highest performance is needed) or to check all possibilities from all sub-models (in case of highest expansion is needed). The 1st word based sub-model that has manual word alignment (degraded & original pairs) alone has high precision and recall but with some limitations that may affect recall (in case of connected multi-words as OCR output). The second words based sub-model provides high precession (less than the 1st one) but also with higher recall. The last sub-model which is a character N-gram one, provides low precision but high recall. The output of the proposed orthographic query expansion model is the original query extended with the expected degraded words taken from the OCR errors simulation model. The proposed model gave a higher precision (97.5%) than all previous ones with keeping the highest previous recall numbers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Darwish, K.: Probabilistic Methods for Searching OCR-Degraded Arabic Text. A PhD Dissertation. University of Maryland, College Park (2003)
Elghazaly, T.: Cross Language Information Retrieval (CLIR) for digital libraries with Arabic OCR-Degraded Text. A PhD Dissertation, Cairo University, Faculty of Computers and Information (2009)
Darwish, K., Doermann, D., Jones, R., Oard, D., Rautiainen, M.: TREC-10 Experiments at University of Maryland- CLIR and Video. Technical Report. University of Maryland, College Park (2002)
Darwish, K.: Building a shallow morphological analyzer in one day. In: ACL Workshop on Computational Approaches to Semitic Languages (2002)
Darwish, K., Oard, D.: CLIR Experiments at Maryland for TREC 2002: Evidence Combination for Arabic-English Retrieval (2002)
Blando, L.: Evaluation of Page Quality Using Simple Features. A Master Thesis, University of Nevada, Las Vegas (1994)
Elghazaly, T., Fahmy, A.: Query translation and expansion for searching normal and OCR-degraded arabic text. In: Gelbukh, A. (ed.) Computational Linguistics and Intelligent Text Processing 2009. LNCS, vol. 5449, pp. 481–497. Springer, Heidelberg (2009)
Elghazaly, T., Fahmy, A.: English/Arabic Cross Language Information Retrieval (CLIR) for Arabic OCR-Degraded Text. Communications of the IBIMA 9, 208–218 (2009)
Ezzat, M., Elghazaly, T., Gheith, M.: An enhanced arabic OCR degraded text retrieval model. In: Castro, F., Gelbukh, A., González, M. (eds.) Advances in Artificial Intelligence and Its Applications. LNCS, vol. 8265, pp. 380–393. Springer, Heidelberg (2013)
Ezzat, M., Elghazaly, T., Gaith, M.: A Word & Character N-Gram based Arabic OCR Error Simulation model. International Journal of Computers & Technology 12, 3758–3767 (2014)
Darwish, K., Oard, D.: Term Selection for Searching Printed Arabic. SIGIR (2002)
Darwish, K., Oard, D.: Probabilistic Structured Query Methods. SIGIR (2003)
Ibn-al-Qayyim.: Zzad Al Ma’ad. AlResala, Damascus, Syria (1998)
Sakhr Software, http://www.sakhr.com
Soboroff, I., Nicholas, C., Cahan, P.: Ranking retrieval systems without relevance judgments. SIGIR (2001)
Voorhees, E.: Variations in Relevance Judgments and the Measurement of Retrieval Effectiveness. SIGIR (1998)
Wayne, C.: Detection & tracking: a case study in corpus creation & evaluation methodologies. In: Language Resources and Evaluation Conference (1998)
Tseng, Y., Oard, D.: Document image retrieval techniques for chinese. In: Symposium on Document Image Understanding Technology (2001)
Lesk, M., Salton, G.: Relevance Assessments and Retrieval System Evaluation. Information Storage and Retrieval 4, 343–359 (1969)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Elghazaly, T. (2015). Improving OCR-Degraded Arabic Text Retrieval Through an Enhanced Orthographic Query Expansion Model. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9141. Springer, Cham. https://doi.org/10.1007/978-3-319-20472-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-20472-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20471-0
Online ISBN: 978-3-319-20472-7
eBook Packages: Computer ScienceComputer Science (R0)