Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Computer
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Unsupervised learning of the morphology of a natural language
Computational Linguistics
Discovery of underlying morphological relations using an agglomerative clustering algorithm
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Using an ant colony metaheuristic to optimize automatic word segmentation for ancient Greek
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
A genetic algorithm (GA) is presented in this article aiming at the automated extraction of morphological information from a corpus and ultimately at the creation of a computational model capable of distinguishing the stem of a word from its inflectional suffix. A multiobjective approach of a GA (MGA) is introduced, where different objective functions are used for the selection of each parent that participates in the reproduction operation of the GA. The system is presented with a training corpus, and subsequently used to segment a different test corpus. The effect that various parameters, relevant to the GA, have on the performance of the system is examined and conclusions are drawn on their optimum values.