IP Library Granted Patent US 7,028,261
Granted Patent B2
US 7,028,261 · App. 10/143,376 · Granted Apr 11, 2006

Intelligent internet website with hierarchical menu

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,028,261
App. No.
10/143,376
Granted
Apr 11, 2006
Kind
B2
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 (12)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2016
From: AMDOCS SOFTWARE SYSTEMS LIMITED
To: AMDOCS DEVELOPMENT LIMITED; AMDOCS SOFTWARE SYSTEMS LIMITED
Reel/Frame 039695/0965 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2009
From: CHANGING WORLDS LTD.
To: AMDOCS SOFTWARE SYSTEMS LIMITED
Reel/Frame 022449/0154 →