Machine, method and medium for assisted selection of information from a choice space

• US 5,978,766 A
• Filed: 12/20/1995
• Issued: 11/02/1999
• Est. Priority Date: 12/20/1995
• Status: Expired due to Term

• Current Assignee: Disney Enterprises Incorporated (The Walt Disney Company)
• Original Assignee: Starwave Corporation (The Walt Disney Company)
• Inventors: Luciw, William W.
• Primary Examiner(s): Tkacs, Stephen R.
• Assistant Examiner(s): KALINOWSKI, ALEXANDER G
• Application Number:
  US08/575,814
• Time in Patent Office: 1,413 Days
• Field of Search: 388/14, 705/1, 705/10, 707/3, 707/4, 707/5, 707/6
• US Class Current: 705/7.29
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data

Abstract

A machine, method and computer-readable medium for presenting one or more users with suggestions of items from a choice space, wherein the items chosen for presentation are based upon explicit and/or observed preferences of the user. The present invention contemplates use in any number of paradigms involving large user choice spaces, including those relating to the internet and on-line arenas, as well as those relating to television.

Claims

1. A computer-implemented method for providing a suggested item to a user based upon explicit input by and observations of the user, the suggested item being taken from choice space items available to the user, wherein at least some of the choice space items are associated with one of two or more categories created based upon the choice space items, the method comprising the steps of:

(1) receiving, from a user, explicit input indicating a preference for one or more of the two or more categories;

(2) observing when one or more choice space items are actually accessed by the user and associating each of said one or more accessed choice space items with at least one of the two or more categories;

(3) weighting the two or more categories based upon said explicit input of said step (1) and based upon said observing of said step (2);

(4) suggesting, to the user, the suggested item from the choice space, wherein the suggested item is chosen from at least one of the two or more categories having at least a pre-defined weight,

said step (4) comprising the step of utilizing a category interest structure, wherein said category interest structure comprises two or more entries corresponding to said two or more categories of said step (1); and

(5) updating an entry within said category interest structure corresponding to said one or more choice space items actually accessed by the user,

wherein said step (2) comprises the step of recording the point in time that each of said accessed choice space items is observed,

wherein, by the occurrence of a designated event, each of said two or more entries of said category interest structure is offset by an amount corresponding to accessed choice space items observed prior to a specified time period.

2. The method of claim 1, further comprising the step of updating an entry within said category interest structure corresponding to said explicit input of said step (1).

3. The method of claim 2, wherein said explicit input contains a reference to at least one of the two or more categories.

4. The method of claim 1, wherein said step (4) comprises the step of receiving an indication from the user as to when the suggested item should be suggested to the user.

5. The method of claim 1, wherein said step (4) comprises the step of periodically suggesting at least one suggested item in the choice space to the user.

6. The method of claim 1, wherein said step (4) comprises the step wherein the suggested item is chosen based upon additional criteria.

7. The method of claim 6, wherein said additional criteria comprises that the user has not previously selected the suggested item.

8. The method of claim 6, wherein said additional criteria comprises that the suggested item is available to the user concurrently with a current item being accessed.

9. The method of claim 1, wherein the observations and explicit input are received from at least two users,

wherein each of the at least two users has an associated category interest structure.

10. The method of claim 9, wherein the point in time that each of said accessed choice space items of said step (2) is observed is recorded for each of the at least two users,

wherein, by the occurrence of a designated event, each of said two or more entries of a category interest structure for at least one of said at least two users is offset by an amount corresponding to accessed choice space items observed prior to a specified time period.

11. A machine for providing a suggested item to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from choice space items available to the user, comprising:

a knowledgebase containing a list of the choice space items, wherein the list is divided into two or more categories;

a collection module for receiving observations from the user, wherein each of said observations indicates an accessed choice space item actually accessed by the user,

said collection module also for receiving explicit input from the user indicating user preference concerning the choice space items,

wherein said accessed choice space item and said explicit input are associated with one of said two or more categories of said knowledgebase;

a category interest structure, wherein said category interest structure is divided into two or more category entries corresponding to said two or more categories of said knowledgebase,

wherein said category entries are weighted in accordance with said accessed choice space item and said explicit input;

a suggestions module, wherein said suggestions module presents the suggested item from the choice space to the user, wherein the suggested item is chosen from one of said two or more categories having a corresponding category entry of at least a pre-defined weight, and;

a history structure, wherein said history structure contains information associated with the observations of the user, including the point in time that the observations were made,

wherein, by the occurrence of a designated event, each of said two or more entries of said category interest structure is offset by an amount corresponding to observations made prior to a specified time period.

