×

Text categorizers based on regularizing adaptations of the problem of computing linear separators

  • US 6,571,225 B1
  • Filed: 02/11/2000
  • Issued: 05/27/2003
  • Est. Priority Date: 02/11/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of supervised learning for the purpose of text categorization, said method comprising the steps of:

  • modifying training error for a set of categorized training documents by expressing the training error as a function which describes an ill-posed problem and replacing the ill-posed problem function with a convex function which approximates the ill-posed problem function;

    deriving a convex optimization problem from the modified training error function by finding a weight vector w whose dot product with vectors derived from the training documents minimizes the modified training error function;

    regularizing the convex optimization problem by adding a convex term, said convex term being dependent only on weight vector w;

    solving the problem by relaxation, wherein components of the weight vector w are optimized one component at a time.

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