System and method for document grouping and user interface

• US 9,298,983 B2
• Filed: 08/22/2014
• Issued: 03/29/2016
• Est. Priority Date: 01/20/2014
• Status: Expired due to Fees

• Current Assignee: Array Technology, LLC
• Original Assignee: Array Technologies, LLC
• Inventors: Samwel, Peter M. III, Lorenz, Nathan B.
• Primary Examiner(s): Bali, Vikkram
• Assistant Examiner(s): CHEN, XUEMEI G
• Application Number:
  US14/466,715
• Publication Number:
  US 20150206007A1
• Time in Patent Office: 585 Days
• Field of Search: 1/1, 382/103, 707/705, 707/737, 707/802, 715/850
• US Class Current: 1/1
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06V 30/418 Document matching, e.g. of document images

Abstract

Systems and methods for grouping documents and/or displaying groupings are described herein. Documents may be grouped by their document character features. Document character features may include distinct character types, character counts, common character counts, character difference counts, missing character counts, and any combination thereof. Document matches may be based on a threshold value compared to a score and/or indicator based on document character features. The computing devices described herein may generate user interfaces for displaying clusters of documents. The clusters of documents may indicate matches between documents based on the document character features.

Claims

1. A system comprising:

a computing system comprising one or more computing devices having one or more hardware processors, the computing system programmed, via executable code instructions, to at least;

receive, over a network, a plurality of documents from at least a second computing device;

select a first document and a second document from the plurality of documents, wherein each document of the first document and the second document comprises distinct character types;

determine a first indicator based on at least;

(a) a number of distinct character type occurrences in both the first document and the second document, (b) differences in a number of occurrences of distinct character types in both the first document and the second document, and (c) a number of distinct character type occurrences in the first document and not in the second document;

compare the first indicator to a threshold indicator to determine a match between the first document and the second document;

in response to said determination, generate a user interface comprising representations of the first document and the second document in a cluster; and

transmit the user interface for display to a user.

2. The system of claim 1, wherein the one or more computing devices are further programmed to:

determine a second indicator based on at least a number of distinct character type occurrences in the first document and a third document, and wherein the cluster further comprises a representation of the third document based on at least the second indicator.

3. The system of claim 1, wherein the first indicator comprises a determining relationship M between the first document and the second document substantially as:

4. The system of claim 1, wherein the one or more computing devices are further programmed to:

generate one or more clusters based on at least each document of the plurality of documents corresponding to a node, and wherein the one or more clusters are generated further based on at least selecting an edge between two nodes based at least in part on an indicator representing a match between the two nodes, and wherein the user interface comprises the one or more clusters.

5. The system of claim 1, wherein the one or more computing devices are further programmed to:

receive, via the generated user interface, a selection of a representation of the first document; and

transmit properties associated with the selected representation of the first document for display to the user.

6. The system of claim 1, wherein the one or more computing devices are further programmed to:

receive, via the generated user interface, user input;

update the user interface by removing at least a representation of the first document from the one or more clusters based on at least the user input; and

transmit the updated user interface for display to the user.

7. The system of claim 2, wherein the cluster further comprises a first connection between the representations of the first document and the second document, and a second connection between the representations of the first document and the third document, and wherein a length of the first connection is based on at least the first indicator, and wherein a length of the second connection is based on at least the second indicator.

8. The system of claim 1, wherein the user interface further comprises at least one of statistics associated with the plurality of documents or numerical summaries associated with the plurality of documents for display to the user.

9. A system comprising:

a computing system comprising one or more computing devices having one or more hardware processors, the computing system programmed, via executable code instructions, to at least;

receive, over a network, a plurality of documents from at least a second computing device, wherein each document of the plurality of documents comprises distinct character types;

select a first document from the plurality of documents;

determine, for each document from a subset of the plurality of documents, an indicator based on at least;

(a) a number of distinct character type occurrences in both the first document and the document from the subset of the plurality of documents, (b) differences in a number of occurrences of distinct character types in both the first document and the document from the subset of the plurality of documents, and (c) a number of distinct character type occurrences in the first document and not in the document from the subset of the plurality of documents;

compare the indicator to a threshold indicator to determine a match between the first document and at least one document from the subset of the plurality of documents;

in response to said determination, generate a user interface to display the match; and

transmit the user interface for display to a user.

10. The system of claim 9, wherein the user interface further com rises one or more clusters comprising representations of the first document and the at least one document from the subset of the plurality of documents, wherein the one or more clusters further comprises a connection between the first document and the at least one document from the subset of the plurality of documents, and wherein the connection is selected based on at least the indicator.

11. The system of claim 9, wherein the indicator comprises a determining relationship M between the first document and the document from the subset of the plurality of documents substantially as:

12. The system of claim 10, wherein the one or more clusters are generated based on at least each document of the plurality of documents corresponding to a node in the one or more clusters, and wherein the one or more clusters are generated further based on at least selecting an edge between two nodes based at least in part on a value associated with the indicator as compared to other indicator values.

13. The system of claim 10, wherein the one or more computing devices are further programmed to:

receive, via the generated user interface, user input;

update the user interface by removing at least the first document from the one or more clusters based on the user input; and

transmit the updated user interface for display to the user.

14. The system of claim 10, wherein a length of the connection is based at least on the indicator.

15. Non-transitory computer-readable storage storing executable instructions that instruct a computing system to perform operations comprising:

receiving, over a network, a plurality of documents from a computing device;

selecting a first document and a second document from the plurality of documents, wherein each document of the first document and the second document comprises distinct character types, and wherein the first document and the second document were retrieved from a second non-transitory computer-readable storage;

determining a first indicator based on at least;

(a) a number of distinct character type occurrences in both the first document and the second document, (b) differences in a number of occurrences of distinct character types in both the first document and the second document, and (c) a number of distinct character type occurrences in the first document and not in the second document;

comparing the first indicator to a threshold indicator to determine a match between the first document and the second document;

in response to said determination, generating a user interface to display the match; and

transmitting the user interface for display to the user.

16. The non-transitory computer-readable storage of claim 15, wherein the user interface further comprises one or more clusters comprising representations of the first document and the second document, wherein the one or more clusters further comprises a connection between the first document and the second document, and wherein the connection is selected based on at least the first indicator.

17. The non-transitory computer-readable storage of claim 15, wherein the first indicator comprises a determining relationship M between the first document and the second document substantially as:

18. The non-transitory computer-readable storage of claim 16, the operations further comprising:

receiving, via the generated user interface, a selection of a representation of the first document; and

transmitting properties associated with the selected representation of the first document for display to the user.

19. The non-transitory computer-readable storage of claim 16, the operations further comprising:

receiving, via the generated user interface, user input;

updating the user interface by removing at least a representation of the first document from the one or more clusters based on the user input; and

displaying the updated one or more user interfaces to the user.

20. The non-transitory computer-readable storage of claim 15, wherein the user interface further comprises at least one of statistics associated with the plurality of documents or numerical summaries associated with the plurality of documents for display to the user.