US5805832A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for parametric text to text language translation
Assignee: Nuance Communications Inc
•
Filing: 1995-06-02
•
Granted: 1998-09-08
•
Expires: 2015-06-02
Abstract
Abstract The present invention is a system for translating text from a first source language into a second target language. The system assigns probabilities or scores to various target-language translations and then displays or makes otherwise available the highest scoring translations. The source text is first transduced into one or more intermediate structural representations. From these intermediate source structures a set of intermediate target-structure hypotheses is generated. These hypotheses are scored by two different models: a language model which assigns a probability or score to an intermediate target structure, and a translation model which assigns a probability or score to the event that an intermediate target structure is translated into an intermediate source structure. Scores from the translation model and language model are combined into a combined score for each intermediate target-structure hypothesis. Finally, a set of target-text hypotheses is produced by transducing the highest scoring target-structure hypotheses into portions of text in the target language. The system can either run in batch mode, in which case it translates source-language text into a target language without human assistance, or it can function as an aid to a human translator. When functioning as an aid to a human translator, the human may simply select from the various translation hypotheses provided by the system, or he may optionally provide hints or constraints on how to perform one or more of the stages of source transduction, hypothesis generation and target transduction.
Inventors
- 👤 Peter Fitzhugh Brown
- 👤 John Cocke
- 👤 Stephen Andrew Della Pietra
- 👤 Vincent Joseph Della Pietra
- 👤 Frederick Jelinek
- 👤 Jennifer Ceil Lai
- 👤 Robert Leroy Mercer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:56
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/40; G06F40/42; G06F40/44; G06F40/20; G06F40/268; G06F40/49; G06F40/55
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
126 words
A text-to-text language translation system, comprising: a computer processor; a memory having stored therein a plurality of models, wherein said models are used in text-to-text translation, said plurality of models including: a parametric translation model for generating a modeled translation probability, wherein said parametric translation model is generated with reference to a translation model source training text and a translation model target training text, said parametric translation model including a first specification of parameters, and a parametric language model for generating a modeled probability, wherein said parametric language model is generated with reference to a language model training text, said parametric language model including a second specification of parameters; and means for performing text-to-text language translation using said parametric translation model and said parametric language model.
Claim 2
Dependent Claim
126 words
A text-to-text language translation system, comprising: a computer processor; a memory having stored therein a plurality of models, wherein said models are used in text-to-text translation, said plurality of models including: a parametric translation model for generating a modeled translation probability, wherein said parametric translation model is generated with reference to a translation model source training text and a translation model target training text, said parametric translation model including a first specification of parameters, and a parametric language model for generating a modeled probability, wherein said parametric language model is generated with reference to a language model training text, said parametric language model including a second specification of parameters; and means for performing text-to-text language translation using said parametric translation model and said parametric language model.
Claim 3
Dependent Claim
66 words
A system according to claim 1, for training text in two parallel corpora, comprising: means for grouping said source training text into a first plurality of tokens having sentence-like structures; and means for grouping said target training text into a second plurality of tokens having sentence-like structures; and means for performing sentence alignment by aligning said first and second pluralities of tokens according to their length.
Claim 4
Dependent Claim
20 words
A system according to claim 2, further comprising: means for determining the probability associated with each of said sentence alignments.
Claim 5
Dependent Claim
29 words
A system according to claim 2, further comprising: means for generating bigram statistics for said tokens; and means for generating classes of similar elements based on said bigram statistics.
Claim 6
Dependent Claim
32 words
A system according to claim 1, further comprising: means for determining the sum of probabilities for all alignments of units of linguistic structure for a given pair of source and target sentences.
Claim 7
Dependent Claim
32 words
A system according to claim 1, further comprising: means for determining, for a given pair of source and target sentences, the most probable alignment of units of linguistic structure between the sentences.
Claim 8
Dependent Claim
41 words
A system according to claim 1, further comprising: means for determining, for a given pair of source and target sentences and a given partial alignment of units of linguistic structure between the sentences, the most probable completion of said partial alignment.
Claim 9
Dependent Claim
35 words
A system according to claim 7, further comprising: means for adjusting said most probable completion of said partial alignment by changing said alignment; and means for determining the most probable completion of said new alignment.
Claim 10
Dependent Claim
68 words
A system according to claim 8, further comprising: means for changing said alignment by performing at least one of a swapping and single move operation, said swapping comprising the interchanging of target units of linguistic structure assigned to any two source units of linguistic structure, and said single move comprising the changing of a target unit of linguistic structure assigned to any one source unit of linguistic structure.
Claim 11
Dependent Claim
38 words
A system according to claim 1, further comprising: means for determining, for a given pair of source and target sentences and a completely specified alignment of units of linguistic structure between the sentences, the probability of said alignment.
Claim 12
Independent Claim
133 words
A method for text-to-text language translation, comprising the steps of: building a parametric translation model to generate a modeled translation probability, comprising the steps of, storing a translation model source training text, storing a translation model target training text, and choosing a first specification of parameters for the translation model so that the modeled translation probability of the source and target training texts is a first unique local maximum value; building a parametric language model to generate a modeled probability, comprising the steps of, storing a language model raining text, and choosing a second specification of parameters for the language model so that the modeled probability of the given training text is a second unique local maximum value; and performing text-to-text language translation using said parametric translation model and said parametric language model.
Claim 13
Independent Claim
133 words
A method for text-to-text language translation, comprising the steps of: building a parametric translation model to generate a modeled translation probability, comprising the steps of, storing a translation model source training text, storing a translation model target training text, and choosing a first specification of parameters for the translation model so that the modeled translation probability of the source and target training texts is a first unique local maximum value; building a parametric language model to generate a modeled probability, comprising the steps of, storing a language model raining text, and choosing a second specification of parameters for the language model so that the modeled probability of the given training text is a second unique local maximum value; and performing text-to-text language translation using said parametric translation model and said parametric language model.
Claim 14
Dependent Claim
65 words
A method according to claim 11, for training text in two parallel corpora, comprising the steps of: grouping said translation model source training text into a first plurality of tokens having sentence-like structures; grouping said translation model target training text into a second plurality of tokens having sentence-like structures; performing sentence alignment by aligning said first and second pluralities of tokens according to their length.
Claim 15
Dependent Claim
21 words
A method according to claim 12, further comprising the step of: determining a probability associated with each of said sentence alignments.
Claim 16
Dependent Claim
28 words
A method according to claim 12, further comprising the steps of: generating bigram statistics for said tokens; and generating classes of similar elements based on said bigram statistics.
Claim 17
Dependent Claim
33 words
A method according to claim 11, wherein said steps of storing said translation model source training text and said translation model target training text store a source language and an artificial language, respectively.
Claim 18
Dependent Claim
33 words
A method according to claim 11, further comprising the steps of: performing alignment of units of linguistic structure of said source training text with unit of linguistic structure of said target training text.
Claim 19
Dependent Claim
21 words
A method according to claim 16, further comprising the step of: determining a probability associated with each of said unit alignments.
Claim 20
Dependent Claim
33 words
A method according to claim 16, further comprising the step of: determining a sum of probabilities for all alignments of units of linguistic structure for a given pair of source and target sentences.
Claim 21
Dependent Claim
33 words
A method according to claim 16, further comprising the step of: determining, for a given pair of source and target sentences, the most probable alignment of units of linguistic structure between the sentences.
Claim 22
Dependent Claim
42 words
A method according to claim 16, further comprising the step of: determining, for a given pair of source and target sentences and a given partial alignment of units of linguistic structure between the sentences, the most probable completion of said partial alignment.
Claim 23
Dependent Claim
34 words
A method according to claim 20, further comprising the step of: adjusting said most probable completion of said partial alignment by changing said alignment; and determining the most probable completion of said new alignment.
Claim 24
Dependent Claim
63 words
A method according to claim 21, further comprising the step of: changing said alignment by performing at least one of a swapping and single move operation, said swapping comprising the interchanging of target units of linguistic structure assigned to any two source units of linguistic structure, and said single move comprising the changing of a target unit assigned to any one source unit.
Claim 25
Dependent Claim
39 words
A method according to claim 16, further comprising the step of: determining, for a given pair of source and target sentences and a completely specified alignment of units of linguistic structure between the sentences, the probability of said alignment.
Claim 26
Independent Claim
100 words
A method for translating a first text in a first language into a second text in a second language using a lexical model, comprising the steps of: inputting the first text into the lexical model, wherein the lexical model comprises a parametric translation model for generating a first probability and a parametric language model for generating a second probability; and determining, using the lexical model, the second text in the second language that yields a unique local maximum value of a product of the first probability of the parametric translation model and the second probability of the parametric language model.
Claim 27
Independent Claim
100 words
A method for translating a first text in a first language into a second text in a second language using a lexical model, comprising the steps of: inputting the first text into the lexical model, wherein the lexical model comprises a parametric translation model for generating a first probability and a parametric language model for generating a second probability; and determining, using the lexical model, the second text in the second language that yields a unique local maximum value of a product of the first probability of the parametric translation model and the second probability of the parametric language model.
References Cited (Backward Citations)
US5109509A
Cited
US4754489A
Cited
US4882759A
Cited
US4879580A
Cited
US4852173A
Cited
EP0327266A2
Cited
US5146405A
Cited
EP0357344A2
Cited
US5068789A
Cited
US4984178A
Cited
US5200893A
Cited
WO1990010911A1
Cited
US5033087A
Cited
US4991094A
Cited
EP0399533A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-07 | 2002-03-09 | 2002-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-07 | 2006-03-09 | 2006-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-07 | 2010-03-09 | 2010-09-08 | $7700.00 | Window Closed / Lapsed |