<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1405-5546</journal-id>
<journal-title><![CDATA[Computación y Sistemas]]></journal-title>
<abbrev-journal-title><![CDATA[Comp. y Sist.]]></abbrev-journal-title>
<issn>1405-5546</issn>
<publisher>
<publisher-name><![CDATA[Instituto Politécnico Nacional, Centro de Investigación en Computación]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1405-55462024000301001</article-id>
<article-id pub-id-type="doi">10.13053/cys-28-3-4368</article-id>
<title-group>
<article-title xml:lang="en"><![CDATA[Neural-Combinatorial Classifiers for Arabic Decomposable Word Recognition]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Zouaoui]]></surname>
<given-names><![CDATA[Zeineb]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Ben-Cheikh]]></surname>
<given-names><![CDATA[Imen]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Jemni]]></surname>
<given-names><![CDATA[Mohamed]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,University of Tunis National High School of Engineering of Tunis Department of Computer Science]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Tunisia</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>09</month>
<year>2024</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>09</month>
<year>2024</year>
</pub-date>
<volume>28</volume>
<numero>3</numero>
<fpage>1001</fpage>
<lpage>1016</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_arttext&amp;pid=S1405-55462024000301001&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_abstract&amp;pid=S1405-55462024000301001&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_pdf&amp;pid=S1405-55462024000301001&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="en"><p><![CDATA[Abstract: Recognition tools and techniques for Arabic script are still under development due to the topological ambiguities and inflectional nature of this language. In this regard, this paper presents an approach based on a combinatorial optimization technique incorporating convolutional neural networks for Arabic word recognition. We handle a wide vocabulary of Arabic decomposable words. We adopt a design that resembles a molecular cloud with words structured according to their roots and patterns. This conception fits well with the Arabic linguistic philosophy of building words from their roots. Hence, each sub-vocabulary represents a sub-cloud, encompassing neighboring words derived from the same root and following different patterns and forms of derivation, inflection and agglutination (proclitic and enclitic). Hence, each sub-vocabulary represents a sub-cloud, encompassing neighboring words derived from the same root and following different schemes and forms of derivation, inflection and agglutination (proclitic and enclitic). Accordingly, as a first step, we have used a recognition approach based on the metaheuristic method of simulated annealing (SA). In a second work, we implemented the SA algorithm by integrating linguistic knowledge. Extending this work, we choose to integrate a convolutional neural network into the recognition process of the SA algorithm to benefit from the advantages of both methods. To conduct our experiments, which yielded promising results, we use a corpus of Arabic words including samples and agglutinated words from the APTI database.]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[Convolutional neuronal network]]></kwd>
<kwd lng="en"><![CDATA[combinatorial optimization]]></kwd>
<kwd lng="en"><![CDATA[simulated annealing]]></kwd>
<kwd lng="en"><![CDATA[morphological characteristics]]></kwd>
<kwd lng="en"><![CDATA[Levenshtein distance]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Romain]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Contributions and perspectives on combinatorial optimization and machine learning for graph matching and classification]]></source>
<year>2019</year>
<publisher-loc><![CDATA[Tours, France ]]></publisher-loc>
<publisher-name><![CDATA[François Rabelais University]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kacem]]></surname>
<given-names><![CDATA[A. K.]]></given-names>
</name>
<name>
<surname><![CDATA[Cheikh]]></surname>
<given-names><![CDATA[I. B.]]></given-names>
</name>
<name>
<surname><![CDATA[Belaïd]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Collaborative combination of neuron-linguistic classifiers for large arabic word vocabulary recognition]]></article-title>
<source><![CDATA[International Journal of Pattern Recognition and Artificial Intelligence]]></source>
<year>2014</year>
<volume>28</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>1453001</page-range></nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Cheikh]]></surname>
<given-names><![CDATA[I. B.]]></given-names>
</name>
<name>
<surname><![CDATA[Allagui]]></surname>
<given-names><![CDATA[I.]]></given-names>
</name>
</person-group>
<source><![CDATA[Planar Markovian approach for the recognition of a wide vocabulary of arabic decomposable words]]></source>
<year>2015</year>
<conf-name><![CDATA[ 13th International Conference on Document Analysis and Recognition ICDAR]]></conf-name>
<conf-date>2015</conf-date>
<conf-loc> </conf-loc>
<page-range>1031-5</page-range></nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kessentini]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
</person-group>
<source><![CDATA[Modèles de Markov multi-flux pour la reconnaissance de l&#8217;écriture manuscrite multi-scripts]]></source>
<year>2009</year>
<publisher-name><![CDATA[University of Rouen]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[McClelland]]></surname>
<given-names><![CDATA[J. L.]]></given-names>
</name>
<name>
<surname><![CDATA[Rumelhart]]></surname>
<given-names><![CDATA[D. E.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[An interactive activation model of context effects in letter perception: I. An account of basic findings]]></article-title>
<source><![CDATA[Psychological Review]]></source>
<year>1981</year>
<volume>88</volume>
<numero>5</numero>
<issue>5</issue>
<page-range>375-407</page-range></nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Belaïd]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Choisy]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Human reading based strategies for off-line arabic word recognition]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Doermann]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Jaeger]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<source><![CDATA[Arabic and Chinese Handwriting Recognition. SACH 2006]]></source>
<year>2008</year>
<volume>4768</volume>
<publisher-loc><![CDATA[Berlin, Heidelberg ]]></publisher-loc>
<publisher-name><![CDATA[Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Cheikh]]></surname>
<given-names><![CDATA[I. B.]]></given-names>
</name>
<name>
<surname><![CDATA[Zouaoui]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
</person-group>
<source><![CDATA[HMM based classifier for the recognition of roots of a large canonical arabic vocabulary]]></source>
<year>2013</year>
<conf-name><![CDATA[ ICPRAM]]></conf-name>
<conf-loc> </conf-loc>
<page-range>244-52</page-range></nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[McCulloch]]></surname>
<given-names><![CDATA[W. S.]]></given-names>
</name>
<name>
<surname><![CDATA[Pitts]]></surname>
<given-names><![CDATA[W.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A logical calculus of the ideas immanent in nervous activity]]></article-title>
<source><![CDATA[The bulletin of mathematical biophysics]]></source>
<year>1943</year>
<volume>5</volume>
<page-range>115-33</page-range></nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Benbakreti]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<source><![CDATA[Développement d&#8217;un système de reconnaissance en ligne du manuscrit Arabe]]></source>
<year>2019</year>
<publisher-name><![CDATA[Université de Sidi Bel Abbès-Djillali Liabes]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kanoun]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Alimi]]></surname>
<given-names><![CDATA[A. M.]]></given-names>
</name>
<name>
<surname><![CDATA[Lecourtier]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Natural language morphology integration in off-line arabic optical text recognition]]></article-title>
<source><![CDATA[IEEE Transactions on Systems, Man, and Cybernetics]]></source>
<year>2010</year>
<volume>41</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>579-90</page-range></nlm-citation>
</ref>
<ref id="B11">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Khamekhem-Jemni]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Kessentini]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Kanoun]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Out of vocabulary word detection and recovery in Arabic handwritten text recognition]]></article-title>
<source><![CDATA[Pattern Recognition]]></source>
<year>2019</year>
<volume>93</volume>
<page-range>507-20</page-range></nlm-citation>
</ref>
<ref id="B12">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Cheikhrouhou]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Kessentini]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Kanoun]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Hybrid HMM/BLSTM system for multi-script keyword spotting in printed and handwritten documents with identification stage]]></article-title>
<source><![CDATA[Neural Computing and Applications]]></source>
<year>2020</year>
<volume>32</volume>
<page-range>9201-15</page-range></nlm-citation>
</ref>
<ref id="B13">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Ahmed]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Gogate]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Tahir]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Dashtipour]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
<name>
<surname><![CDATA[Al-tamimi]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
<name>
<surname><![CDATA[Hawalah]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[El-Affendi]]></surname>
<given-names><![CDATA[M. A.]]></given-names>
</name>
<name>
<surname><![CDATA[Hussain]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Novel deep convolutional neural network-based contextual recognition of arabic handwritten scripts]]></article-title>
<source><![CDATA[Entropy]]></source>
<year>2021</year>
<volume>23</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>340</page-range></nlm-citation>
</ref>
<ref id="B14">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Bello]]></surname>
<given-names><![CDATA[I.]]></given-names>
</name>
<name>
<surname><![CDATA[Pham]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Le]]></surname>
<given-names><![CDATA[Q. V.]]></given-names>
</name>
<name>
<surname><![CDATA[Norouzi]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Bengio]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<source><![CDATA[Neural combinatorial optimization with reinforcement learning]]></source>
<year>2017</year>
</nlm-citation>
</ref>
<ref id="B15">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kirkpatrick]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Gelatt]]></surname>
<given-names><![CDATA[C. D.]]></given-names>
</name>
<name>
<surname><![CDATA[Vecchi]]></surname>
<given-names><![CDATA[M. P.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Optimization by simulated annealing]]></article-title>
<source><![CDATA[Science]]></source>
<year>1983</year>
<volume>220</volume>
<numero>4598</numero>
<issue>4598</issue>
<page-range>671-80</page-range></nlm-citation>
</ref>
<ref id="B16">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Huang]]></surname>
<given-names><![CDATA[K. Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Hsieh]]></surname>
<given-names><![CDATA[Y. H.]]></given-names>
</name>
</person-group>
<source><![CDATA[Very fast simulated annealing for pattern detection and seismic]]></source>
<year>2011</year>
<conf-name><![CDATA[ IEEE International Geoscience and Remote Sensing Symposium]]></conf-name>
<conf-loc> </conf-loc>
<page-range>499-502</page-range></nlm-citation>
</ref>
<ref id="B17">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Mahdi]]></surname>
<given-names><![CDATA[W.]]></given-names>
</name>
<name>
<surname><![CDATA[Seyyid]]></surname>
<given-names><![CDATA[A. M.]]></given-names>
</name>
<name>
<surname><![CDATA[Ouali]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Performance analysis of simulated annealing cooling schedules in the context of dense image matching]]></article-title>
<source><![CDATA[Computación y Sistemas]]></source>
<year>2017</year>
<volume>21</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>493-501</page-range></nlm-citation>
</ref>
<ref id="B18">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Xinchao]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Simulated annealing algorithm with adaptive neighborhood]]></article-title>
<source><![CDATA[Applied Soft Computing]]></source>
<year>2011</year>
<volume>11</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>1827-36</page-range><publisher-loc><![CDATA[Beijing ]]></publisher-loc>
<publisher-name><![CDATA[School of Science, Beijing University of Posts and Telecommunications]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B19">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zeineb]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
<name>
<surname><![CDATA[Imen]]></surname>
<given-names><![CDATA[B. C.]]></given-names>
</name>
<name>
<surname><![CDATA[Mohamed]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Combinatorial optimization approach for arabic word recognition]]></source>
<year>2018</year>
<conf-name><![CDATA[ International Conference on Artificial Intelligence and Pattern Recognition]]></conf-name>
<conf-date>2018</conf-date>
<conf-loc> </conf-loc>
<page-range>15-20</page-range></nlm-citation>
</ref>
<ref id="B20">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zouaoui]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
<name>
<surname><![CDATA[Ben-Cheikh]]></surname>
<given-names><![CDATA[I.]]></given-names>
</name>
<name>
<surname><![CDATA[Jemni]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Nyström]]></surname>
<given-names><![CDATA[I.]]></given-names>
</name>
<name>
<surname><![CDATA[Hernández Heredia]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Milián Núñez]]></surname>
<given-names><![CDATA[V.]]></given-names>
</name>
</person-group>
<source><![CDATA[Combinatorial optimization approach for arabic word recognition based on adaptive simulated annealing]]></source>
<year>2019</year>
<volume>11896</volume>
<conf-name><![CDATA[ Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, CIARP]]></conf-name>
<conf-date>2019</conf-date>
<conf-loc> </conf-loc>
<publisher-loc><![CDATA[Cham ]]></publisher-loc>
<publisher-name><![CDATA[Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B21">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Gueddah]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
</person-group>
<source><![CDATA[La correction orthographique des textes arabes: Contribution à la résolution d&#8217;ordonnancement et de l&#8217;insuffisance des lexiques]]></source>
<year>2017</year>
<publisher-name><![CDATA[University of Mohamed V, Rabat]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B22">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Abdellah]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Lhoussain]]></surname>
<given-names><![CDATA[A. S.]]></given-names>
</name>
<name>
<surname><![CDATA[Hicham]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
<name>
<surname><![CDATA[Mohamed]]></surname>
<given-names><![CDATA[N.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Spelling correction for the arabic language space deletion errors]]></article-title>
<source><![CDATA[Procedia Computer Science]]></source>
<year>2020</year>
<volume>177</volume>
<page-range>568-74</page-range></nlm-citation>
</ref>
<ref id="B23">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Slimane]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
<name>
<surname><![CDATA[Ingold]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Hennebert]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Competition on multi-font and multi-size digitally represented arabic text]]></source>
<year>2017</year>
<conf-name><![CDATA[ ICDAR]]></conf-name>
<conf-loc> </conf-loc>
<page-range>1466-72</page-range></nlm-citation>
</ref>
<ref id="B24">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Tu]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
<name>
<surname><![CDATA[Zheng]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Yuille]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Shape matching and registration by data-driven EM]]></article-title>
<source><![CDATA[Computer Vision and Image Understanding]]></source>
<year>2008</year>
<volume>109</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>290-304</page-range></nlm-citation>
</ref>
<ref id="B25">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Yin]]></surname>
<given-names><![CDATA[P. Y.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A tabu search approach to polygonal approximation of digital curves]]></article-title>
<source><![CDATA[International Journal of Pattern Recognition and Artificial Intelligence]]></source>
<year>2000</year>
<volume>14</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>243-55</page-range></nlm-citation>
</ref>
</ref-list>
</back>
</article>
