Method and system for analyzing and classifying electronic information

• US 6,556,982 B1
• Filed: 04/28/2000
• Issued: 04/29/2003
• Est. Priority Date: 04/28/2000
• Status: Expired due to Fees

• Current Assignee: BWXT Y-12 LLC
• Original Assignee: BWXT Y-12 LLC
• Inventors: Wilson, Charles H., Bell, Michael Allen, McGaffey, Robert W., Kortman, Peter J.
• Primary Examiner(s): Starks, Jr., Wilbert L.
• Assistant Examiner(s): Hirl, Joseph P.
• Application Number:
  US09/560,471
• Time in Patent Office: 1,096 Days
• Field of Search: 706/50, 706/45, 706/46, 707/3, 707/102, 707/100
• US Class Current: 706/50
• CPC Class Codes: G06V 30/40 Document-oriented image-based pattern recognition
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A data analysis and classification system that reads the electronic information, analyzes the electronic information according to a user-defined set of logical rules, and returns a classification result. The data analysis and classification system may accept any form of computer-readable electronic information. The system creates a hash table wherein each entry of the hash table contains a concept corresponding to a word or phrase which the system has previously encountered. The system creates an object model based on the user-defined logical associations, used for reviewing each concept contained in the electronic information in order to determine whether the electronic information is classified. The data analysis and classification system extracts each concept in turn from the electronic information, locates it in the hash table, and propagates it through the object model. In the event that the system can not find the electronic information token in the hash table, that token is added to a missing terms list. If any rule is satisfied during propagation of the concept through the object model, the electronic information is classified.

Claims

1. A method for identifying information of value (IOV) from electronic data, comprising:

receiving the electronic data, the electronic data including a plurality of characters;

analyzing the characters from the electronic data to identify a group of characters;

determining whether the group of characters corresponds to a concept by comparing the group of characters to an entry in a hash table;

if the group of characters corresponds to the concept, then determining whether the concept is associated with an object;

if the concept is associated with an object, then notifying the object;

determining whether all conditions for the IOV are satisfied; and

if all conditions for the IOV are satisfied, then identifying the IOV.

2. The method of claim 1, wherein determining whether all conditions for the IOV are satisfied comprises:

determining whether the concept and a second concept are present in the electronic data.

3. The method of claim 2, wherein the IOV includes a scope parameter and wherein the scope parameter specifies that the concept and the second concept are within a predetermined distance.

4. The method of claim 1, further comprising:

if the object is associated with a second object, then notifying the second object.

5. The method of claim 1, wherein the object corresponds to a co-implies relationship for the concept and a second concept, comprising:

if the object is notified by the concept and the second concept, then determining that a third concept co-implied by the concept and the second concept is present in the electronic data.

6. The method of claim 1, further comprising:

if the concept is associated with a null concept, then terminating processing of the concept.

7. The method of claim 1, further comprising:

if the group of characters does not correspond to the concept, then determining that the group of characters is an unprocessed term.

8. The method of claim 1, wherein analyzing the characters from the electronic data to identify a group of characters comprises:

combining a first group of characters and a second group of characters with a hyphen.

9. The method of claim 1, further comprising:

analyzing the characters from the electronic data to identify a second group of characters;

determining whether the second group of characters corresponds to a second concept by comparing the second group of characters to a second entry in a hash table;

if the second group of characters corresponds to the second concept, then determining whether the second concept is associated with a second object; and

if the second concept is associated with the second object, then notifying the second object.

10. The method of claim 1, wherein the electronic data includes a document.

11. The method of claim 1, wherein the hash table includes a plurality of entries, each entry corresponding to a concept.

12. The method of claim 1, further comprising:

determining whether all conditions for a second IOV are satisfied, wherein determining whether all conditions for the IOV are satisfied and determining whether all conditions for the second IOV are satisfied occur simultaneously.

13. A method for identifying information of value (IOV) from electronic data, comprising:

receiving the electronic data, the electronic data including a plurality of characters;

analyzing the characters of the electronic data to identify a group of characters;

determining whether the group of characters corresponds to a concept by comparing the group of characters to an entry in a hash table;

if the group of characters corresponds to the concept, then determining whether the concept is associated with an object;

if the concept is associated with an object, then propagating the concept through an active concept netwvork (ACN);

using the ACN to determine whether all conditions for the IOV are satisfied; and

if all conditions for the IOV are satisfied, then identifying the IOV.

14. The method of claim 13, wherein propagating the concept through an active concept network (ACN), comprises:

notifying the object.

15. The method of claim 14, wherein the object corresponds to a co-implies relationship for the concept and a second concept, further comprising:

if the object is notified by the concept and the second concept, then determining that a third concept co-implied by the concept and the second concept is present in the electronic data.

16. The method of claim 13, wherein the conditions for the IOV include the presence of the concept and a second concept in the electronic data, and wherein using the ACN to determine whether all conditions for the IOV are satisfied, comprises:

determining whether the concept and the second concept are present in the electronic data.

17. The method of claim 13, wherein propagating the concept through an active concept network (ACN), comprises:

if the concept is associated with a null concept, then terminating processing of the concept.

18. The method of claim 13, wherein the hash table includes a plurality of entries, each entry corresponding to a concept.

19. The method of claim 13, further comprising:

if the group of characters does not correspond to any of the concepts in the hash table, then determining that the group of characters is an unprocessed term.

