Patent Document ID: 8401836
Application ID: 13528426

Base Claim:
1. A computer-implemented method comprising: determining, at a computing device including a processor, a plurality of error surfaces corresponding to a plurality of feature functions in a translation hypergraph, for each of one or more candidate translations represented in the translation hypergraph, including: generating, at the computing device, a factor graph from the translation hypergraph, wherein the factor graph is an isomorphic transformation of the translation hypergraph, and generating, at the computing device, the plurality of error surfaces from the factor graph; combining, at the computing device, the plurality of error surfaces to produce a combined error surface; traversing, at the computing device, the combined error surface to select weights for the feature functions that minimize error counts for traversing the combined error surface; and applying, at the computing device, the selected weights to reduce an error count in a decoder that converts a sample of text from a first language to a second language.

---

Claim 9:
9. The computer-implemented method of claim 1 , further comprising generating, at the computing device, a command for the decoder, wherein the command causes the decoder to: receive the sample of text in the first language; perform statistical machine translation of the sample of text from the first language to the second language using the translation hypergraph to obtain a translated sample of text; and output the translated sample of text.