Method and apparatus for abstracting concepts from natural language

• US 5,056,021 A
• Filed: 06/08/1989
• Issued: 10/08/1991
• Est. Priority Date: 06/08/1989
• Status: Expired due to Fees

• Current Assignee: Carolyn Ausborn
• Original Assignee: Carolyn Ausborn
• Inventors: Ausborn, Carolyn
• Primary Examiner(s): Jablon, Clark A.
• Application Number:
  US07/363,181
• Time in Patent Office: 852 Days
• Field of Search: 364/419
• US Class Current: 704/9
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms

Abstract

A method and apparatus for abstracting meanings from natural language words. Each word is analyzed for its semantic content by mapping into its category of meanings within each of four levels of abstraction. The preferred embodiment uses Roget'"'"'s Thesaurus and Index of Classification to determine the levels of abstraction and category of meanings for words. Each of a sequence of words is mapped into the various levels of abstraction, forming a file of category of meanings for each of the words. The common categories between words are determined, and these common elements are output as data indicative of the most likely categories of meaning in each of the levels of abstraction to indicate the proper meaning intended to be conveyed. This data is then processed according to a rule to obtain a result.

Claims

1. A method for automatically determining a meaning from a sequence of words in a machine, comprising the steps of:

receiving a sequence of words in the machine;

using said machine to access a database that includes a prestored plurality of categories of meaning for each said word, to obtain at least one category of meaning for each of said words of said sequence; and

using said machine to select certain ones of said plurality of categories of meanings by determining ones of said categories of meanings which are common for different ones of said respective words, said common categories of meanings being used as abstracted meanings for the sequence.

2. A method as in claim 1, wherein said database is of the type that includes a plurality of pre-stored categories of meanings at different levels of abstraction for each said word, said levels of abstraction ranging progressively from a first level of abstraction which is a more specific category of meaning of the word to a last level of abstraction which is a more general category of meaning of the word, wherein said at least one category of meaning for each said word includes categories of meanings from each said level of abstraction for each said word, and wherein said selecting step includes the step of determining common categories of meaning within each said level of abstraction for each said word, and using said common categories of meaning for each said level of abstraction as said abstracted meanings within said each level of abstraction.

3. A method as in claim 2, wherein said using said machine to select step includes the steps of:

storing a multiple-dimension array of information from said database, each said level of abstraction representing one dimension of the array, and each word of the sequence representing another dimension of the array, and

using said machine to determine common categories of meanings and numbers of occurrences of said common categories of meanings among said words, within each said one dimension representing each said level of abstraction.

4. A method as in claim 2, further comprising the step of processing said abstracted meaning by correlating categories of meanings within one of said levels of abstraction to categories of meanings within another level of abstraction.

5. A method as in claim 2, wherein said sequence of words is in natural language, and said database is a Roget-type database stored in said machine having multiple levels of abstraction.

6. A method as in claim 5, wherein said database is Roget'"'"'s thesaurus stored in said machine and has four levels of abstraction.

7. A method as in claim 1, wherein said using said machine to select step includes the steps of:

storing an array of information from said database, each element of the array including said at least one category of meaning for one of said words, and

determining common ones of said categories of meanings.

17. A method as in claim -6, wherein said processing step includes the steps of:

deriving and storing a plurality of pre-formed rules for correlating one of said levels of abstraction with another level of abstraction.

18. A method as in claim 17, wherein said rule is derived by:

taking a first level of abstraction and processing each category of meaning in said first level of abstraction by correlating categories of meanings within each of a second level of abstraction more specific than said first level of abstraction to get a plurality of results in each said second level of abstraction for each said first level of abstraction,

mapping each said result in said second level into a third level of abstraction more general than said first level; and

determining if any of said mapped third level results are present and using said second level of abstraction for said present third level of abstraction as results.

8. A method for automatically abstracting a meaning from a sequence of words using a machine, comprising the steps of:

receiving a sequence of words in said machine;

accessing a database with said machine of the type that includes a plurality of categories of meanings at different levels of abstraction for each said word, each said level of abstraction ranging progressively from a first level which is a more specific category of meaning of the word to a last level which is a more general category of meaning of the word, to obtain a plurality of categories of meanings for each said word which includes categories of meanings from each said level of abstraction for each said word of said sequence;

using said machine to determine ones of said categories of meanings within each said level of abstraction which are common for different ones of said respective words; and

using said common categories of meanings as abstracted meanings for the sequence.

9. A method as in claim 8, comprising the further step of processing said abstracted meanings to obtain a plurality of classifications into which said sequence belongs.

10. A method as in claim 8, further comprising the step of processing said abstracted meanings by correlating categories of meanings within one of said levels of abstraction to categories of meanings within another level of abstraction.

11. A method as in claim 8, wherein said sequence is in natural language, and said database is a Roget-type database stored in said machine.

12. A method as in claim 11, wherein said database is Roget'"'"'s international Thesaurus stored in said machine.

13. A method for automatically using a Roget-type database that includes a plurality of categories of meanings at different levels of abstraction for a plurality of words, each said level of abstraction ranging progressively from a first level which is a more specific category of meaning of the word to a last level which is a more detailed category of meaning of the word to abstract a category of meaning from a sequence of words in natural language, comprising the steps of:

receiving a sequence of words in natural language in a machine;

accessing said Roget-type database to obtain a plurality of categories of meanings for each said word from each said level of abstraction for reach said word of said sequence;

using said machine to determine commonality by determining ones of said categories of meanings within each said level of abstraction which are common for different ones of said respective words at said each level of abstraction; and

using said common categories of meanings as abstracted meanings for the sequence.

14. A method for automatically abstracting a category of meaning from a sequence of words using a machine, comprising the steps of:

