Computer-implemented system and method for generating clusters for placement into a display
First Claim
1. A computer-implemented system for generating clusters for placement into a display, comprising:
- a database to store a document set; and
a server comprising memory, a central processing unit, an input port to receive the document set from the database, and an output port, wherein the central processing unit is configured to;
generate a set of clusters from the document set by obtaining a single cluster of related documents from the document set and adding at least one new cluster comprising comparing one such document in the set to the cluster, determining a difference in distance between the document and a common origin and the cluster and the common origin, and designating the document as the new cluster when the difference fails to satisfy a predetermined similarity threshold;
place into a display one or more cluster spines each comprising two or more of the clusters in the set placed along a vector; and
identify the clusters along each spine as similar, wherein the clusters in one such spine are also similar to further clusters located along a further spine having a small cosine rotation from that cluster spine.
4 Assignments
0 Petitions
Accused Products
Abstract
A computer-implemented system and method for generating clusters for placement into a display is provided. A set of clusters is generated from a document set. A single cluster of related documents from the document set is obtained and at least one new cluster is added. One such document in the set is compared to the cluster. A difference in distance between the document and a common origin and the cluster and the common origin is determined. The document is designated as the new cluster when the difference fails to satisfy a predetermined threshold. One or more cluster spines each having two or more clusters placed along a vector are placed into a display. The clusters along each spine are identified as similar and the clusters of one such spine are also similar to further clusters located along a further spine having a small cosine rotation from that cluster spine.
-
Citations
20 Claims
-
1. A computer-implemented system for generating clusters for placement into a display, comprising:
-
a database to store a document set; and a server comprising memory, a central processing unit, an input port to receive the document set from the database, and an output port, wherein the central processing unit is configured to; generate a set of clusters from the document set by obtaining a single cluster of related documents from the document set and adding at least one new cluster comprising comparing one such document in the set to the cluster, determining a difference in distance between the document and a common origin and the cluster and the common origin, and designating the document as the new cluster when the difference fails to satisfy a predetermined similarity threshold; place into a display one or more cluster spines each comprising two or more of the clusters in the set placed along a vector; and identify the clusters along each spine as similar, wherein the clusters in one such spine are also similar to further clusters located along a further spine having a small cosine rotation from that cluster spine. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer-implemented method for generating clusters for placement into a display, comprising:
-
generating a set of clusters from a document set, comprising; obtaining a single cluster of related documents from the document set; and adding at least one new cluster, comprising; comparing one such document in the set to the cluster; determining a difference in distance between the document and a common origin and the cluster and the common origin; and designating the document as the new cluster when the difference fails to satisfy a predetermined similarity threshold; placing into a display one or more cluster spines each comprising two or more of the clusters in the set placed along a vector; and identifying the clusters along each spine as similar, wherein the clusters in one such spine are also similar to further clusters located along a further spine having a small cosine rotation from that cluster spine. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification