System and method for automated optimization of search result relevance

• US 7,444,327 B2
• Filed: 03/22/2004
• Issued: 10/28/2008
• Est. Priority Date: 01/09/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Watson, Eric B., Hurst-Hiller, Oliver
• Primary Examiner(s): LeRoux; Etienne P
• Assistant Examiner(s): STACE, BRENT S
• Application Number:
  US10/805,731
• Publication Number:
  US 20050154716A1
• Time in Patent Office: 1,681 Days
• Field of Search: 707/1, 707/2, 707/3, 707/5, 707/101
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3326 using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/835 Query processing
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A method, system, and computer-accessible medium are provided for automating the optimization of search result relevance in a search engine. The system and method continually collect data that represent various aspects of how a search result is performing and compare that performance data to the expected performance for the search result. The system and method further diagnose the possible causes of under performing results and automatically adjust the search engine operation to optimize the search result relevance.

Claims

1. A method for automating the optimization of search results displayed in a search Web page, the method comprising:

receiving search results provided from a search engine to a user according to a search term, wherein the search results are selected and ranked by a relevance schema;

collecting data that represents a performance of each of the received search results, the collected data quantifying interactions of various users with the search results, the collected data originating from at least one of a plurality of various sources having various types of valuations, the search results and collected data being initially incomparable against each other absent normalization, wherein the various sources reflect data of quantified interactions of the various users with the search results;

combining the collected data by a normalization procedure that generates performance data for each of the search results, wherein the performance data reflects behavior of the various users, and wherein the normalization procedure comprises;

(1) aggregating the collected data from the various sources;

(2) compiling various types of valuations, associated with the aggregated data, into common measurements;

(3) weighting the common measurements based on relative importance of the various sources, wherein the relative importance is a reflection of a value of each of the various sources as a predictor of relevance of the search results; and

(4) normalizing the weighted common measurements to determine performance data associated with each of the search results such that the search results are comparable against each other and such that the normalized performance data is comparable against expected performance data of the search results;

determining whether the expected performance data is below the normalized performance data by comparing the normalized performance data to the expected performance data for each of the search results;

when the normalized performance data of a search result of the search results is below the expected performance data associated therewith, identifying the search result as underperforming and diagnosing the underperforming search result based on results of the comparison between the normalized performance data and the expected performance data; and

updating the relevance schema based on the diagnosis such that operation of a search engine that provided the search results is adjusted to improve relevance of subsequent search results.

2. The method of claim 1, wherein the various sources of performance data includes one of an implicit performance data, an explicit performance data, a human-judged performance data, a relevance verification data, and a sample test data.

3. The method of claim 1, wherein the normalization procedure includes giving greater weight to the collected data that describes a user'"'"'s interactions that receives the search results in relation to the various users.

4. The method of claim 2, wherein comparing the normalized performance data against the expected performance data includes identifying the search result as underperforming when the normalized performance data for the search result is a quantified threshold below the expected performance data.

5. The method of claim 2, wherein the most important source of data is implicit performance data, and the normalization procedure includes giving the implicit performance data greater weight when combining the collected data.

6. The method of claim 5, wherein the implicit performance data is automatically captured when a user that is provided the search results interacts with the search results.

7. The method of claim 6, wherein the implicit performance data includes at least one of whether the user clicked on the result, a location of the result when the user clicked the result, and a length of time that the user browsed the result.

8. The method of claim 7, wherein the implicit performance data further identifies an operation that the user performed on the result, including at least one of editing, e-mailing, printing, bookmarking, and copying.

9. The method of claim 6, wherein the implicit performance data includes captured data that has been aggregated across multiple interactions with the search result.

10. The method of claim 6, wherein the implicit performance data includes captured data that has been aggregated across multiple users interacting with the search result.

11. The method of claim 2, wherein the explicit performance data includes data obtained from at least one user responses to a search engine operator-generated inquiry about the search results wherein the inquiry includes one of an on-line inquiry and a telephone inquiry.

12. The method of claim 2, wherein the human-judged performance data includes data obtained from a human evaluation of the search result.

13. The method of claim 2, wherein the relevance verification data includes data obtained from a verification test of the search result'"'"'s relevance to verify whether a search result having a known relevance is still included in the search result generated by the search engine.

14. The method of claim 2, wherein the sample test data includes data obtained from a test of the search result'"'"'s relevance performed on a sample of a subset of users.

15. The method of claim 2, wherein diagnosing at least one possible cause for the underperforming search result includes making the following determinations:

