{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:48:34Z","timestamp":1765356514515,"version":"build-2065373602"},"reference-count":62,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T00:00:00Z","timestamp":1550707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>This paper proposes an automatic correction system that detects and corrects dyslexic errors in Arabic text. The system uses a language model based on the Prediction by Partial Matching (PPM) text compression scheme that generates possible alternatives for each misspelled word. Furthermore, the generated candidate list is based on edit operations (insertion, deletion, substitution and transposition), and the correct alternative for each misspelled word is chosen on the basis of the compression codelength of the trigram. The system is compared with widely-used Arabic word processing software and the Farasa tool. The system provided good results compared with the other tools, with a recall of 43%, precision 89%, F1 58% and accuracy 81%.<\/jats:p>","DOI":"10.3390\/computers8010019","type":"journal-article","created":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T03:49:44Z","timestamp":1550807384000},"page":"19","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Automatic Correction of Arabic Dyslexic Text"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8378-3546","authenticated-orcid":false,"given":"Maha M.","family":"Alamri","sequence":"first","affiliation":[{"name":"School of Computer Science and Information Technology, Albaha University, Albaha 65431, Saudi Arabia"},{"name":"School of Computer Science, Bangor University, Bangor LL57 1UT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3640-6750","authenticated-orcid":false,"given":"William J.","family":"Teahan","sequence":"additional","affiliation":[{"name":"School of Computer Science, Bangor University, Bangor LL57 1UT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,21]]},"reference":[{"key":"ref_1","unstructured":"International Dyslexia Association (2002). Definition of Dyslexia, International Dyslexia Association."},{"key":"ref_2","unstructured":"Nasen (2015). Supporting Pupils with Specific Learning Difficulties (Dyslexia) in Secondary Schools, Nasen. PDF file."},{"key":"ref_3","unstructured":"Kuwait Dyslexia Association (2002). A Survey Study of Dyslexia in Kuwait, Kuwait Dyslexia Association."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1002\/dys.361","article-title":"The incidence of dyslexia among young offenders in Kuwait","volume":"15","author":"Elbeheri","year":"2009","journal-title":"Dyslexia"},{"key":"ref_5","first-page":"64","article-title":"Dyslexia in the United Arab Emirates university\u2014A study of prevalence in English and Arabic","volume":"1","author":"Aboudan","year":"2011","journal-title":"Int. J. Engl. Linguist."},{"key":"ref_6","unstructured":"Goodwin, V., and Thomson, B. (2007). Dyslexia Toolkit: A Resource for Students and Their Tutors, The Open University Press."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/dys.1459","article-title":"What do preservice teachers from the USA and the UK know about dyslexia?","volume":"20","author":"Washburn","year":"2014","journal-title":"Dyslexia"},{"key":"ref_8","unstructured":"Al Rowais, F., Wald, M., and Wills, G. (2013, January 18\u201319). An Arabic framework for dyslexia training tools. Proceedings of the 1st International Conference on Technology for Helping People with Special Needs (ICTHP-2013), Riyadh, Saudi Arabia."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s11145-004-2657-x","article-title":"Reading and spelling error analysis of native Arabic dyslexic readers","volume":"17","author":"Taha","year":"2004","journal-title":"Read. Writ."},{"key":"ref_10","first-page":"1","article-title":"Degree of Common Misspellings of Students with Learning Disabilities","volume":"3","author":"Burhan","year":"2014","journal-title":"Int. Interdiscip. J. Educ."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Alamri, M.M., and Teahan, W.J. (2017, January 3\u20134). A New Error Annotation for Dyslexic texts in Arabic. Proceedings of the Third Arabic Natural Language Processing Workshop, Valencia, Spain.","DOI":"10.18653\/v1\/W17-1309"},{"key":"ref_12","unstructured":"Ali, M. (2011). Learning Difficulties Between Skills and Disorders, DaR SaFa. [1st ed.]."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Rello, L., Ballesteros, M., and Bigham, J.P. (2015, January 26\u201328). A spellchecker for dyslexia. Proceedings of the 17th International ACM SIGACCESS Conference on Computers & Accessibility, Lisbon, Portugal.","DOI":"10.1145\/2700648.2809850"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1111\/0938-8982.00009","article-title":"Prevention and intervention of writing difficulties for students with learning disabilities","volume":"16","author":"Graham","year":"2001","journal-title":"Learn. Disabil. Res. Pract."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1002\/dys.1480","article-title":"The effects of automatic spelling correction software on understanding and comprehension in compensated dyslexia: Improved recall following dictation","volume":"20","author":"Hiscox","year":"2014","journal-title":"Dyslexia"},{"key":"ref_16","unstructured":"Liensberger, C. (2015). Context Sensitive Auto-Correction. (20140067371A1), U.S. Patent."},{"key":"ref_17","unstructured":"Douglas, S. (Blog, 2015). The Intelligent Spell Checker, Blog."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jsp.2006.11.008","article-title":"Writing problems in developmental dyslexia: Under-recognized and under-treated","volume":"46","author":"Berninger","year":"2008","journal-title":"J. Sch. Psychol."},{"key":"ref_19","unstructured":"Berninger, V.W., and Wolf, B.J. (2016). Dyslexia, Dysgraphia, OWL LD, and Dyscalculia, Brookes Publishing."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1177\/002246699603000103","article-title":"Spelling checkers and students with learning disabilities: Performance comparisons and impact on spelling","volume":"30","author":"MacArthur","year":"1996","journal-title":"J. Spec. Educ."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1177\/016264340101600202","article-title":"The effectiveness of word processor spellchecker programs to produce target words for misspellings generated by students with learning disabilities","volume":"16","author":"Montgomery","year":"2001","journal-title":"J. Spec. Educ. Technol."},{"key":"ref_22","unstructured":"Leahy, M. (, January January). Spelling, Spelling-Checkers and Dyslexia. Proceedings of the CESI Conference, St. Patrick\u2019s College, Dublin, Ireland."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/363958.363994","article-title":"A technique for computer detection and correction of spelling errors","volume":"7","author":"Damerau","year":"1964","journal-title":"Commun. ACM"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Kernighan, M.D., Church, K.W., and Gale, W.A. (1990, January 20\u201325). A spelling correction program based on a noisy channel model. Proceedings of the 13th Conference on Computational Linguistics, Helsinki, Finland.","DOI":"10.3115\/997939.997975"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF01889984","article-title":"Probability scoring for spelling correction","volume":"1","author":"Church","year":"1991","journal-title":"Stat. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/146370.146380","article-title":"Techniques for automatically correcting words in text","volume":"24","author":"Kukich","year":"1992","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Brill, E., and Moore, R.C. (2000, January 3\u20136). An improved error model for noisy channel spelling correction. Proceedings of the 38th Annual Meeting on Association for Computational Linguistics, Hong Kong, China.","DOI":"10.3115\/1075218.1075255"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1145\/359038.359041","article-title":"Computer programs for detecting and correcting spelling errors","volume":"23","author":"Peterson","year":"1980","journal-title":"Commun. ACM"},{"key":"ref_29","unstructured":"Attia, M., Pecina, P., Samih, Y., Shaalan, K., and Genabith, J. (2012, January 8\u201315). Improved spelling error detection and correction for Arabic. Proceedings of the COLING 2012 Posters, Bombay, India."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1017\/S1351324913000223","article-title":"Analysis and feedback of erroneous Arabic verbs","volume":"21","author":"Shaalan","year":"2013","journal-title":"Nat. Lang. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Mars, M. (2016, January 4\u20137). Toward a Robust Spell Checker for Arabic Text. Proceedings of the International Conference on Computational Science and Its Applications, Beijing, China.","DOI":"10.1007\/978-3-319-42092-9_24"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"AlShenaifi, N., AlNefie, R., Al-Yahya, M., and Al-Khalifa, H. (2015, January 30). Arib QALB-2015 Shared Task: A Hybrid Cascade Model for Arabic Spelling Error Detection and Correction. Proceedings of the Second Workshop on Arabic Natural Language Processing, Beijing, China.","DOI":"10.18653\/v1\/W15-3214"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zerrouki, T., Alhawiti, K., and Balla, A. (2014, January 25). Autocorrection of Arabic common errors for large text corpus. Proceedings of the EMNLP Workshop on Arabic Natural Language Processing (ANLP), Doha, Qatar.","DOI":"10.3115\/v1\/W14-3616"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Mubarak, H., and Darwish, K. (2014, January 25). Automatic correction of Arabic text: A cascaded approach. Proceedings of the EMNLP 2014 Workshop on Arabic Natural Language Processing (ANLP), Doha, Qatar.","DOI":"10.3115\/v1\/W14-3617"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2111","DOI":"10.1109\/TASL.2012.2197612","article-title":"Automatic stochastic Arabic spelling correction with emphasis on space insertions and deletions","volume":"20","author":"Alkanhal","year":"2012","journal-title":"IEEE Trans. Audio Speech Lang. Process."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zaghouani, W., Zerrouki, T., and Balla, A. (2015, January 30). SAHSOH QALB-2015 Shared Task: A Rule-Based Correction Method of Common Arabic Native and Non-Native Speakers Errors. Proceedings of the Second Workshop on Arabic Natural Language Processing, Beijing, China.","DOI":"10.18653\/v1\/W15-3219"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Nawar, M., and Ragheb, M. (2014, January 25). Fast and robust Arabic error correction system. Proceedings of the EMNLP 2014 Workshop on Arabic Natural Language Processing (ANLP), Doha, Qatar.","DOI":"10.3115\/v1\/W14-3619"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Nawar, M., and Ragheb, M. (2015, January 30). CUFE QALB-2015 Shared Task: Arabic Error Correction System. Proceedings of the Second Workshop on Arabic Natural Language Processing, Beijing, China.","DOI":"10.18653\/v1\/W15-3215"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Mubarak, H., Darwish, K., and Abdelali, A. (2015, January 30). QCRI QALB-2015 Shared Task: Correction of Arabic Text for Native and Non-Native Speakers\u2019 Errors. Proceedings of the Second Workshop on Arabic Natural Language Processing, Beijing, China.","DOI":"10.18653\/v1\/W15-3218"},{"key":"ref_40","unstructured":"Shaalan, K.F., Attia, M., Pecina, P., Samih, Y., and van Genabith, J. (2012, January 21\u201327). Arabic Word Generation and Modelling for Spell Checking. Proceedings of the LREC, Istanbul, Turkey."},{"key":"ref_41","first-page":"54","article-title":"Automatic Arabic spelling errors detection and correction based on confusion matrix-noisy channel hybrid system","volume":"40","author":"Noaman","year":"2016","journal-title":"Egypt. Comput. Sci. J."},{"key":"ref_42","unstructured":"Pedler, J. (2007). Computer Correction of Real-Word Spelling Errors in Dyslexic Text. [Ph.D. Thesis, Birkbeck College, University of London]."},{"key":"ref_43","unstructured":"Alamri, M.M., and Teahan, W.J. (2016, January 27). Towards a New Arabic Corpus of Dyslexic Texts. Proceedings of the 2nd Workshop on Arabic Corpora and Processing Tools Theme: Social Media, Portoro\u017e, Slovenia."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Teahan, W.J. (2018). A Compression-Based Toolkit for Modelling and Processing Natural Language Text. Information, 9.","DOI":"10.3390\/info9120294"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Al-Wabil, A., Meldah, E., Al-Suwaidan, A., and AlZahrani, A. (2010, January 20\u201325). Designing Educational Games for Children with Specific Learning Difficulties: Insights from Involving Children and Practitioners. Proceedings of the Fifth International Multi-Conference on Computing in the Global Information Technology (ICCGI), Valencia, Spain.","DOI":"10.1109\/ICCGI.2010.43"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Al-Edaily, A., Al-Wabil, A., and Al-Ohali, Y. (2013). Dyslexia Explorer: A Screening System for Learning Difficulties in the Arabic Language Using Eye Tracking. Human Factors in Computing and Informatics, Springer.","DOI":"10.1007\/978-3-642-39062-3_63"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"El Kah, A., and Lakhouaja, A. (2018). Developing effective educative games for Arabic children primarily dyslexics. Education and Information Technologies, Springer.","DOI":"10.1007\/s10639-018-9750-2"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Coleman, C., Gregg, N., McLain, L., and Bellair, L.W. (2008). A comparison of spelling performance across young adults with and without dyslexia. Assess. Effect. Interv.","DOI":"10.1177\/1534508408318808"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/0749-596X(85)90038-5","article-title":"Spelling proficiency and sensitivity to word structure","volume":"24","author":"Fischer","year":"1985","journal-title":"J. Mem. Lang."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/BF02928180","article-title":"Spelling error interpretation: Beyond the phonetic\/dysphonetic dichotomy","volume":"43","author":"Moats","year":"1993","journal-title":"Ann. Dyslexia"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Larkey, L.S., Ballesteros, L., and Connell, M.E. (2002, January 11\u201315). Improving stemming for Arabic information retrieval: Light stemming and co-occurrence analysis. Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland.","DOI":"10.1145\/564376.564425"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Hassan, Y., Aly, M., and Atiya, A. (arXiv, 2014). Arabic spelling correction using supervised learning, arXiv.","DOI":"10.3115\/v1\/W14-3615"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/TCOM.1984.1096090","article-title":"Data compression using adaptive coding and partial string matching","volume":"32","author":"Cleary","year":"1984","journal-title":"IEEE Trans. Commun."},{"key":"ref_54","first-page":"943","article-title":"Text classification and segmentation using minimum cross-entropy","volume":"2","author":"Teahan","year":"2000","journal-title":"Content-Based Multimed. Inf. Access"},{"key":"ref_55","unstructured":"Teahan, W.J., Inglis, S., Cleary, J.G., and Holmes, G. (April, January 30). Correcting English text using PPM models. Proceedings of the IEEE Data Compression Conference, Snowbird, UT, USA."},{"key":"ref_56","unstructured":"Teahan, W.J. (1998). Modelling English Text. [Ph.D. Thesis, University of Waikato]."},{"key":"ref_57","unstructured":"Alhawiti, K.M. (2014). Adaptive Models of Arabic Text. [Ph.D. Thesis, The School of Computer Science, Bangor University]."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Alkahtani, S. (2015). Building and Verifying Parallel Corpora Between Arabic and English. [Ph.D. Thesis, The School of Computer Science, Bangor University].","DOI":"10.5121\/csit.2015.50211"},{"key":"ref_59","unstructured":"Alrabiah, M., Al-Salman, A., and Atwell, E. (2013, January 22\u201326). The design and construction of the 50 million words KSUCCA. Proceedings of the WACL2 Second Workshop on Arabic Corpus Linguistics, Lancaster, UK."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1080\/19393555.2018.1426799","article-title":"An automatic cryptanalysis of simple substitution ciphers using compression","volume":"27","author":"Irvine","year":"2018","journal-title":"Inf. Secur. J. Glob. Perspect."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TIT.1967.1054010","article-title":"Error bounds for convolutional codes and an asymptotically optimum decoding algorithm","volume":"13","author":"Viterbi","year":"1967","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_62","unstructured":"Norvig, P. (2009). Natural language corpus data. Beautiful Data, O\u2019Reilly Media."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/8\/1\/19\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:33:57Z","timestamp":1760186037000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/8\/1\/19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,21]]},"references-count":62,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["computers8010019"],"URL":"https:\/\/doi.org\/10.3390\/computers8010019","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2019,2,21]]}}}