12. The machine of claim 11, wherein the observations and explicit input are received from two users,

wherein each of the two users has an associated category interest structure.

13. The machine of claim 12, wherein said history structure contains information associated with the observations of each of the two users, including the point in time that each of the observations were made,

wherein, by the occurrence of a designated event, each of said two or more entries of a category interest structure for at least one of said two users is offset by an amount corresponding to observations made prior to a specified time period.

14. The machine of claim 13, wherein each observation contains an indication of:

(a) which one of the two users the observation was received from; and

(b) the date upon which said accessed choice space item was accessed by said one of the two users.

15. The machine of claim 14, wherein each observation contains an amount of time said one of said two users accessed said accessed choice space item.

16. The machine of claim 15, wherein a category entry of a category associated with said accessed choice space item is incremented by an amount representative of said amount of time,

wherein, upon the occurrence of said designated event, said category entry of said category associated with said accessed choice space item is decremented by an amount representative of said amount of time.

17. The machine of claim 11, wherein each observation contains an amount of time the user accessed said accessed choice space item, and wherein a category entry of a category associated with said accessed choice space item is incremented by an amount representative of said amount of time.

18. The machine of claim 11, wherein said list in said knowledgebase represents choice space items having a specified duration, wherein a category entry of a category associated with said accessed choice space item is incremented by an amount representative of a specified duration corresponding to said accessed choice space item.

19. The machine of claim 18, wherein said category entry is incremented by said amount upon a determination that the user accessed said accessed choice space item for a pre-defined percentage of said specified duration.

20. The machine of claim 11, wherein the suggested item from said two or more categories is chosen based upon at least one of the following additional criteria:

(a) the user has not previously accessed said suggested item;

(b) said suggested item appeared in said knowledgebase within a pre-defined range of dates;

(c) said suggested item is referenced in at least two of said two or more categories each having a corresponding category entry of at least a pre-defined weight;

(d) said suggested item is available to the user concurrently with a current item being accessed.

21. The machine of claim 11, wherein the suggested item is presented to the user upon receipt of an indication from the user to present the suggested item.

22. The machine of claim 11, wherein the suggested item is periodically presented to the user.

23. A computer-readable medium for use with a computer, wherein said computer-readable medium allows a suggested item to be provided to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from choice space items available to the user, wherein the choice space items are divisible into two or more categories, comprising:

reception means for receiving, from a user, explicit input indicating a preference for one or more of the two or more categories;

observation means for receiving an observation indicating that one or more choice space items were actually accessed by the user and for associating each of said one or more accessed choice space items with at least one of the two or more categories;

weighting means for weighting said two or more categories based upon said explicit input of said reception means and based upon said observation of said observation means;

suggestion means for presenting, to the user, the suggested item from the choice space, wherein the suggested item is chosen from said two or more categories having at least a pre-defined weight as determined by said weighting means,

wherein said weighting means comprises a category interest structure, wherein said category interest structure comprises two or more category entries corresponding to said two or more categories, and

means for updating a category entry within said category interest structure corresponding to said explicit input,

wherein said observation means records the point in time that each of said accessed choice space items is observed, and

wherein, by the occurrence of a designated event, each of said two or more entries of said category interest structure is offset by an amount corresponding to accessed choice space items observed prior to a specified time period.

24. The computer-readable medium of claim 23, wherein the suggested item is presented to the user upon receipt of an indication from the user to present the suggested item.

25. The computer-readable medium of claim 23, wherein the suggested item is periodically presented to the user.

26. The computer-readable medium of claim 23, further comprising means for updating a category entry within said category interest structure corresponding to said one or more accessed choice space items.

27. The computer-readable medium of claim 23, wherein the suggested item from the two or more categories is chosen based upon at least one of the following additional criteria:

(a) the user has not previously accessed the suggested item;

(b) the suggested item appeared as one of the choice space items within a pre-defined range of dates;

(c) the suggested item is referenced in at least two of said two or more categories each having a corresponding category entry of at least a pre-defined weight;

(d) the suggested item is available to the user concurrently with a current item being accessed.

28. The computer-readable medium of claim 23, wherein the observations and explicit input are received from two users,

wherein each of the at least two users has an associated category interest structure.

29. The computer-readable medium of claim 28, wherein the point in time that each of said accessed choice space items is observed is recorded for each of the at least two users,

wherein, by the occurrence of a designated event, each of said two or more category entries of a category interest structure for at least one of the two users is offset by an amount corresponding to accessed choice space items observed prior to a specified time period.

30. A machine for providing a suggested item to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from a choice space of items available to the user, comprising:

a knowledgebase containing a list of choice space items, wherein said list is divided into two or more categories;

