Clustering user interface
First Claim
1. A user interface generated by a digital computer for user selection from among a plurality of items wherein each of the plurality of items is referenced by a record in a database with at least one field in the record defining at least one coordinate for the item, the user interface comprising:
- a display map wherein points on the display map are defined by at least one coordinate comparable with the at least one coordinate for an item selectable by the user;
at least one cluster on the display map, wherein a cluster represents a plurality of items all being within a threshold of a function of coordinate differences defined by the plurality of items represented;
at least one unclustered item icon, displayed on the display map at a location substantially corresponding to coordinates of the at least one unclustered item;
means for accepting user selection of a coordinate;
means for determining if the user selection is of the unclustered item, the cluster, or neither;
means for producing a more detailed map when the means for determining determines that the user selected a cluster; and
means for retrieving the record for the unclustered item when the unclustered item is selected.
2 Assignments
0 Petitions
Accused Products
Abstract
A user is presented with a display map from which the user selects database records of interest. For the records which are in range of the display map'"'"'s limits, a cluster evaluator groups some of the records into clusters. On the display map, unclustered records are represented by item icons, while clusters are represented by cluster icons. If a user selects an item icon, the associated record is selected and a predetermined action is taken. If a cluster icon is selected, the display map is "zoomed in" to show greater detail around the cluster. Typically, a number of clustered records become unclustered records when the zooming occurs, because the clustering criteria is sharpened. The user can iteratively select clusters, resulting in greater and greater detail, until the user selects an item icon and the predetermined action is taken with that record.
-
Citations
14 Claims
-
1. A user interface generated by a digital computer for user selection from among a plurality of items wherein each of the plurality of items is referenced by a record in a database with at least one field in the record defining at least one coordinate for the item, the user interface comprising:
-
a display map wherein points on the display map are defined by at least one coordinate comparable with the at least one coordinate for an item selectable by the user; at least one cluster on the display map, wherein a cluster represents a plurality of items all being within a threshold of a function of coordinate differences defined by the plurality of items represented; at least one unclustered item icon, displayed on the display map at a location substantially corresponding to coordinates of the at least one unclustered item; means for accepting user selection of a coordinate; means for determining if the user selection is of the unclustered item, the cluster, or neither; means for producing a more detailed map when the means for determining determines that the user selected a cluster; and means for retrieving the record for the unclustered item when the unclustered item is selected.
-
-
2. A method of presenting a user with selections of items, wherein each item has a position associated with the item and the position is a location in an N-dimensional space, N being predetermined number greater than zero, the method comprising the steps of:
-
determining an initial display scale and initial display bounds; determining which items have positions which are within the initial display bounds; determining which of the items have positions which are within a clustering threshold of other positions and grouping such items into clusters; displaying unclustered items on the display so as to identify the item by position and as an unclustered item; displaying a cluster of clustered items so as to identify the cluster; and accepting user input selections of either an unclustered item or a cluster. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of presenting a user with selection of items, wherein each item has a position in a hierarchical structure, the method comprising the steps of:
-
determining an origin point in the hierarchical structure; determining a weight for each of a plurality of links in the hierarchical structure; setting a threshold distance; clustering items in the hierarchical structure, wherein a cluster is a plurality of items whose path distance to another item in the cluster is less than the threshold, a path distance being a sum of the weights of the links traversed to reach either a common ancestor or to reach the other item which is clustered; displaying unclustered items on the display so as to identify the unclustered items as unclustered items; displaying a cluster of clustered items so as to identify the cluster; and accepting user input selection of either an unclustered items or a cluster. - View Dependent Claims (11, 12, 13, 14)
-
Specification