Applying formal concept analysis to validate expanded concept types

• US 8,386,489 B2
• Filed: 11/07/2008
• Issued: 02/26/2013
• Est. Priority Date: 11/07/2008
• Status: Active Grant

• Current Assignee: Forcepoint Federal Holdings LLC (Forcepoint LLC)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Peoples, Bruce E., Johnson, Michael R., Smith, Jonathon P.
• Primary Examiner(s): Spieler, William
• Application Number:
  US12/266,724
• Publication Number:
  US 20100121884A1
• Time in Patent Office: 1,572 Days
• Field of Search: 707/706, 707/71, 707/736, 707/999.003, 707/999.01, 707/738, 709/203
• US Class Current: 707/738
• CPC Class Codes: G06F 16/3344 using natural language analysis

Abstract

According to one embodiment, attributes associated with a concept type of a query conceptual graph are received. A potentially conceptually similar term is received from an onomasticon. The potentially conceptually similar term is validated according to the attributes. According to another embodiment, attributes associated with a concept type of a document conceptual graph are received. A potentially conceptually similar term is received from an onomasticon. The potentially conceptually similar term is validated according to the attributes.

Claims

1. A method comprising:

receiving a plurality of attributes associated with a concept type of a query conceptual graph stored in a computer-readable medium;

receiving a potentially conceptually similar term from an onomasticon corresponding to the concept type; and

validating, by an apparatus, the potentially conceptually similar term according to the plurality of attributes, the validating comprising;

determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;

determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and

determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.

2. The method of claim 1, further comprising:

reporting that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.

3. The method of claim 1, further comprising:

determining that the potentially conceptually similar term is validated; and

reporting the potentially conceptually similar term to a graph matcher.

4. The method of claim 1, further comprising:

determining whether the potentially conceptually similar term is validated;

if the potentially conceptually similar term is validated, reporting the potentially conceptually similar term to a graph matcher; and

if the potentially conceptually similar term is not validated, initiating removal of the potentially conceptually similar term from the onomasticon.

5. A computer-readable non-transitory medium having computer-executable instructions, when executed by a computer configured to:

receive a plurality of attributes associated with a concept type of a query conceptual graph;

receive a potentially conceptually similar term from an onomasticon corresponding to the concept type; and

validate the potentially conceptually similar term according to the plurality of attributes, the validating comprising;

determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;

determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and

determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.

6. The computer-readable medium of claim 5, the instructions further configured to:

report that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.

7. The computer-readable medium of claim 5, the instructions further configured to:

determine that the potentially conceptually similar term is validated; and

report the potentially conceptually similar term to a graph matcher.

8. The computer-readable medium of claim 5, the instructions further configured to:

determine whether the potentially conceptually similar term is validated;

if the potentially conceptually similar term is validated, report the potentially conceptually similar term to a graph matcher; and

if the potentially conceptually similar term is not validated, initiate removal of the potentially conceptually similar term from the onomasticon.

9. A method comprising:

receiving a plurality of attributes associated with a concept type of a document conceptual graph stored in a computer-readable medium;

receiving a potentially conceptually similar term from an onomasticon corresponding to the concept type; and

validating, by an apparatus, the potentially conceptually similar term according to the plurality of attributes, the validating comprising;

determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;

determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and

determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.

10. The method of claim 9, further comprising:

reporting that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.

11. The method of claim 9, further comprising:

determining that the potentially conceptually similar term is validated; and

reporting the potentially conceptually similar term to a graph matcher.

12. The method of claim 9, further comprising:

determining whether the potentially conceptually similar term is validated;

if the potentially conceptually similar term is validated, reporting the potentially conceptually similar term to a graph matcher; and

if the potentially conceptually similar term is not validated, initiating removal of the potentially conceptually similar term from the onomasticon.

13. A computer-readable non-transitory medium having computer-executable instructions, when executed by a computer configured to:

receive a plurality of attributes associated with a concept type of a document conceptual graph;

receive a potentially conceptually similar term from an onomasticon corresponding to the concept type; and

validate the potentially conceptually similar term according to the plurality of attributes, the validating comprising;

determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;

determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and

determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.

14. The computer-readable medium of claim 13, the instructions further configured to:

report that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.

15. The computer-readable medium of claim 13, the instructions further configured to:

determine that the potentially conceptually similar term is validated; and

report the potentially conceptually similar term to a graph matcher.

16. The computer-readable medium of claim 13, the instructions further configured to:

determine whether the potentially conceptually similar term is validated;

if the potentially conceptually similar term is validated, report the potentially conceptually similar term to a graph matcher; and

if the potentially conceptually similar term is not validated, initiate removal of the potentially conceptually similar term from the onomasticon.