×

Natural language analyzing apparatus and method, and construction of a knowledge base for natural language analysis

  • US 5,424,947 A
  • Filed: 06/12/1991
  • Issued: 06/13/1995
  • Est. Priority Date: 06/15/1990
  • Status: Expired due to Fees
First Claim
Patent Images

1. A programmed computer system for natural language analysis, comprising:

  • (a) knowledge base means for storing information representing dependencies among words in sentences and information representing taxonym relationships of words, said dependencies information being in the form of first-type tree structures and said taxonym information being in the form of second-type tree structures;

    (b) table means, in said knowledge base means and responsive to the entry of a word thereto, for outputting information indicative of

         1) a first-type tree structure in which said word appears,

         2) node location information of said word in said first-type tree structure, and

         3) information indicative of a second-type tree structure in which said word is contained as a hyponym;

    (c) means for judging structural unambiguity of a sentence input to the system;

    (d) means for extracting a modifier and modifiee pair of words for each possible dependency in a sentence judged to be structurally ambiguous by said judging means;

    (e) means for entering said modifier-modifiee pair of words into said table means and determining, on the basis of the information output by said table means, a path for each said modifier-modifiee pair of words with the path having a different word of said modifier-modifiee pair of words at opposite ends and including at least some words in the first-type tree structure;

    (f) means for calculating the path distance for each said modifier-modifiee pair of words; and

    (g) means for determining the most preferable dependency on the basis of said path distance calculated for each said modifier-modifee pair of words.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×