System and method for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space
First Claim
1. A system for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space, comprising:
- a set of clusters selected from a concept space comprising a multiplicity of clusters with concepts visualizing document content based on extracted concepts;
a theme generator to identify a theme in each of a plurality of the clusters, each theme comprising at least one such concept ranked within the cluster; and
a spine placer, comprising;
a candidate spine selector to logically form a plurality of unique candidate spines comprising clusters commonly sharing at least one such concept;
a candidate spine assigner to assign one or more of the clusters to one such candidate spine having a substantially best fit;
a best fit candidate spine placer to identify each of the best fit candidate spines that are sufficiently unique from each other of the best fit candidate spines and to place each the-identified best fit candidate spine that was identified as sufficiently unique in a visual display space; and
a remaining candidate spine placer to place each of the best fit candidate spines that were not identified as sufficiently unique in the visual display space next to an anchor cluster on the best fit candidate spine that is most similar and which was already placed in the visual display space.
13 Assignments
0 Petitions
Accused Products
Abstract
A system and method for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space is presented. A set of clusters is selected from a concept space. The concept space includes a multiplicity of clusters with concepts visualizing document content based on extracted concepts. A theme in each of a plurality of the clusters is identified. Each theme includes at least one such concept ranked within the cluster. A plurality of unique candidate spines is logically formed. Each candidate spine includes clusters commonly sharing at least one such concept. The clusters are assigned to one such candidate spine having a substantially best fit. Each such sufficiently unique best fit candidate spine is identified and placed in a visual display space. Each non-identified best fit candidate spine is placed in the visual display space relative to an anchor cluster on one such identified best fit candidate spine.
-
Citations
38 Claims
-
1. A system for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space, comprising:
-
a set of clusters selected from a concept space comprising a multiplicity of clusters with concepts visualizing document content based on extracted concepts; a theme generator to identify a theme in each of a plurality of the clusters, each theme comprising at least one such concept ranked within the cluster; and a spine placer, comprising; a candidate spine selector to logically form a plurality of unique candidate spines comprising clusters commonly sharing at least one such concept; a candidate spine assigner to assign one or more of the clusters to one such candidate spine having a substantially best fit; a best fit candidate spine placer to identify each of the best fit candidate spines that are sufficiently unique from each other of the best fit candidate spines and to place each the-identified best fit candidate spine that was identified as sufficiently unique in a visual display space; and a remaining candidate spine placer to place each of the best fit candidate spines that were not identified as sufficiently unique in the visual display space next to an anchor cluster on the best fit candidate spine that is most similar and which was already placed in the visual display space. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space, comprising:
-
selecting a set of clusters from a concept space comprising a multiplicity of clusters with concepts visualizing document content based on extracted concepts; identifying a theme in each of a plurality of the clusters, each theme comprising at least one such concept ranked within the cluster; logically forming a plurality of unique candidate spines comprising clusters commonly sharing at least one such concept and assigning one or more of the clusters to one such candidate spine having a substantially best fit; identifying each of the best fit candidate spines that are sufficiently unique from each other of the best fit candidate spines and placing each best fit candidate spine that was identified as sufficiently unique in a visual display space; and placing each of the best fit candidate spines that were not identified as sufficiently unique in the visual display space next to an anchor cluster on the best fit candidate spine that is most similar and which was already placed in the visual display space. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. An apparatus for arranging concept clusters
in thematic neighborhood relationships in a two-dimensional visual display space, comprising: -
means for selecting a set of clusters from a concept space comprising a multiplicity of clusters with concepts visualizing document content based on extracted concepts; means for identifying a theme in each of a plurality of the clusters, each theme comprising at least one such concept ranked within the cluster; means for logically forming a plurality of unique candidate spines comprising clusters commonly sharing at least one such concept and means for assigning one or more of the clusters to one such candidate spine having a substantially best fit; means for identifying each of the best fit candidate spines that are sufficiently unique from each other of the best fit candidate spines and means for placing each best fit candidate spine that was identified as sufficiently unique in a visual display space; and means for placing each of the best fit candidate spines that were not identified as sufficiently unique in the visual display space next to an anchor cluster on the best fit candidate spine that is most similar and which was already placed in the visual display space.
-
Specification