Constrained natural language interface for a computer system

• US 5,369,575 A
• Filed: 05/15/1992
• Issued: 11/29/1994
• Est. Priority Date: 05/15/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Prager, John M., Lamberti, Donna M., Nappari, Mark
• Primary Examiner(s): Hayes, Gail O.
• Assistant Examiner(s): Tkacs, Stephen R.
• Application Number:
  US07/884,747
• Time in Patent Office: 928 Days
• Field of Search: 364/419.08, 395/10, 395/12, 395/63, 395/600
• US Class Current: 704/9
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique

Abstract

A user/computer interface is described that employ a constrained natural language-form input. The computer employs a feedback method to reinforce a user'"'"'s confidence and knowledge that the computer comprehends a query or instruction. The user interface initially parses a user'"'"'s natural language-form input into a case frame. The case frame is then filtered into a goal-expression that comprises a verb and remaining syntactical portions of the input query/instruction. The system then paraphrases the goal-expression into constrained natural language-form and communicates the paraphrase to the user for confirmation that the computer system has correctly interpreted the user input. The computer also compares the goal-expression with prestored goal-expressions to determine a match and then performs an action in response to a match being found.

Claims

1. In a computer implemented user interface for responding to a natural language-form input, said interface employing a feedback method to reinforce a user'"'"'s confidence and knowledge that the computer comprehends a query or an instruction from the user, the method comprising:

parsing a user'"'"'s natural language input into a case frame structure;

filtering said case frame structure into a goal-expression data structure comprising a verb and syntactical portions of said natural language input;

converting said goal-expression into a constrained natural language-form that includes said verb and syntactical portions of said goal-expression data structure and communicating said paraphrase to said user for confirmation that the computer system has correctly interpreted the user'"'"'s input;

upon confirmation by said user, comparing said goal expression data structure with pre-stored data structures of goal expression form to determine a match; and

performing an action in response to a match being found.

2. The method as recited in claim 1, wherein said goal-expression includes components that comprise:

a verb, subject, object and modifiers, all as derived from said natural language input by said filtering step.

3. The method as recited in claim 2, wherein said natural language input is in the form of a constrained natural language.

4. The method as recited in claim 3, wherein said converting step employs said goal-expression data structure to construct a constrained natural language response to the user, said converting step employing for said constrained natural language response, only phrases derived from said user input while discarding all other portions of the goal-expression data structure.

5. The method as recited in claim 2, wherein said goal expression includes characters that are interpreted as "don'"'"'t care" symbols.

6. The method as recited in claim 5, wherein said comparing step ignores said "don'"'"'t care" symbols and provides an output indicative of the closest match to the components of said goal-expression.