a user input device for allowing a user to enter the explicit input, thereby indicating a preference for at least one of said two or more categories

said user input device also for allowing the user to choose choice space items for accessing;

a communication link for transmitting the explicit input and observations to a collection module;

said collection module for receiving observations from the user, wherein each of said observations indicates an accessed choice space item actually accessed by the user,

said collection module also for receiving explicit input from the user indicating user preference relating to the items in the choice space,

wherein said accessed choice space item and said explicit input are associated with one of said two or more categories of said knowledgebase;

a category interest structure, wherein said category interest structure is divided into category entries corresponding to said two or more categories of said knowledgebase,

wherein said category entries are weighted in accordance with said accessed choice space item and said explicit input;

a suggestions module, wherein said suggestions module presents the suggested item from the choice space to the user, wherein the suggested item is chosen from one of said two or more categories having a corresponding category entry of at least a pre-defined weight; and

a history structure, wherein said history structure contains information associated with the observations of the user, including the point in time that the observations were made,

wherein, by the occurrence of a designated event, each of said two or more entries of said category interest structure is offset by an amount corresponding to observations made prior to a specified time period.

31. The machine of claim 30, wherein said communication link is at least a part of a cable or telephone transmission system.

32. The machine of claim 30, wherein said communication link is at least a part of a computer bus.

33. The machine of claim 30, wherein the observations and explicit input are received from two users,

wherein each of the two users has an associated category interest structure.

34. The machine of claim 33, further comprising a history structure, wherein said history structure contains information associated with the observations of each of the two users, including the point in time that each of the observations were made,

wherein, by the occurrence of a designated event, each of said two or more entries of a category interest structure for at least one of said two users is offset by an amount corresponding to observations made prior to a specified time period.

35. The machine of claim 34, wherein each observation contains an indication of:

(a) which one of the two users the observation was received from; and

(b) the date upon which said accessed choice space item was accessed by said one of the two users.

36. The machine of claim 35, wherein each observation contains an amount of time said one of said two users accessed said accessed choice space item.

37. The machine of claim 36, wherein a category entry of a category associated with said accessed choice space item is incremented by an amount representative of said amount of time,

wherein, upon the occurrence of said designated event, said category entry of said category associated with said accessed choice space item is decremented by an amount representative of said amount of time.

38. The machine of claim 30, wherein said list in said knowledgebase represents choice space items having a specified duration, wherein a category entry of a category associated with said accessed choice space item is incremented by an amount representative of a specified duration corresponding to said accessed choice space item.

39. The machine of claim 38, wherein said category entry is incremented by said amount upon a determination that the user accessed said accessed choice space item for a pre-defined percentage of said specified duration.

40. The machine of claim 30, wherein the suggested item from said two or more categories is chosen based upon at least one of the following additional criteria:

(a) the user has not previously accessed said suggested item;

(b) said suggested item appeared in said knowledgebase within a pre-defined range of dates;

(c) said suggested item is referenced in at least two of said two or more categories each having a corresponding category entry of at least a pre-defined weight;

(d) said suggested item is available to the user concurrently with a current item being accessed.

41. The machine of claim 30, wherein the suggested item is presented to the user upon receipt of an indication from the user to present the suggested item.

42. The machine of claim 30, wherein the suggested item is periodically presented to the user.

43. A computer-implemented method for providing a suggested item to a user based upon observations of the user, the suggested item being taken from choice space items available to the user, wherein at least some of the choice space items are associated with one of two or more categories created based upon the choice space items, and wherein the choice space items comprise world wide web page addresses, the method comprising the steps of:

(1) observing when one or more world wide web pages are actually accessed by the user and associating each of said one or more world wide web pages with at least one of the two or more categories,

wherein each observation contains an amount of time the user accessed said accessed world wide web pages, and wherein a category entry of a category associated with said accessed world wide web pages is offset by an amount representative of said amount of time;

(2) weighting the two or more categories based upon said observing of said step (1);

(3) suggesting, to the user, the suggested item from the choice space, wherein the suggested item is chosen from at least one of the two or more categories having at least a pre-defined weight.

44. A computer-readable medium for use with a computer, wherein said computer-readable medium allows a suggested item to be provided to a user based upon observations of the user, wherein the suggested item is taken from choice space items available to the user, wherein the choice space items comprise world wide web page addresses and are divisible into two or more categories, comprising:

observation means for receiving an observation indicating that one or more world wide web pages were actually accessed by the user and for associating each of said one or more accessed world wide web pages with at least one of the two or more categories;

wherein each observation contains an amount of time the user accessed said accessed world wide web pages, and wherein a category entry of a category associated with said accessed world wide web pages is offset by an amount representative of said amount of time;

