SYSTEM FOR GENERATING QUERY SUGGESTIONS BY INTEGRATING VALUABLE QUERY SUGGESTIONS WITH EXPERIMENTAL QUERY SUGGESTIONS USING A NETWORK OF USERS AND ADVERTISERS
First Claim
1. A method for generating query suggestions by integrating valuable query suggestions with experimental query suggestions using a network of users and advertisers, the method comprising:
- identifying a plurality of query suggestions in a historical dataset;
generating, from the historical dataset, a data describing a network comprising a plurality of query items representing queries linked to a plurality of advertisement items representing advertisements;
calculating a query suggestion value for each query suggestion in the plurality of query suggestions using the data describing the network;
ranking the plurality of query suggestions, in descending order, based on the query suggestion value of each query suggestion;
generating a query exploit set and a query explore set, wherein the query exploit set comprises the top N ranked query suggestions and the query explore set comprises the remainder of the query suggestions, further wherein N comprises any integer; and
suggesting the query suggestions in the exploit set and the explore set, wherein the query suggestions in the exploit set are suggested more frequently than the query suggestions in the explore set.
9 Assignments
0 Petitions
Accused Products
Abstract
A system is described for generating query suggestions by integrating valuable query suggestions with experimental query suggestions using a network of users and advertisers. The system may include a memory, an interface, and a processor. The memory may store a historical dataset, a plurality of query suggestions, a plurality of query suggestion values, a query exploit set, a query explore set, and a data describing a network. The processor may identify the plurality of query suggestions in the historical dataset and generate data describing the network based on the historical dataset. The processor may calculate the query suggestion value for each query suggestion and may rank the query suggestions based on the query suggestion values. The processor may generate an exploit set comprising the top ranked query suggestions and an explore set comprising the remainder. The processor may suggest the query suggestions in the exploit set and the explore set.
-
Citations
20 Claims
-
1. A method for generating query suggestions by integrating valuable query suggestions with experimental query suggestions using a network of users and advertisers, the method comprising:
-
identifying a plurality of query suggestions in a historical dataset; generating, from the historical dataset, a data describing a network comprising a plurality of query items representing queries linked to a plurality of advertisement items representing advertisements; calculating a query suggestion value for each query suggestion in the plurality of query suggestions using the data describing the network; ranking the plurality of query suggestions, in descending order, based on the query suggestion value of each query suggestion; generating a query exploit set and a query explore set, wherein the query exploit set comprises the top N ranked query suggestions and the query explore set comprises the remainder of the query suggestions, further wherein N comprises any integer; and suggesting the query suggestions in the exploit set and the explore set, wherein the query suggestions in the exploit set are suggested more frequently than the query suggestions in the explore set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for generating query suggestions by integrating valuable query suggestions with online and offline experimental query suggestions using a network of users and advertisers, the method comprising:
-
(a) identifying a plurality of query suggestions in a historical dataset; (b) generating, from the historical dataset, a data describing a network comprising a plurality of query items representing queries linked to a plurality of advertisement items representing advertisements; (c) calculating a query suggestion value for each query suggestion in the plurality of query suggestions using the data describing the network; (d) ranking the plurality of query suggestions, in descending order, based on the query suggestion value of each query suggestion; (e) generating a query exploit set comprising the top N ranked query suggestions, wherein N comprises any integer, and a query explore set comprising the remainder of the query suggestions; (f) calculating a relevance value of each query suggestion in the query explore set; (g) ranking each query suggestion in the query explore set based on the relevance value of each query suggestion; (h) generating an online query explore set and an offline query explore set wherein the online query explore set comprises the top half of the ranked query suggestions in the query explore set and the offline query explore set comprises the bottom half of the ranked query suggestions in the query explore set; (i) suggesting the query suggestions in the exploit set and the online query explore set, wherein the query suggestions in the exploit set are suggested more frequently than the query suggestions in the online query explore set; and (j) rotating the queries in the offline query explore set and the online query explore set after the passage of a period of time. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A system for generating query suggestions by integrating valuable query suggestions with experimental query suggestions using a network of users and advertisers, the system comprising:
-
a memory to store a historical dataset, a plurality of query suggestions, a data describing a network comprising a plurality of query items representing queries linked to a plurality of advertisement items representing advertisements, a plurality of query suggestion values, a query exploit set, and a query explore set; an interface connected to the memory, the interface operative to communicate query suggestions; and a processor operatively connected to the memory and the interface, the processor operative to identify the plurality of query suggestions in the historical dataset, generate the data describing the network based on the historical dataset, calculate the query suggestion value for each query suggestion in the plurality of query suggestions using the data describing the network, rank the plurality of query suggestions, in descending order, based on the query suggestion value of each query suggestion, generate a query exploit set comprising the top ranked query suggestions and a query explore set comprising the remainder of the query suggestions and suggest, via the interface, the query suggestions in the exploit set and the explore set, wherein the query suggestions in the exploit set are suggested more frequently than the query suggestions in the explore set. - View Dependent Claims (17, 18, 19, 20)
-
Specification