Systems and methods for personalized search

• US 8,606,781 B2
• Filed: 08/09/2005
• Issued: 12/10/2013
• Est. Priority Date: 04/29/2005
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Chi, Ed, Gasparetti, Fabio
• Primary Examiner(s): Bullock, Joshua
• Application Number:
  US11/200,557
• Publication Number:
  US 20060248059A1
• Time in Patent Office: 3,045 Days
• Field of Search: 707/3
• US Class Current: 707/734
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Techniques are presented to provide personalized search results to a user. A user history optionally classified into projects or tasks is determined. A profile for the user is determined by identifying keywords, concepts or other user and/or task specific descriptors within user history documents. A proximal neighborhood based on the user'"'"'s history and adjustable crawling parameters is determined. The adjustable crawling parameters define which documents linked to documents in the user history are included within the proximal neighborhood. A user query is determined and used to search the set of documents within the proximal neighborhood. The results are then ranked based on the user profile information. The ranked results are optionally displayed to the user.

Claims

1. A method for personalized search comprising the steps of:

receiving a query from a user;

identifying the user;

retrieving a user history for the user comprising access patterns identifying linked information elements previously accessed by the user within an information repository;

identifying a user profile comprising keywords relevant to the access patterns in the user history;

determining a proximal neighborhood using the user history in the user profile, wherein the proximal neighborhood comprises only linked information elements previously unseen by the user that are within a threshold distance of the linked information elements in the user history; and

applying the query to the unseen linked information elements in the proximal neighborhood and determining search results comprising the unseen linked information elements that match the query.

2. The method of claim 1, wherein the proximal neighborhood further comprises the linked information elements and is determined by applying a crawling strategy.

3. The method of claim 2, wherein the crawling strategy comprises at least one of a link ranking function, a backlink function, and a breadth first search.

4. The method of claim 2, wherein a threshold link distance is set for the crawling strategy.

5. The method of claim 1, wherein the user history comprises at least one of a web access log, a library manager, a web proxy server log, a browser history file, and a server access log.

6. The method of claim 1, wherein the information repository comprises at least one of a website, a document repository, and a hard drive.

7. The method of claim 6, wherein the document repository comprises at least one of a digital library, a document management system, and a server.

8. The method of claim 1, wherein user histories, user profiles, and proximal neighborhoods are determined for a first user and at least one other user, and in which at least one of the user history, the user profiles and the proximal neighborhoods form a combination.

9. The method of claim 8, wherein the combination comprises at least one of union, intersection, addition, and subtraction.

10. The method of claim 1, wherein a first user history is associated with a first user and a second user history is associated with a second user and the first user history is used by the second user.

11. The method of claim 10, wherein a first user proximal neighborhood is associated with the first user and a second user proximal neighborhood is associated with the second user and the first user proximal neighborhood is used by the second user.

12. The method of claim 10, wherein a first user profile is associated with the first user and a second user profile is associated with the second user and the first user profile is used by the second user.

13. The method of claim 1, wherein the linked information elements comprise at least one of audio, video, and textual information.

14. The method of claim 1, in which the linked information elements comprise linked documents.

15. The method of claim 1, wherein the proximal neighborhood comprises at least one of audio, video, and textual information.

16. The method of claim 1, wherein the search results are ordered based on the keywords relevant to the access patterns in the user history.

17. The method of claim 1, wherein the user history is categorized.

18. The method of claim 17, wherein the categories comprise at least one of tasks, projects, and organizations.

19. A system for personalized search comprising:

a memory;

an input/output circuit that receives a user query from a user;

a processor that identifies the user;

a user history retrieval circuit that retrieves the user history for the user comprising access patterns identifying linked information elements previously accessed by the user within an information repository;

a profile identification circuit that identifies a user profile comprising keywords relevant to access patterns in the user history;

a proximal neighborhood determination circuit that determines a proximal neighborhood using the user history in the user profile, wherein the proximal neighborhood comprises only linked information elements previously unseen by the user that are within a threshold distance of the linked information elements in the user history; and

a search circuit that applies the query to the unseen linked information elements in the proximal neighborhood and that determines search results comprising the unseen linked information elements that match the query.

20. The system of claim 19, wherein the proximal neighborhood further comprises the linked information elements and is determined by applying a crawling strategy.

21. The system of claim 20, wherein the crawling strategy comprises at least one of a link ranking function, a backlink function, and a breadth first search.

22. The system of claim 20, wherein a threshold link distance is set for the crawling strategy.

23. The system of claim 19, wherein the user history comprises at least one of a web access log, a library manager, a web proxy server log, a browser history file, and a server access log.

24. The system of claim 19, wherein the information repository comprises at least one of a website, a document repository, and a hard drive.

25. The system of claim 24, wherein the document repository comprises at least one of a digital library, a document management system, and a server.

26. The system of claim 19, wherein user histories, user profiles, and proximal neighborhoods are determined for a first user and at least one other user, and in which at least one of the user history, the user profiles and the proximal neighborhoods form a combination.

27. The system of claim 26, wherein the combination comprises at least one of union, intersection, addition, and subtraction.

28. The system of claim 19, wherein a first user history is associated with a first user and a second user history is associated with a second user and the first user history is used by the second user.

29. The system of claim 28, wherein a first user proximal neighborhood is associated with the first user and a second user proximal neighborhood is associated with the second user and the first user proximal neighborhood is used by the second user.

30. The system of claim 28, wherein a first user profile is associated with the first user and a second user profile is associated with the second user and the first user profile is used by the second user.

31. The system of claim 19, wherein the linked information elements comprise at least one of audio, video, and textual information.

32. The system of claim 19, in which the linked information elements comprise linked documents.

33. The system of claim 19, wherein the proximal neighborhood comprises at least one of audio, video, and textual information.

34. The system of claim 19, wherein the search results are ordered based on the user keywords relevant to the access patterns in the user history.

35. The system of claim 19, wherein the user history is categorized.

36. The system of claim 35, wherein the categories comprise at least one of tasks, projects, and organizations.