Directly optimizing evaluation measures in learning to rank
US8478748B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 24, 2008 |
| Grant date | Jul 2, 2013 |
| Priority date | — |
| Expiry date | Aug 31, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention provides methods for improving a ranking model. In one embodiment, a method includes the step of obtaining queries, documents, and document labels. The process then initializes active sets using the document labels, wherein two active sets are established for each query, a perfect active set and an imperfect active set. Then, the process optimizes an empirical loss function by the use of the first and second active set, whereby parameters of the ranking model are modified in accordance to the empirical loss function. The method then updates the active sets with additional ranking data, wherein the updates are configured to work in conjunction with the optimized loss function and modified ranking model. The recalculated active sets provide an indication for ranking the documents in a way that is more consistent with the document metadata.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.