US5255386A
Expired / Lapsed
US
⏱️ 0.0 years remaining
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
Assignee: International Business Machines Corp
•
Filing: 1990-02-08
•
Granted: 1993-10-19
•
Expires: 2010-02-08
Abstract
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.
Inventors
- 👤 John M. Prager
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 20:46
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/451; G06F9/453; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
382 words
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.
Claim 2
Independent Claim
382 words
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.
Claim 3
Dependent Claim
55 words
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.
Claim 4
Dependent Claim
42 words
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.
Claim 5
Dependent Claim
52 words
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.
Claim 6
Dependent Claim
422 words
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.
Claim 7
Dependent Claim
422 words
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.
Claim 8
Dependent Claim
56 words
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.
Claim 9
Dependent Claim
44 words
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.
Claim 10
Dependent Claim
58 words
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.
Claim 11
Dependent Claim
44 words
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.
References Cited (Backward Citations)
US4044475A
Cited
US4270182A
Cited
US4384329A
Cited
US4500964A
Cited
US4587520A
Cited
US4680729A
Cited
US4736296A
Cited
US5109509A
Cited
US4701130A
Cited
US4648062A
Cited
US4783758A
Cited
US4670848A
Cited
US4787035A
Cited
US4803642A
Cited
US5123103A
Cited
US4887212A
Cited
US4916614A
Cited
US4943932A
Cited
US4972349A
Cited
US4931935A
Cited
US5099425A
Cited
US5197005A
Cited
US5122951A
Cited
US5146406A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-10-18 | 1997-04-19 | 1997-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-18 | 2001-04-19 | 2001-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-18 | 2005-04-19 | 2005-10-19 | $7700.00 | Window Closed / Lapsed |