Collectively enhanced semantic search

• US 20080104045A1
• Filed: 11/01/2006
• Published: 05/01/2008
• Est. Priority Date: 11/01/2006
• Status: Abandoned Application

• Current Assignee: Alain J. Cohen, Marc A. Cohen
• Original Assignee: Alain J. Cohen, Marc A. Cohen
• Inventors: Cohen, Marc A., Cohen, Alain J.
• Application Number:
  US11/591,763
• Publication Number:
  US 20080104045A1
• Time in Patent Office: Days
• US Class Current: 707/4
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A search system analyzes a user'"'"'s search requests and identifies prior semantically-similar search requests that have provided well-received results. Each search request is classified, based on the semantics of the search request, and the user'"'"'s satisfaction with the effectiveness of the search request is monitored and recorded within the determined class (or set of classes). As a particular user'"'"'s search session continues, the classification of the user'"'"'s search request is also used to identify other searches in the determined class, and the user is provided the option of modifying or replacing the user'"'"'s current request with one of these semantically similar searches. The system may also be configured to identify the most favored results provided by these semantically similar searches, and allow the user to select from among these results. The system may also provide incremental updates over time, as new results or new semantically-similar search requests are found.

Claims

1. A search system comprising:

a user interface that is configured to receive current search criteria,

a comparator that is configured to compare the current search criteria to a plurality of search criteria objects, to identify one or more similar search criteria objects, and

a controller that is configured to present the one or more similar search criteria objects to a user via the user interface, to allow the user to modify the current search criteria based on the one or more similar search criteria objects.

2. The search system of claim 1, including:

a search engine that is configured to provide search results corresponding to the current search criteria,

a behavior monitor that is configured to assess behavior of the user following receipt of the search results, and

a search evaluator that is configured to;

provide an evaluation of the current search criteria based on the assessed behavior of the user, and

modify a search criteria object corresponding to the current search criteria based on the evaluation of the current search criteria.

3. The search system of claim 2, wherein

the search evaluator is configured to create the search criteria object corresponding to the current search criteria.

4. The search system of claim 2, wherein

the plurality of search criteria objects includes search criteria objects from a plurality of users.

5. The search system of claim 2, wherein

the comparator includes a semantic matcher that is configured to compare the current search criteria to the plurality of search criteria objects based on semantic content of the current search criteria.

6. The search system of claim 2, wherein

the controller is configured to automatically re-submit the current search criteria to the search engine to receive subsequent search results at a subsequent time, and to store the subsequent search results associated with the current search criteria over time.

7. The search system of claim 6, wherein

the controller is configured to report differences between the search results and the subsequent search results.

8. The search system of claim 1, wherein

the comparator includes a semantic matcher that is configured to compare the current search criteria to the plurality of search criteria objects based on semantic content of the current search criteria.

9. The search system of claim 8, wherein

the semantic content includes a context within which the current search criteria was formed.

10. The search system of claim 8, wherein

the semantic matcher identifies similar search criteria objects based on parts of speech contained in the current search criteria.

11. The search system of claim 8, wherein

the semantic matcher identifies similar search criteria objects by ignoring dissimilarities that are semantically irrelevant.

12. The search system of claim 8, wherein

the semantic matcher identifies similar search criteria objects based on an order of words contained in the current search criteria.

13. The search system of claim 8, wherein

the semantic matcher identifies similar search criteria objects without regard to an order of words contained in the current search criteria.

14. The search system of claim 8, wherein

the semantic matcher identifies similar search criteria objects based on synonyms of words contained in the current search criteria.

15. The search system of claim 8, wherein

the semantic matcher identifies similar search criteria objects based on similarities of search results.

16. The search system of claim 8, wherein

the semantic matcher is configured to use a configurable process to compare the current search criteria to the plurality of search criteria objects, and

the controller is configured to modify the configurable process based on user feedback.

17. The search system of claim 16, wherein

the configurable process includes:

a network of nodes corresponding to the search criteria objects, and

edges that connect pairs of select nodes, each edge including a weight that corresponds to a similarity between each corresponding pair of search criteria objects, and

the controller is configured to modify one or more of the weights based on the user feedback.

18. The search system of claim 16, wherein

the configurable process includes at least one of:

a learning system, an expert system, a genetic algorithm, and a neural network.

