×

Method and apparatus for learning the morphology of a natural language

  • US 6,405,161 B1
  • Filed: 07/26/1999
  • Issued: 06/11/2002
  • Est. Priority Date: 07/26/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for determining a morphology of a language, the method comprising:

  • (a) finding an optimal division of each word of a plurality of words to form stems and suffixes, including dividing each word into all possible combinations, each combination having two elements;

    for each possible combination, storing a candidate stem and a candidate suffix; and

    for each candidate stem and each candidate suffix, assigning a figure of merit value related to number of occurrences of the candidate stem and the candidate suffix in the plurality of words;

    selecting a division having optimal figure of merit value as the optimal division;

    (b) forming combinations of the stems and the suffixes as signatures; and

    (c) producing the morphology of the language using the signatures.

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