×

Determining a relevance function based on a query error derived using a structured output learning technique

  • US 8,005,774 B2
  • Filed: 11/28/2007
  • Issued: 08/23/2011
  • Est. Priority Date: 11/28/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method of determining a relevance function, comprising:

  • determining one or more features to be used as predictor variables in the construction of a relevance function;

    parameterizing the relevance function by one or more coefficients at least partially using hardware;

    defining a query error that is a continuous upper bound on an ideal query error, the ideal query error being a difference between a relevance measure on a ranking generated by the relevance function and a ranking based on a training set, said defining including deriving the query error using a structured output learning technique, wherein the query error is defined as a maximum over a set of permutations; and

    determining values for the coefficients of the relevance function by gradient descent to substantially minimize an objective function that depends on the defined query error.

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