19. The search system of claim 1, wherein

the plurality of search criteria objects are stored in a data structure, and

the data structure includes a plurality of relationships among the search criteria objects.

20. The search system of claim 19, wherein

the search criteria objects and the relationships form equivalence classes, each equivalence class including a set of search criteria, and an equivalence relation that links the search criteria with the set.

21. The search system of claim 20, wherein

the equivalence relation includes one of:

exact correspondence, alternative form, synonym, and antonym.

22. The search system of claim 20, wherein

one or more of the equivalence relations is based on context.

23. The search system of claim 19, wherein

the data structure corresponds to a thesaurus-like structure that links related search criteria.

24. The search system of claim 19, wherein

the comparator includes a pattern recognition system that is configured to identify the relationships among the search criteria objects.

25. The search system of claim 24, wherein

the pattern recognition system includes at least one of:

a cluster-analysis system, a genetic algorithm system, a neural network system, and a machine-learning system.

26. The search system of claim 19, wherein

the data structure includes meta-data that is associated with one or more of the plurality of search criteria objects, and

the controller is configured to enable display of the meta-data.

27. The search system of claim 26, wherein

the meta-data includes at least one of:

a measure of effectiveness of the search criteria object, a frequency of use of the search criteria object, a time of last use of the search criteria object, and a user comment related to the search criteria object.

28. The search system of claim 27, wherein

one or more past search results are associated with the search criteria object, and

the meta-data includes, within context of the search criteria object, at least one of:

a measure of effectiveness of the past search results, a frequency of access to material associated with the past search results, a time of last access to the material, and a user comment related to the past search results.

29. The search system of claim 27, wherein

the user comment includes at least one of:

a satisfaction rating, a context, a skill-level, a genre, a topic, a field of search, and a link to other material.

30. The search system of claim 26, wherein

the meta-data includes at least one of:

an age, a profession, one or more interests, a skill- level, and a gender.

31. The search system of claim 1, wherein

the controller is configured to facilitate storing the current search criteria.

32. The search system of claim 31, wherein

the controller is configured to enable the comparator to compare the current search criteria, after modification, to the plurality of search criteria objects to identify one or more additional similar search criteria objects to the user, for subsequent modifications to the current search criteria.

33. The search system of claim 32, wherein

the controller is configured to store a trace of the modifications to the current search criteria over time.

34. The search system of claim 33, wherein

the controller is configured to store one or more of the similar search criteria objects associated with the modifications to the current search criteria over time.

35. The search system of claim 33, wherein

the controller is configured to enable the user to recall the trace of the modifications at a subsequent period of time, and to continue to modify the recalled current search criteria.

36. The search system of claim 33, including

a search engine that is configured to provide search results corresponding to the current search criteria,

wherein

the controller is configured to store select search results associated with the modifications to the current search criteria over time.

37. The search system of claim 36, including

a behavior monitor that is configured to assess behavior of the user following receipt of the search results, and

a search evaluator that is configured to:

provide an evaluation of the current search criteria based on the assessed behavior of the user, and

modify a search criteria object corresponding to the current search criteria based on the evaluation of the current search criteria.

38. The search system of claim 37, wherein

the controller is configured to store changes to the search criteria objects associated with the modifications to the current search criteria over time.

39. The search system of claim 38, wherein

the search criteria objects include meta-data that facilitate identification of a context associated with the search criteria object.

40. The search system of claim 39, wherein

the meta-data is associated with a user of the search criteria object and includes at least one of:

an age, a profession, one or more interests, a skill-level, and a gender.

41. The search system of claim 39, wherein

the meta-data is associated with one or more search results associated the search criteria object and includes at least one of:

a topic, a genre, a skill-level, and a profession.

42. The search system of claim 39, wherein

the meta-data identifies one or more other information items associated with the search criteria object.

43. The search system of claim 39, wherein

the controller is configured to enable the user to recall the trace of the modifications to the current search criteria at a subsequent period of time and at least one of the select search results and the changes to the search criteria objects associated with the modification, and to continue to modify the recalled current search criteria.

44. The search system of claim 43, wherein

the controller is configured to automatically re-submit the current search criteria to the search engine to receive subsequent search results at a subsequent time, and to store the subsequent search results associated with the current search criteria over time.

