Division of Spanish Words into Morphemes with a Genetic Algorithm

Abstract

Abstract.We discuss an unsupervised technique for determining morpheme structure of words in an inflective language, with Spanish as a case study. For this, we use a global optimization (implemented with a genetic algorithm), while most of the previous works are based on heuristics calculated using conditional probabilities of word parts. Thus, we deal with complete space of solutions and do not reduce it with the risk to eliminate some correct solutions beforehand. Also, we are working at the derivative level as contrasted with the more traditional grammatical level interested only in flexions. The algorithm works as follows. The input data is a wordlist built on the base of a large dictionary or corpus in the given language and the output data is the same wordlist with each word divided into morphemes. First, we build a redundant list of all strings that might possibly be prefixes, suffixes, and stems of the words in the wordlist. Then, we detect possible paradigms in this set and filter out all items from the lists of possible prefixes and suffixes (though not stems) that do not participate in such paradigms. Finally, a subset of those lists of possible prefixes, stems, and suffixes is chosen using the genetic algorithm. The fitness function is based on the ideas of minimum length description, i.e. we choose the minimum number of elements that are necessary for covering all the words. The obtained subset is used for dividing the words from the wordlist. Algorithm parameters are presented. Preliminary evaluation of the experimental results for a dictionary of Spanish is given.

Semantic Hyper-graph Based Representation of Nouns in the Kazakh Language

“…This technique has been applied to English, Spanish, Russian, and a number of other languages. While the original algorithm only handled segmentation of words into two parts, it was extended to handle more morphs, which is more suitable for agglutinative languages [13].…”

A Micro Artificial Immune System

“…It is promising to apply bio-inspired algorithms (more specifically, genetic algorithms) in text processing tasks, see, for example, [6].…”