Artificial intelligence system

• US 4,670,848 A
• Filed: 04/10/1985
• Issued: 06/02/1987
• Est. Priority Date: 04/10/1985
• Status: Expired due to Fees

• Current Assignee: Standard Systems Corporation
• Original Assignee: Standard Systems Corporation
• Inventors: Schramm, David A.
• Primary Examiner(s): RUGGIERO, JOSEPH F
• Application Number:
  US06/722,712
• Time in Patent Office: 783 Days
• Field of Search: 364/513, 364/400, 364/401, 364/402, 364/200 MS File, 364/900 MS File, 364/300, 382/14, 382/15
• US Class Current: 706/62
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: Y10S 706/902 Application using ai with detail of the ai system

Abstract

An artificial intelligence system for accepting a statement, understanding the statement and making a response to the statement based upon at least a partial understanding of the statement. The system is characterized by its interaction with a user, which may be a person or machine, in gathering additional statements through inquiries to develop the most specific understanding possible by matching of the statements with a data base.

Claims

1. An artificial intelligence system for accepting a statement, understanding the meaning of the statement and making a response to the statement based upon at least a partial understanding of the statement comprising:

(a) an input means for providing an initial statement and additional statements which provide information for determining the response to the statement;

(b) an output means for providing any response to the initial statement and any inquiries requesting additional statements to be inputted on the input means;

(c) a knowledge base having a plurality of addressable nodes, each node representing a current concept of the initial statement and having stored thereat either zero patterns or, if any, at least two sets of patterns with each set of patterns identifying a distinct new node within the knowledge base where a new concept of the initial statement is represented and, optionally, a response based upon at least a partial understanding of the initial statement and the new concept of the initial statement augmenting the current and previous concepts and additionally optionally identifying a final concept;

(d) means for storing the initial statement and each additional statement and any sets of patterns fetched from the node of the knowledge base associated with the current concept;

(e) means for matching the initial statement and each additional statement which has been inputted by the input means with sets of patterns which are stored from the node associated with the current concept to determine when a match occurs between any one of the stored statements and any one of the patterns stored within the sets of patterns for identifying the new concept associated with the matched pattern; and

(f) a control means for controlling the inputting of statements, the outputting of any response to the initial statement and any inquiries requesting the input of additional statements, the storage of the statements and patterns fetched from the node associated with the current concept by the storage means, the transmission of the statements and any patterns from the node associated with the current concept from the storage means to the means for matching and the transmission of an identification of the new node to the knowledge base.

2. An artificial intelligence system in accordance with claim 1 wherein:

(a) the means for matching also determines if no match exists between the statements and any of the patterns of the sets of patterns stored at the node associated with the current concept;

(b) the means for storing also stores from the node associated with the current concept additional information to be outputted by the output means as an inquiry for additional statements to be inputted by the input means; and

(c) the control means causes the outputting of the additional information when no match is determined.

3. An artificial intelligence system in accordance with claim 1 wherein:

(a) each node of the knowledge base may also store additional information for assisting a user; and

(b) the control means causes the additional information for assisting the user to be outputted by the output means in conjunction with the inputting of request for assistance.

4. An artificial intelligence system in accordance with claim 1 wherein:

(a) the statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

5. An artificial intelligence system in accordance with claim 2 wherein:

(a) the statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

6. An artificial intelligence system in accordance with claim 3 wherein:

(a) the statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

7. An artificial intelligence system in accordance with claim 4 wherein:

(a) the statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

8. An artificial intelligence system in accordance with claim 2 wherein a new concept may be assumed by default when no match occurs to identify a new concept.

13. An artificial intelligence system in accordance with claim 1 wherein:

(a) the natural language statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

14. An artificial intelligence system in accordance with claim 2 wherein:

(a) the natural language statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

15. An artificial intelligence system in accordance with claim 3 wherein:

(a) the natural language statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

16. An artificial intelligence system in accordance with claim 4 wherein:

(a) the natural language statements are stored in the means for storing in the form of a list in the order of their input; and

(b) the means for matching matches the list of statements with the sets of patterns in a last in first out order.

9. An artificial intelligence system for accepting a natural language statement, understanding the meaning of the natural language statement and making a response to the natural language statement based upon at least a partial understanding of the natural language statement comprising:

(a) an input means for providing an initial natural language statement and additional natural language statements which provide information for determining the final meaning of the initial natural language statement;

(b) an output means for providing any response to the initial natural language statement and any inquiries requesting additional natural language statements to be inputted on the input means;

(c) a knowledge base having a plurality of addressable nodes, each node representing a current concept of the initial natural language statement and having stored thereat either zero patterns or, if any, at least two sets of patterns with each set of patterns identifying a distinct new node within the knowledge base where a new concept of the initial natural language statement is represented and, optionally, a response based upon at least a partial understanding of the initial natural language statement and the new concept of the initial natural language statement augmenting the current and previous concepts and additionally optionally identifying a final concept;

(d) means for storing the initial natural language statement and each additional natural language statement and any sets of patterns fetched from the node of the knowledge base associated with the current concept;

(e) means for matching the initial natural language statement and each additional natural language statement which has been inputted by the input means with sets of patterns which are stored from the node associated with the current concept to determine when a match uccurs between any one of the stored natural language statements and any one of the patterns within the stored sets of patterns for identifying the new concept associated with the matched pattern; and

(f) a control means for controlling the inputting of natural language statements, the outputting of any response to the initial natural language statement and any inquiries requesting the input of additional natural language statements, the storage of the natural language statements and patterns fetched from the node associated with the current concept by the storage means, the transmission of the natural language statements and any patterns from the node associated with the current concept from the storage means to the means for matching and the transmission of an identification of the new node to the knowledge base.

10. An artificial intelligence system in accordance with claim 9 wherein:

(a) the means for matching also determines if no match exists between the natural language statements and any of the patterns of the sets of patterns stored at the node associated with the current concept;

(b) the means for storing also stores from the node associated with the current concept additional natural language information to be outputted by the output means as a natural language inquiry for additional natural language statements to be inputted by the input means; and

(c) the control means causes the outputting of the natural language inquiry when no match is determined.

11. An artificial intelligence system in accordance with claim 9 wherein:

(a) each node of the knowledge base may also store additional natural language information distinct from any natural language responses or natural language inquiries; and

(b) the control means causes the additional natural language information to be outputted by the output means in conjunction with the inputting of request for assistance in response to a natural language inquiry.

12. An artificial intelligence system in accordance with claim 9 wherein the additional natural language information is one or more inquiries requesting the inputting of one or more additional natural language statements.

17. An artificial intelligence system in accordance with claim 9 wherein a new concept may be assumed by default when no match occurs to identify a new concept.

18. A machine implemented process for accepting an initial statement, inputted by an input device, understanding the statement and making a response on an output device to the statement based upon at least a partial understanding of the statement comprising:

(a) processing the initial statement inputted on the input device by matching with a knowledge base to establish a first concept thereof;

(b) providing one or more inquiries on the output device which request the inputting of one or more additional statements on the input device to resolve information deficiencies or ambiguities necessary to determine the response to the initial statement;

(c) processing the initial statement and the additional statements by matching with the knowledge base to establish an additional concept which is more specific than any previous concept;

(d) repeating steps (b) and (c) until a final concept of the statements is established which is the most specific concept that can be established by matching with the knowledge base; and

(e) outputting on the output device a response associated with the final most specific concept.

19. A process in accordance with claim 18 wherein one or more responses are outputted on the output device which are associated with the additional concept prior to the outputting of the response associated with the most specific concept.

20. A process in accordance with claim 19 wherein the statements are natural language statements.