45. The search system of claim 44, wherein

the controller is configured to report differences between the search results and the subsequent search results.

46. The search system of claim 1, wherein

the user interface is configured to display the current search criteria, and a plurality of similar search criteria objects.

47. The search system of claim 46, wherein

the comparator is configured to determine relationships among the plurality of similar search criteria objects, and

the user interface is configured to display the relationships among the plurality of similar search criteria objects using a graphical representation of the relationships.

48. The search system of claim 47, wherein

the graphic representation includes a network of nodes with links between the nodes.

49. The search system of claim 48, wherein

the relationships include a similarity weighting factor between pairs of similar search criteria objects, and

the user interface is configured to configure the graphic representation based on the similarity weighting factors.

50. The search system of claim 46, wherein

the comparator is configured to determine a measure of similarity between the current search criteria and each of the plurality of similar search criteria objects, and

the user interface is configured to display the measure of similarity using a graphical representation of the measure.

51. The search system of claim 46, wherein

the user interface is configured to display one or more search results associated with the plurality of similar search criteria objects.

52. The search system of claim 46, wherein

the user interface is configured to facilitate the user'"'"'s modifying of the current search criteria by graphic manipulation of the displayed plurality of similar search criteria objects.

53. A search system comprising:

a user interface,

a memory, and

a controller that is configured to allow a user to;

initiate a search session via the user interface,

define search criteria for submission to a search engine,

receive search results from the search engine,

review prior search criteria and prior search results,

modify the search criteria for submission to a search engine,

pause the search session by storing a current state of the search session to the memory, and

resume the search session at a subsequent time by recalling the current state of the search session from the memory.

54. The search system of claim 53, wherein

the state of the search session includes the search criteria and one or more of the prior search criteria and prior search results.

55. The search system of claim 54, wherein

the state of the search session includes a context that is associated with the search session.

56. The search system of claim 55, wherein

the context includes one or more demographics associated with the user.

57. The search system of claim 56, wherein

the demographics include one or more of:

an age, a gender, a profession, an interest, and a skill-level.

58. The search system of claim 54, wherein

the state of the search session includes a trace of modifications of the search criteria over time.

59. The search system of claim 58, wherein

the state of the search session includes meta-data associated with at least one of the past search criteria and the past search results.

60. The search system of claim 59, wherein

the meta-data includes at least one of:

a measure of effectiveness of the past search criteria, a frequency of use of the past search criteria, a time of last use of the past search criteria, and a user comment related to the past search criteria.

61. The search system of claim 59, wherein

the meta-data includes at least one of:

a measure of effectiveness of the past search result, a frequency of access to material associated with the past search result, a time of last access to the material, and a user comment related to the past search result.

62. The search system of claim 59, wherein

the user comment includes at least one of:

a satisfaction rating, a context, a skill-level, a field of search, and a link to other material.

63. The search system of claim 53, wherein

the controller is configured to automatically:

resume the search session at a subsequent time,

resubmit the search criteria to the search engine,

receive subsequent search results from the search engine, and

pause the search session by storing a new current state of the search session to the memory.

64. The search system of claim 63, wherein

the controller is configured to notify the user of differences between the search results and the subsequent search results.

65. A method comprising:

receiving a current search criteria,

comparing the current search criteria to a plurality of search criteria objects, to identify one or more similar search criteria objects, and

presenting the one or more similar search criteria objects to a user, to allow the user to modify the current search criteria based on the one or more similar search criteria objects.

66. The method of claim 65, including:

submitting the current search criteria to a search engine,

receiving search results corresponding to the current search criteria,

monitoring behavior of the user following receipt of the search results,

providing an evaluation of the current search criteria based on the assessed behavior of the user,

modifying a search criteria object corresponding to the current search criteria based on the evaluation of the current search criteria.

67. The method of claim 65, including

creating the search criteria object corresponding to the current search criteria.

68. The method of claim 67, wherein

the plurality of search criteria objects includes search criteria objects from a plurality of users.

69. The method of claim 67, wherein

comparing the current search criteria to the plurality of search criteria objects is based on semantic content of the current search criteria.

70. The method of claim 67, including:

automatically re-submit the current search criteria to the search engine,

receiving subsequent search results at a subsequent time, and

storing the subsequent search results associated with the current search criteria over time.

71. The method of claim 70, including

reporting differences between the search results and the subsequent search results.

72. The method of claim 65, wherein

comparing the current search criteria to the plurality of search criteria objects is based on semantic content of the current search criteria.

73. The method of claim 72, wherein

the semantic content includes a context within which the current search criteria were formed.

74. The method of claim 65, wherein

comparing the current search criteria to the plurality of search criteria objects is based on parts of speech contained in the current search criteria.

75. The method of claim 65, wherein

comparing the current search criteria to the plurality of search criteria objects includes ignoring dissimilarities that are semantically irrelevant.

76. The method of claim 65, wherein

comparing the current search criteria to the plurality of search criteria objects is based on an order of words contained in the current search criteria.

77. The method of claim 65, wherein

comparing the current search criteria to the plurality of search criteria objects is based on synonyms of words contained in the current search criteria.

78. The method of claim 65, wherein

comparing the current search criteria to the plurality of search criteria objects is based on similarities of search results.

79. The method of claim 65, wherein

comparing the current search criteria to the plurality of search criteria objects includes using a configurable process to compare the current search criteria to the plurality of search criteria objects, and

the method includes modifying the configurable process based on user feedback.

80. The method of claim 79, wherein

the configurable process includes:

a network of nodes corresponding to the search criteria objects, and

edges that connect pairs of select nodes, each edge including a weight that corresponds to a similarity between each corresponding pair of search criteria objects, and

modifying the configurable process includes modifying one or more of the weights based on the user feedback.

81. The method of claim 79, wherein

the configurable process includes at least one of:

a learning system, an expert system, a genetic algorithm, and a neural network.

82. The method of claim 65, including

storing the plurality of search criteria objects in a data structure, and

the data structure includes a plurality of relationships among the search criteria objects.

83. The method of claim 82, wherein

the search criteria objects and the relationships form equivalence classes, each equivalence class including a set of search criteria, and an equivalence relation that links the search criteria with the set.

84. The method of claim 83, wherein

the equivalence relation includes one of:

exact correspondence, alternative form, synonym, and antonym.

85. The method of claim 83, wherein

one or more of the equivalence relations is based on context.

86. The method of claim 82, wherein

the data structure corresponds to a thesaurus-like structure that links related search criteria.

87. The method of claim 82, wherein

the comparator includes a pattern recognition system that is configured to identify the relationships among the search criteria objects.

88. The method of claim 87, wherein

the pattern recognition system includes at least one of:

a cluster-analysis system, a genetic algorithm system, a neural network system, and a machine-learning system.

89. The method of claim 82, wherein

the data structure includes meta-data that is associated with one or more of the plurality of search criteria objects, and

the controller is configured to enable display of the meta-data.

90. The method of claim 89, wherein

the meta-data includes at least one of:

a measure of effectiveness of the search criteria object, a frequency of use of the search criteria object, a time of last use of the search criteria object, and a user comment related to the search criteria object.

91. The method of claim 90, wherein

one or more past search results are associated with the search criteria object, and

the meta-data includes, within context of the search criteria object, at least one of:

a measure of effectiveness of the past search results, a frequency of access to material associated with the past search results, a time of last access to the material, and a user comment related to the past search results.

92. The method of claim 90, wherein

the user comment includes at least one of:

a satisfaction rating, a context, a skill-level, a genre, a topic, a field of search, and a link to other material.

93. The method of claim 89, wherein

the meta-data includes at least one of:

an age, a profession, one or more interests, a skill-level, and a gender.

94. The method of claim 65, including

storing the current search criteria.

95. The method of claim 94, including

comparing the current search criteria, after modification, to the plurality of search criteria objects to identify one or more additional similar search criteria objects to the user, for subsequent modifications to the current search criteria.

96. The method of claim 95, including

storing a trace of the modifications to the current search criteria over time.

97. The method of claim 96, including

storing one or more of the similar search criteria objects associated with the modifications to the current search criteria over time.

98. The method of claim 96, including

enabling the user to recall the trace of the modifications at a subsequent period of time, and to continue to modify the recalled current search criteria.

99. The method of claim 96, including

submitting the current search criteria to a search engine,

receiving search results corresponding to the current search criteria, and

