Systems, methods, and interfaces for providing personalized search and information access

• US 20060074883A1
• Filed: 10/05/2004
• Published: 04/06/2006
• Est. Priority Date: 10/05/2004
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dumais, Susan T., Horvitz, Eric J., Teevan, Jaime Brooks
• Application Number:
  US10/958,560
• Publication Number:
  US 20060074883A1
• Time in Patent Office: Days
• US Class Current: 1/1
• 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

The present invention relates to systems and methods that employ user models to personalize generalized queries and/or search results according to information that is relevant to respective user characteristics. A system is provided that facilitates generating personalized searches of information. The system includes a user model to determine characteristics of a user. The user model may be assembled automatically via an analysis of a user'"'"'s content, activities, and overall context. A personalization component automatically modifies queries and/or search results in view of the user model in order to personalize information searches for the user. A user interface receives the queries and displays the search results from one or more local and/or remote search engines, wherein the interface can be adjusted in a range from more personalized searches to more generalized searches.

Claims

1. A system that facilitates generating personalized searches of information, comprising:

a user model to determine characteristics of a user;

a personalization component to automatically modify at least one query component or at least one search result in view of the user model; and

an interface component to receive the query and display the search result.

2. The system of claim 1, further comprising one or more search engines to receive the query and return the result.

3. The system of claim 1, further comprising a global database of user statistics to facilitate updates to the user model.

4. The system of claim 1, the personalization component employs a query modification processes for an initial input query, modifies or regenerates the query via the user model to yield personalized results from a search engine.

5. The system of claim 4, the personalization component employs relevance feedback, wherein a query generates results that leads to a modified query via explicit or implicit judgments about an initial result set to yield personalized results.

6. The system of claim 1, the personalization component employs results modification utilizing a user'"'"'s input as-is to generate a query to yield results which are then modified via the user model to generate personalized results.

7. The system of claim 6, the modification of results usually includes re-ranking or selection from a larger set of results alternatives.

8. The system of claim 6, the modification of results includes an agglomeration or summarization of all or a subset of results.

9. The system of claim 1, the personalization component employs a statistical similarity match in which users interests and content are represented as vectors and matched for results modification.

10. The system of claim 9, the personalization component employs category matching in which a user'"'"'s interests and content are represented using a smaller set of descriptors.

11. The system of claim 1, the personalization component combines query modification or results modification, wherein dependencies are introduced among the two modifications and leveraged.

12. The system of claim 1, the user model is based in part on a history of computing context which can be obtained from local, mobile, or remote sources.

13. The system of claim 12, the computing context includes at least one of applications open, content of the applications, and a detailed history of interactions with the applications.

14. The system of claim 1, the user model is based in part on an index of content previously encountered including at least one of documents, web pages, email, Instant Messages, notes, and calendar appointments.

15. The system of claim 1, the user model is based at least in part on client interactions including at least one of recent or frequent contacts, topics of interest derived from keywords, relationships in an organizational chart, and appointments.

16. The system of claim 1, the user model is based at least in part on a history or log of previous web pages or local/remote data sites visited including a history of previous search queries.

17. The system of claim 1, the user model is based at least in part on a history or log of locations visited by a user over time and monitored by devices that determine information regarding the user'"'"'s location.

18. The system of claim 17, the devices include a Global Positioning System (GPS) or an electronic calendar to determine the user'"'"'s location.

19. The system of claim 18, the devices generate spatial information that is converted into textual city names, and zip codes.

20. The system of claim 19, the spatial information is converted into textual city names, and zip codes for locations where a user has paused or dwelled or incurred a loss of GPS signal.

21. The system of claim 20, where the locations that the user has paused or dwelled or incurred a loss of GPS signal are identified and converted via a database of businesses and points of interest into textual labels.

22. The system of claim 21, the locations are determined from the time of day or the day of the week.