determine at least one of whether the search result is no longer valid;

determine whether the search result appears in a poor location;

determine whether the search term that generated the search result is easily misspelled; and

determine whether a search for the search term should be constrained to a specific resource.

16. The method of claim 2, wherein adjusting the operation of the search engine that provided the search results in accordance with the diagnosis, includes modifying the search engine'"'"'s search schema to change the subsequent search result generated for the search term by reranking, removing, or replacing the search results.

17. The method of claim 2, wherein adjusting the operation of the search engine that provided the search results in accordance with the diagnosis, includes modifying the search engine'"'"'s search schema to augment a presentation of the search results generated for the search term, including at least one of highlighting, animating, enlarging, and repositioning an appearance of the search result on a search results web page.

18. The method of claim 2, wherein adjusting the operation of the search engine that provided the search results in accordance with the diagnosis, includes increasing the search engine'"'"'s spellchecker tolerance.

19. The method of claim 2, wherein adjusting the operation of the search engine that provided the search results in accordance with the diagnosis, includes prompting the user to one of clarify or narrow the search term with an additional user input.

20. The method of claim 2, wherein adjusting the operation of the search engine that provided the search results in accordance with the diagnosis, includes temporarily adjusting the operation of the search engine, and determining whether the adjustments have actually improved the search result performance before permanently adjusting the operation of the search engine.

21. The method of claim 2, wherein adjusting the operation of the search engine that provided the search results in accordance with the diagnosis, includes adjusting the operation of the search engine in real time.

22. The method of claim 21, wherein adjusting the operation of the search engine in real time includes intercepting the search result generated by the search engine and modifying the search result before the search engine displays the search result to the user.

23. An automated search result optimization system implemented in a computer that provides search results to a user, comprising:

an input component to receive input data representing a performance of a search result generated by a search engine that is executed on the computer for a search term, the input data originating from a plurality of various sources;

a data collection processor to collect the input performance data from the plurality of various sources wherein the input performance data collected includes implicit performance data that describes an aggregation of various users interactions during various sessions with the search result, wherein the input performance data from one of the plurality of various sources is initially incomparable against the input performance data from another of the plurality of various sources and the search results are initially incomparable against each other absent normalization, wherein the plurality of various sources reflecting collected input performance data;

a comparison processor to compare the collected input performance data of the search result to an expected performance data of the search result, wherein comparing comprises normalizing input performance data by the following steps;

(1) aggregating the collected input performance data from the plurality of various sources;

(2) compiling various types of valuations, associated with the aggregated collected input performance data, into common measurements; and

(3) normalizing the common measurements to determine common input performance data associated with each of the search results such that search results are comparable against each other and such that normalized input performance data of search results is comparable against expected performance data of the search results;

a diagnostic processor to determine, based on the comparison, whether the collected input performance data diverges from the expected performance data by a quantified threshold, and if so, identify the search result as underperforming and diagnose the underperforming search result utilizing results of the comparison to select from a set of predefined corrective actions, wherein one of the set of corrective actions is implementing an adjustment processor; and

the adjustment processor to automatically adjust operation of the search engine,

wherein the adjusted operation of the search engine improves the performance of the search result by tailoring a ranking of subsequent search results in accordance with the collected input performance data, and

wherein an increased weight is attached to the collected input performance data from one or more of the various sources based on the implicit performance data thereby influencing the automatic adjustment of the operation of the search engine.

24. The system of claim 23, wherein the at least one of the plurality of sources of input performance data includes one of the implicit performance data, an explicit performance data, a human-judged performance data, a relevance verification data, and a sample test data.

25. The system of claim 23, wherein the data collection process includes a normalizing process to normalize the collected data in accordance with a relative importance of a source of the collected data within the plurality of various sources, and further wherein normalizing includes giving greater weight to the collected data from the more important sources and combining the collected data to reflect the relative importance of the source from which the collected data originated.

26. The system of claim 25, wherein the diagnostic processor compares the performance of the search result as represented by the normalized collected performance data to the expected performance data of the search result, and wherein the search result is underperforming when the performance is lower than the quantified threshold below the expected performance data.

27. The system of claim 25, wherein the most important source of data is implicit performance data, and normalizing the collected input performance data includes giving the implicit performance data greater weight, in relation to a balance of the collected input performance data, when combining the data.

28. The system of claim 27, wherein the implicit performance data is automatically captured when the user interacts with the search result.

