Back to results
US 2014/0207746 A1Published application
Adaptive Query Suggestion
AssigneeMicrosoft Corporation
InventorsRuihua Song, Yu Chen, Ji-Rong Wen
Life of this patent
Estimating the term…
Abstract
When a user-submitted query is received, a set of candidate queries is identified. For each of the candidate queries, features are extracted that, for each candidate query, reflect a measure of effectiveness of the candidate query. The candidate queries are rank ordered based on the measure of effectiveness, and one or more of the top-ranked candidate queries are presented as suggested alternatives to the user-submitted query.
Claims20
A method comprising:
- receiving a user-submitted query;
- identifying a plurality of candidate queries;
- for each candidate query, extracting features that reflect an effectiveness of the candidate query;
- rank ordering the candidate queries based at least in part on the features;
- and
- suggesting one or more of the top-ranked candidate queries as alternate queries for the user-submitted query.
3 more elements
A method comprising:
- receiving a user-submitted query;
- determining whether the user-submitted query is a difficult query;
- in an event that the user-submitted query is not a difficult query:
- sending the user-submitted query to a search engine;
- receiving search results associated with the user-submitted query from the search engine;
- and
- presenting the search results associated with the user-submitted query;
- and
- in an event that the user-submitted query is a difficult query:
- identifying a plurality of candidate queries;
- for each candidate query, calculating a usefulness probability value based at least in part on the candidate query and the user-submitted query, wherein the usefulness probability value reflects an estimated quality of the search results for the candidate query with respect to the user-submitted query;
- rank ordering the candidate queries based on the usefulness probability values;
- and
- suggesting one or more of the top-ranked candidate queries as alternate queries for the user-submitted query.
11 more elements
A method comprising:
- receiving a user-submitted query;
- identifying an ordered list of n suggested alternate queries, where n>1;
- for each suggested alternate query, calculating a normalized discounted cumulative gain (NDCG) to represent a retrieval performance of the suggested alternate query;
- denoting a quality of the ordered list of n suggested alternate queries as Max@n, where Max@n is a maximum NDCG@k value among the n suggested alternate queries.
1 more element
Dependencies are inferred from the claim text.