storing select search results associated with the modifications to the current search criteria over time.

100. The method of claim 99, including:

determining behavior of the user following receipt of the search results,

providing an evaluation of the current search criteria based on the assessed behavior of the user, and

modifying a search criteria object corresponding to the current search criteria based on the evaluation of the current search criteria.

101. The method of claim 100, including

storing changes to the search criteria objects associated with the modifications to the current search criteria over time.

102. The method of claim 101, wherein

the search criteria objects include meta-data that facilitate identification of a context associated with the search criteria object.

103. The method of claim 102, wherein

the meta-data is associated with a user of the search criteria object and includes at least one of:

an age, a profession, one or more interests, a skill-level, and a gender.

104. The method of claim 102, wherein

the meta-data is associated with one or more search results associated the search criteria object and includes at least one of:

a topic, a genre, a skill-level, and a profession.

105. The method of claim 102, wherein

the meta-data identifies one or more other information items associated with the search criteria object.

106. The method of claim 102, including

enabling the user to recall the trace of the modifications to the current search criteria at a subsequent period of time and at least one of the select search results and the changes to the search criteria objects associated with the modification, and to continue to modify the recalled current search criteria.

107. The method of claim 106, including, automatically:

re-submitting the current search criteria to the search engine,

receiving subsequent search results at a subsequent time, and

storing the subsequent search results associated with the current search criteria over time.

108. The method of claim 107, including

reporting differences between the search results and the subsequent search results.

109. The method of claim 65, including

displaying the current search criteria, and a plurality of similar search criteria objects.

110. The method of claim 109, including

determining relationships among the plurality of similar search criteria objects, and

displaying the relationships among the plurality of similar search criteria objects using a graphical representation of the relationships.

111. The method of claim 110, wherein

the graphic representation includes a network of nodes with links between the nodes.

112. The method of claim 111, wherein

the relationships include a similarity weighting factor between pairs of similar search criteria objects, and

the user interface is configured to configure the graphic representation based on the similarity weighting factors.

113. The method of claim 109, including

determining a measure of similarity between the current search criteria and each of the plurality of similar search criteria objects, and

displaying the measure of similarity using a graphical representation of the measure.

114. The method of claim 109, including

displaying one or more search results associated with the plurality of similar search criteria objects.

115. The method of claim 109, including

facilitating the user'"'"'s modifying of the current search criteria by graphic manipulation of the displayed plurality of similar search criteria objects.

116. A method comprising:

initiating a search session,

defining search criteria for submission to a search engine,

receiving search results from the search engine,

presenting prior search criteria and prior search results to a user,

modifying the search criteria for submission to a search engine based on user feedback,

pausing the search session by storing a current state of the search session to a memory, and

resuming the search session at a subsequent time by recalling the current state of the search session from the memory.

117. The method of claim 116, wherein

the state of the search session includes the search criteria and one or more of the prior search criteria and prior search results.

118. The method of claim 117, wherein

the state of the search session includes a context that is associated with the search session.

119. The method of claim 118, wherein

the context includes one or more demographics associated with the user.

120. The method of claim 119, wherein

the demographics include one or more of:

an age, a gender, a profession, an interest, and a skill-level.

121. The method of claim 117, wherein

the state of the search session includes a trace of modifications of the search criteria over time.

122. The method of claim 121, wherein

the state of the search session includes meta-data associated with at least one of the past search criteria and the past search results.

123. The method of claim 122, wherein

the meta-data includes at least one of:

a measure of effectiveness of the past search criteria, a frequency of use of the past search criteria, a time of last use of the past search criteria, and a user comment related to the past search criteria.

124. The method of claim 122, wherein

the meta-data includes at least one of:

a measure of effectiveness of the past search result, a frequency of access to material associated with the past search result, a time of last access to the material, and a user comment related to the past search result.

125. The method of claim 122, wherein

the user comment includes at least one of:

a satisfaction rating, a context, a skill-level, a field of search, and a link to other material.

126. The method of claim 116, including, automatically:

resuming the search session at a subsequent time,

resubmitting the search criteria to the search engine,

receiving subsequent search results from the search engine, and

pausing the search session by storing a new current state of the search session to the memory.

127. The method of claim 126, wherein

the controller is configured to notify the user of differences between the search results and the subsequent search results.