摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a method for phrase-based statistical machine translation as a generalized traveling sales person problem, as to the statistical machine translation. <P>SOLUTION: The method of translating two languages, using the statistical machine translation (SMT) and a generalized traveling sales person problem (GTSP) graph, and includes a step (120) for defining the SMT problem as the GTSP, a step (122) for translating a block of an input sentence, using a bi-phrase corresponding to a node in the GTSP graph expressing the GTSP, a step (124) for solving the GTSP, and a step (126) for outputting translated blocks sequentially according to an order defined by a solution of the STSP. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |