Translation of artificial intelligence representations

• US 10,559,058 B1
• Filed: 03/08/2019
• Issued: 02/11/2020
• Est. Priority Date: 01/27/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Riabov, Anton V., Sohrabi Araghi, Shirin, Udrea, Octavian
• Primary Examiner(s): Mazumder, Tapas
• Application Number:
  US16/296,364
• Publication Number:
  US 20200027191A1
• Time in Patent Office: 340 Days
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining

Abstract

Techniques for translating graphical representations of domain knowledge are provided. In one example, a computer-implemented method comprises receiving, by a device operatively coupled to a processor, a graphical representation of domain knowledge. The graphical representation comprises information indicative of a central concept and at least one chain of events associated with the central concept. The computer-implemented method further comprises translating, by the device, the graphical representation into an artificial intelligence planning problem. The artificial intelligence planning problem is expressed in an artificial intelligence description language. The translating comprises parsing the graphical representation into groupings of terms. A first grouping of terms of the grouping of terms comprises an event from the at least one chain of events and a second grouping of terms of the grouping of terms comprises the information indicative of the central concept. The computer-implemented method also comprises validating, by the device, the artificial intelligence planning problem.

Claims

1. A computer-implemented method, comprising:

translating, by a device operatively coupled to a processor, into an artificial intelligence planning problem, a graphical representation comprising information indicative of a central concept and at least one chain of events associated with the central concept, wherein the translating comprises associating one or more weights with one or more predicates and one or more actions, and wherein the graphical representation further comprises one or more probabilities of an event of the at least one chain of events.

2. The computer-implemented method of claim 1, wherein the translating further comprises:

identifying one or more constants based on a grouping of terms indicative of the graphical representation.

3. The computer-implemented method of claim 2, wherein the translating further comprises:

identifying the one or more predicates and the one or more actions based on the one or more constants.

4. The computer-implemented method of claim 3, further comprising:

encoding the one or more constants and the one or more actions into an artificial intelligence description language.

5. The computer-implemented method of claim 1, wherein the graphical representation further comprises the one or more weights associated with an event of the at least one chain of events.

6. The computer-implemented method of claim 5, wherein the artificial intelligence planning problem comprises one or more observations from the graphical representation.

7. The computer-implemented method of claim 6, wherein the one or more observations are one or more unreliable observations.

8. The computer-implemented method of claim 1, wherein the artificial intelligence planning problem projects a future state of domain knowledge.

9. The computer-implemented method of claim 1, wherein an action of the one or more predicates is associated with an action cost that indicates a cost of performing the action.

10. The computer-implemented method of claim 1, wherein the one or more weights is associated with a value indicative of a level of importance.

11. A non-transitory computer program product facilitating translating a graphical representation of domain knowledge, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing unit to cause the processing unit to:

translate into an artificial intelligence planning problem, a graphical representation comprising information indicative of a central concept and at least one chain of events associated with the central concept, wherein the translating comprises associating one or more weights with one or more predicates and one or more actions, and wherein the graphical representation further comprises one or more probabilities of an event of the at least one chain of events.

12. The non-transitory computer program product of claim 11, wherein the translation further comprises:

identification of one or more constants based on a grouping of terms indicative of the graphical representation.

13. The non-transitory computer program product of claim 12, wherein the translation further comprises:

identification of the one or more predicates and the one or more actions based on the one or more constants.

14. The non-transitory computer program product of claim 13, wherein the program instructions are further executable by the processing unit to cause the processing unit to:

encode the one or more constants and the one or more actions into an artificial intelligence description language, wherein the graphical representation further comprises the one or more weights associated with an event of the at least one chain of events, and wherein the artificial intelligence planning problem comprises one or more observations from the graphical representation.

15. A system, comprising:

a memory that stores computer executable components; and

a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise;

a translation component that;

translates into an artificial intelligence planning problem, a graphical representation comprising information indicative of a central concept and at least one chain of events associated with the central concept, wherein the translating comprises associating one or more weights with one or more predicates and one or more actions, and wherein the graphical representation further comprises one or more probabilities of an event of the at least one chain of events.

16. The system of claim 15, wherein the translation component also identifies one or more constants based on a grouping of terms indicative of the graphical representation.

17. The system of claim 16, wherein the translation component also identifies the one or more predicates and the one or more actions based on the one or more constants.

18. The system of claim 15, wherein the computer-executable components also encode the one or more constants and the one or more actions into an artificial intelligence description language.

19. The system of claim 15, wherein the graphical representation further comprises the one or more weights associated with an event of the at least one chain of events.

20. The system of claim 19, wherein the artificial intelligence planning problem comprises one or more observations from the graphical representation.