System and method for grouping cluster spines into a two-dimensional visual display space
First Claim
1. A system for grouping cluster spines into a two-dimensional visual display space, comprising:
- a spine generator to obtain clusters of concepts each extracted from one or more documents and to form spines by placing the clusters sharing at least one of the concepts along a vector;
a spine ordering module to order the spines based on a length of each spine;
a spine placement module to select one or more of the spines, each unique from the other spines, as unique spines and to place the unique spines into a visual display space;
a similarity module to determine a similarity between at least one of the spines not placed and each of the placed unique spines and to identify the placed unique spine most similar;
an anchor selection module to select at least one anchor cluster on the most similar unique spine that satisfies a threshold similarity with the unplaced spine;
a grafting module to identify one of the clusters on the unplaced spine that is most similar to the selected anchor cluster and to graft the most similar cluster to the selected anchor cluster such that the unplaced spine is positioned along a vector extending from a center of the selected anchor cluster to form a group of cluster spines; and
a display to display the group of cluster spines in the visual display space.
11 Assignments
0 Petitions
Accused Products
Abstract
A system and method for grouping cluster spines into a two-dimensional visual display space is provided. Clusters of concepts, each extracted from documents, are obtained. Spines are formed by placing the clusters sharing at least one of the concepts along a spine. The spines are ordered based on a length of each spine. One or more of the spines are selected as unique spines and placed into a visual display space. A similarity is determined between one of the spines not placed and each of the placed unique spines. The placed unique spine most similar is identified. An anchor cluster on the most similar unique spine that satisfies a threshold similarity with the unplaced spine is selected. A cluster on the unplaced spine that is most similar to the selected anchor cluster is identified and grafted to the selected anchor cluster as a group of cluster spines.
-
Citations
20 Claims
-
1. A system for grouping cluster spines into a two-dimensional visual display space, comprising:
-
a spine generator to obtain clusters of concepts each extracted from one or more documents and to form spines by placing the clusters sharing at least one of the concepts along a vector; a spine ordering module to order the spines based on a length of each spine; a spine placement module to select one or more of the spines, each unique from the other spines, as unique spines and to place the unique spines into a visual display space; a similarity module to determine a similarity between at least one of the spines not placed and each of the placed unique spines and to identify the placed unique spine most similar; an anchor selection module to select at least one anchor cluster on the most similar unique spine that satisfies a threshold similarity with the unplaced spine; a grafting module to identify one of the clusters on the unplaced spine that is most similar to the selected anchor cluster and to graft the most similar cluster to the selected anchor cluster such that the unplaced spine is positioned along a vector extending from a center of the selected anchor cluster to form a group of cluster spines; and a display to display the group of cluster spines in the visual display space. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for grouping cluster spines into a two-dimensional visual display space, comprising:
-
obtaining clusters of concepts each extracted from one or more documents and forming spines by placing the clusters sharing at least one of the concepts along a vector; ordering the spines based on a length of each spine; selecting one or more of the spines, each unique from the other spines, as unique spines and placing the unique spines into a visual display space; determining a similarity between at least one of the spines not placed and each of the placed unique spines and identifying the placed unique spine most similar; selecting at least one anchor cluster on the most similar unique spine that satisfies a threshold similarity with the unplaced spine; identifying one of the clusters on the unplaced spine that is most similar to the selected anchor cluster and grafting the most similar cluster to the selected anchor cluster such that the unplaced spine is positioned along a vector extending from a center of the selected anchor cluster to form a group of cluster spines; and displaying the group of cluster spines in the visual display space. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification