Generating query refinements from user preference data
First Claim
1. A computer-implemented method, comprising:
- obtaining a group of query pairs, each query pair including a first query and a second query;
determining, one or more computers, a quality score for each query pair in the group of query pairs from user preference data for documents responsive to both the first and the second query, wherein the user preference data for documents responsive to both the first and the second query is obtained from user preference data generated based on actions of a group of users, the actions including submitted queries and results responsive to the queries that are selected by respective users;
determining a diversity score for each query pair in the group of query pairs having a quality score satisfying a quality threshold, the diversity score determined from user preference data for documents responsive to the second, but not the first, query; and
associating, for each query pair having a quality score satisfying the quality threshold and a diversity score satisfying a diversity threshold, the second query of the query pair with the first query of the query pair as a candidate refinement for the first query.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer program products, for generating query refinements from user preference data. A group of query pairs are obtained. Each query pair includes a first query and a second query. A quality score is determined for each query pair from user preference data for documents responsive to both the first and the second query. A diversity score is determined for each query pair having a quality score satisfying a quality threshold, the diversity score determined from user preference data for documents responsive to the second, but not the first, query. For each query pair having a quality score satisfying the quality threshold and a diversity score satisfying a diversity threshold, the second query of the query pair is associated with the first query of the query pair as a candidate refinement for the first query.
42 Citations
33 Claims
-
1. A computer-implemented method, comprising:
-
obtaining a group of query pairs, each query pair including a first query and a second query; determining, one or more computers, a quality score for each query pair in the group of query pairs from user preference data for documents responsive to both the first and the second query, wherein the user preference data for documents responsive to both the first and the second query is obtained from user preference data generated based on actions of a group of users, the actions including submitted queries and results responsive to the queries that are selected by respective users; determining a diversity score for each query pair in the group of query pairs having a quality score satisfying a quality threshold, the diversity score determined from user preference data for documents responsive to the second, but not the first, query; and associating, for each query pair having a quality score satisfying the quality threshold and a diversity score satisfying a diversity threshold, the second query of the query pair with the first query of the query pair as a candidate refinement for the first query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer program product encoded on a computer storage medium, operable to cause data processing apparatus to perform operations comprising:
-
obtaining a group of query pairs, each query pair including a first query and a second query; determining a quality score for each query pair in the group of query pairs from user preference data for documents responsive to both the first and the second query, wherein the user preference data for documents responsive to both the first and the second query is obtained from user preference data generated based on actions of a group of users, the actions including submitted queries and results responsive to the queries that are selected by respective users; determining a diversity score for each query pair in the group of query pairs having a quality score satisfying a quality threshold, the diversity score determined from user preference data for documents responsive to the second, but not the first, query; and associating, for each query pair having a quality score satisfying the quality threshold and a diversity score satisfying a diversity threshold, the second query of the query pair with the first query of the query pair as a candidate refinement for the first query. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A system comprising one or more computers programmed to perform operations comprising:
-
obtaining a group of query pairs, each query pair including a first query and a second query; determining a quality score for each query pair in the group of query pairs from user preference data for documents responsive to both the first and the second query, wherein the user preference data for documents responsive to both the first and the second query is obtained from user preference data generated based on actions of a group of users, the actions including submitted queries and results responsive to the queries that are selected by respective users; determining a diversity score for each query pair in the group of query pairs having a quality score satisfying a quality threshold, the diversity score determined from user preference data for documents responsive to the second, but not the first, query; and associating, for each query pair having a quality score satisfying the quality threshold and a diversity score satisfying a diversity threshold, the second query of the query pair with the first query of the query pair as a candidate refinement for the first query. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
Specification