Supervised automatic text generation based on word classes for language modeling

• US 7,035,789 B2
• Filed: 09/04/2001
• Issued: 04/25/2006
• Est. Priority Date: 09/04/2001
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Menendez-Pidal, Xavier, Abrego, Gustavo Hernandez
• Primary Examiner(s): Young, W. R.
• Assistant Examiner(s): Sked, Matthew J
• Application Number:
  US09/947,114
• Publication Number:
  US 20030046078A1
• Time in Patent Office: 1,694 Days
• Field of Search: 704/9, 704/255, 704/245
• US Class Current: 704/9
• CPC Class Codes: G10L 15/197 Probabilistic grammars, e.g. word n-grams

Abstract

A system and method is provided that randomly generates text with a given structure. The structure is taken from a number of learning examples. The structure of training examples is captured by word classification and the definition of the relationships between word classes in a given language. The text generated with this procedure is intended to replicate the information given by the original learning examples. The resulting text may be used to better model the structure of a language in a stochastic language model.

Claims

1. A method for use in supervised automatic text generation comprising:

inputting an original text of a language;

analyzing the original text to provide word classes;

generating an N-gram of valid word classes using the word classes;

generating string of random word classes;

validating a group of word classes in the string of random word classes using the N-gram of the valid word classes;

providing a word for words in classes;

substituting the word in the group of word classes; and

outputting new text in the language.

2. The method as claimed in claim 1 including:

parsing the original text to eliminate word class ambiguities in the original text.

3. The method as claimed in claim 1 wherein:

analyzing to original text includes;

decomposing the original text into words,

determining the roles of the words in the original text, and

placing the words with the same roles into the word classes; and

including;

providing relationships between the word classes.

4. The method as claimed in claim 1 wherein:

generating the string of random word classes, generates a random length string.

5. The method as claimed in claim 1 including:

substituting a plurality of words in a class in the group of word classes includes weighting the frequency of substitution.

6. The method as claimed in claim 1 including:

adding a new class to the string of random word classes to define a new partial string.

7. A method for use in supervised automatic text generation comprising:

providing an N-gram of valid word classes;

generating a string of random word classes;

validating a group of word classes in the string of random word classes using the N-gram of valid word classes;

providing a word in a language for words in classes;

substituting the word in the class in the group of word classes; and

outputting new text in the language.

8. The method as claimed in claim 7 wherein:

generating the string of random word classes, generates a random length string.

9. The method as claimed in claim 7 including:

substituting a plurality of words in a class in the group of word classes includes weighting the frequency of substitution.

10. The method as claimed in claim 7 including:

adding a new class to the string of random word classes to define a new partial string.

11. A method for use in supervised automatic text generation comprising:

inputting an original text of a language;

analyzing the original text to provide word classes;

generating an N-gram of valid word classes using the word classes;

generating a string of random word classes;

validating a group of word classes in the string of random word classes using the N-gram of valid word classes;

providing a word for words in classes;

substituting the word in a word class in the group of word classes; and

outputting new text in the language.

12. In a supervised automatic text generation system, a system comprising:

an input for inputting an original text of a language;

a text analyzer for analyzing original text to provide word classes;

an N-gram generator for generating an N-gram of valid word classes using the word classes;

a random class generator for generating a string of random word classes;

a validating mechanism for validating a group of word classes in the string of random word classes using the N-gram of the valid word classes;

a word in classes mechanism for providing a word for words in classes;

a substitution mechanism for substituting the word in the group of word classes; and

an output for outputting new text in the language.

13. The system as claimed in claim 12 including:

a parsing mechanism for parsing the original text to eliminate word class ambiguities in the original text.

14. The system as claimed in claim 12 wherein:

the text analyzer includes;

a first mechanism for decomposing the original text into words,

a second mechanism determining the roles of the words in the original text, and

a third mechanism placing the words with the same roles into the word classes; and

including;

an expert system for providing relationships between the word classes.

15. The system as claimed in claim 12 wherein:

the random class generator generates a random length string.

16. The system as claimed in claim 12 wherein:

the word in classes mechanism provides a plurality of words; and

the substitution mechanism includes a mechanism for weighting the frequency of substitution.

17. The system as claimed in claim 12 including:

a mechanism for adding a new class to the string of random word classes to define a new partial string.

18. In a supervised automatic text generation system, a system comprising:

a random class generator for generating a string of random word classes;

a validating mechanism for validating a group of word classes in the siring of random word classes using an N-gram of valid word classes;

a word in classes mechanism for providing a word in a language for words in classes;

a substitution mechanism substituting the word in the group of word classes; and

an output for outputting new text in the language.

19. The system as claimed in claim 18 wherein:

the random class generator generates a random length string.

20. The system as claimed in claim 18 wherein:

the word in classes mechanism provides a plurality of words; and

the substitution mechanism includes a mechanism for weighting the frequency of substitution.

21. The system as claimed in claim 18 including:

a mechanism for adding a new class to the string of random word classes to define a new partial string.

22. In a supervised automatic text generation system, a system comprising:

an input for inputting original text of a language;

a text analyzer for analyzing the original text to provide word classes;

an N-gram generator for generating an N-gram of valid word classes using the word classes;

a random class generator for generating a string of random word classes;

a validating mechanism for validating a group of word classes in the string of random word classes using the N-gram of valid word classes;

a word in classes mechanism for providing a word for words in classes;

a substitution mechanism for substituting the word in a word class in the group of word classes; and

an output outputting new text in the language.