IP Library Granted Patent US 11,544,597
Granted Patent B2
US 11,544,597 · App. 16/864,090 · Granted Jan 3, 2023

Problem manipulators for language-independent computerized reasoning

Inventors: Cristina Cornelio (Yorktown Heights, NY); Achille Belly Fokoue-Nkoutche (White Plains, NY); Ibrahim Abdelaziz (Tarrytown, NY); Aldo Pareja (Cambridge, MA); Michael John Witbrock (Ossining, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N5/04G06F16/2246G06F16/248G06F16/24535G06F16/3329G06N5/02G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,544,597
App. No.
16/864,090
Granted
Jan 3, 2023
Kind
B2
Abstract

A method of improving computing efficiency of a computing device for language-independent problem solving and reasoning includes receiving a query from a user, which is decomposed into one or more sub-queries arranged according to a tree structure. The one or more sub-queries are executed in a knowledge base. The results of the executed one or more sub-queries are received and composed into a query response. The query response is transmitted to the user.

Claims (47)

1. An artificial intelligent agent comprising:

a processor;

a problem solving and reasoning engine configured to perform acts comprising:

receiving a query from a user;

decomposing the query into two or more sub-queries arranged according to a tree structure;

determining an answer to at least one of the two or more sub-queries in a knowledge base;

further decomposing one of the two or more sub-queries when the results of one of the two or more sub-queries return with no answer;

repeating the further decomposing of one of the two or more sub-queries until an answer is found in the knowledge base;

receiving results of the sub-queries;

assembling the results of the sub-queries into a query response; and

transmitting the query response to the user.

2. The artificial intelligent agent of claim 1 , wherein the query received from the user is in an input language selected from at least one of a natural language query, logic or formal syntax and visual language.

3. The artificial intelligent agent of claim 2 , wherein the problem solving and reasoning engine is further configured to perform an act comprising:

receiving a corpus of natural language into a memory of the artificial intelligent agent; and

encoding the natural language query into a digitized query for the act of decomposing the query into two or more sub-queries.

4. The artificial intelligent agent of claim 2 , wherein the query response is transmitted to the user as a natural language response.

5. The artificial intelligent agent of claim 1 , wherein the act of decomposing the query into two or more sub-queries is independent of a language of the query from the user.

6. The artificial intelligent agent of claim 1 , wherein the tree structure is arranged as a disjunction of conjunctions of sub-queries.

7. The artificial intelligent agent of claim 1 , wherein the problem solving and reasoning engine is further configured to perform an act comprising applying forward reasoning and backward reasoning to create the tree structure.

8. The artificial intelligent agent of claim 1 , wherein the problem solving and reasoning engine is further configured to perform an act comprising learning a rule based on at least a portion of the tree structure.

9. A computer implemented method comprising:

receiving a query from a user;

decomposing the query into two or more sub-queries arranged according to a tree structure;

executing an answer to at least one of the two or more sub-queries in a knowledge base;

receiving results of the two or more sub-queries;

further decomposing one of the two or more sub-queries when the results of the two or more sub-queries return with no answer;

repeating the further decomposing one of the two or more sub-queries until an answer is found in the knowledge base;

assembling the results of the sub-queries into a query response; and

transmitting the query response to the user, wherein the decomposing the query into the sub-queries, executing the sub-queries in the knowledge base, receiving results of the executed sub-queries, and composing the results of the executed one or more sub-queries are independent of a language of the query from the user.

10. The method of claim 9 , wherein the query received from the user is in an input language selected from at least one of a natural language query, logic or formal syntax and visual language.

11. The method of claim 9 , further comprising

receiving a corpus of natural language into a memory; and

encoding the natural language query into a digitized query for the act of decomposing the query into two or more sub-queries.

12. The method of claim 11 , further comprising further decomposing a second of the two or more sub-queries when the results of the executed one of the two or more sub-queries returns with no answer.

13. The method of claim 9 , further comprising applying forward reasoning and backward reasoning to create the tree structure.

14. The method of claim 9 , further comprising learning a rule based on at least a portion of the tree structure.

15. A non-transitory computer readable storage medium tangibly embodying a computer readable program code having computer readable instructions that, when executed, causes a computer device to carry out a method of improving computing efficiency of a computing device for problem solving and reasoning, the method comprising:

receiving a query from a user;

decomposing the query into two or more sub-queries arranged according to a tree structure;

determining an answer to at least one of the two or more sub-queries in a knowledge base;

receiving results of the two or more sub-queries;

further decomposing one of the two or more sub-queries when the results of the executed one of the two or more sub-queries returns with no answer;

repeating the further decomposing of one of the two or more sub-queries until an answer is found in the knowledge base;

assembling the results of the two or more sub-queries into a query response; and

transmitting the query response to the user, wherein decomposing the query into one or more sub-queries, executing the one or more sub-queries in the knowledge base, receiving results of the executed one or more sub-queries and composing the results of the executed one or more sub-queries are independent of a language of the query from the user.

16. The non-transitory computer readable storage medium of claim 15 , wherein the execution of the code by the processor further configures the computing device to perform an act comprising applying forward reasoning and backward reasoning to create the tree structure.

17. The non-transitory computer readable storage medium of claim 15 , wherein the execution of the code by the processor further configures the computing device to perform an act comprising learning a rule based on at least a portion of the tree structure.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2020
From: CORNELIO, CRISTINA; FOKOUE-NKOUTCHE, ACHILLE BELLY; ABDELAZIZ, IBRAHIM; PAREJA, ALDO; WITBROCK, MICHAEL JOHN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 052543/0724 →
Continuity (1)
Related Publication 20210342710A1 · Nov 4, 2021
Cited By (1)
US 12,561,522