weighting means for weighting said two or more categories based upon said observation of said observation means;

suggestion means for presenting, to the user, the suggested item from the choice space, wherein the suggested item is chosen from said two or more categories having at least a pre-defined weight as determined by said weighting means.

45. A computer-readable medium for providing a suggested item to a user based upon explicit input by and observations of the user, the suggested item being taken from choice space items available to the user, wherein at least some of the choice space items are associated with one of two or more categories created based upon the choice space items, by comprising the steps of:

(1) receiving, from a user, explicit input indicating a preference for one or more of the two or more categories;

(2) observing when one or more choice space items are actually accessed by the user and associating each of said one or more accessed choice space items with at least one of the two or more categories;

(3) weighting the two or more categories based upon said explicit input of said step (1) and based upon said observing of said step (2);

(4) suggesting, to the user, the suggested item from the choice space, wherein the suggested item is chosen from at least one of the two or more categories having at least a pre-defined weight,

wherein said step (2) comprises the step of observing an amount of time the user accessed said accessed choice space item, wherein a category entry of a category associated with said accessed choice space item is offset by an amount representative of said amount of time.

46. The computer-readable medium of claim 45, wherein said step (3) comprises the step of utilizing a category interest structure, wherein said category interest structure comprises two or more entries corresponding to the two or more categories.

47. The computer-readable medium of claim 46, further comprising the step of updating an entry within said category interest structure corresponding to said one or more choice space items actually accessed by the user.

48. The computer-readable medium of claim 47, wherein said step (2) comprises the step of recording the point in time that each of said accessed choice space items is observed,

wherein, by the occurrence of a designated event, each of said two or more entries of said category interest structure is offset by an amount corresponding to accessed choice space items observed prior to a specified time period.

49. The computer-readable medium of claim 47, wherein the observations and explicit input are received from at least two users,

wherein each of the at least two users has an associated category interest structure.

50. The computer-readable medium of claim 49, wherein the point in time that each of said accessed choice space items of said step (2) is observed is recorded for each of the at least two users,

wherein, by the occurrence of a designated event, each of said two or more entries of a category interest structure for at least one of said at least two users is offset by an amount corresponding to accessed choice space items observed prior to a specified time period.

51. The computer-readable medium of claim 46, further comprising the step of updating an entry within said category interest structure corresponding to said explicit input of said step (1).

52. The computer-readable medium of claim 51, wherein said explicit input contains a reference to at least one of the two or more categories.

53. The computer-readable medium of claim 46, wherein said step (4) comprises the step of receiving an indication from the user as to when the suggested item should be suggested to the user.

54. The computer-readable medium of claim 46, wherein said step (4) comprises the step of periodically suggesting at least one suggested item in the choice space to the user.

55. The computer-readable medium of claim 45, wherein said step (4) comprises the step wherein the suggested item is chosen based upon additional criteria.

56. The computer-readable medium of claim 55, wherein said additional criteria comprises that the user has not previously selected the suggested item.

57. The computer-readable medium of claim 55, wherein said additional criteria comprises that the suggested item is available to the user concurrently with a current item being accessed.

58. A machine for providing a suggested item to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from choice space items available to the user, comprising:

a knowledgebase containing a list of the choice space items, wherein the list is divided into two or more categories;

a collection module for receiving observations from the user, wherein each of said observations indicates an accessed choice space item actually accessed by the user,

said collection module also for receiving explicit input from the user indicating user preference concerning the choice space items,

wherein said accessed choice space item and said explicit input are associated with one of said two or more categories of said knowledgebase;

a category interest structure, wherein said category interest structure is divided into two or more category entries corresponding to said two or more categories of said knowledgebase,

wherein said category entries are weighted in accordance with said accessed choice space item and said explicit input;

a suggestions module, wherein said suggestions module presents the suggested item from the choice space to the user, wherein the suggested item is chosen from one of said two or more categories having a corresponding category entry of at least a pre-defined weight,

wherein each of said observations contains an amount of time the user accessed said accessed choice space item, and wherein a category entry of a category associated with said accessed choice space item is offset by an amount representative of said amount of time.

59. A machine for providing a suggested item to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from choice space items available to the user, comprising:

a knowledgebase containing a list of the choice space items, wherein the list is divided into two or more categories;

a collection module for receiving observations from the user, wherein each of said observations indicates an accessed choice space item actually accessed by the user,

said collection module also for receiving explicit input from the user indicating user preference concerning the choice space items,

wherein said accessed choice space item and said explicit input are associated with one of said two or more categories of said knowledgebase;