29. The system of claim 28, wherein the implicit performance data includes at least one of whether the user clicked on the search result, a location of the search result when the user clicked the search result, and a length of time that the user browsed the search result.

30. The system of claim 29, wherein the implicit performance data further includes data representing an identification of an operation that the user performed on the search result, including at least one of editing, e-mailing, printing, bookmarking, and copying.

31. The system of claim 28, wherein the implicit performance data includes captured data that has been aggregated across multiple interactions with the search result.

32. The system of claim 28, wherein the implicit performance data includes captured data that has been aggregated across multiple users interacting with the search result.

33. The system of claim 24, wherein the explicit performance data includes data obtained from the user'"'"'s response to a search engine operator-generated user-satisfaction survey about the search result.

34. The system of claim 24, wherein the human-judged performance data includes data obtained from a human evaluation of the search result.

35. The system of claim 24, wherein the relevance verification data includes data obtained from a verification test of the search result'"'"'s relevance to verify whether a search result having a known relevance is still included in the search result generated by the search engine.

36. The system of claim 24, wherein the sample test data includes data obtained from a test of the search result'"'"'s relevance performed on a sample of a subset of users.

37. The system of claim 24, wherein the diagnostic processor is further configured to diagnose at least one possible reason why the performance of the underperforming search result compares unfavorably against the expected performance data, wherein the reason is determined upon executing one or more of a set of processes comprising considering whether the search result is no longer valid, considering whether the search result appears in a poor location, whether a search term that generated the search result is easily misspelled, considering whether the search term is too broad to generate a meaningful result, or considering whether a search for the search term should be constrained to a specific resource.

38. The system of claim 23, wherein the adjustment processor is further configured to generate output data that represents an action to modify the search engine'"'"'s search schema, wherein the modified search schema changes the way the search engine generates search results for a search term, including at least one of reranking, removing, and replacing the search result.

39. The system of claim 23, wherein the adjustment processor is further configured to generate output data that represents an action to modify the search engine'"'"'s search schema, wherein the modified search schema augments the way the search engine presents the search result for a search term, including at least one of highlighting, animating, enlarging, and repositioning an appearance of the search result on a search result Web page.

40. The system of claim 23, wherein the adjustment processor is further configured to generate output data that represents an action to increase the search engine'"'"'s spellchecker tolerance.

41. The system of claim 23, wherein the adjustment processor is further configured to generate output data that represents an action to prompt the user to one of clarify or narrow the search term with an additional user input.

42. The system of claim 23, wherein the adjustment processor is further configured to generate output data that represents an action to temporarily adjust the operation of the search engine, and to further determine whether the temporary adjustment has actually improved the search result performance before generating an action to permanently adjust the operation of the search engine.

43. The system of claim 23, wherein the adjustment processor is further configured to generate output data that represents an action to adjust the operation of the search engine in real time.

44. The system of claim 43 wherein the action to adjust the operation of the search engine in real time includes an action to intercept the search result generated by the search engine and to further modify the search result before the search engine displays the search result to the user.

45. One or more computer-accessible media having instructions stored on the media for facilitating the automated optimization of a search result in a search result user interface, the instructions comprising:

receiving search results provided by a search engine in response to an inputted search term from a user;

collecting data that represents a performance of each search result of the search results from at least one of a plurality of various sources of performance data that includes implicit data collected by quantifying interactions of various users during various sessions with each of the search results, wherein the performance data from one of the plurality of various sources is initially incomparable against the performance data from another of the plurality of various sources and the search results are initially incomparable against each other absent normalization, wherein the plurality of various sources reflecting the performance data quantifying interactions of various users;

normalizing the collected performance data in accordance with a relative importance associated with each of the various sources of the performance data, wherein normalizing comprises formatting the performance data in a common measurement that is associated with each of the search results such that the search results are comparable against each other and such that normalized performance data of search results is comparable against expected performance data of search results;

comparing the normalized performance data against the expected performance data for each search result;

based on the comparison, determining whether the normalized collected performance data diverges from the expected performance data by a quantified threshold and identifying a search result, of the search results, as underperforming when it is associated with divergent normalized collected performance data;

diagnosing at least one possible cause for the underperforming search result based on a result of the comparison between the normalized performance data and the expected performance data;

utilizing the at least one possible cause to select from a set of predefined corrective actions, wherein one of the set of corrective actions is adjusting an operation of the search engine accordance with the normalized collected performance data.

