Methods and systems for interactive search

• US 20060010117A1
• Filed: 07/06/2005
• Published: 01/12/2006
• Est. Priority Date: 07/06/2004
• Status: Abandoned Application

• Current Assignee: Icosystem Corp.
• Original Assignee: Icosystem Corp.
• Inventors: Gaudiano, Paolo, Bonabeau, Eric
• Application Number:
  US11/176,968
• Publication Number:
  US 20060010117A1
• 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/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Abstract

In one example, a user is presented with information (e.g., the results of a search provided by a search component executing a search query). The user then subjectively evaluates the information presented pursuant to some metric (e.g., desirable/positive, undesirable/negative, neutral) to provide user feedback. The user feedback is evaluated using one or more evolutionary algorithms to generate a new search query, which may be executed by any one of a number of conventional search components (or a commercial or non-commercial website powered by a search component) to provide new information to the user. The foregoing process may be iterated any number of times, for example, until a user identifies desirable information. In some implementations, additional user interaction is permitted, such as modification of one or more descriptors/characteristics associated with presented information, and/or modification of a search query generated by the evolutionary algorithm(s).

Claims

1. A method, comprising acts of:

A) evaluating first information to provide first feedback on the first information; and

B) evaluating the first feedback using at least one evolutionary algorithm to generate a search query.

2. The method of claim 1, further comprising an act of:

randomly generating the first information.

3. The method of claim 1, further comprising an act of:

C) executing a previous search query to provide the first information.

4. The method of claim 3, wherein the act C) comprises an act of:

executing the previous search query using a search engine.

5. The method of claim 4, wherein the search engine is provided by one of the following sources:

Yahoo!®

, MSN®

, Google™

, amazon.com®

, a9.com, AOL®

, Lycos®

, LookSmart®

, Altavista™

, Ask Jeeves®

, Orbitz™

, travelocity®

, expedia.com®

, and Flickr™

.

6. The method of claim 3, wherein the act C) comprises an act of:

executing the previous search query using a web directory service.

7. The method of claim 6, wherein the web directory service includes the Open Directory Project.

8. The method of claim 1, wherein the first information includes a plurality of items, and wherein the plurality of items includes one of a plurality of goods for purchase and a plurality of services for purchase.

9. The method of claim 1, wherein the first information includes a plurality of items, and wherein the method comprises an act of:

D) providing at least one perceivable indication representing at least one of the plurality of items.

10. The method of claim 9, wherein the act D) comprises an act of:

providing at least one audible indication representing at least one of the plurality of items.

11. The method of claim 9, wherein the act D) comprises an act of:

D1) providing at least one visible indication representing at least one of the plurality of items.

12. The method of claim 11, wherein the act D1) comprises an act of:

textually displaying the plurality of items.

13. The method of claim 11, wherein the act D1) comprises an act of:

D1a) graphically displaying the plurality of items.

14. The method of claim 13, wherein the act D1a) comprises an act of:

D1a1) graphically displaying the plurality of items as a plurality of images or diagrams.

15. The method of claim 14, wherein the act D1a1) comprises an act of:

graphically displaying the plurality of items as a grid of images or diagrams.

16. The method of claim 1, wherein the first information includes a plurality of items, and wherein the act A) comprises an act of:

A1) assigning a degree of randomness based on evaluating the plurality of items to provide the first feedback.

17. The method of claim 1, wherein the first information includes a plurality of items, and wherein the act A) comprises an act of:

A1) assigning a subjective value to at least one item of the plurality of items to provide the first feedback.

18. The method of claim 17, further comprising acts of:

E) providing a plurality of visible indications representing the plurality of items; and

F) representing on at least one of the plurality of visible indications the subjective value assigned to the at least one item of the plurality of items.

19. The method of claim 18, wherein:

the act E) comprises an act of graphically displaying the plurality of items as a grid of images or diagrams; and

the act F) comprises an act of representing on the grid of images or diagrams the subjective value assigned to the at least one item of the plurality of items.

20. The method of claim 17, wherein the act A1) comprises an act of:

A1a) selecting the subjective value from at least two possible subjective values.

21. The method of claim 20, wherein the at least two possible subjective values include a positive value, a negative value and a neutral value, and wherein the act A1a) comprises an act of:

selecting the subjective value as one of the positive value, the negative value, and the neutral value.

22. The method of claim 20, wherein the at least two possible subjective values include a range of possible subjective values between a minimum value and a maximum value, and wherein the act A1a) comprises an act of:

selecting the subjective value from within the range of possible subjective values.

23. The method of claim 17, wherein the act A1) comprises an act of:

assigning respective subjective values to at least two items of the plurality of items to provide the first feedback.