a category interest structure, wherein said category interest structure is divided into two or more category entries corresponding to said two or more categories of said knowledgebase,

wherein said category entries are weighted in accordance with said accessed choice space item and said explicit input;

a suggestions module, wherein said suggestions module presents the suggested item from the choice space to the user, wherein the suggested item is chosen from one of said two or more categories having a corresponding category entry of at least a pre-defined weight,

wherein the suggested item from said two or more categories is chosen based upon at least one of the following additional criteria;

(a) the user has not previously accessed said suggested item;

(b) said suggested item appeared in said knowledgebase within a pre-defined range of dates;

(c) said suggested item is referenced in at least two of said two or more categories each having a corresponding category entry of at least a pre-defined weight;

(d) said suggested item is available to the user concurrently with a current item being accessed.

60. A computer-readable medium for use with a computer, wherein said computer-readable medium allows a suggested item to be provided to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from choice space items available to the user, wherein the choice space items are divisible into two or more categories, comprising:

reception means for receiving, from a user, explicit input indicating a preference for one or more of the two or more categories;

observation means for receiving an observation indicating that one or more choice space items were actually accessed by the user and for associating each of said one or more accessed choice space items with at least one of the two or more categories;

weighting means for weighting said two or more categories based upon said explicit input of said reception means and based upon said observation of said observation means;

suggestion means for presenting, to the user, the suggested item from the choice space, wherein the suggested item is chosen from said two or more categories having at least a pre-defined weight as determined by said weighting means,

wherein the suggested item from the two or more categories is chosen based upon at least one of the following additional criteria;

(a) the user has not previously accessed the suggested item;

(b) the suggested item appeared as one of the choice space items within a pre-defined range of dates;

(c) the suggested item is referenced in at least two of said two or more categories each having a corresponding category entry of at least a pre-defined weight;

(d) the suggested item is available to the user concurrently with a current item being accessed.

61. A machine for providing a suggested item to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from a choice space of items available to the user, comprising:

a knowledgebase containing a list of choice space items, wherein said list is divided into two or more categories;

a user input device for allowing a user to enter the explicit input, thereby indicating a preference for at least one of said two or more categories

said user input device also for allowing the user to choose choice space items for accessing;

a communication link for transmitting the explicit input and observations to a collection module;

said collection module for receiving observations from the user, wherein each of said observations indicates an accessed choice space item actually accessed by the user,

said collection module also for receiving explicit input from the user indicating user preference relating to the items in the choice space,

wherein said accessed choice space item and said explicit input are associated with one of said two or more categories of said knowledgebase;

a category interest structure, wherein said category interest structure is divided into category entries corresponding to said two or more categories of said knowledgebase,

wherein said category entries are weighted in accordance with said accessed choice space item and said explicit input;

a suggestions module, wherein said suggestions module presents the suggested item from the choice space to the user, wherein the suggested item is chosen from one of said two or more categories having a corresponding category entry of at least a pre-defined weight,

wherein each observation contains an amount of time the user accessed said accessed choice space item, and wherein a category entry of a category associated with said accessed choice space item is incremented by an amount representative of said amount of time.

62. A machine for providing a suggested item to a user based upon explicit input by and observations of the user, wherein the suggested item is taken from a choice space of items available to the user, comprising:

a knowledgebase containing a list of choice space items, wherein said list is divided into two or more categories;

a user input device for allowing a user to enter the explicit input, thereby indicating a preference for at least one of said two or more categories

said user input device also for allowing the user to choose choice space items for accessing;

a communication link for transmitting the explicit input and observations to a collection module;

said collection module for receiving observations from the user, wherein each of said observations indicates an accessed choice space item actually accessed by the user,

said collection module also for receiving explicit input from the user indicating user preference relating to the items in the choice space,

wherein said accessed choice space item and said explicit input are associated with one of said two or more categories of said knowledgebase;

a category interest structure, wherein said category interest structure is divided into category entries corresponding to said two or more categories of said knowledgebase,

wherein said category entries are weighted in accordance with said accessed choice space item and said explicit input;

a suggestions module, wherein said suggestions module presents the suggested item from the choice space to the user, wherein the suggested item is chosen from one of said two or more categories having a corresponding category entry of at least a pre-defined weight,

wherein the suggested item from said two or more categories is chosen based upon at least one of the following additional criteria;

(a) the user has not previously accessed said suggested item;

(b) said suggested item appeared in said knowledgebase within a pre-defined range of dates;

(c) said suggested item is referenced in at least two of said two or more categories each having a corresponding category entry of at least a pre-defined weight;

(d) said suggested item is available to the user concurrently with a current item being accessed.