SYSTEM AND METHOD FOR HISTORY CLUSTERING

• US 20090089246A1
• Filed: 09/28/2007
• Published: 04/02/2009
• Est. Priority Date: 09/28/2007
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Chi, Liang-Yu
• Application Number:
  US11/863,416
• Publication Number:
  US 20090089246A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

The present invention is directed towards systems, methods and computer program products for clustering a plurality of user history items. According to one embodiment, a method of clustering a plurality of user history items comprises storing a plurality of history items corresponding to a plurality of user search queries and a plurality of user selected items, as well as clustering the history items according to a time-based clustering algorithm and clustering the history items according to a subject matter based clustering algorithm. The clustered history items are displayed on a display device to a user.

Claims

1. A method of clustering a plurality of user history items, the method comprising:

storing a plurality of history items corresponding to a plurality of user search queries and a plurality of user selected items;

clustering the history items according to a time-based clustering algorithm;

clustering the history items according to a subject matter based clustering algorithm; and

displaying clustered history items.

2. The method of claim 1, wherein clustering the history items according to a time-based clustering algorithm comprises clustering the history items within a predetermined time range.

3. The method of claim 1, wherein clustering the history items according to a subject matter based clustering algorithm comprises clustering the history items based on extracted subject matter of said history items.

4. The method of claim 1, comprising disabling the time-based clustering algorithm or the subject matter based clustering algorithm by a user.

5. The method of claim 1, wherein displaying the clustered history items comprises enabling a user to modify the display of the clustered history items on the basis of one or more predetermined criteria.

6. A system for clustering a plurality of user history items, the method comprising:

a content server coupled to a network; and

a plurality of client devices coupled to the network, a given client device operative to submit search queries to the content server and to receive a plurality of search results from the content server, the client device further operative to;

store a plurality of history items corresponding to a plurality of user search queries and a plurality of user selected items,

cluster the history items according to a time-based clustering algorithm,

cluster the history items according to a subject matter based clustering algorithm, and

display clustered history items.

7. The system of claim 6, wherein the time-based clustering algorithm clusters the history items within a predetermined time range.

8. The system of claim 6, wherein the subject matter based clustering algorithm clusters the history items on the basis of extracted subject matter of the history items.

9. The system of claim 6, wherein the time-based clustering algorithm or the subject matter based clustering algorithm may be disabled by a user.

10. The system of claim 6, wherein the client device is operative to enable a user to modify the display of the clustered history items on the basis of one or more predetermined criteria.

11. Computer readable media comprising program code for execution by a programmable processor that instructs the processor to perform a method of clustering a plurality of user history items, the computer readable media comprising:

program code for storing a plurality of history items corresponding to a plurality of user search queries and a plurality of user selected items;

program code for clustering the history items according to a time-based clustering algorithm;

program code for clustering the history items according to a subject matter based clustering algorithm; and

program code for displaying clustered history items.

12. The computer readable media of claim 11, wherein the program code for clustering the history items according to a time-based clustering algorithm comprises program code for clustering the history items within a predetermined time range.

13. The computer readable media of claim 11, wherein the program code for clustering the history items according to a subject matter based clustering algorithm comprises program code for clustering the history items based on extracted subject matter of said history items.

14. The computer readable media of claim 11, comprising program code for disabling the time-based clustering algorithm or the subject matter based clustering algorithm by a user.

15. The computer readable of claim 11, wherein the program code for displaying the clustered history items comprises program code for enabling a user to modify the display of the clustered history items on the basis of one or more predetermined criteria.