Detection of behavior-based associations between search strings and items
First Claim
Patent Images
1. A computer-implemented method of determining a degree of association between a search string and an item, the computer-implemented method comprising:
- as implemented by one or more computing devices configured with specific executable instructions,retrieving a user event history sequence that identifies a number of user actions that occurred during user interaction with an electronic repository, wherein the user event history sequence comprises a search event in which the user submitted a request to search items in the electronic repository;
identifying a search string submitted by the user in association with the search event;
identifying a subsequent item selection event in the user event history sequence, wherein the subsequent item selection event corresponds to a selection by the user of an item in the electronic repository, said subsequent item selection event occurring after the search event;
determining a number of intervening events in the user event history sequence that each occur after the search event and before the subsequent item selection event; and
calculating a relationship value representing a probability that a user who submits the search string will subsequently select the item, wherein the relationship value is calculated based at least in part on the determined number of intervening events that occur after the search event and before the subsequent item selection event in the user event history sequence.
0 Assignments
0 Petitions
Accused Products
Abstract
A system and method are disclosed for automatically detecting associations between particular sets of search criteria, such as particular search strings, and particular items. Actions of users of an interactive system, such as a web site, are monitored over time to generate event histories reflective of searches, item selection actions, and possibly other types of user actions. An analysis component collectively analyzes the event histories to automatically identify and quantify associations between specific search strings (or other types of search criteria) and specific items.
-
Citations
20 Claims
-
1. A computer-implemented method of determining a degree of association between a search string and an item, the computer-implemented method comprising:
as implemented by one or more computing devices configured with specific executable instructions, retrieving a user event history sequence that identifies a number of user actions that occurred during user interaction with an electronic repository, wherein the user event history sequence comprises a search event in which the user submitted a request to search items in the electronic repository; identifying a search string submitted by the user in association with the search event; identifying a subsequent item selection event in the user event history sequence, wherein the subsequent item selection event corresponds to a selection by the user of an item in the electronic repository, said subsequent item selection event occurring after the search event; determining a number of intervening events in the user event history sequence that each occur after the search event and before the subsequent item selection event; and calculating a relationship value representing a probability that a user who submits the search string will subsequently select the item, wherein the relationship value is calculated based at least in part on the determined number of intervening events that occur after the search event and before the subsequent item selection event in the user event history sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A system for determining a degree of association between a search string and an item, the system comprising:
-
a data store configured to store user event history sequences that identify a number of user actions that occurred during user interaction with an electronic repository, wherein at least one of the user event history sequences comprises a search event in which a user submitted a request to search items in the electronic repository; and a computing device in communication with the data store, the computing device configured to; retrieve the at least one user event history sequence from the data store, wherein the at least one user event history sequence includes a search string submitted by the user in association with the search event and a subsequent item selection event, wherein the subsequent item selection event corresponds to a selection by the user of an item in the electronic repository, said subsequent item selection event occurring after the search event; determine a number of intervening events in the at least one user event history sequence that each occur after the search event and before the subsequent item selection event; and calculate an event weight that specifies an amount of weight to give to the item selection event for purposes of quantifying an association between the search string submitted by the user and the item selected in the subsequent item selection event, wherein the event weight is calculated based at least in part on the determined number of intervening events that occur after the search event and before the subsequent item selection event in the at least one user event history sequence; and based at least in part on the event weight, determine a relationship value representing a probability that a user who submits the search string will subsequently select the item. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer-readable medium comprising computer-executable components for determining a degree of association between a search string and an item, the computer-executable components comprising:
-
an identification component that identifies a user event history sequence that identifies a number of user actions that occurred during user interaction with an electronic repository, wherein the user event history sequence comprises; a search event in which the user submitted a request to search items in the electronic repository, the search event associated with a search string submitted by the user in association with the search event; a subsequent item selection event corresponding to a selection by the user of an item in the electronic repository, said subsequent item selection event occurring after the search event; and a number of intervening events in the user event history sequence that each occur after the search event and before the subsequent item selection event; and a calculation component that calculates a relationship value representing a probability that a user who submits the search string will subsequently select the item, wherein the relationship value is calculated based at least in part on the number of intervening events that occur after the search event and before the subsequent item selection event in the user event history sequence. - View Dependent Claims (18, 19, 20)
-
Specification