using said machine to obtain for each of a sequence of words, pointers to all categories of meanings which said each word can convey; and

determining which are the most likely categories of meanings to be intended by the sequence, by determining ones of said categories of meanings which are common for different ones of said respective words.

15. A method as in claim 14, wherein said obtaining step includes the steps of obtaining said categories of meanings at each of a plurality of different levels of abstraction for each said word, said levels of abstraction ranging progressively from a lowest level of abstraction which is a more specific category of meaning of the word to a highest level of abstraction which is a more general category of meaning of the word, wherein said at least one category of meaning for each said word includes categories of meanings from each said level of abstraction for each said word, and wherein said determining step includes the step of determining common elements within each said level of abstraction for each said word, and further comprising the step of using said common categories of meanings as abstracted meanings for the sequence.

16. A method as in claim 15, further comprising the step of processing said abstracted meanings in said machine by correlating categories of meanings within one of said levels of abstraction to categories of meanings within another level of abstraction.

19. An apparatus for automatically abstracting a meaning from a sequence of words, using a machine comprising:

means for receiving a sequence of words;

database means, including a prestored plurality of categories of meaning for each said word, for producing at least one category of meaning for each of said words of said sequence; and

processing means for automatically selecting certain ones of said plurality of categories of meanings by determining categories of meanings which are common for different ones of said respective words, said common categories of meanings being used as abstracted meanings for the sequence.

20. An apparatus as in claim 19, wherein said database means stores a plurality of pre-stored categories of meanings at different levels of abstraction for each said word, said levels of abstraction ranging progressively from a lowest level of abstraction which is a more specific category of meaning of the word to a last level of abstraction which is a more general category of meaning of the word, wherein said at least one category of meaning for each said word includes categories of meanings from each said level of abstraction for each said word, and wherein said processing means includes means for determining common elements within each said level of abstraction for each said word, and using said common elements for each said level of abstraction as said abstracted meanings within said each level of abstraction.

21. An apparatus as in claim 20, wherein said processing means includes:

means for storing a multiple-dimensional array of information from said database means, each said level of abstraction representing one dimension of the array, and each word of the sequence representing another dimension of the array, and

means for determining common categories of meanings among said words, within each said one dimension representing each said level of abstraction.

22. An apparatus as in claim 20, wherein said processing means processes said abstracted meanings by correlating categories of meaning within one of said levels of abstraction to categories of meaning within another level of abstraction.

23. An apparatus as in claim 20, wherein said sequence of words is in natural language, and said database means is a Roget-type database having multiple levels of abstraction.

24. An apparatus as in claim 23, wherein said database is Roget'"'"'s thesaurus, and has four levels of abstraction.

25. An apparats as in claim 19, wherein said processing means includes means for:

storing an array of information from said database means, each element of the array including said at least one category of meaning for said each word, and

determining common ones of said categories of meaning.

26. An apparatus for automatically abstracting a meaning from a sequence of words using a machine, comprising:

means for receiving a sequence of words;

a database processor of the type that includes a plurality of categories of meanings at different levels of abstraction for each said word, each said level of abstraction ranging progressively from a lowest level which is a more specific category of meaning of the word to a last level which is a more general category of meaning of the word, for receiving said sequence of words and analyzing each said word to obtain a plurality of categories of meaning for each said word which includes category of meanings from each said level of abstraction for each said word of said sequence; and

processing means for automatically determining ones of said categories of meanings within each said level of abstraction which are common for different ones of said respective words and using said common categories of meanings as abstracted meanings for the sequence.

27. An apparatus as in claim 26, wherein said processing means comprises means for further processing said abstracted meanings to obtain a plurality of further categories of meaning into which said sequence belongs.

28. An apparatus as in claim 26, further comprising the step of processing said abstracted meanings by correlating categories of meanings within one of said levels of abstraction to categories of meanings within another level of abstraction.

29. An apparatus as in claim 26, wherein said sequence is in natural language, and said database is a Roget-type database.

30. An apparatus for automatically abstracting a category of meaning from a sequence of words using a machine, comprising:

means for obtaining, for each of a sequence of words, pointers to all categories of meanings which said each word can convey; and

means for automatically determining which are the most likely categories of meanings to be intended by the sequence, by determining ones of said categories of meanings which are common for different ones of said respective words.

31. An apparatus as in claim 30, wherein said obtaining means includes means for obtaining said categories of meanings at each of a plurality of different levels of abstraction for each said word, said levels of abstraction ranging progressively from a lowest level of abstraction which is a more specific category of meaning of the word to a highest level of abstraction which is a more general category of meaning of the word, wherein said at least one category of meaning for each said word includes categories of meanings from each said level of abstraction for each said word, and wherein said determining means includes means for determining common elements within each said level of abstraction for each said word.

32. An apparatus as in claim 31, wherein said determining means further comprises means for processing said abstracted category of meaning by correlating categories of meanings within one of said levels of abstraction to category of meanings within another level of abstraction.

33. An apparatus as in claim 32, wherein said processing means includes means for:

deriving and storing a plurality of pre-formed rules for correlating one of said levels of abstraction with another level of abstraction.

34. An apparatus as in claim 33, wherein said processing means includes means for deriving said rule by:

taking a first level of abstraction and processing each category of meaning in said first level of abstraction by correlating categories of meanings within each of a second level of abstraction within said first level of abstraction, and which second level of abstraction is one more specific than said first level of abstraction, to get a plurality of results in each said second level of abstraction for each said first level of abstraction,

mapping each said result in said second level into a third level of abstraction more general than said first level; and

determining if any of said mapped third level results are present and using said second level of abstraction for said present third level of abstraction as results.