Scaleable machine translation

• US 20060085180A1
• Filed: 12/01/2005
• Published: 04/20/2006
• Est. Priority Date: 06/01/2001
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Menezes, Arul A., Dolan, William B., Richardson, Stephen D., Pinkham, Jessie E.
• Granted Patent: US 7,206,735 B2
• Time in Patent Office: Days
• US Class Current: 704/2
• CPC Class Codes: G06F 40/45 Example-based machine translation; Alignment
• CPC Class Codes: G06F 40/55 Rule-based translation

Abstract

A method translates a textual input in a first language to a textual output in a second language. An input logical form is generated based on the textual input. When a plurality of transfer mappings in a transfer mapping database match the input logical form (or at least a portion thereof) one or more of those plurality of matching transfer mappings is selected based on a predetermined metric. Textual output is generated based on the selected transfer logical form.

Claims

1. A computer readable medium storing computer readable instructions which cause a computer to perform a method of translating a textual input in a first language to a textual output in a second language, the method comprising:

generating an input logical form based on the textual input;

selecting a set of one or more of a plurality of matching transfer mappings in a transfer mapping database that match at least a portion of the input logical form, based on a predetermined metric;

combining the set of transfer mappings into a target logical form; and

generating the textual output based on the target logical form.

2. The computer readable medium of claim 1 wherein the input logical form includes a plurality of input nodes and wherein selecting comprises:

selecting the set of transfer mappings based on a number of input nodes covered by the set of transfer mappings, collectively.

3. The computer readable medium of claim 1 wherein selecting comprises:

selecting the set of transfer mappings based on sizes of the plurality of matching transfer mappings.

4. The computer readable medium of claim 3 wherein selecting comprises:

selecting the set of transfer mappings as a largest of the plurality of matching transfer mappings.

5. The computer readable medium of claim 1 wherein selecting comprises:

selecting the set of transfer mappings based on frequencies with which the plurality of matching transfer mappings were generated during a training phase used in training the transfer mapping database.

6. The computer readable medium of claim 1 wherein selecting comprises:

selecting the set of transfer mappings based on frequencies with which the plurality of matching transfer mappings were generated from completely aligned logical forms during a training phase used in training the transfer mapping database.

7. The computer readable medium of claim 1 wherein selecting comprises:

selecting the set of transfer mappings based on frequencies with which the plurality of matching transfer mappings were generated from partially aligned logical forms during a training phase used in training the transfer mapping database.

8. The computer readable medium of claim 1 wherein selecting comprises:

selecting the set of transfer mappings based on frequencies with which the plurality of matching transfer mappings were generated from non-fitted parses of training data used to generate logical forms during a training phase used in training the transfer mapping database.

9. The computer readable medium of claim 1 wherein selecting comprises:

selecting the set of transfer mappings based on a score associated with each of the plurality of matching transfer mappings, the score being indicative of a confidence in the transfer mapping with which it is associated.

10. The computer readable medium of claim 1 wherein combining the set of transfer mappings comprises:

generating a linked logical form, indicative of links between the input logical form and logical forms in the transfer mapping database, based on the set of transfer mappings.

11. The computer readable medium of claim 10 wherein combining further comprises:

generating a target logical form based on the linked logical form.

12. The computer readable medium of claim 11 wherein generating the target logical form comprises:

accessing a bilingual dictionary based on words in the linked logical form.

13. The computer readable medium of claim 11 wherein generating the textual output comprises:

generating the textual output based on the target logical form.

14. The computer readable medium of claim 1 wherein selecting comprises:

selecting as the set a plurality of overlapping, matching transfer mappings.

15. The computer readable medium of claim 14 wherein combining comprises:

combining the plurality of overlapping, matching transfer mappings to obtain the target logical form.

16. (canceled)

24. The computer readable medium of claim 16 wherein training comprises:

aligning the input logical forms to obtain transfer mappings; and

training the transfer mapping database based on the transfer mappings.

17. (canceled)

25. The computer readable medium of claim 17 wherein training the transfer mapping database based on transfer mappings comprises:

training the transfer mapping database based only on transfer mappings obtained from the aligned logical forms at least a predetermined threshold number of times.

18. (canceled)

19. (canceled)

33. The computer readable medium of claim 19 wherein filtering the transfer mappings comprises:

filtering transfer mappings obtained from the aligned logical forms less than at least a predetermined threshold number of times.

20. (canceled)

21. (canceled)

22. (canceled)

23. A computer readable medium storing instructions that cause a computer to perform a method of training a transfer mapping database, comprising:

receiving a plurality of parallel, aligned, pairs of input sentences in two different languages;

generating input logical forms for the input sentences in both languages, the input logical forms being shared across both languages; and

training the transfer mapping database based on the input logical forms.

26. (canceled)

27. (canceled)

28. (canceled)

29. (canceled)

30. (canceled)

31. (canceled)

32. A computer readable medium storing instructions that cause a computer to perform a method of training a transfer mapping database, comprising:

receiving a plurality of parallel, aligned, pairs of input sentences in two different languages;

generating input logical forms for the input sentences in both languages;

aligning the input logical forms to obtain transfer mappings;

filtering the transfer mappings obtained; and

training the transfer mapping database based only on the filtered transfer mappings.

34. (canceled)