46. The computer-accessible media of claim 45, wherein the at least one of the plurality of various sources of performance data includes one of the implicit performance data, an explicit performance data, a human-judged performance data, a relevance verification data, and a sample test data.

47. The computer-accessible media of claim 45, wherein the instruction to normalize the collected performance data that describes the user'"'"'s interactions with the search results in accordance with a relative importance of the source of the performance data includes instructions to give greater weight to the performance data from the more importance sources of the at least one of the plurality of various sources and to combine the performance data to reflect the relative importance of the source from which the performance data originated.

48. The computer-accessible media of claim 45, wherein the instruction to compare the normalized performance data to the expected performance data includes an instruction to determine that the search result is underperforming when the normalized performance data is the quantified threshold below the expected performance data.

49. The computer-accessible media of claim 47, wherein the most important source of data is the implicit performance data, and the instruction to normalize the collected performance data includes an instruction to give implicit performance data greater weight when combining the performance data.

50. The computer-accessible media of claim 46, wherein the implicit performance data is data that is automatically captured by a search engine when a user interacts with a search result.

51. The computer-accessible media of claim 50, wherein the implicit performance data includes data that represents at least one of whether the user clicked on the result, a location of the result when the user clicked the result, and a length of time that the user browsed the result.

52. The computer-accessible media of claim 50, wherein the implicit performance data further identifies an operation that the user performed on the result, including at least one of editing, e-mailing, printing, bookmarking, and copying.

53. The computer-accessible media of claim 50, wherein the implicit performance data includes captured data that has been aggregated across multiple interactions with the search result.

54. The computer-accessible media of claim 50, wherein the implicit performance data includes captured data that has been aggregated across multiple users interacting with the search result.

55. The computer-accessible media of claim 46, wherein the explicit performance data includes data obtained from the user'"'"'s response to a search engine operator-generated inquiry about the search result, wherein the inquiry includes one of an on-line inquiry and a telephone inquiry.

56. The computer-accessible media of claim 46, wherein the human-judged performance data includes data obtained from a human evaluation of the search result.

57. The computer-accessible media of claim 46, wherein the relevance verification data includes data obtained from a verification test of the search result'"'"'s relevance to verify whether a search result having a known relevance is still included in the search result generated by the search engine.

58. The computer-accessible media of claim 46, wherein the sample test data includes data obtained from a test of the search result'"'"'s relevance performed on a sample of a subset of users.

59. The computer-accessible media of claim 45, wherein diagnosing at least one possible cause for an underperforming search result includes generating an instruction to make the following determinations:

determine at least one of whether the search result is no longer valid;

determine whether the search result appears in a poor location;

determine whether the search term that generated the search result is easily misspelled;

and

determine whether a search for the search term should be constrained to a specific resource.

60. The computer-accessible media of claim 45, wherein the instruction to adjust the operation of the search engine that produced the search result in accordance with the diagnosis, includes an instruction to modify the search engine'"'"'s search schema to change the search result generated for the search term, wherein to change the search result includes at least one of to rerank, remove, and replace the search result.

61. The computer-accessible media of claim 45, wherein the instruction to adjust the operation of the search engine that produced the search result in accordance with the diagnosis, includes an instruction to modify the search engine'"'"'s search schema to augment a presentation of the search result generated for the search term, wherein to augment the presentation includes at least one of to highlight, animate, enlarge, and reposition a display of the search result on a search result Web page.

62. The computer-accessible media of claim 45, wherein the instruction to adjust the operation of the search engine that produced the search result in accordance with the diagnosis, includes an instruction to increase the search engine'"'"'s spellchecker tolerance.

63. The computer-accessible media of claim 45, wherein the instruction to adjust the operation of the search engine that produced the search result in accordance with the diagnosis, includes an instruction to prompt the user to one of clarify or nanow the search term with an additional user input.

64. The computer-accessible media of claim 45, wherein the instruction to adjust the operation of the search engine that produced the search result in accordance with the diagnosis, includes an instruction to temporarily adjust the operation of the search engine, and an instruction to further determine whether the adjustments have actually improved the search result performance before performing an instruction to permanently adjust the operation of the search engine.

65. The computer-accessible media of claim 45, wherein the instruction to adjust the operation of the search engine that produced the search result in accordance with the diagnosis, includes an instruction to adjust the operation of the search engine in real time.

66. The computer-accessible media of claim 65, wherein the instruction to adjust the operation of the search engine in real time includes an instruction to intercept the search result generated by the search engine and a further instruction to modify the search result before the search engine displays the search result to the user.