24. The method of claim 23, wherein each item of the first information is associated with at least one characteristic, and wherein the act B) comprises an act of:

B1) applying the at least one evolutionary algorithm to the at least one characteristic associated with each item of the at least two items, based on the respective subjective values assigned to the at least two items, to generate the search query.

25. The method of claim 24, wherein the act B1) comprises acts of:

B1a) encoding the at least one characteristic associated with each item as a genetic string associated with each item; and

B1b) applying the at least one evolutionary algorithm to the genetic strings respectively associated with the at least two items, based on the respective subjective values assigned to the at least two items, to generate the search query.

26. The method of claim 25, further comprising an act of:

executing a previous search query using a search engine to provide the first information,

wherein the at least one characteristic associated with each item comprises any descriptor made available by the search engine.

27. The method of claim 25, wherein the at least one characteristic associated with each item comprises at least one tag.

28. The method of claim 27, wherein the at least one tag comprises at least one of a keyword, a comment, a URL link and XML information.

29. The method of claim 25, wherein the at least one characteristic associated with each item comprises at least one of:

at least one keyword;

at least one classification-oriented identifier;

at least one categorization-oriented identifier; and

at least one semantic web-oriented identifier.

30. The method of claim 29, wherein the at least one characteristic associated with each item comprises at least one of:

at least one taxonomy-related identifier;

at least one ontology-related identifier; and

at least one folksonomy-related identifier.

31. The method of claim 25, wherein the act B1b) comprises an act of applying at least one of the following genetic operators to the genetic strings respectively associated with the at least two items:

a selection operator;

a mutation operator;

a recombination operator;

a crossover operator;

a directed operator;

a constraint operator; and

a preservation operator.

32. The method of claim 23, wherein each item of the first information is associated with at least one characteristic, and wherein the act B) comprises acts of:

B1) modifying at least one characteristic associated with at least one item of the at least two items; and

B2) applying the at least one evolutionary algorithm to the at least one modified characteristic associated with the at least one item of the at least two items, based on the respective subjective values assigned to the at least two items, to generate the search query.

33. The method of claim 32, wherein:

the act B1) comprises an act of encoding the at least one modified characteristic associated with the at least one item as a genetic string associated with the at least one item; and

the act B2) comprises an act of applying the at least one evolutionary algorithm to the genetic string including the at least one modified characteristic associated with the at least one item, based on the respective subjective values assigned to the at least two items, to generate the search query.

34. The method of claim 1, further comprising an act of:

G) executing the search query to provide second information.

35. The method of claim 34, wherein the act G) comprises an act of:

executing the search query using a search engine.

36. The method of claim 35, wherein the search engine is provided by one of the following sources:

Yahoo!®

, MSN®

, Google™

, amazon.com®

, a9.com, AOL®

, Lycos®

, LookSmart®

, Altavista™

, Ask Jeeves®

, Orbitz™

, travelocity®

, expedia.com®

, and Flickr™

.

37. The method of claim 35, wherein the act G) comprises an act of:

executing the search query using a web directory service.

38. The method of claim 37, wherein the web directory service includes the Open Directory Project.

39. The method of claim 34, further comprising an act of:

evaluating the second information to provide second feedback on the second information.

40. The method of claim 39, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a second search query.

41. The method of claim 39, further comprising acts of:

generating third feedback based at least in part on the first feedback and the second feedback; and

evaluating the third feedback using at least one evolutionary algorithm to generate a second search query.

42. The method of claim 41, wherein the act of generating the third feedback comprises an act of generating the third feedback based on a trend derived from the first feedback and the second feedback.

43. The method of claim 34, further comprising an act of:

filtering the second information to provide filtered second information.

44. The method of claim 43, wherein the act of filtering the second information comprises an act of applying at least one constraint to the second information to provide the filtered second information.

45. The method of claim 43, further comprising an act of:

evaluating the filtered second information to provide second feedback on the filtered second information.

46. The method of claim 45, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a second search query.

47. The method of claim 45, further comprising acts of:

generating third feedback based at least in part on the first feedback and the second feedback; and

evaluating the third feedback using at least one evolutionary algorithm to generate a second search query.

48. The method of claim 47, wherein the act of generating the third feedback includes an act of generating the third feedback based on a trend derived from the first feedback and the second feedback.

49. The method of claim 1, further comprising acts of:

H) modifying the search query generated in the act B); and

I) executing the modified search query to provide second information.

50. The method of claim 49, further comprising an act of:

evaluating the second information to provide the second feedback on the second information.

51. The method of claim 50, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a second search query.

52. The method of claim 50, further comprising an act of:

filtering the second information to provide filtered second information.

