Intelligent internet website with hierarchical menu

• US 7,028,261 B2
• Filed: 05/10/2002
• Issued: 04/11/2006
• Est. Priority Date: 05/10/2001
• Status: Expired due to Term

• Current Assignee: Amdocs Development Limited (Amdocs Ltd.), Amdocs Software Systems Limited (Amdocs Ltd.)
• Original Assignee: Changing World Limited
• Inventors: Cotter, Paul, Smyth, Barry Joseph, Hanby, Nigel David, McKenna, Elizabeth Ann
• Primary Examiner(s): Hailu, Tadesse
• Application Number:
  US10/143,376
• Publication Number:
  US 20030063129A1
• Time in Patent Office: 1,432 Days
• Field of Search: 715811-813, 715853-855, 715/771, 715/789, 715/810, 715/807, 715733-748, 715760-765, 709/223, 709/224
• US Class Current: 715/744
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing

Abstract

An internet website which presents a hierarchical menu structure to users includes a personalization engine 14 to automatically modify the menu structure for each user at least according to that user'"'"'s previous browsing history at the site. In one embodiment the engine 14 provides, as menu options for a selected menu page of the hierarchical menu, a plurality of the most probable links which the user may wish to reach from the selected menu page. In another embodiment there are provided, as additional menu options for a particular menu page, a plurality of links which are similar, as determined by meeting a predetermined similarity metric, to menu options present on the particular menu page other than through meeting the similarity metric.

Claims

1. An internet website computer system which presents a hierarchical menu structure to users, the site having a default menu structure and means to automatically modify the default menu structure for each user over time according to at least that user'"'"'s previous browsing history at the site, wherein the modifying means dynamically calculates the menu options which appear on a selected menu page m of the menu structure when the user selects that menu page by promoting, as menu options for the selected menu page m, a plurality k of the most probable links which the user may wish to reach from the selected menu page m, subject to any restraints imposed by the site operator or the user, said k most probable links being identified by computing the probabilities of links which were direct or indirect hierarchical descendents of the menu page m in the most recent menu structure, said computation being performed for each branch of the most recent menu structure descending from the menu page m by computing the probability of links at successively lower levels in the branch until the computed probability of the current link is less than the k^th best probability found up to that point.

2. An internet website as claimed in claim 1, wherein the probabilities of the links are weighted.

3. An internet website as claimed in claim 1, further including means for providing user-designated links as menu options for a selected menu page.

4. An internet web site as claimed in claim 1, further including means for limiting the number of menu levels that a link can be promoted within the default menu structure.

5. An internet website as claimed in claim 1, further including means for selecting whether a promoted link is copied or moved to the selected menu page.

6. An internet website as claimed in claim 1, wherein the modifying means includes means for providing, as at least one additional menu option for a particular menu page, at least one link which is similar, as determined by a predetermined similarity measurement, to at least one menu option present on the particular menu page other than through the similarity measurement, the similarity measurement being a function of that and other users'"'"' browsing history.

7. An internet website as claimed in claim 6, wherein the similarity between two menu options is determined as a function of the number of times each menu option has been selected by users that have selected both.

8. An internet website as claimed in claim 7, wherein a user'"'"'s selection of a particular menu option is taken into account in the similarity measurement only if the number of times that user has selected that menu option reaches a predetermined threshold.

9. An internet website as claimed in claim 7, wherein a menu option is not considered for provision as an additional menu option if the number of users selecting it exceeds a predetermined threshold.

10. An internet website as claimed in claim 7, wherein a similarity measurement is made on two menu options only if each menu option has been selected by a predetermined minimum number of users.

11. A method of operating an internet website which presents a hierarchical menu structure to users, the method including the step of automatically modifying a default menu structure for each user over time according to at least that user'"'"'s previous browsing history at the site, wherein the step of modifying dynamically calculates the menu options which appear on a selected menu page m of the menu structure when the user selects that menu page by promoting, as menu options for the selected menu page m. a plurality k of the most probable links which the user may wish to reach from the selected menu page m, subject to any restraints imposed by the site operator or the user, said k most probable links being identified by computing the probabilities of links which were direct or indirect hierarchical descendents of the menu page m in the most recent menu structure, said computation being performed for each branch of the most recent menu structure descending from the menu page m by computing the probability of links at successively lower levels in the branch until the computed probability of the current link is less than the k^th best probability found up to that point.

12. A computer program for use at an internet website which presents a hierarchical menu structure to users, the program code automatically modifying a default menu structure for each user over time according to at least that user'"'"'s previous browsing history at the site, wherein said automatic modification dynamically calculates the menu options which appear on a selected menu page m of the menu structure when the user selects that menu page by promoting, as menu options for the selected menu page m, a plurality k of the most probable links which the user may wish to reach from the selected menu page m, subject to any restraints imposed by the site operator or the user, said k most probable links being identified by computing the probabilities of links which were direct or indirect hierarchical descendents of the menu page m in the most recent menu structure, said computation being performed for each branch of the most recent menu structure descending from the menu page m by computing the probability of links at successively lower levels in the branch until the computed probability of the current link is less than the k^th best probability found up to that point.