PROCESSING MAXIMUM LIKELIHOOD FOR LISTWISE RANKINGS

• US 20100082639A1
• Filed: 09/30/2008
• Published: 04/01/2010
• Est. Priority Date: 09/30/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Liu, Tie-Yan, Li, Hang
• Application Number:
  US12/242,657
• Publication Number:
  US 20100082639A1
• Time in Patent Office: Days
• US Class Current: 707/748
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence

Abstract

The present invention introduces a new approach to learning systems. More specifically, the present invention provides learned methods for optimize ranking models. In one aspect of the present invention, an objective function is defined as the likelihood of ground truth based on a Luce model. In another aspect, techniques of the present invention provide a way of representing different kinds of ground truths as a constraint set of permutations. In yet another aspect of the present invention, techniques of the present invention provide a way of learning the model parameter by maximizing the likelihood of the ground truth.

Claims

1. A method for tuning a ranking model used in conjunction with a page search system, the system comprising:

obtaining a data set, wherein the data set includes queries, documents and metadata;

defining an objective function;

calculating the value of the objective function, wherein the value of the objective function is dependent on the data set; and

tuning the parameters of the ranking model associated with the data set for use in conjunction with a page search system, the tuning of the parameters being based on the value of the objective function, wherein the tuned parameters of the ranking model ultimately change the ranking of the documents in the data set such that the ranking is more consistent with the metadata.

2. The method of claim 1, wherein the method further comprises, running multiple iterations of the method to calculate a new value of the objective function.

3. The method of claim 2, wherein the method determines if the subsequent iteration of the method produces an improved value, if the value of the objective function improves in the subsequent iteration the method continues to further iterations to tune the parameters in the same direction in subsequent iterations.

4. The method of claim 1, wherein the method utilizes a likelihood of loss calculation.

5. The method of claim 1, wherein the objective function is defined as the likelihood of ground truth based on a Luce model.

6. The method of claim 1, wherein the tuning process includes the use of a Stochastic Gradient Descent algorithm, wherein the value of the Stochastic Gradient Descent algorithm is configured to determine the direction in which the parameters are changed.

7. The method of claim 1, wherein the method further comprises the step of changing the ranking results of the documents, wherein the changed ranking results are dictated by the changed parameters of the ranking model.

8. A system storing code, which when executed, processes the method of claim 1.

9. A computer-readable medium storing code, which when executed, run the method of claim 1.

13. A system storing code, which when executed, processes the method of claim 8.

14. A computer-readable medium storing code, which when executed, run the method of claim 1.

10. A method for preparing data sets for document ranking, wherein the method is configured to utilize different kinds of ground truth as a constraint set of permutations, wherein the method comprises:

obtaining a first set of ground truth data;

obtaining a second set of ground truth data; and

combining the first set of ground truth data and the second set of ground truth data into a permutation set, wherein the permutation set is configured and arranged to be processed in a Luce model for ranking.

11. The method of claim 10, wherein the first set of ground truth data is a pairwise dataset.

12. The method of claim 10, wherein the second set of ground truth data is a category dataset.

15. A method for optimizing a ranking model, wherein the method comprises:

obtaining a dataset, wherein the dataset contains a plurality of feature dimensions for individual documents;

computing a likelihood related to the dataset, wherein the plurality of feature dimensions for individual documents is used to compute the likelihood;

computing a gradient with respect to each feature dimension; and

processing modifications to a parameter of the ranking model, wherein the direction of the modification is determined by the direction of the gradient.

16. The method of claim 15, wherein computing the related likelihood is derived by the use of a Luce model.

17. The method of claim 15, wherein the modifications to a parameter of the ranking model are configured to maximize the likelihood related to the dataset.

18. The method of claim 15, further comprising:

obtaining a new document, wherein the document has a related dataset, the related dataset contains a plurality of feature dimensions for individual documents; and

utilizing the model parameter to produce a relevancy score for the newly introduced document.

19. A system storing code, which when executed, processes the method of claim 15.

20. A computer-readable medium storing code, which when executed, run the method of claim 15.