23. The system of claim 1, the user model is based at least in part on a profile of user interests which can be specified explicitly or implicitly

24. The system of claim 1, the user model is based at least in part on demographic information including at least one of location, gender, age, background, and job category.

25. The system of claim 1, the user model is based at least in part on at least one of a collaborative filtering and a machine learning algorithm.

26. The system of claim 25, the machine learning algorithm includes at least one of a Bayesian network, a naive Bayesian classifier, a Support Vector Machine, a neural network and a Hidden Markov Model.

27. The system of claim 1, the personalization component provides an adjustment to control personalization of results or queries.

28. A computer readable medium having computer readable instructions stored thereon for implementing the components of claim 1.

29. A client component comprising the system of claim 1.

30. An information retrieval system, comprising:

means for modeling characteristics of a user;

means for querying and displaying results from a search by the user; and

means for modifying the search results based at least in part on the characteristics of the user.

31. The system of claim 30, further comprising means for interacting with at least one search engine.

32. A method that facilitates information searching at a user interface, comprising:

defining a least one user model that automatically determines parameters of interest for a user;

automatically refining a query or a result from a query based at least in part on the user model; and

automatically formatting the query or the result in view of the user model before displaying modified results to the user.

33. The method of claim 32, the user model includes an index of items a user has previously seen, including at least one of email, documents, web pages, calendar appointments, notes, instant messages, and blogs.

34. The method of claim 33, further comprising tagging the items with metadata that includes at least one of a time of access or creation or modification, a type of the item, an author of the item which can be employed to selectively include or exclude the items for comparison.

35. The method of claim 33, further comprising computing a similarity of the result with a user'"'"'s index to identify results that are of more interest to the user.

36. The method of claim 35, further comprising the following equation to determine similarity:

Personalized similarity psim=SIGMA(score_t)

wherein personalized similarity is summed over all terms of interest, for each term, a similarity of a result is related to a value placed on a term occurrence (score_t).

37. The method of claim 36, where score_t=(tf_t/df_t)*pdf_t, is related to frequency the term appears in the result (tf_t), inversely related to a number of results in which the term appears (df_t), and related to how many items the term occurs in a user'"'"'s index (pdf_t).

38. The method of claim 36, the terms of interest include at least one of terms in a title of a result, terms in a result summary, terms in an extended result summary, terms in a full web page, a subset of the terms.

39. The method of claim 38, further comprising identifying terms within a window of words from each query term in a title or result summary.

40. The method of claim 35, further comprising combining a standard similarity of items with a personalized similarity the items.

41. The method of claim 40, further comprising employing a linear combination of a rank of the items in an original results list with a normalized version of a personalized similarity score of each item.

42. The method of claim 36, further comprising employing a relevance feedback algorithm to determine similarity (score_t).

43. The method of claim 42, the relevance feedback algorithm is a BM25 algorithm.

44. A graphical user interface to perform information retrieval, comprising:

an input component to receive queries;

a display component to show results from queries; and

a personalization component to modify the queries or the results in view of a user model that determines preferences of the user.

45. The graphical user interface of claim 44, further comprising a control to refine the queries or the results in terms of a range from standardized searches to personalized searches.

46. The graphical user interface of claim 45, the personalized searches are associated with a display having text or color augmentation.

47. A system that facilitates generating personalized searches of information, comprising:

a user model to determine characteristics of a user;

a personalization component associated with the user model; and

a parameter component to control a corpus of data for the user model.

48. The system of claim 47, the corpus of data is related to user appointments, user views of documents, user activities, or user locations.

49. The system of claim 47, the parameter component determines subsets for the corpus of data or determines weighted differentials in matching procedures for data personalization based at least in part on type or age.

50. The system of claim 47, the parameter components varies one or more parameters via an optimization process or through instructions provided by a user interface.

51. The system of claim 50, the parameters are a function of the nature of a query, a time of day, a day of week, contextual-based observations, or activity-based observations.