Granted Patent B2

US 8,155,453 · App. 13/179,130 · Granted Apr 10, 2012

Abstract

Claims (47)

1. A system for displaying groups of cluster spines, comprising:

obtaining groups of cluster spines, each group comprising one or more spines with one or more document clusters each associated with at least one concept;

a vector module to generate group concept score vectors for each of the spine groups by aggregating the concepts for the clusters in that spine group;

a comparison module to compare the group concept score vectors for each of the spine groups and to identify those spine groups that are unique; and

a placement module to place the unique spine groups into a display by arranging the unique spine groups at equal distance angles around a ring provided centrally in the display.

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

an unplaced spine group comparison module to compare at least one of the unplaced spine groups with the placed unique spine groups;

a selection module to select the placed unique spine group most similar to the unplaced spine group; and

an unplaced spine group placement module to place the unplaced spine group along the center ring at the equal distance angle of the most similar placed unique spine group.

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

a determination module to determine whether the unplaced spine group and the most similar placed unique spine group overlap.

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

a translation module to translate each of the unplaced spine group and the most similar placed unique spine group outwards from the center ring when overlapping until the unplaced spine group and the most similar placed unique spine group no longer overlap.

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

a rotation module to rotate the unplaced spine group around the center ring when the unplaced spine group and the most similar placed unique spine overlap.

6. A system according to claim 5 , wherein the unplaced spine group is rotated in a direction comprising at least one of a clockwise and a counter-clockwise direction.

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

a positioning module to move the unplaced spine group outwards away from the center ring when the rotation of the unplaced spine group exceeds at least one of a maximum and minimum angle measured from a central vector along which the most similar unique spine is placed.

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

a sector module to define evenly spaced sectors around the center ring, each sector defined by a maximum and a minimum angle relative to an initial target angle from which a central vector extends through the sector away from the center ring and to position each of the placed unique spine groups along the central vector.

9. A system according to claim 1 , wherein each unique spine group is sufficiently dissimilar from each other unique spine group.

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

a sort module to sort the spine groups by importance based on at least one of size and group concept score vectors.

11. A method for displaying groups of cluster spines, comprising:

obtaining groups of cluster spines, each group comprising one or more spines with one or more document clusters each associated with at least one concept;

generating group concept score vectors for each of the spine groups by aggregating the concepts for the clusters in that spine group;

comparing the group concept score vectors for each of the spine groups and identifying those spine groups that are unique; and

placing the unique spine groups into a display by arranging the unique spine groups at equal distance angles around a ring provided centrally in the display.

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

comparing at least one of the unplaced spine groups with the placed unique spine groups;

selecting the placed unique spine group most similar to the unplaced spine group; and

placing the unplaced spine group along the center ring at the equal distance angle of the most similar placed unique spine group.

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

determining whether the unplaced spine group and the most similar placed unique spine group overlap.

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

when overlapping, translating each of the unplaced spine group and the most similar placed unique spine group outwards from the center ring until the unplaced spine group and the most similar placed unique spine group no longer overlap.

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

rotating the unplaced spine group around the center ring when the unplaced spine group and the most similar placed unique spine overlap.

16. A method according to claim 15 , wherein the unplaced spine group is rotated in a direction comprising at least one of a clockwise and a counter-clockwise direction.

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

moving the unplaced spine group outwards away from the center ring when the rotation of the unplaced spine group exceeds at least one of a maximum and minimum angle measured from a central vector along which the most similar unique spine is placed.

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

defining evenly spaced sectors around the center ring, each sector defined by a maximum and a minimum angle relative to an initial target angle from which a central vector extends through the sector away from the center ring; and

positioning each of the placed unique spine groups along the central vector.

19. A method according to claim 11 , wherein each unique spine group is sufficiently dissimilar from each other unique spine group.

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

sorting the spine groups by importance based on at least one of size and group concept score vectors.

Assignments (9)