Multi-Ranker For Search
First Claim
1. A method comprising:
- creating instance pairs from a set of documents;
generating subsets of the instance pairs corresponding to rank pairs;
constructing a base ranker for each rank pair;
identifying ordering relationships between instances in the instance pairs; and
aggregating ranks by creating a list of base rankers.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for processing user queries and identifying a set of documents relevant to the user query from a database using multi ranker search are described. In one implementation, the retrieved documents can be paired to form document pairs, or instance pairs, in a variety of combinations. Such instance pairs may have a rank order between them as they all have different ranks. A classifier, hyperplane, and a base ranker may be constructed for identifying the rank order relationships between the two instances in an instance pair. The base ranker may be generated for each rank pair. The systems use a divide and conquer strategy for learning to rank the instance pairs by employing multiple hyperplanes and aggregate the base rankers to form an ensemble of base rankers. Such an ensemble of base rankers can be used to rank the documents or instances.
-
Citations
20 Claims
-
1. A method comprising:
-
creating instance pairs from a set of documents; generating subsets of the instance pairs corresponding to rank pairs; constructing a base ranker for each rank pair; identifying ordering relationships between instances in the instance pairs; and aggregating ranks by creating a list of base rankers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
combining a first and second document to form an instance pair; creating a subset of the instance pair belonging to a rank pair; and generating a based ranker from a subset of the instance pair and other instance pairs. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A system comprising:
-
a processor; a memory configured to the processor; and a query processing module in the memory, processing a user query received to identify documents relevant to a user query by comparing the parameters gathered from the user query with a database of documents; and a ranking module that receives the documents for ranking and identifies document pairs belonging to a rank pair and creates a subset including the document pairs. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification