Automated detection of associations between search criteria and item categories based on collective analysis of user activity data

• US 20050222987A1
• Filed: 04/02/2004
• Published: 10/06/2005
• Est. Priority Date: 04/02/2004
• Status: Abandoned Application

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Vadon, Eric R.
• Application Number:
  US10/817,554
• Publication Number:
  US 20050222987A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A web site or other database access system provides access to a database in which items are arranged within item categories, such as browse categories of a hierarchical browse tree. Actions of users of the system are monitored and recorded to generate user activity data reflective of searches, item selection actions, and possibly other types of actions. A correlation analysis component collectively analyses the user activity to automatically identify associations between specific search criteria, such as specific search strings, and specific item categories. The results of the analysis are stored in a mapping table that is used to suggest specific item categories on search results pages.

Claims

1. In a database access system that provides access to a database in which items are arranged within item categories, a method for facilitating searches for items, the method comprising:

monitoring actions performed by a plurality of users of the database access system over time to generate user activity data that identifies search criteria specified by the users to search the database of items, and identifies items selected from the database by the users;

programmatically analyzing the user activity data to identify correlations between specific sets of search criteria and specific item categories;

generating a mapping structure that maps specific sets of search criteria to specific item categories based at least in-part on the correlations identified by programmatically analyzing the user activity data; and

in response to a submission by a user of a search query that includes a set of search criteria, accessing the mapping structure to identify at least one item category that is related to the set of search criteria, and suggesting the at least one item category to the user in conjunction with results of the search query.

2. The method of claim 1, wherein the sets of search criteria consist of search strings submitted by users.

3. The method of claim 1, wherein the sets of search criteria include search strings submitted by users.

4. The method of claim 3, wherein the sets of search criteria further include field identifiers selected by the users to perform field-restricted searches.

5. The method of claim 3, wherein the sets of search criteria further include item collection identifiers selected by the users to limit searches to specific collections of items.

6. The method of claim 1, wherein programmatically analyzing the user activity data comprises generating, for a given set of search criteria and a given item category, a score that reflects a frequency with which users who submitted the given set of search criteria also selected an item falling within the given item category.

7. The method of claim 1, wherein programmatically analyzing the user activity data comprises identifying, for a given set of search criteria, which of a plurality of item categories were accessed the most frequently by users who submitted the given set of search criteria, wherein user selection of an item is treated as an access to a corresponding item category.

8. The method of claim 1, wherein programmatically analyzing the user activity data comprises taking into consideration a plurality of different types of item selection actions that are reflected in the user activity data.

9. The method of claim 8, wherein programmatically analyzing the user activity data further comprises according different weights to different types of item selection actions.

10. The method of claim 1, wherein the item categories include categories of a hierarchical browse structure that is accessible to the users.

11. The method of claim 10, wherein the correlations take into consideration item selection actions performed by users during browsing of the hierarchical browse structure.

12. The method of claim 10, wherein the correlations take into consideration browse category selection actions performed by users during browsing of the hierarchical browse structure.

13. The method of claim 1, wherein programmatically analyzing the user activity data comprises identifying, for a given search query submission event within an event history of a user, a subset of item selection events within the event history that are sufficiently proximate to the search query submission event to be treated as related to the search query submission event.

14. The method of claim 1, wherein programmatically analyzing the user activity data comprises dividing the user activity data into a plurality of segments that correspond to specific time intervals, analyzing the segments separately from one another to generate multiple correlation result sets, and combining the multiple correlation result sets.

15. The method of claim 1, wherein suggesting the at least one item category to the user comprises displaying, on a search results page, a link to page that corresponds to the item category.

16. The method of claim 1, wherein at least some of the categories represented within the mapping structure are represented in terms of item attributes used to categorize items.

17. A system for detecting associations between sets of search criteria and categories of items, the system comprising:

a server system that provides browsable and searchable access to an electronic catalog of items;

a monitoring component that monitors and records search query submissions and selection actions of users of the electronic catalog to generate user activity data; and

an analysis component that collectively analyzes the user activity data associated with a plurality of users to identify associations between specific sets of search criteria and specific item categories.

18. The system of claim 17, wherein the sets of search criteria consist of search strings submitted by users.

19. The system of claim 17, wherein the sets of search criteria include search strings submitted by users.

20. The system of claim 17, wherein the analysis component generates, for a given set of search criteria and a given item category, a score that reflects a frequency with which users who submitted the given set of search criteria also selected an item falling within the given item category.

21. The system of claim 17, wherein the analysis component identifies, for a given set of search criteria, which of a plurality of item categories were accessed the most frequently by users who submitted the given set of search criteria, wherein user selection of an item is treated as an access to a corresponding item category.

22. The system of claim 17, wherein the analysis component takes into consideration a plurality of different types of item selection actions that are reflected in the user activity data.

23. The system of claim 17, wherein the item categories include browse categories of a hierarchical browse structure of the electronic catalog.

24. The system of claim 23, wherein the associations identified by the analysis component reflect item selection actions performed by users during browsing of the hierarchical browse structure.

25. The system of claim 23, wherein the associations identified by the analysis component reflect browse category selection actions performed by users during browsing of a hierarchical browse structure of the electronic catalog.

26. The system of claim 17, wherein the analysis component identifies, for a given search query submission event within an event-history of a user, a subset of item selection events within the event history that are sufficiently proximate to the search query submission event to be treated as related to the search query submission event.

27. The system of claim 17, wherein the analysis component divides the user activity data into a plurality of segments that correspond to specific time intervals, analyzes the segments separately from one another to generate multiple correlation result sets, and combines the multiple correlation result sets.

28. The system of claim 17, wherein the server system uses the associations identified by the analysis component to select item categories to display on search results pages.

29. A method of processing query submissions, comprising:

receiving a user submission of a set of search criteria for searching a database of items;

identifying a set of items within the database that are responsive to the set of search criteria;

accessing a mapping structure to look up at least one item category that, based on an automated analysis of user event histories, has been accessed relatively frequently by users who have previously submitted the set of search criteria; and

responding to the user submission by generating and returning a search results page that lists the responsive items and the at least one item category.

30. The method of claim 29, wherein the set if search criteria comprises a search term.

31. The method of claim 30, wherein the set if search criteria additionally comprises at least one of the following:

(a) an identification of a search field for performing a field-restricted search;

(b) an identification of a collection of items to be searched.

32. The method of claim 29, wherein the set of search criteria comprises a plurality of search terms.

33. The method of claim 29, wherein the set if search criteria consists of a single search term.