IP Library › Granted Patent US 7,552,046
Granted Patent B2
US 7,552,046 · App. 10/988,721 · Granted Jun 23, 2009

Unsupervised learning of paraphrase/translation alternations and selective application thereof

Assignee: Microsoft Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,552,046
App. No.
10/988,721
Granted
Jun 23, 2009
Kind
B2
Abstract

A computer-implemented method determines whether to apply a given paraphrase alternation pattern to an input string. The method includes generating a context model and applying the context model to determine whether the given paraphrase alternation pattern can be applied to the input string so as to preserve meaning.

Claims (15)

1. A computer-implemented method for determining whether to apply a given paraphrase alternation pattern to an input string, the method comprising: generating a context model based on a data set from which the given paraphrase alternation pattern was derived, the data set being database of news articles; utilizing a computer processor that is a functional component of the computer to apply the context model to determine whether the given paraphrase alternation pattern can be applied to the input string so as to preserve meaning; if it is determined that the given paraphrase alternation pattern can be applied so as to preserve meaning, then applying the given paraphrase alternation pattern to the input string, wherein the given paraphrase alternation pattern indicates a pattern of transformation from a first set of words to a second set of words, and wherein applying the given paraphrase alternation pattern comprises transitioning the input string from the first set of words to the second set of words, and wherein applying the given paraphrase alternation pattern further comprises applying the given paraphrase alternation pattern to the input string in a plurality of different ways to produce a plurality of different textual variations, and then applying the language model to the plurality of different textual variations to determine a probable sequence of words.

2. The method of claim 1 , wherein generating a context model based on a data set from which the given paraphrase alternation model was derived comprises generating a context model based on data derived from a database of articles having a related subject matter.

3. The method of claim 1 , wherein generating a context model based on a data set from which the given paraphrase alternation pattern was derived comprises generating a context model based on data including aligned sets of phrases containing at least one meaning-preserving alternation.

4. The method of claim 1 , wherein generating a context model based on a data set from which the given paraphrase alternation pattern was derived comprises generating a context model based on data including aligned, meaning-related textual segments.

5. The method of claim 1 , wherein applying the context model to determine comprises applying the context model to determine whether the input string is contextually consistent with data utilized as a rationale for the given paraphrase alternation pattern.

6. The method of claim 1 , wherein applying the context model comprises comparing characteristics of the input string to characteristics of data utilized as a rationale for the given paraphrase alternation pattern.

7. The method of claim 1 , wherein generating a context model comprises generating an assumption based on a capitalization pattern.

8. The method of claim 1 , wherein generating a context model comprises generating an assumption based on a word length pattern.

9. The method of claim 1 , wherein generating a context model comprises generating an assumption based on a word clustering pattern.

10. The method of claim 1 , wherein generating a context model comprises generating an assumption based on a punctuation pattern.

11. The method of claim 1 , wherein generating a context model comprises generating an assumption based on a syntax pattern.

12. The method of claim 1 , wherein generating a context model comprises generating an assumption based on a pattern reflected in a usage of certain parts of speech.

13. The method of claim 1 , wherein generating a context model comprises generating an assumption based on a pattern reflected in the identity of lexical components.

14. The method of claim 1 , wherein if it is determined further comprises applying only application of the context model indicates that doing so will not create an improbable sequence of words.

15. The method of claim 1 , wherein applying a language model comprises applying a language model that incorporates data that reflects a subject matter that is also reflected in data that is utilized as a basis for generation of the given paraphrase alternation pattern.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034543/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2005
From: BROCKETT, CHRISTOPHER J; BRECK, ERIC; DOLAN, WILLIAM B
To: MICROSOFT CORPORATION
Reel/Frame 015505/0453 →
Continuity (1)
Related Publication 20060106592A1 · May 18, 2006