Data mining techniques for improving search engine relevance

• US 20060224579A1
• Filed: 03/31/2005
• Published: 10/05/2006
• Est. Priority Date: 03/31/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zheng, Zijian
• Application Number:
  US11/096,153
• Publication Number:
  US 20060224579A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines

Abstract

The subject invention relates to systems and methods that automatically learn data relevance from past search activities and apply such learning to facilitate future search activities. In one aspect, an automated information retrieval system is provided. The system includes a learning component that analyzes stored information retrieval data to determine relevance patterns from past user information search activities. A search component employs the learning component to determine a subset of current search results based at least in part on the relevance patterns, wherein numerous variables can be processed in accordance with the learning component to efficiently generate focused, prioritized, and relevant search results.

Claims

1. An automated information retrieval system, comprising:

a learning component that analyzes stored information retrieval data to determine relevance patterns from past information search activities; and

a search component that employs the learning component to determine a subset of current search results based at least in part on the relevance patterns.

2. The system of claim 1, the learning component employs at least one learning technique for generating runtime classifiers to be used inside the search component.

3. The system of claim 2, the learning technique is associated with naï

ve Bayesian learning.

4. The system of claim 1, the search component is a search engine that is associated with at least one local or remote data source.

5. The system of claim 1, the stored information retrieval data is associated with explicit or implicit feedback.

6. The system of claim 5, the implicit feedback is associated with user selections, user dwell times, file manipulation operations, computer system information or contextual data.

7. The system of claim 6, the system information includes system version information, application information, hardware setting information, or system peripheral information.

8. The system of claim 6, the contextual information includes time, calendar, or seasonal information.

9. The system of claim 1, the learning component further employs a learning technique for generating relevance classifiers for identifying quality data for creating suitable runtime classifiers.

10. The system of claim 9, the learning technique for generating relevance classifiers is associated with decision tree learning.

11. The system of claim 1, the learning component employs a sequential analysis technique for mapping previously failed queries to desired results that are employed to create suitable runtime classifiers.

12. The system of claim 1, further comprising a schema that is employed to construct the learning component.

13. The system of claim 12, the schema includes a Classifier ID, a globally unique identifier (GUID), a classifier name, a description, a status, a scope, a version, a training set size, a classifier string, or a relevance factor.

14. The system of claim 1, further comprising a blending component to analyze data for a classifier from at least two sources.

15. The system of claim 14, the blending component processes user annotated data and author annotated data.

16. The system of claim 1, further comprising at least one of a user interface and an application programming interface to interact with the learning component or the search component.

17. An automated information retrieval method, comprising:

automatically analyzing past query data logs, the data logs include implicit and explicit user feedback;

constructing at least a first classifier from the data logs for inferring users'"'"' satisfaction of search results;

constructing at least a second classifier from the data logs and information generated from the first classifier for use inside a search engine;

automatically mapping failed queries to desired search results; and

automatically determining a subset of the search results in accordance with the classifier.

18. The method of claim 17, further comprising automatically employing system or contextual data to refine an automated information search.

19. The method of claim 17, further comprising automatically training the second classifier from data generated by the first classifier.

20. A system to facilitate computer retrieval operations, comprising:

means for logging user search data that includes implicit user activity patterns;

means for building a classifier from the search data;

means for inferring users'"'"' satisfaction of search results;

means for mapping previously failed queries to desired search results;

means for training the classifier; and

means for automatically determining a subset of search results from a current search request.