Integer programming decoder for machine translation
First Claim
Patent Images
1. A method comprising:
- transforming a translation problem into an integer programming problem; and
generating a translation in response to solving the integer programming problem.
1 Assignment
0 Petitions
Accused Products
Abstract
A machine translation (MT) decoder may transform a translation problem into an integer programming problem, such as a Traveling Salesman Problem (TSP). The decoder may invoke an integer program (IP) solver to solve the integer programming problem and output a likely decoding based on the solution.
79 Citations
24 Claims
-
1. A method comprising:
-
transforming a translation problem into an integer programming problem; and
generating a translation in response to solving the integer programming problem. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. Apparatus comprising:
-
a transformation module operative to transform an input text segment in a source language into an integer programming problem; and
an integer program solver operative to solve said integer programming problem. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. An article comprising a machine-readable medium including machine-executable instructions, the instruction operative to cause the machine to:
-
transform a translation problem into an integer programming problem; and
generate a translation in response to solving the integer programming problem. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
Specification