1. Automatic Generation of English-Japanese Translation Pattern Utilizing Genetic Programming Technique
- Author
-
Koki Matsumura, Yuji Tamekuni, and Shuhei Kimura
- Subjects
Phrase ,Parsing ,business.industry ,Computer science ,Speech recognition ,Transfer-based machine translation ,Interpreter pattern ,computer.software_genre ,Example-based machine translation ,Tree (data structure) ,Rule-based machine translation ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,computer ,Sentence ,Natural language processing - Abstract
There are a lot of constructional differences in an English-Japanese phrase template, and that often makes the act of translation difficult. Moreover, there exist various and tremendous phrase templates and sentence to be refered to. It is not easy to prepare the corpus that covers the all. Therefore, it is very significant to generate the translation pattern of the sentence pattern automatically from a viewpoint of the translation success rate and the capacity of the pattern dictionary. Then, for the purpose of realizing the automatic generation of the translation pattern, this paper proposed the new method for the generation of the translation pattern by using the genetic programming technique (GP). The technique tries to generate the translation pattern of various sentences which are not registered in the phrase template dictionary automatically by giving the genetic operation to the parsing tree of a basic pattern. The tree consists of the pair of the English-Japanese sentence generated as the first stage population. The analysis tree data base with 50,100,150,200 pairs was prepared as the first stage population. And this system was applied and executed for an English input of 1,555 sentences. As a result, the analysis tree increases from 200 to 517, and the accuracy rate of the translation pattern has improved from 42.57% to 70.10%. And, 86.71% of the generated translations was successfully done, whose meanings are enough acceptable and understandable. It seemed that this proposal technique became a clue to raise the translation success rate, and to find the possibility of the reduction of the analysis tree data base.
- Published
- 2010
- Full Text
- View/download PDF