METHOD AND DEVICE FOR FILTERING A TRANSLATION RULE AND GENERATING A TARGET WORD IN HIERARCHICAL-PHASE-BASED STATISTICAL MACHINE TRANSLATION

1 . A method of filtering a translation rule characterized by reducing a hierarchical phrase-based translation rule of a source language side and a target language side using a relaxed-well-formed dependency structure.

2 . The method of claim 1 , wherein the relaxed-well-formed dependency structure is w_i . . . w_j, and satisfies following conditions of:

d_h∉[i,j]  (1)

and

∀k∈[i,j],d_k∈E[i,j] or d_k=h  (2)

3 . The method of claim 1 , wherein the relaxed-well-formed dependency structure includes a set constituted by a plurality of words instead of a head word.

4 . The method of claim 3 , wherein the plurality of words constituting the set are dependent on a common head word.

5 . A method of generating a translation rule characterized by comprising:

a step of aligning words included in a sentence of a source language and a target language;

a step of configuring the aligned words in a matrix;

a step of grouping words dependent on a common head word in the matrix to generate a phrase; and

a step of generating the translation rule using the generated phrase.

6 . The method of claim 5 , wherein a word constituting the generated phrase is not a head word.

7 . A method of generating a target word characterized in which a statistical generation of the target word is triggered by not only a corresponding source word but also by a context head word of the source word.

8 . The method of claim 7 , wherein the target word is triggered by the context head word of the source word and generated under a condition of a dependency edge.

9 . The method of claim 7 , wherein a trigger by the head word is integrated into a log-linear model.

10 . A hierarchical phrase-based statistical machine translation method characterized by comprising:

generating a hierarchical phrase-based translation rule using a relaxed-well-formed dependency structure of a source language side and a target language side; and

translating a source language text to a target language text by using the generated translation rule and applying a trigger scheme for a head word of a source word.

11 . The hierarchical phrase-based statistical machine translation method of claim 10 , wherein the relaxed-well-formed dependency structure includes a set constituted by a plurality of words instead of the head word, and the plurality of words are dependent on a common head word.

12 . An apparatus for generating a translation rule characterized by comprising:

a word aligner configured to word-align a bilingual corpus including a sentence of a source language and a target language;

a word analyzer configured to parse the bilingual corpus to generate a dependency tree according to a relaxed-well-formed dependency structure; and

a translation rule extractor configured to generate the translation rule using the word-aligned bilingual corpus and the dependency tree.

13 . A decoder characterized by converting a source language text to a target language text using a translation rule generated by a relaxed-well-formed dependency structure from a bilingual corpus and a language model generated from a monolingual corpus.

14 . The decoder of claim 13 , wherein a target word constituting the target language text is generated by being triggered by a source word constituting a source language and a head word of the source word.

15 . A computer readable recording medium for recording a program for executing the method of claim 1 .