QUERY SUGGESTION FOR E-COMMERCE SITES
1 Assignment
0 Petitions
Accused Products
Abstract
Query suggestions are provided using a query log including a number of user sessions that comprise training data. The training data includes a sequence of a plurality of sets of queries, some of the sets of queries including query transitions followed by a purchase related event. From a cleaned and normalized query log stationary scores and transition scores of at least some of the plurality of sets are generated. A set of query suggestions is built and similarity scores are computed for at least some of the set of query suggestions to determine whether individual ones of the at least some of the set of query suggestions meet a predetermined assurance level. Those that meet the assurance level are included as elements of the set of query suggestions. The set of query suggestions is mixed and ranked according to a user behavior that is sought to be influenced.
-
Citations
21 Claims
-
1. (canceled)
-
2. A method for providing query suggestions for a user comprising:
-
receiving a user query from a client machine where the query is a low frequency query; analyzing, by one or more computer processors, a query log of user query sessions on a publication system, wherein the user query sessions comprise a plurality of low frequency queries, query transitions and purchase-related events; based on the user query, generating by at least one computer processor, from the analysis of the query log, a set of transition scores comprising transition scores for ordered pairs of the plurality of low frequency queries based on transitions from a query of an ordered pair of queries to a purchase-related event of the ordered pair of queries; building a set of query suggestions for the low frequency query from the transition scores; computing similarity based on at least one similarity metric for members of the set of query suggestions; determining whether the computed similarity based on one or more similarity metrics for individual suggestions of the set meet a predetermined similarity; and providing to the client machine, in response to the received user query, a list of low frequency query suggestions from the set that have a computed similarity that meets the predetermined similarity. - View Dependent Claims (3, 4, 5, 6, 7, 8)
-
-
9. A machine-readable storage device having stored therein a set of instructions which, when executed by a machine, causes execution of operations comprising:
-
receiving a user query from a client machine where the query is a low frequency query; analyzing, by one or more computer processors, a query log of user query sessions on a publication system, wherein the user query sessions comprise a plurality of low frequency queries, query transitions and purchase-related events; based on the user query, generating by at least one computer processor, from the analysis of the query log, a set of transition scores comprising transition scores for ordered pairs of the plurality of low frequency queries based on transitions from a query of an ordered pair of queries to a purchase-related event of the ordered pair of queries; building a set of query suggestions for the low frequency query from the transition scores; computing similarity based on at least one similarity metric for members of the set of query suggestions; determining whether the computed similarity based on one or more similarity metrics for individual suggestions of the set meet a predetermined similarity; and providing to the client machine, in response to the received user query, a list of low frequency query suggestions from the set that have a computed similarity that meets the predetermined similarity. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A system comprising one or more hardware processors configured to include;
-
at least one hardware processor coupled to computer storage to perform operations comprising; receiving a user query from a client machine where the query is a low frequency query; analyzing, by one or more computer processors, a query log of user query sessions on a publication system, wherein the user query sessions comprise a plurality of low frequency queries, query transitions and purchase-related events; based on the user query, generating by at least one computer processor, from the analysis of the query log, a set of transition scores comprising transition scores for ordered pairs of the plurality of low frequency queries based on transitions from a query of an ordered pair of queries to a purchase-related event of the ordered pair of queries; building a set of query suggestions for the low frequency query from the transition scores; computing similarity based on at least one similarity metric for members of the set of query suggestions; determining whether the computed similarity based on one or more similarity metrics for individual suggestions of the set meet a predetermined similarity; and providing to the client machine, in response to the received user query, a list of low frequency query suggestions from the set that have a computed similarity that meets the predetermined similarity. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification