Method and apparatus for intelligent help that matches the semantic similarity of the inferred intent of query or command to a best-fit predefined command intent

• US 5,255,386 A
• Filed: 02/08/1990
• Issued: 10/19/1993
• Est. Priority Date: 02/08/1990
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Prager, John M.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Armsbury, Wayne
• Application Number:
  US07/476,845
• Time in Patent Office: 1,349 Days
• Field of Search: 395/12, 395/600, 395/76, 364/513, 364/300, 364/900, 364/419
• US Class Current: 1/1
• CPC Class Codes: G06F 9/453 Help systems
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A data processing system which suggests a valid command to a user when the user enters a question or an erroneous command. The purposes of the various commands executable by the system are stored as a plurality of intents. When the user enters a question or an erroneous command, the system looks up the intent corresponding to it and semantically compares such an intent with other intents. When another intent is found, based on the comparison, to be within a predetermined degree of similarity, the command defined by such other intent is offered as a suggestion to the user.

Claims

1. The method of operating a data processing system having a memory system for storing programs and data, a processor for executing said programs, input means selectively actuated by user to input user actions comprising questions and commands, and output means to visually provide said user with suggestions, said method providing an intelligent help system for suggesting valid commands to the user when the user enters questions and erroneous commands, comprising the steps of:

(a) storing within said memory system a plurality of predefined intents, each predefined intent including a plurality of words verbally defining the purpose of a different valid command;

(b) in response to the user entering a question or an erroneous command, storing within said data processing system an inferred intent which contains a plurality of words verbally defining a possible purpose of said question or said erroneous command;

(c) semantically comparing words in said inferred intent with words in different ones of said predefined intents to find a predefined intent that is semantically similar to said inferred intent, said comparing being done by

(c1) selecting one of said predefined intents and pairing words in said inferred intent with words in said one predefined intent,

(c2) determining whether the meanings of the words in each set of paired words are the same, synonymous, opposite, or not the same, synonymous, or opposite, and

(c3) deciding, based on the results of step (c2), whether said inferred intent and said one predefined intent are semantically similar or dissimilar, step (c3) deciding that the intents being compared are semantically similar when each intent has the same number of words, and

a. there are no more than two sets of paired words having synonymous meanings while each other set of paired words has the same meaning, or

b. there is no more than one set of paired words that are synonymous plus one set that has a meaning of being not the same, or synonymous, or opposite, while each other set has the same meaning, or

c. each set of paired words has the same meaning; and

(d) creating a suggestion for said user to use the valid command, the purpose of which is defined by said one predefined intent when step (c3) decides said one predefined intent, is semantically similar to said inferred intent.

2. The method in accordance with claim 1 wherein:

step (c2) is performed to make the determination by accumulating numerical values assigned on the basis of meanings of each set; and

step (c3) decides on the basis of whether the accumulated values for all sets is within or outside of a predetermined range of accumulated values.

3. The method in accordance with claim 2 wherein:

said numerical values are 0 for same meaning, 1/3 for synonymous meaning, 1 for opposite meaning, and 1/2 for meaning other than same, synonymous, or opposite; and

said predetermined range is 0 to 3/4.

4. The method in accordance with claim 1 further comprising:

determining when the user enters a command whether such command is a valid command or an erroneous command and executing such command when it is determined to be a valid command performing steps (b)-(d) when it is determined to be an erroneous command.

5. In a data processing system having an intelligent help system for suggesting valid commands to a user when the user enters questions and erroneous commands into said data processing system, a memory system for storing programs and data, a processor for executing said programs, input means selectively actuated by said user for input of questions and commands, and output means for visually providing said user with suggestions, said help system comprising:

(a) means for storing within said memory system a plurality of predefined intents, each predefined intent including a plurality of words verbally defining the purpose of a different valid command;

(b) means operative, in response to the user entering a question or an erroneous command, for storing within said data processing system an inferred intent which contains a plurality of words verbally defining a possible purpose of said question or said erroneous command;

(c) means for semantically comparing words in said inferred intent with words in different ones of said predefined intents to find a predefined intent that is semantically similar to said inferred intent, said comparing being done by

(c1) means for selecting one of said predefined intents and pairing words in said inferred intent with words in said one predefined intent, said one predefined intent and said inferred intent having different numbers of words, said means (c1) being operative to first drop one or more words from the longer intent and then pair the remaining words,

(c2) means for determining whether the meanings of the words in each set of paired words are the same, synonymous, opposite, or not the same, synonymous, or opposite, and

(c3) means for deciding, based on the results of means (c2), whether said inferred intent and said one predefined intent are semantically similar or dissimilar, said means (c3) deciding the two intents being semantically compared are

(a) semantically similar when no more than one word is dropped from the longer intent and

1. none of the compared sets of paired words has a meaning of being other than the same, synonymous, or opposite meanings, or

2. there is no more than one set of paired words having a synonymous meaning;

or

(b) semantically dissimilar when more than one word is dropped or when neither of the conditions of (a)1 or (a)2 are met; and

(d) means for creating a suggestion for said user to use the valid command, the purpose of which is defined by said one predefined intent when means (c3) decides said one predefined intent, is semantically similar to said inferred intent.

6. A data processing system in accordance with claim 5 wherein:

said means (c2) makes the determination by accumulating numerical values assigned on the basis of meanings of each set; and

said means (c3) decides on the basis of whether the accumulated values for all sets is within or outside of a predetermined range of accumulated values.

7. A data processing system in accordance with claim 6 wherein:

said numerical values are 0 for same meaning, 1/3 for synonymous meaning, 1 for opposite meaning, and 1/2 for meaning other than same, synonymous, or opposite; and

said predetermined range is 0 to 3/4.

8. A data processing system in accordance with claim 5 further comprising:

(e) means for determining, when the user enters a command, whether such command is a valid command or an erroneous command, and executing such command when it is determined to be a valid command and operating means (b)-(d) when it is determined to be an erroneous command.

9. A data processing system in accordance with claim 5 wherein:

means (c) is repetitively operated for comparing different variations formed by dropping different words until either a variation is found that is semantically similar, or until all variations are decided to be semantically dissimilar.