Information exploration systems and method
First Claim
Patent Images
1. A computer-implemented information exploration method that comprises:
- processing a set of documents to identify a hierarchy of clusters; and
selecting for each cluster in the hierarchy of clusters one or more phrases from the set of documents as representative phrases for that cluster.
22 Assignments
0 Petitions
Accused Products
Abstract
Disclosed information exploration system and method embodiments operate on a document set to determine a document cluster hierarchy. An exclusionary phrase index is determined for each cluster, and representative phrases are selected from the indexes. The selection process may enforce pathwise uniqueness and balanced sub-cluster representation. The representative phrases may be used as cluster labels in an interactive information exploration interface.
111 Citations
30 Claims
-
1. A computer-implemented information exploration method that comprises:
-
processing a set of documents to identify a hierarchy of clusters; and
selecting for each cluster in the hierarchy of clusters one or more phrases from the set of documents as representative phrases for that cluster. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. An information exploration system that comprises:
-
a display;
a user input device;
a memory that stores software; and
a processor coupled to the memory to execute the software, wherein the software configures the processor to interact with a user via the display and user input device, and wherein the software further configures the processor to;
process a set of documents to identify a hierarchy of clusters;
determine a phrase index for the hierarchy of clusters;
select one or more phrases from the phrase index as representative phrases for each cluster in the hierarchy of clusters; and
displaying the representative phrases as cluster labels on the display. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. Application instructions on an information carrier medium, wherein the instructions, when executed, effect an information exploration interface, the application instructions comprising:
-
a clustering process that determines a hierarchy of clusters for a set of documents;
a cluster-naming process that selects representative phrases for each cluster in the hierarchy of clusters; and
an exploration process that interactively displays the representative phrases to a user. - View Dependent Claims (24, 25, 26, 27)
-
-
28. A computer-implemented information exploration method that comprises:
-
processing a set of documents to identify a set of mutually exclusive clusters;
creating a phrase index for the set of mutually exclusive clusters; and
selecting one or more phrases from the phrase index as representative phrases for each cluster in the set of mutually exclusive clusters. - View Dependent Claims (29, 30)
-
Specification