Suggesting and refining user input based on original user input
First Claim
1. A computer-implemented method comprising:
- receiving a first search query from a user associated with a user device;
obtaining a plurality of queries received from the user in a current query session, the plurality of queries including the first search query and one or more queries received from the user before the first search query;
generating a plurality of query suggestions for the first search query including replacing one or more first terms occurring in the first search query with one or more second terms;
computing a respective relevance score between the plurality of queries received from the user in the current query session and each query suggestion of the plurality of query suggestions;
computing for each of the plurality of query suggestions a respective position of a selected search result that was previously provided in response to receiving the query suggestion as a search query;
computing a respective ranking score for each of the plurality of query suggestions based on the respective relevance score for each of the plurality of query suggestions and the respective position of the selected search result that was previously provided in response to receiving the query suggestion as a search query;
ranking the plurality of query suggestions according to the computed ranking score for each of the plurality of query suggestions; and
providing one or more highest-ranked query suggestions to the user in response to receiving the first search query.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods to generate modified/refined user inputs based on the original user input, such as a search query, are disclosed. The method may be implemented for Roman-based and/or non-Roman based language such as Chinese. The method may generally include receiving an original user input and identifying core terms therein, determining potential alternative inputs by replacing core term(s) in the original input with another term according to a similarity matrix and/or substituting a word sequence in the original input with another word sequence according to an expansion/contraction table where one word sequence is a substring of the other, computing likelihood of each potential alternative input, and selecting most likely alternative inputs according to a predetermined criteria, e.g., likelihood of the alternative input being at least that of the original input. A cache containing pre-computed original user inputs and corresponding alternative inputs may be provided.
67 Citations
20 Claims
-
1. A computer-implemented method comprising:
-
receiving a first search query from a user associated with a user device; obtaining a plurality of queries received from the user in a current query session, the plurality of queries including the first search query and one or more queries received from the user before the first search query; generating a plurality of query suggestions for the first search query including replacing one or more first terms occurring in the first search query with one or more second terms; computing a respective relevance score between the plurality of queries received from the user in the current query session and each query suggestion of the plurality of query suggestions; computing for each of the plurality of query suggestions a respective position of a selected search result that was previously provided in response to receiving the query suggestion as a search query; computing a respective ranking score for each of the plurality of query suggestions based on the respective relevance score for each of the plurality of query suggestions and the respective position of the selected search result that was previously provided in response to receiving the query suggestion as a search query; ranking the plurality of query suggestions according to the computed ranking score for each of the plurality of query suggestions; and providing one or more highest-ranked query suggestions to the user in response to receiving the first search query. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system comprising:
-
one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising; receiving a first search query from a user associated with a user device; obtaining a plurality of queries received from the user in a current query session, the plurality of queries including the first search query and one or more queries received from the user before the first search query; generating a plurality of query suggestions for the first search query including replacing one or more first terms occurring in the first search query with one or more second terms; computing a respective relevance score between the plurality of queries received from the user in the current query session and each query suggestion of the plurality of query suggestions; computing for each of the plurality of query suggestions a respective position of a selected search result that was previously provided in response to receiving the query suggestion as a search query; computing a respective ranking score for each of the plurality of query suggestions based on the respective relevance score for each of the plurality of query suggestions and the respective position of the selected search result that was previously provided in response to receiving the query suggestion as a search query; ranking the plurality of query suggestions according to the computed ranking score for each of the plurality of query suggestions; and providing one or more highest-ranked query suggestions to the user in response to receiving the first search query. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
-
receiving a first search query from a user associated with a user device; obtaining a plurality of queries received from the user in a current query session, the plurality of queries including the first search query and one or more queries received from the user before the first search query; generating a plurality of query suggestions for the first search query including replacing one or more first terms occurring in the first search query with one or more second terms; computing a respective relevance score between the plurality of queries received from the user in the current query session and each query suggestion of the plurality of query suggestions; computing for each of the plurality of query suggestions a respective position of a selected search result that was previously provided in response to receiving the query suggestion as a search query; computing a respective ranking score for each of the plurality of query suggestions based on the respective relevance score for each of the plurality of query suggestions and the respective position of the selected search result that was previously provided in response to receiving the query suggestion as a search query; ranking the plurality of query suggestions according to the computed ranking score for each of the plurality of query suggestions; and providing one or more highest-ranked query suggestions to the user in response to receiving the first search query. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification