Computer-implemented system and method for providing a display of clusters

• US 9,208,592 B2
• Filed: 04/10/2014
• Issued: 12/08/2015
• Est. Priority Date: 01/26/2005
• Status: Active Grant

• Current Assignee: Nuix North America Inc. (Nuix Ltd.)
• Original Assignee: FTI Consulting Technology LLC (FTI Consulting Incorporated)
• Inventors: Borchardt, Jonathan M., Walter, Edward L.
• Primary Examiner(s): RIEGLER, PATRICK F
• Application Number:
  US14/250,347
• Publication Number:
  US 20140218405A1
• Time in Patent Office: 607 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 18/23 Clustering techniques
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: G06F 3/04812 Interaction techniques based on cursor appearance or behaviour, e.g. being affected by the presence of displayed objects
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 7/00 Methods or arrangements for processing data by operating upon the order or content of the data handled logic circuits H03K19/00
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

A computer-implemented system and method for providing a display of clusters is provided. A plurality of cluster spines is presented in a two-dimensional display. Each cluster spine includes a vector of document clusters. A compass is positioned over at least a portion of the clusters of one or more of the spines. A spine label for at least one of the spines within the compass is placed around a circumference of the compass. One of the spine labels is pinned to the compass at a fixed location. The compass is reoriented within the display and the pinned spine label is displayed at the fixed location on the reoriented compass.

Claims

1. A computer-implemented system for providing a display of clusters, comprising:

a processor;

a display module to present a plurality of cluster spines in a two-dimensional display, wherein each cluster spine comprises a vector of document clusters;

a compass positioned over at least a portion of the clusters of one or more of the cluster spines;

spine labels provided for at least one of the cluster spines within the compass and placed around a circumference of the compass;

a pinning module to pin one of the spine labels to the compass at a fixed location;

a reorientation module to reorient the compass within the display; and

the two-dimensional display to display the pinned spine label at the fixed location on the reoriented compass.

2. A system according to claim 1, further comprising:

further spine labels determined for those cluster spines encompassed by the reoriented compass.

3. A system according to claim 1, further comprising:

a cluster label displayed for one such cluster within the compass when at least one of that cluster is selected and a pointer hovers over that cluster, wherein the cluster label comprises a concept shared by one or more documents in that cluster.

4. A system according to claim 1, further comprising:

a further compass provided within the two-dimensional display.

5. A system according to claim 4, further comprising:

a label determination module to determine the spine labels for the compass and the further compass by generating a set of spine labels for the cluster spines that appear within one of the compasses that is concentric to the other compass and by generating a different set of spine labels for those cluster spines that appear only within the other compass.

6. A system according to claim 1, further comprising:

a group generator to generate groups of the cluster spines, comprising;

a cluster spine selection module to select those cluster spines that are unique;

a grafting module to graft one or more remaining cluster spines on one such unique cluster spine as one such cluster spine group.

7. A system according to claim 6, further comprising:

a placement module to place the cluster spine groups within the two-dimensional display by arranging one or more of the cluster spine groups circumferentially to a circle defined within the two-dimensional display.

8. A system according to claim 1, further comprising:

a pointer to connect the cluster spine and the associated spine label, wherein the pointer connects to an outermost cluster of the cluster spine.

9. A system according to claim 1, further comprising:

a spine label module to present a predefined number of spine labels for display within the two-dimensional display.

10. A system according to claim 1, wherein each spine label comprises a common concept that connects the clusters appearing in the associated cluster spine.

11. A computer-implemented method for providing a display of clusters, comprising:

presenting a plurality of cluster spines in a two-dimensional display, wherein each cluster spine comprises a vector of document clusters;

positioning a compass over at least a portion of the clusters of one or more of the cluster spines;

placing spine labels for at least one of the spines encompassed by the compass around a circumference of the compass;

pinning one of the spine labels to the compass at a fixed location;

reorienting the compass within the display; and

displaying the pinned spine label at the fixed location on the reoriented compass.

12. A method according to claim 11, further comprising:

determining further spine labels for those cluster spines encompassed by the reoriented compass.

13. A method according to claim 11, further comprising:

displaying for one such cluster within the compass, a cluster label when at least one of that cluster is selected and a pointer hovers over that cluster, wherein cluster label comprises a concept shared by one or more documents in that cluster.

14. A method according to claim 11, further comprising:

providing a further compass within the two-dimensional display.

15. A method according to claim 14, further comprising:

determining the spine labels for the compass and the further compass, comprising;

generating a set of spine labels for the cluster spines that appear within one of the compasses that is concentric to the other compass; and

generating a different set of spine labels for those cluster spines that appear only within the other compass.

16. A method according to claim 11, further comprising:

generating groups of the cluster spines, comprising;

selecting those cluster spines that are unique;

grafting one or more remaining cluster spines on one such unique cluster spine as one such cluster spine group.

17. A method according to claim 16, further comprising:

placing the cluster spine groups within the two-dimensional display by arranging one or more of the cluster spine groups circumferentially to a circle defined within the two-dimensional display.

18. A method according to claim 11, further comprising:

connecting the cluster spine and the associated spine label via a pointer, wherein the pointer connects to an outermost cluster of the cluster spine.

19. A method according to claim 11, further comprising:

providing a predefined number of spine labels for the cluster spines within the compass.

20. A method according to claim 11, wherein each spine label comprises a common concept that connects the clusters appearing in the associated cluster spine.