Patent application number | Description | Published |
20090046100 | SYSTEM AND METHOD FOR GROUPING THEMATICALLY-RELATED CLUSTERS INTO A TWO-DIMENSIONAL VISUAL DISPLAY SPACE - Concepts are extracted from content of documents. Clusters each include one or more of the concepts. A theme is identified in each of the clusters and includes at least one such concept within the cluster. Spines of the clusters that share at least one theme in common are formed. The spines having a theme unique from any other spine already placed into a visual display space are placed. Anchor clusters are identified on the placed spines. Spine groups are generated. A similarity of at least one of the spines not placed and each placed spine is evaluated. The unplaced spine is placed at the anchor cluster in the placed spine with the closest similarity. A similarity of at least one of the clusters not selected and each anchor cluster is evaluated. The non-selected cluster is placed proximate to the anchor cluster with the closest similarity. The spine groups are displayed. | 02-19-2009 |
20100039431 | System And Method for Thematically Arranging Clusters In A Visual Display - A system and method for thematically arranging clusters in a visual display is provided. Stored clusters each include one or more concepts. The concepts include terms having a common semantic meaning. Two or more of the clusters with shared concepts are identified. The two or more clusters are placed along a vector to form one or more cluster spines each represented by the shared concepts as a theme. One of the cluster spines is selected. At least one anchor point located on an open edge of one of the clusters along the selected cluster spine is identified. A further cluster spine that is thematically-related to the selected cluster spine is identified. The further cluster spine is grafted onto one of the at least one anchor points of the selected cluster spine. The grafted cluster spines are displayed. | 02-18-2010 |
20100049708 | System And Method For Scoring Concepts In A Document Set - A system and method for scoring concepts in a document set is provided. Concepts including two or more terms extracted from the document set are identified. Each document having one or more of the concepts is designated as a candidate seed document. A score is calculated for each of the concepts identified within each candidate seed document based on a frequency of occurrence, concept weight, structural weight, and corpus weight. A vector is formed for each candidate seed document. The vector is compared with a center of one or more clusters each comprising thematically-related documents. At least one of the candidate seed documents that is sufficiently distinct from the other candidate seed documents is selected as a seed document for a new cluster. Each of the unselected candidate seed documents is placed into one of the clusters having a most similar cluster center. | 02-25-2010 |
20100220112 | System and Method for Grouping Cluster Spines Into a Two-Dimensional Visual Display Space - 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. | 09-02-2010 |
20110122151 | SYSTEM AND METHOD FOR GENERATING CLUSTER SPINE GROUPINGS FOR DISPLAY - A system and method for generating cluster spine groupings for display is provided. A set of spines is obtained. Each spine in the set includes a grouping of clusters that share a common concept and are arranged linearly along a vector. Those spines that are unique from each other spine are identified. At least one remaining spine from the set of spines is selected. The remaining spine is compared to the unique spines. At least one spine group is formed by grafting the remaining spine onto the unique spine that is most similar. The spine group is displayed. | 05-26-2011 |
20110125751 | System And Method For Generating Cluster Spines - A system and method for generating cluster spines is provided. Clusters of documents are maintained. Each document is associated with a document concept that is formed from one or more terms extracted from that document. At least one cluster concept is determined for each cluster. The document concepts are ranked and at least one of the document concepts that is highly ranked is selected as the cluster concept. One or more spines are formed. Each spine includes two or more clusters that share at least one of the cluster concepts. The shared cluster concept is identified as a spine concept. One or more of the remaining clusters is assigned to the spines based on a similarity between the cluster concepts for the remaining clusters and the spine concepts for the formed spines. | 05-26-2011 |
20110264998 | System and Method for Displaying Groups of Cluster Spines - A system and method for displaying groups of cluster spines is provided. Groups of cluster spines are obtained. Each group includes one or more spines with one or more clusters each associated with at least one concept. Group concept score vectors are generated for each of the spine groups by aggregating the concepts for that spine group. The group concept score vectors for the spine groups are compared and those spine groups that are unique are identified. The unique spine groups are placed into a display by arranging the unique spine groups at equal distance angles around a center ring provided in the display. | 10-27-2011 |
20120201473 | System And Method For Generating Groups Of Cluster Spines For Display - A system and method for generating groups of cluster spines for display are provided. One or more concepts for each cluster in a set of clusters are generated. Spines are formed from at least a portion of the clusters based on the concepts. At least one spine unique from all other spines is placed. One or more spine groups are generated by positioning at least one unplaced spine in relation to one of the placed unique spines. The spine groups are displayed. | 08-09-2012 |
20130138642 | Computer-Implemented System And Method For Grafting Cluster Spines In A Display - A system and method for generating cluster spines is provided. Clusters of documents are maintained. Each document is associated with a document concept that is formed from one or more terms extracted from that document. At least one cluster concept is determined for each cluster. The document concepts are ranked and at least one of the document concepts that is highly ranked is selected as the cluster concept. One or more spines are formed. Each spine includes two or more clusters that share at least one of the cluster concepts. The shared cluster concept is identified as a spine concept. One or more of the remaining clusters is assigned to the spines based on a similarity between the cluster concepts for the remaining clusters and the spine concepts for the formed spines. | 05-30-2013 |
20130148905 | Computer-Implemented System And Method For Placing Cluster Groupings Into A Display - A system and method for generating groups of cluster spines for display are provided. One or more concepts for each cluster in a set of clusters are generated. Spines are formed from at least a portion of the clusters based on the concepts. At least one spine unique from all other spines is placed. One or more spine groups are generated by positioning at least one unplaced spine in relation to one of the placed unique spines. The spine groups are displayed. | 06-13-2013 |
20130342540 | System And Method For Placing Cluster Groupers In A Visual Display - A system and method for placing cluster groupers in a visual display is provided. Groupers of document clusters are obtained. One of the groupers is placed into a center of a display. A further grouper is selected, and a size of the further grouper is determined. An angle for placement of the further grouper and a radius from the center of the display for placement of the further grouper are also determined based on the grouper size to minimize overlap with the placed grouper. The further grouper is positioned in the display in relation to the grouper based on the determined angle and radius. | 12-26-2013 |
20140122495 | Computer-Implemented System And Method For Clustering Documents Based On Scored Concepts - A computer-implemented system and method for clustering documents based on scored concepts is provided. A set of documents is obtained and concepts are extracted from the documents. A score is calculated for each concept. The score is determined as a function of summation of a frequency of occurrence, concept weight, structural weight, and corpus weight. The documents in the set are clustered based on the scores. A vector is formed for each document based on the concepts in that document and the scores associated with the concepts. A similarity is determined between each document and each of the other documents based on the formed vectors. Those documents that are sufficiently distinct from the other documents are identified as seed documents for separate document clusters. Each of the remaining documents are grouped into one of the clusters most similar to that remaining document. | 05-01-2014 |
20140140631 | COMPUTER-IMPLEMENTED SYSTEM AND METHOD FOR ORGANIZING CLUSTER GROUPS WITHIN A DISPLAY - A computer-implemented system and method for organizing cluster groups within a display is provided. Cluster groups each having one or more spines of clusters are obtained. Each cluster includes at least one document. At least one of the cluster groups is placed around a ring centrally defined in a display. Circle sectors are defined around the ring and an initial target angle is identified within each of the sectors. The at least one cluster group is positioned within one of the circle sectors at the initial target angle. A further one of the cluster groups is positioned within a different circle sector up to one of a maximum and minimum angle relative to the initial target angle for that sector. | 05-22-2014 |
20140333630 | System And Method For Placing Spine Groups Within A Display - A system and method for placing spine groups within a display is provided. A shape is defined within a display. Groups of cluster spines are placed circumferentially around the defined shape. Overlap between at least two of the spine groups is identified. One of the overlapping spine groups is rotated in one of a clockwise and anticlockwise direction away from the other overlapping spine group. Overlap between the rotated spine group and at least one of the other overlapping spine group and another placed spine group is identified. The rotated overlapping spine group is moved in an outward direction away from the shape. | 11-13-2014 |