×

Grouping words with equivalent substrings by automatic clustering based on suffix relationships

  • US 6,308,149 B1
  • Filed: 12/16/1998
  • Issued: 10/23/2001
  • Est. Priority Date: 12/16/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of grouping a set of words that may occur in a natural language set, comprising:

  • automatically obtaining suffix relation data indicating a relation value for each of a set of relationships between suffixes that occur in the natural language set; and

    automatically clustering the words in the set of words using the relation values from the suffix relation data, to obtain group data indicating groups of words;

    two or more words in a group having suffixes as in one of the relationships and, preceding the suffixes, equivalent substrings.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×