×

Method of constructing data classifiers and classifiers constructed according to the method

  • US 6,622,134 B1
  • Filed: 01/05/1999
  • Issued: 09/16/2003
  • Est. Priority Date: 01/05/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer implemented method for constructing a linear classifier of information, said method comprising the steps of:

  • a) providing a set of training examples, each of said training examples including an input vector and a classification, said input vector having components and said components being called “

    features”

    , said classification being positive or negative;

    b) constructing a linear program consisting of a set of linear constraints and a linear objective function; and

    c) using linear programming (LP) to solve said set of linear constraints and linear objective function to derive a classifier consisting of a weight vector, components of said weight vector being called “

    weights”

    , and an offset, a response of said classifier to a second input vector consisting of the dot product of said second input vector and the classifiers weight vector, plus the classifier'"'"'s offset.

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