53. The method of claim 52, further comprising an act of:

evaluating the filtered second information to provide second feedback on the filtered second information.

54. The method of claim 53, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a second search query.

55. A computer-readable medium having computer-readable signals stored thereon that define instructions which, as a result of being executed by a computer, instruct the computer to perform a method comprising acts of:

A) permitting a user to evaluate first information to provide first feedback on the first information; and

B) evaluating the first feedback using at least one evolutionary algorithm to generate a search query.

56. In a computer system having a user interface including a display and a selection device, a method comprising acts of:

A) displaying first information on the display;

B) permitting a user to evaluate the first information via the selection device to provide first feedback on the first information; and

C) evaluating the first feedback using at least one evolutionary algorithm to generate a search query.

57. A system, comprising:

at least one first component configured to convey first information to a user;

at least one second component configured to permit the user to evaluate the first information to provide first feedback on the first information; and

at least one processor configured to evaluate the first feedback using at least one evolutionary algorithm to generate a search query.

58. A search method, comprising acts of:

A) executing a first search query to generate first information, the first information including a plurality of items, each item of the plurality of items being associated with at least one characteristic;

B) encoding the at least one characteristic associated with each item as at least one gene of a genetic string associated with each item;

C) permitting a user to assign a subjective value to at least one item of the plurality of items to provide first feedback;

D) applying at least one evolutionary algorithm to at least the genetic string associated with the at least one item, based on the first feedback, to generate a second search query; and

E) executing the second search query to generate second information.

59. The method of claim 58, wherein the first information includes a plurality of items, and wherein the plurality of items includes one of a plurality of goods for purchase and a plurality of services for purchase.

60. The method of claim 58, wherein the acts A) and E) are performed by a search engine.

61. The method of claim 60, wherein the search engine is provided by one of the following sources:

Yahoo!®

, MSN®

, Google™

, amazon.com®

, a9.com, AOL®

, Lycos®

, LookSmart®

, Altavista™

, Ask Jeeves®

, Orbitz™

, travelocity®

, expedia.com®

, and Flickr™

.

62. The method of claim 58, wherein the acts A) and E) are performed by a web directory service.

63. The method of claim 62, wherein the web directory service includes the Open Directory Project.

64. The method of claim 58, wherein the act A) comprises an act of:

A1) providing at least one visible indication representing at least one of the plurality of items.

65. The method of claim 64, wherein the act A1) comprises an act of:

A1a) graphically displaying the plurality of items as a plurality of images or diagrams.

66. The method of claim 64, wherein:

the act A1) comprises an act of Ala) providing a plurality of visible indications representing the plurality of items; and

the act C) further comprises an act of C1) representing on at least one of the plurality of visible indications the subjective value assigned to the at least one item of the plurality of items.

67. The method of claim 66, wherein:

the act A1a) comprises an act of graphically displaying the plurality of items as a grid of images or diagrams; and

the act C1) comprises an act of representing on the grid of images or diagrams the subjective value assigned to the at least one item of the plurality of items.

68. The method of claim 58, wherein the act C) comprises an act of:

permitting the user to select the subjective value from a range of possible subjective values.

69. The method of claim 58, wherein the at least one characteristic associated with each item comprises at least one descriptor made available by a search engine or web directory service, and wherein the act B) comprises an act of:

encoding the at least one descriptor as the at least one gene of the genetic string associated with each item

70. The method of claim 58, wherein the at least one characteristic associated with each item comprises at least one tag, and wherein the act B) comprises an act of:

encoding the at least one tag as the at least one gene of the genetic string associated with each item.

71. The method of claim 70, wherein the at least one tag comprises at least one of a keyword, a comment, a URL link and XML information.

72. The method of claim 58, wherein the at least one characteristic associated with each item comprises at least one of:

at least one keyword;

at least one classification-oriented identifier;

at least one categorization-oriented identifier; and

at least one semantic web-oriented identifier.

73. The method of claim 72, wherein the at least one characteristic associated with each item comprises at least one of:

at least one taxonomy-related identifier;

at least one ontology-related identifier; and

at least one folksonomy-related identifier.

74. The method of claim 58, wherein the act B) comprises acts of:

permitting the user to modify at least one characteristic associated with at least one item; and

encoding the at least one modified characteristic as at least one gene of a genetic string associated with the at least one item.

75. The method of claim 58, wherein the evolutionary algorithm includes at least one of the following genetic operators:

a selection operator;

a mutation operator;

a recombination operator;

a crossover operator;

a directed operator;

a constraint operator; and

a preservation operator.

