Morphological analysis of words using genetic algorithms

Abstract

Morphology is the part of grammar concerned with word formation. It explains why people sometimes immediately understand words when coming across them for the first time. It is also useful in computer search queries by helping to determine related words through word analysis. This thesis investigates the use of genetic algorithms as a means to perform morphological analysis of words. Spanish is used to make tests since it has a richer morphology than English. The genetic algorithm system naturally improves its capability to perform morphological analysis as more words are taught to it. The system makes use of a custom word similarity measure algorithm during the morphological division process.La morfología es aquella parte de la gramática a la que le concierne la formación de palabras. Esto explica porqué las personas a veces entienden inmediatamente aquellas palabras con las que se encuentran por primera vez. También es útil en búsquedas por computadora al ayudar a determinar palabras relacionadas por medio del análisis de las mismas. Esta tesis investiga el uso de algoritmos genéticos como un medio para llevar a cabo un análisis morfológico de palabras. El español se utiliza para hacer pruebas ya que la morfología de esta lengua es más detallada que la del inglés. Por lo tanto se hace más retante llevar a cabo este análisis de palabras en español que en inglés. El sistema basado en algoritmos genéticos naturalmente mejora su capacidad para llevar a cabo divisiones de palabras a medida de que se le enseñen más palabras. Durante el proceso de división morfológica, el sistema hace uso de un algoritmo de medida de similitud de palabras.