IP Library Granted Patent US 9,268,844
Granted Patent B1
US 9,268,844 · App. 13/836,435 · Granted Feb 23, 2016

Adding document filters to an existing cluster hierarchy

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,268,844
App. No.
13/836,435
Granted
Feb 23, 2016
Kind
B1
Abstract

In an automatic electronic discovery search tool, documents can be clustered into a cluster hierarchy using data contained in a first field of the documents. One of more levels of the cluster hierarchy are merged. Merged clusters are further clustered using data contained in a second field of the documents. The first field and second field may be determined by the signal-to-noise ratio of the data contained in the fields. Clusters may be filtered or used in a document review tool.

Claims (36)

1. A method of filtering documents considered to be relevant to a subject, comprising:

selecting a set of documents considered to be relevant to a subject, wherein each document is an electronic document that comprise two or more distinct fields including at least a first field and a second field, each of the two or more distinct fields providing data corresponding to a category of data about the respective document;

clustering documents in the set of documents into a cluster hierarchy according to data contained in the first field, the cluster hierarchy comprising a plurality of branches, each branch having a sub-tree;

merging a received number of levels of the cluster hierarchy; and

re-clustering the merged levels according to data contained in the second field.

2. The method of claim 1 , further comprising:

merging an additional level of the cluster hierarchy; and

re-clustering the merged levels according to data contained in the second field.

3. The method of claim 1 , wherein the first field is a non-content field associated with each document in the set of documents and the second field is a content field associated with each document in the set of documents, wherein the content field comprises body text of the document and the non-content field comprises a field other than body text of the document.

4. The method of claim 1 , further comprising exporting one or more clusters to a repository or a document review tool.

5. The method of claim 1 , further comprising receiving a maximum tree depth level; and clustering, by a processing device, documents in the set of documents into a hierarchy according to data contained in a first field to the received maximum tree depth level.

6. The method of claim 1 , wherein the step of clustering according to data contained in a first field is performed according to a partitional approach or agglomerative approach.

7. The method of claim 1 , wherein the set of documents is distributed across a plurality of client devices in a hosted user environment.

8. The method of claim 1 , further comprising receiving a maximum number of documents per cluster; and re-clustering the merged levels according to data contained in a second field, wherein each resulting cluster contains fewer than the received maximum number of documents.

9. A system of clustering a set of documents considered to be relevant to a subject, comprising:

one or more processors; and

a storage device having instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to:

select a set of documents considered to be relevant to a subject, wherein each document is an electronic document that comprises two or more distinct fields including at least a first field and a second field, each of the two or more distinct fields providing data corresponding to a category of data about the respective document;

cluster documents in the set of documents into a cluster hierarchy according to data contained in the first field, the cluster hierarchy comprising a plurality of branches, each branch having a sub-tree;

merge a received number of levels of the cluster hierarchy; and

re-cluster the merged levels according to data contained in the second field.

10. The system of claim 9 , the storage device having further instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to:

merge an additional level of the cluster hierarchy; and

re-cluster the merged levels according to data contained in the second field.

11. The system of claim 9 , wherein the first field is a non-content field associated with each document in the set of documents and the second field is a content field associated with each document in the set of documents, wherein the content field comprises body text of the document and the non-content field comprises a field other than body text of the document.

12. The system of claim 9 , the storage device having further instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to export one or more clusters to a repository or a document review tool.

13. The system of claim 9 , the storage device having further instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to:

receive a maximum tree depth level; and

cluster documents in the set of documents into a hierarchy according to data contained in a first field to the received maximum tree depth level.

14. The system of claim 9 , wherein the step of clustering according to data contained in a first field is performed according to a partitional approach or agglomerative approach.

15. The system of claim 9 , wherein the set of documents is distributed across a plurality of client devices in a hosted user environment.

16. The system of claim 9 , the storage device having further instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to:

receive a maximum number of documents per cluster; and

re-cluster the merged levels according to data contained in a second field, wherein each resulting cluster contains fewer than the received maximum number of documents.

17. The method of claim 1 , wherein at least one of the documents is an e-mail and the first field and the second field each comprise one of: a sender, a recipient, a subject line, body text, and an attachment.

18. The method of claim 1 , wherein at least one of the documents is not an e-mail, and the first field or the second field includes one of: a collaborator field indicating a user who created, edited, or viewed the document, or a title of the document.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044566/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2015
From: KADARKARAI, JAYAPRABHAKAR; KUMAR, SHAILESH
To: GOOGLE INC.
Reel/Frame 035352/0011 →