76. The method of claim 58, wherein the at least one evolutionary algorithm includes at least one mutation operator configured to delete at least one gene of a given genetic string or add at least one random gene to the given genetic string, and wherein the act D) comprises an act of:

applying the at least one mutation operator to at least the genetic string associated with the at least one item to generate the second search query.

77. The method of claim 58, wherein:

the act C) comprises an act of;

C1) permitting the user to assign respective subjective values to at least two items of the plurality of items to provide the first feedback; and

the act D) comprises an act of;

D1) applying the at least one evolutionary algorithm to at least the genetic strings respectively associated with the at least two items, based on the first feedback, to generate the second search query.

78. The method of claim 77, wherein the at least one evolutionary algorithm comprises at least one crossover operator configured to combine genes of at least two given genetic strings to produce an offspring, and at least one mutation operator configured to delete at least one gene of a given genetic string or add at least one random gene to the given genetic string, and wherein the act D1) comprises acts of:

applying the at least one crossover operator to at least the genetic strings respectively associated with the at least two items to generate the offspring; and

applying the at least one mutation operator to the offspring to generate the second search query.

79. The method of claim 58, further comprising an act of:

permitting the user to evaluate the second information to provide second feedback on the second information.

80. The method of claim 79, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a third search query.

81. The method of claim 79, further comprising acts of:

generating third feedback based at least in part on the first feedback and the second feedback; and

evaluating the third feedback using at least one evolutionary algorithm to generate a third search query.

82. The method of claim 81, wherein the act of generating the third feedback comprises an act of generating the third feedback based on a trend derived from the first feedback and the second feedback.

83. The method of claim 58, further comprising an act of:

filtering the second information to provide filtered second information.

84. The method of claim 83, wherein the act of filtering the second information comprises an act of applying at least one constraint to the second information to provide the filtered second information.

85. The method of claim 83, further comprising an act of:

evaluating the filtered second information to provide second feedback on the filtered second information.

86. The method of claim 85, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a third search query.

87. The method of claim 85, further comprising acts of:

generating third feedback based at least in part on the first feedback and the second feedback; and

evaluating the third feedback using at least one evolutionary algorithm to generate a third search query.

88. The method of claim 87, wherein the act of generating the third feedback includes an act of generating the third feedback based on a trend derived from the first feedback and the second feedback.

89. The method of claim 58, wherein:

the act D) comprises an act of permitting the user to modify the second search query; and

the act E) comprises an act of executing the modified second search query to provide the second information.

90. The method of claim 89, further comprising an act of:

evaluating the second information to provide second feedback on the second information.

91. The method of claim 90, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a second search query.

92. The method of claim 90, further comprising an act of:

filtering the second information to provide filtered second information.

93. The method of claim 92, further comprising an act of:

evaluating the filtered second information to provide second feedback on the filtered second information.

94. The method of claim 93, further comprising an act of:

evaluating the second feedback using at least one evolutionary algorithm to generate a third search query.

95. A computer-readable medium having computer-readable signals stored thereon that define instructions which, as a result of being executed by a computer, instruct the computer to perform a search method comprising acts of:

A) executing a first search query to generate first information, the first information including a plurality of items, each item of the plurality of items being associated with at least one characteristic;

B) encoding the at least one characteristic associated with each item as at least one gene of a genetic string associated with each item;

C) permitting a user to assign a subjective value to at least one item of the plurality of items to provide first feedback;

D) applying at least one evolutionary algorithm to at least the genetic string associated with the at least one item, based on the first feedback, to generate a second search query; and

E) executing the second search query to generate second information.

96. In a computer system having a user interface including a display and a selection device, a search method comprising acts of:

A) executing a first search query to generate first information, the first information including a plurality of items, each item of the plurality of items being associated with at least one characteristic;

B) encoding the at least one characteristic associated with each item as at least one gene of a genetic string associated with each item;

C) displaying the first information on the display;

D) permitting a user to assign, via at least the selection device, a subjective value to at least one item of the plurality of items to provide first feedback;

E) applying at least one evolutionary algorithm to at least the genetic string associated with the at least one item, based on the first feedback, to generate a second search query; and

F) executing the second search query to generate second information.

97. A system, comprising:

a search component configured to execute a first search query to generate first information, the first information including a plurality of items, each item of the plurality of items being associated with at least one characteristic;

a first component configured to convey the first information to a user;

a second component configured to permit the user to assign a subjective value to at least one item of the plurality of items to provide first feedback; and

at least one third component configured to;

encode the at least one characteristic associated with each item as at least one gene of a genetic string associated with each item; and

apply at least one evolutionary algorithm to at least the genetic string associated with the at least one item, based on the first feedback, to generate a second search query,

wherein the search component is further configured to execute the second search query to generate second information.