20. The method of claim 13, wherein the electronic data includes a document.

21. The method of claim 13, wherein the IOV includes a scope parameter and wherein the scope parameter specifies that the concept and a second concept are within a predetermined distance.

22. The method of claim 13, wherein analyzing the characters of the electronic data to identify a group of characters, comprises:

combining a first group of characters and a second group of characters with a hyphen.

23. The method of claim 13, further comprising:

analyzing the characters of the electronic data to identify a second group of characters;

determining whether the second group of characters corresponds to a second concept by comparing the second group of characters to a second entry in the hash table;

if the second group of characters corresponds to the second concept, then determining whether the second concept is associated with a second object; and

if the second concept is associated with the second object, then propagating the second concept through the ACN.

24. The method of claim 23, wherein propagating the second concept through the Can, comprises:

notifying the second object.

25. The method of claim 13, further comprising:

using the ACN to determine whether all conditions for a second IOV are satisfied,

wherein using the ACN to determine whether all conditions for the IOV are satisfied and using the ACN to determine whether all conditions for a second IOV are satisfied occur simultaneously.

26. A method for identifying information of value (IOV), comprising:

monitoring electronic data, the electronic data having a plurality of bits;

analyzing the bits from the electronic data to identify a string;

determining whether the string corresponds to a concept by comparing the string to an entry in a hash table;

if the string corresponds to the concept, then determining whether the concept is associated with an object;

if the concept is associated with an object, then notifying the object;

determining whether all conditions for the IOV are satisfied; and

if all conditions for the IOV are satisfied, then identifying the IOV.

27. The method of claim 26, wherein the electronic data includes a graphic image.

28. The method of claim 26, wherein the electronic data includes audio.

29. The method of claim 26, wherein the electronic data includes a document.

30. The method of claim 26, wherein determining whether all conditions for the IOV are satisfied comprises:

determining whether the concept and a second concept are present in the electronic data.

31. The method of claim 30, wherein the IOV includes a scope parameter and wherein the scope parameter specifies that the concept and the second concept are within a predetermined distance.

32. The method of claim 26, further comprising:

if the object is associated with a second object, then notifying the second object.

33. The method of claim 26, wherein the object corresponds to a co-implies relationship for the concept and a second concept, comprising:

if the object is notified by the concept and the second concept, then determining that a third concept co-implied by the concept and the second concept is present in the electronic data.

34. The method of claim 26, further comprising:

if the concept is associated with a null concept, then terminating processing of the concept.

35. The method of claim 26, further comprising:

analyzing the bits from the electronic data to identify a second string;

determining whether the second string corresponds to a second concept by comparing the second string to a second entry in the hash table;

if the second string corresponds to the second concept, then determining whether the second concept is associated with a second object; and

if the second concept is associated with the second object, then notifying the second object.

36. The method of claim 26, wherein the hash table includes a plurality of entries, each entry corresponding to a concept.

37. The method of claim 26, further comprising:

determining whether all conditions for a second IOV are satisfied, wherein determining whether all conditions for the IOV are satisfied and determining whether all conditions for the second IOV are satisfied occur simultaneously.

38. A method for identifying information of value (IOV), comprising:

monitoring electronic data, the electronic data having a plurality of bits;

analyzing the bits from the electronic data to identify a string;

determining whether the string corresponds to a concept by comparing the string to an entry in a hash table;

if the string corresponds to the concept, then propagating the concept through an active concept network (ACN);

using the ACN to determine whether all conditions for a first IOV are satisfied;

if all conditions for the first IOV are satisfied, then identifying the first IOV;

using the ACN to determine whether all conditions for a second IOV are satisfied; and

if all conditions for the second IOV are satisfied, then identifying the second IOV.

39. The method of claim 38, wherein using the ACN to determine whether all conditions for a first IOV are satisfied and using the ACN to determine whether all conditions for a second IOV are satisfied occur simultaneously.

40. The method of claim 38, wherein the electronic data includes a graphic image.

41. The method of claim 38, wherein the electronic data includes audio.

42. The method of claim 38, wherein the electronic data includes a document.

43. The method of claim 38, wherein propagating the concept through an active concept network (ACN), comprises:

if the concept is associated with an object, then notifying the object.

44. The method of claim 38, wherein the hash table includes a plurality of entries, each entry corresponding to a concept.

45. The method of claim 38, wherein using the ACN to determine whether all conditions for a first IOV are satisfied comprises:

determining whether the concept and a second concept are present in the electronic data.

46. The method of claim 45, wherein the first IOV includes a scope parameter and wherein the scope parameter specifies that the concept and the second concept are within a predetermined distance.

47. The method of claim 43, wherein the object corresponds to a co-implies relationship for the concept and a second concept, comprising:

if the object is notified by the concept and the second concept, then determining that a third concept co-implied by the concept and the second concept is present in the electronic data.

48. The method of claim 38, further comprising:

if the concept is associated with a null concept, then terminating processing of the concept.

49. The method of claim 38, further comprising:

analyzing the bits from the electronic data to identify a second string;

determining whether the second string corresponds to a second concept by comparing the second string to a second entry in the hash table; and

if the second string corresponds to the second concept, then propagating the second concept through the ACN.

50. The method of claim 49, wherein propagating the second concept through the ACN comprises:

notifying the second object.