Yves Lepage
Analysis, generation and more
by means of genetic algorithms
Abstract:This report describes an experiment of applying genetic algorithms to example-based machine translation. A very simple introduction to genetic algorithms is given. A possible application of this technique to analysis and generation is proposed.
It is based on the board data structure, which is the association of a text and a structure. This data structure allows non-directionality, an original property which is kept in this experiment. If part of a text and part of a structure are provided, possible completions can be filled in. Some assessment measures are given.
Keywords:Example-based translation, genetic algorithms, non-directionality.