METHDO AND SYSTEM FOR DISCOVERING SIGNIFICANT SUBSETS IN COLLECTION OF DOCUMENTS

• US 20080061136A1
• Filed: 10/30/2007
• Published: 03/13/2008
• Est. Priority Date: 05/11/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation, JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: International Business Machines Corporation, JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Inventors: Hoch, Robert, Reilly, Michael, Sachar, Howard, Kamin, Ehud, Liberis, William, Tresser, Charles, Walach, Eugene, Ibikunle, Tayo, Nowicki, Tomasz
• Granted Patent: US 8,118,216 B2
• Time in Patent Office: Days
• US Class Current: 235/380
• CPC Class Codes: G06Q 20/042 characterized in that the payment protocol involves at least one cheque
• CPC Class Codes: G07F 19/00 Complete banking systems; Coded card-freed arrangements adapted for dispensing or receiving monies or the like and posting such transactions to existing accounts, e.g. automatic teller machines data processing equipment for bank accounting G06Q40/02

Abstract

A method (and system) of discovering a significant subset in a collection of documents, includes identifying a set of documents from a plurality of documents based on a likelihood that documents in the set of documents carries an instance of information that is characteristic to the documents in the set of documents.

Claims

1. A method of discovering a subset in a collection of documents, comprising:

identifying a set of documents from a plurality of documents,

wherein said set of documents comprises a cluster of documents in said plurality of documents.

2. The method according to claim 1, further comprising:

isolating, after said identifying, said set of documents from the collection of documents.

3. The method according to claim 1, wherein the collection of documents are arranged in a sequence and include at least one set of documents, and

wherein there is a likelihood that documents included in said at least one set of documents carry said instance of information that is characteristic to said documents in said set of documents.

4. The method according to claim 1, further comprising:

analyzing a first document in the collection of documents to determine a characteristic feature of said first document.

5. The method according to claim 4, further comprising:

generating a profile of said first document based on said characteristic feature.

6. The method according to claim 5, further comprising:

comparing a subsequent document in the collection of documents to said profile.

7. The method according to claim 1, wherein said cluster of documents comprises a string of documents, said method further comprising determining a beginning and an end of said string of documents, and

wherein said cluster of documents comprises documents other than those randomly spread through said plurality of documents.

8. The method according to claim 1, further comprising:

parameterizing a threshold criteria that determines a significance of said set of documents.

9. The method according to claim 4, wherein said characteristic feature comprises features selected from a variety of fields on a document.

10. The method according to claim 2, further comprising:

determining, after said isolating, an identity of said information that is characteristic to the documents.

11. The method according to claim 1, further comprising:

preselecting a subset of users, said users having created at least one document in the collection of documents, said identifying is conducted based on said preselecting a subset of users.

12. The method according to claim 1, wherein the collection of documents comprises a collection of checks.

17. The method according to claim 2, further comprising:

isolating, after said identifying, said set of documents from the collection of documents;

wherein the collection of documents is arranged in a sequence and includes at least one set of documents, and

wherein there is a likelihood that documents included in said at least one set of documents carry said instance of information that is characteristic to said documents in said set of documents.

13. A system for discovering a significant subset in a collection of documents, comprising:

an identification unit that identifies a set of documents from a plurality of documents based on a likelihood that documents in said set of documents carry an instance of information that is characteristic to the documents in said set of documents,

wherein said set of documents comprises a cluster of documents in said plurality of documents.

14. The system according to claim 13, wherein said identification unit comprises:

an analyzing unit that determines characteristic features from a document in the collection of documents;

a profile-generating unit that generates a profile for said document based on said characteristic features; and

a comparison unit that compares a subsequent document with said profile.

15. The system according to claim 13, wherein said identification unit comprises:

means for analyzing the collection of documents for determining characteristic features from a document in the collection of documents;

means for generating a profile for said document based on said characteristic features; and

means for comparing a subsequent document with said profile.

16. A system for discovering a significant subset in a collection of documents, comprising:

means for recognizing indicia in a plurality of documents; and

means, coupled to said recognizing means, for identifying a set of documents from a plurality of documents based on a likelihood that documents in said set of documents carry an instance of information that is characteristic to the documents in said set of documents,

wherein said set of documents comprises a cluster of documents in said plurality of documents.