×

System and method for categorizing objects in combined categories

  • US 5,943,670 A
  • Filed: 11/21/1997
  • Issued: 08/24/1999
  • Est. Priority Date: 11/21/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system for combining categories for categorizing objects, comprising:

  • a computer with a memory and a central processing unit (CPU), the memory having one or more documents with one or more document features, the memory further having two or more categories;

    a categorization process, executed by the CPU, that matches the document features against the categories to determine a score indicating a degree of match that is stored in the memory as a plurality of result entries in a result table with the result entries sorted by score and the categorization process determining a magnitude of a document feature vector;

    a pair-wise scalar product table, stored in the memory, that has a plurality of pair-wise comparisons of one or more pairs of a first and second category to determine a degree of similarity between the first and second category in the pair, the degree of similarity being stored in the memory, the categorization process generating the degree of similarity, the categorization process further generating a magnitude of a category feature vector for each category that is also stored in memory;

    a combining process, executed by the CPU, that selects candidate pairs entries in the result table where the entries meet a criterion; and

    a weight determination process, executed by the CPU, that determines a pair weight that indicates how the first and second category in each candidate pair are weighted with respect to each other to form a virtual mixed category using the degree of similarity between the first and second categories, the magnitude of the category feature vector for the first and second categories, the degree of match between the document and each of the first and second categories, and magnitude of the document feature vector.

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