Statistical machine translation method using dependency forest

A method of generating a translation rule comprising:

• performing a dependency analysis for a bilingual corpus;
• generating a dependency tree by the dependency analysis and generating a dependency forest by combining a plurality of dependency trees;
• searching for a plurality of well-formed structures for each node within the dependency forest;
• and
• extracting a translation rule when dependency structures within the plurality of well-formed structures correspond to a word alignment.

An apparatus for generating a translation rule comprising:

• a means that generates a dependency tree by performing a dependency analysis for a corpus of a pair of languages and generates a dependency forest by combining a plurality of dependency trees;
• a means that searches for a plurality of well-formed structures for each node within the dependency forest;
• and
• a means that extracts a translation rule when dependency structures within the plurality of well-formed structures correspond to a word alignment.

A statistical machine translation apparatus comprising:

• a dependency parser that generates a dependency tree by performing a dependency analysis for a source sentence and a target sentence of a corpus of a pair of languages and generates a dependency forest for the source sentence and the target sentence by combining a plurality of dependency trees;
• a translation rule extractor that extracts a translation rule by using the dependency forest;
• a language model trainer that generates a dependency language model by using the dependency forest of the target sentence;
• and
• a decoder that converts a source sentence text to a target sentence text by applying the translation rule and the dependency language model.