Categorizing Concept Types Of A Conceptual Graph

• US 20100161669A1
• Filed: 12/23/2008
• Published: 06/24/2010
• Est. Priority Date: 12/23/2008
• Status: Active Grant

• Current Assignee: Forcepoint Federal Holdings LLC (Forcepoint LLC)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Smith, Jonathon P., Peoples, Bruce E., Johnson, Michael R.
• Granted Patent: US 9,087,293 B2
• Time in Patent Office: Days
• US Class Current: 707/791
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

According to one embodiment, categorizing concept types of a conceptual graph includes receiving the conceptual graph comprising one or more concept types, one or more relationship types, and one or more arcs. Each concept type is categorized according to the relationship types and the arcs. The categorization of the each concept type is recorded.

Claims

1. A method comprising:

receiving a conceptual graph comprising one or more concept types, one or more relationship types, and one or more arcs;

categorizing each concept type of the one or more concept types according to the one or more relationship types and the one or more arcs; and

recording the categorization of the each concept type of the one or more concept types.

2. The method of claim 1, the categorizing each concept type further comprising:

determining that the each concept type fits a context linking concept pattern; and

categorizing the each concept type as a context linking concept.

3. The method of claim 1, the categorizing each concept type further comprising:

determining that the each concept type is directly connected to two or more relationship types by two or more arcs pointing in different directions; and

categorizing the each concept type as a context linking concept.

4. The method of claim 1, the categorizing each concept type further comprising:

determining that the each concept type fits a concept object pattern; and

categorizing the each concept type as a concept object.

5. The method of claim 1, the categorizing each concept type further comprising:

determining that the each concept type is directly connected to one or more relationship types by one or more arcs pointing in substantially the same direction; and

categorizing the each concept type as a concept object.

6. The method of claim 1, the recording the categorization further comprising:

mapping a category designation designating the category of the each term to the each term.

7. The method of claim 1, the recording the categorization further comprising:

recording the categorization in an onomasticon.

8. The method of claim 1, the recording the categorization further comprising:

mapping a category designation designating the category of the each term to a term semantically related to the each term.

9. The method of claim 1, the conceptual graph comprising a query conceptual graph generated from a search query.

10. The method of claim 1, further comprising:

identifying one or more related terms of a concept type according to the categorization; and

searching a plurality of documents according to the query conceptual graph and the one or more related terms.

11. A system comprising:

a memory configured to store a knowledgebase; and

one or more tangible media storing logic when executed by a computer configured to;

receive a conceptual graph comprising one or more concept types, one or more relationship types, and one or more arcs;

categorize each concept type of the one or more concept types according to the one or more relationship types and the one or more arcs; and

record the categorization of the each concept type of the one or more concept types.

12. The system of claim 11, the logic configured to categorize each concept type by:

determining that the each concept type fits a context linking concept pattern; and

categorizing the each concept type as a context linking concept.

13. The system of claim 11, the logic configured to categorize each concept type by:

determining that the each concept type is directly connected to two or more relationship types by two or more arcs pointing in different directions; and

categorizing the each concept type as a context linking concept.

14. The system of claim 11, the logic configured to categorize each concept type by:

determining that the each concept type fits a concept object pattern; and

categorizing the each concept type as a concept object.

15. The system of claim 11, the logic configured to categorize each concept type by:

determining that the each concept type is directly connected to one or more relationship types by one or more arcs pointing in substantially the same direction; and

categorizing the each concept type as a concept object.

16. The system of claim 11, the logic configured to record the categorization by:

mapping a category designation designating the category of the each term to the each term.

17. The system of claim 11, the logic configured to record the categorization by:

recording the categorization in an onomasticon.

18. The system of claim 11, the logic configured to record the categorization by:

mapping a category designation designating the category of the each term to a term semantically related to the each term.

19. The system of claim 11, the conceptual graph comprising a query conceptual graph generated from a search query.

20. The system of claim 11, the logic configured to:

identify one or more related terms of a concept type according to the categorization; and

search a plurality of documents according to the query conceptual graph and the one or more related terms.