AUGMENTING STATISTICAL MACHINE TRANSLATION WITH LINGUISTIC KNOWLEDGE

• US 20120316862A1
• Filed: 06/11/2012
• Published: 12/13/2012
• Est. Priority Date: 06/10/2011
• Status: Abandoned Application

• Current Assignee: Google Inc. (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Sultan, Soha Mohsen Hassan, Hall, Keith
• Application Number:
  US13/493,475
• Publication Number:
  US 20120316862A1
• Time in Patent Office: Days
• US Class Current: 704/4
• CPC Class Codes: G06F 40/268 Morphological analysis
• CPC Class Codes: G06F 40/44 Statistical methods, e.g. probability models
• CPC Class Codes: G06F 40/53 Processing of non-Latin text kana-to-kanji conversion G06F40/129; vowelisation G06F40/232

Abstract

A computer-implemented technique can include receiving, at a computing system including one or more processors, a translation model including a plurality of aligned pairs of phrases in first and second languages. The technique can include determining, at the computing system, one or more features for each of the plurality of pairs of phrases based on linguistic differences between the first and second languages to obtain a plurality of sets of features. The technique can include associating, at the computing system, the plurality of sets of features with the plurality of pairs of phrases, respectively, to obtain a modified translation model. The technique can also include performing, at the computing system, statistical machine translation from the first language to the second language using the modified translation model.

Claims

1. A computer-implemented method comprising:

receiving, at a computing system including one or more processors, a translation model including a plurality of pairs of phrases, each of the plurality of pairs of phrases including a first phrase of one or more words in a first language and a second phrase of one or more words in a second language, wherein a specific first phrase is aligned with a specific second phrase for a specific pair of phrases;

determining, at the computing system, one or more features for each of the plurality of pairs of phrases based on linguistic differences between the first and second languages to obtain a plurality of sets of features;

associating, at the computing system, the plurality of sets of features with the plurality of pairs of phrases, respectively, to obtain a modified translation model; and

performing, at the computing system, statistical machine translation from the first language to the second language using the modified translation model.

2. The computer-implemented method of claim 1, wherein the modified translation model has lexical and inflectional agreement for each of the plurality of pairs of phrases.

3. The computer-implemented method of claim 1, wherein one of the first and second languages is a morphologically-rich language.

4. The computer-implemented method of claim 3, wherein the morphologically-rich language is characterized by morphological processes that produce a large number of word forms for a given root word.

5. The computer-implemented method of claim 3, wherein the morphologically-rich language is a synthetic language.

6. The computer-implemented method of claim 3, wherein one of the first and second languages is a non-morphologically-rich language.

7. The computer-implemented method of claim 6, wherein the non-morphologically-rich language is an isolating language or an analytic language.

8. The computer-implemented method of claim 1, wherein the one or more features include at least one of parts of speech features and dependency features.

9. The computer-implemented method of claim 8, wherein the parts of speech features include at least one of personal pronouns, possessive pronouns, determiners, particles, and wh-nouns.

10. The computer-implemented method of claim 8, wherein the dependency features include syntactic divergences including at least one of word order, verb-less phrases, and possessiveness.

11. The computer-implemented method of claim 8, wherein the dependency features include lexical divergences including at least one of idiomatic expressions, prepositions, named entities, ambiguity, and alignment difficulties.

12. The computer-implemented method of claim 1, wherein performing the statistical machine translation using the modified translation model further includes:

receiving, at the computing system, one or more words in the first language;

generating, at the computing system, one or more potential translations of the one or more words using the modified translation model, the one or more potential translations having one or more probability scores, respectively;

selecting, at the computing system, one of the one or more potential translations based on the one or more probability scores to obtain a selected translation; and

outputting, at the computing system, the selected translation.

13. A computer-implemented method comprising:

receiving, at a computing system including one or more processors, a translation model configured for translation between a first language and a second language;

receiving, at the computing system, a plurality of pairs of phrases, each of the plurality of pairs of phrases including a first phrase of one or more words in the first language and a second phrase of one or more words in the second language, wherein a specific first phrase is aligned with a specific second phrase for a specific pair of phrases;

receiving, at the computing system, a source phrase for translation from the first language to the second language;

determining, at the computing system, a translated phrase based on the source phrase using the translation model;

determining, at the computing system, a selected second phrase from the plurality of pairs of phrases based on the translated phrase;

predicting, at the computing system, one or more features for each word of the translated phrase based on the selected second phrase, a selected first phrase associated with the selected second phrase, and linguistic differences between the first and second languages;

modifying, at the computing system, the translated phrase based on the one or more features to obtain a modified translated phrase; and

outputting, from the computing system, the modified translated phrase.

14. The computer-implemented method of claim 13, wherein the translated phrase has lexical and inflectional agreement with the source phrase.

15. The computer-implemented method of claim 13, wherein the one or more features include at least one of lemma, parts of speech features, morphological features, and dependency features.

16. The computer-implemented method of claim 15, wherein predicting the one or more features for each word in the translated phrase further includes determining, at the computing system, at least one of the lemma, the part of speech features, and the morphological features for each word in the selected first phrase and for each word in the selected second phrase.

17. The computer-implemented method of claim 16, wherein predicting the one or more features for each word in the translated phrase further includes projecting, at the computing system, dependency relations from the selected first phrase to the selected second phrase based on an alignment between the selected first phrase and the selected second phrase and the part of speech features of both the selected first phrase and the selected second phrase.

18. The computer-implemented method of claim 15, wherein the parts of speech features include at least one of personal pronouns, possessive pronouns, determiners, particles, and wh-nouns.

19. The computer-implemented method of claim 15, wherein the dependency features include syntactic divergences including at least one of word order, verb-less phrases, and possessiveness.

20. The computer-implemented method of claim 15, wherein the dependency features include lexical divergences including at least one of idiomatic expressions, prepositions, named entities, ambiguity, and alignment difficulties.

21. The computer-implemented method of claim 13, wherein one of the first and second languages is a morphologically-rich language.

22. The computer-implemented method of claim 21 wherein the morphologically-rich language is characterized by morphological processes that produce a large number of word forms for a given root word.

23. The computer-implemented method of claim 21, wherein the morphologically-rich language is a synthetic language.

24. The computer-implemented method of claim 21, wherein one of the first and second languages is a non-morphologically-rich language.

25. The computer-implemented method of claim 24, wherein the non-morphologically-rich language is an isolating language or an analytic language.

26. A system comprising:

one or more computing devices configured to perform operations including;

receiving a translation model including a plurality of pairs of phrases, each of the plurality of pairs of phrases including a first phrase of one or more words in a first language and a second phrase of one or more words in a second language, wherein a specific first phrase is aligned with a specific second phrase for a specific pair of phrases;

determining one or more features for each of the plurality of pairs of phrases based on linguistic differences between the first and second languages to obtain a plurality of sets of features;

associating the plurality of sets of features with the plurality of pairs of phrases, respectively, to obtain a modified translation model; and

performing statistical machine translation from the first language to the second language using the modified translation model.

27. The system of claim 26, wherein the modified translation model has lexical and inflectional agreement for each of the plurality of pairs of phrases.

28. The system of claim 26, wherein one of the first and second languages is a morphologically-rich language.

29. The system of claim 28, wherein the morphologically-rich language is characterized by morphological processes that produce a large number of word forms for a given root word.

30. The system of claim 28, wherein the morphologically-rich language is a synthetic language.

31. The system of claim 28, wherein one of the first and second languages is a non-morphologically-rich language.

32. The system of claim 31, wherein the non-morphologically-rich language is an isolating language or an analytic language.

33. The system of claim 26, wherein the one or more features include at least one of parts of speech features and dependency features.

34. The system of claim 33, wherein the parts of speech features include at least one of personal pronouns, possessive pronouns, determiners, particles, and wh-nouns.

35. The system of claim 33, wherein the dependency features include syntactic divergences including at least one of word order, verb-less phrases, and possessiveness.

36. The system of claim 33, wherein the dependency features include lexical divergences including at least one of idiomatic expressions, prepositions, named entities, ambiguity, and alignment difficulties.

37. The system of claim 26, wherein the operation of performing the statistical machine translation using the modified translation model further includes:

receiving one or more words in the first language;

generating one or more potential translations of the one or more words using the modified translation model, the one or more potential translations having one or more probability scores, respectively;

selecting one of the one or more potential translations based on the one or more probability scores to obtain a selected translation; and

outputting the selected translation.

38. A system comprising:

one or more computing devices configured to perform operations including;

receiving a translation model configured for translation between a first language and a second language;

receiving a plurality of pairs of phrases, each of the plurality of pairs of phrases including a first phrase of one or more words in the first language and a second phrase of one or more words in the second language, wherein a specific first phrase is aligned with a specific second phrase for a specific pair of phrases;

receiving a source phrase for translation from the first language to the second language;

determining a translated phrase based on the source phrase using the translation model;

determining a selected second phrase from the plurality of pairs of phrases based on the translated phrase;

predicting one or more features for each word of the translated phrase based on the selected second phrase, a selected first phrase associated with the selected second phrase, and linguistic differences between the first and second languages;

modifying the translated phrase based on the one or more features to obtain a modified translated phrase; and

outputting the modified translated phrase.

39. The system of claim 38, wherein the translated phrase has lexical and inflectional agreement with the source phrase.

40. The system of claim 38, wherein the one or more features include at least one of lemma, parts of speech features, morphological features, and dependency features.

41. The system of claim 40, wherein the operation of predicting the one or more features for each word in the translated phrase further includes determining at least one of the lemma, the part of speech features, and the morphological features for each word in the selected first phrase and for each word in the selected second phrase.

42. The system of claim 41, wherein the operation of predicting the one or more features for each word in the translated phrase further includes projecting dependency relations from the selected first phrase to the selected second phrase based on an alignment between the selected first phrase and the selected second phrase and the part of speech features of both the selected first phrase and the selected second phrase.

43. The system of claim 40, wherein the parts of speech features include at least one of personal pronouns, possessive pronouns, determiners, particles, and wh-nouns.

44. The system of claim 40, wherein the dependency features include syntactic divergences including at least one of word order, verb-less phrases, and possessiveness.

45. The system of claim 40, wherein the dependency features include lexical divergences including at least one of idiomatic expressions, prepositions, named entities, ambiguity, and alignment difficulties.

46. The system of claim 38, wherein one of the first and second languages is a morphologically-rich language.

47. The system of claim 46 wherein the morphologically-rich language is characterized by morphological processes that produce a large number of word forms for a given root word.

48. The system of claim 46, wherein the morphologically-rich language is a synthetic language.

49. The system of claim 46, wherein one of the first and second languages is a non-morphologically-rich language.

50. The system of claim 49, wherein the non-morphologically-rich language is an isolating language or an analytic language.