← Back to Patent Explorer
US5673369A Expired / Lapsed US ⏱️ 0.0 years remaining

Authoring knowledge-based systems using interactive directed graphs

Assignee: International Business Machines Corp
•
Filing: 1995-03-02
•
Granted: 1997-09-30
•
Expires: 2015-03-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A knowledge based computing system is authored using a directed graph presented to the author at an authoring time. The directed graph has one or more question nodes and one or more answer nodes. The question nodes and the answer nodes connected to one another on one or more paths by links between each of the question nodes and each of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction so that a "QA directed graph" is created. Each question node associated with a question data structure and each answer node associated with a answer data structure that are populated with information accessed from the author using question and answer templates associated with respective question and answer nodes on the QA directed graph. After the expert system is created (authored) using the QA directed graph it can be run at a run time to provide and access information from a service user. The system has many applications particularly in the health care and teaching fields.

Inventors

  • 👤 Michelle Yoonkyung Kim

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 15:18
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/022

Claims Analysis

Total Claims: 26
Claim 1
Independent Claim 247 words
A system for authoring a knowledge based computing system comprising: a computer with memory storage and a graphical interface; a knowledge base application installed on the computing system; a question data structure and an answer data structure stored in the memory storage; and a QA directed graph generated at an authoring time on the graphical interface by said knowledge base application, the directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, the knowledge base application generating a knowledge data base for the knowledge based computing system using the question data structure and the answer data structure as an author inputs information in the question and answer templates, respectively, the question and answer nodes being connected to one another by the knowledge base application on one or more paths by a link between each one of the question nodes and each of one of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction, an author accessing one or more of the question nodes and one or more of the answer nodes to provide information to the one or more of the question data structures and answer data structures, respectively, in order to build an application in the knowledge data base to be presented to a service user at a run time.
Claim 2
Independent Claim 247 words
A system for authoring a knowledge based computing system comprising: a computer with memory storage and a graphical interface; a knowledge base application installed on the computing system; a question data structure and an answer data structure stored in the memory storage; and a QA directed graph generated at an authoring time on the graphical interface by said knowledge base application, the directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, the knowledge base application generating a knowledge data base for the knowledge based computing system using the question data structure and the answer data structure as an author inputs information in the question and answer templates, respectively, the question and answer nodes being connected to one another by the knowledge base application on one or more paths by a link between each one of the question nodes and each of one of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction, an author accessing one or more of the question nodes and one or more of the answer nodes to provide information to the one or more of the question data structures and answer data structures, respectively, in order to build an application in the knowledge data base to be presented to a service user at a run time.
Claim 3
Dependent Claim 31 words
A knowledge based system, as in claim 1, where the author provides information into a question data structure that is an order of importance of a question of the question node.
Claim 4
Dependent Claim 45 words
A knowledge based system, as in claim 1, where the author provides information into a question data structure that is one or more conditions that have to be present in order for a question in the question structure to be asked at the run time.
Claim 5
Dependent Claim 48 words
A knowledge based system, as in claim 1, where the author provides information into one of the question data structures, the information being one or more conditions that have to be absent in order for a question in the question structure to be asked at the run time.
Claim 6
Dependent Claim 34 words
A knowledge based system, as in claim 1, where the author provides information into one of the answer data structures that is a weight of importance of an answer in the answer data structure.
Claim 7
Dependent Claim 42 words
A knowledge based system, as in claim 1, where the author provides information into one of the answer data structures, the information being one or more global side effects that prevent the asking of one or more questions at the run time.
Claim 8
Dependent Claim 19 words
A knowledge based system, as in claim 1, where one or more of the templates is a multimedia object.
Claim 9
Dependent Claim 37 words
A knowledge based system, as in claim 7, where one or more of the question templates permits the author to select one or more question multimedia objects to be shown to the service user at run time.
Claim 10
Dependent Claim 27 words
A knowledge based system, as in claim 8, where one or more of the question multimedia objects explains the question associated with one of the question templates.
Claim 11
Dependent Claim 41 words
A knowledge based system, as in claim 7, where one or more of the answer templates is a multimedia object permitting the author to select one or more answer multimedia objects to be shown to the service user at run time.
Claim 12
Dependent Claim 27 words
A knowledge based system, as in claim 10, where one or more of the answer multimedia objects explains the answer associated with one of the answer templates.
Claim 13
Independent Claim 256 words
A system for authoring a medical knowledge based computing system comprising: a computer with memory storage and a graphical interface; a medical knowledge base application installed on the computing system; a question data structure and an answer data structure stored in the memory storage; and a QA directed graph generated at an authoring time on the graphical interface by said medical knowledge base application, the directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, the medical knowledge base application generating a medical knowledge data base for the medical knowledge based computing system using the question data structure and the answer data structure as an author inputs information in the question and answer templates, respectively, the question and answer nodes being connected to one another by the medical knowledge base application on one or more paths by a link between each one of the question nodes and each of one of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction, an author accessing one or more of the question nodes and one or more of the answer nodes to provide information to the one or more of the question data structures and answer data structures, respectively, in order to build a medical application in the medical knowledge data base to be presented to a service user at a run time.
Claim 14
Independent Claim 256 words
A system for authoring a medical knowledge based computing system comprising: a computer with memory storage and a graphical interface; a medical knowledge base application installed on the computing system; a question data structure and an answer data structure stored in the memory storage; and a QA directed graph generated at an authoring time on the graphical interface by said medical knowledge base application, the directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, the medical knowledge base application generating a medical knowledge data base for the medical knowledge based computing system using the question data structure and the answer data structure as an author inputs information in the question and answer templates, respectively, the question and answer nodes being connected to one another by the medical knowledge base application on one or more paths by a link between each one of the question nodes and each of one of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction, an author accessing one or more of the question nodes and one or more of the answer nodes to provide information to the one or more of the question data structures and answer data structures, respectively, in order to build a medical application in the medical knowledge data base to be presented to a service user at a run time.
Claim 15
Independent Claim 256 words
A system for authoring a teaching knowledge based computing system comprising: a computer with memory storage and a graphical interface; a tutorial knowledge base application installed on the computing system; a question data structure and an answer data structure stored in the memory storage; and a QA directed graph generated at an authoring time on the graphical interface by said tutorial knowledge base application, the directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, the tutorial knowledge base application generating a tutorial knowledge data base for the teaching knowledge based computing system using the question data structure and the answer data structure as an author inputs information in the question and answer templates, respectively, the question and answer nodes being connected to one another by the tutorial knowledge base application on one or more paths by a link between each one of the question nodes and each of one of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction, an author accessing one or more of the question nodes and one or more of the answer nodes to provide information to the one or more of the question data structures and answer data structures, respectively, in order to build a tutorial application in the tutorial knowledge data base to be presented to a service user at a run time.
Claim 16
Independent Claim 256 words
A system for authoring a teaching knowledge based computing system comprising: a computer with memory storage and a graphical interface; a tutorial knowledge base application installed on the computing system; a question data structure and an answer data structure stored in the memory storage; and a QA directed graph generated at an authoring time on the graphical interface by said tutorial knowledge base application, the directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, the tutorial knowledge base application generating a tutorial knowledge data base for the teaching knowledge based computing system using the question data structure and the answer data structure as an author inputs information in the question and answer templates, respectively, the question and answer nodes being connected to one another by the tutorial knowledge base application on one or more paths by a link between each one of the question nodes and each of one of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction, an author accessing one or more of the question nodes and one or more of the answer nodes to provide information to the one or more of the question data structures and answer data structures, respectively, in order to build a tutorial application in the tutorial knowledge data base to be presented to a service user at a run time.
Claim 17
Dependent Claim 306 words
A computer implemented method for authoring a knowledge data base on a knowledge based computing system, comprising the steps of: storing a question data structure and an answer data structure in computer memory; generating and displaying on a graphical interface to an author a QA directed graph at an authoring time by a knowledge base application installed on a computer, the QA directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, generating by the knowledge base application the knowledge data base for the knowledge based computing system using the question data structure and the answer data structure as the author inputs information in the question and answer templates, respectively; connecting the question and answer nodes to one another by the knowledge base application on one or more paths by a link between one or each of the question nodes and one of each of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction; responding to the author selecting one or more of the question nodes on the QA directed graph by the knowledge base application prompting the author to add information to a question data structure by defining a question to ask in the question node; responding to a selection by the author of one or more of the answer nodes on the QA directed graph by the knowledge base application prompting the author to add information to an answer data structure by defining an answer to a parent question node; and laying out a screen to be displayed on the graphical interface to a service user at a run time, the screen displaying defined questions and defined answers.
Claim 18
Dependent Claim 306 words
A computer implemented method for authoring a knowledge data base on a knowledge based computing system, comprising the steps of: storing a question data structure and an answer data structure in computer memory; generating and displaying on a graphical interface to an author a QA directed graph at an authoring time by a knowledge base application installed on a computer, the QA directed graph having a plurality of question nodes and a plurality of answer nodes, the question nodes being represented by question templates and the answer nodes being represented by answer templates on the graphical interface, generating by the knowledge base application the knowledge data base for the knowledge based computing system using the question data structure and the answer data structure as the author inputs information in the question and answer templates, respectively; connecting the question and answer nodes to one another by the knowledge base application on one or more paths by a link between one or each of the question nodes and one of each of the answer nodes so that question nodes and answer nodes alternate as the path is traversed in a path direction; responding to the author selecting one or more of the question nodes on the QA directed graph by the knowledge base application prompting the author to add information to a question data structure by defining a question to ask in the question node; responding to a selection by the author of one or more of the answer nodes on the QA directed graph by the knowledge base application prompting the author to add information to an answer data structure by defining an answer to a parent question node; and laying out a screen to be displayed on the graphical interface to a service user at a run time, the screen displaying defined questions and defined answers.
Claim 19
Dependent Claim 31 words
A method, as in claim 14, where more information is added to the question data structure by: b (ii). providing conditions present prior to asking the question at the run time.
Claim 20
Dependent Claim 31 words
A method, as in claim 14, where more information is added to the question data structure by: b (ii). providing conditions absent prior to asking the question at the run time.
Claim 21
Dependent Claim 33 words
A method, as in claim 14, where more information is added to the question data structure by: b (ii). selecting one or more multimedia objects for explaining the question at the run time.
Claim 22
Dependent Claim 35 words
A method, as in claim 14, where more information is added to the question data structure by: b (ii). selecting one or more procedures for soliciting information from the service user at the run time.
Claim 23
Dependent Claim 27 words
A method, as in claim 14, where more information is added to the question data structure by: b (ii). defining a question type in the question node.
Claim 24
Dependent Claim 33 words
A method, as in claim 14, where more information is added to the answer data structure by: c (ii). selecting one or more multimedia objects for explaining the answer at the run time.
Claim 25
Dependent Claim 38 words
A method, as in claim 14, where more information is added to the answer data structure by: c (ii). selecting a weight for one or more answers to determine an order of answer presentation at the run time.
Claim 26
Dependent Claim 41 words
A method, as in claim 14, where more information is added to the answer data structure by: c (ii). selecting a global effect for one or more answers to determine if one or more questions are presented at the run time.

References Cited (Backward Citations)

US4803641A Cited
US4891766A Cited
US4839822A Cited
US5208745A Cited
US5379057A Cited
US5002491A Cited
US5303042A Cited
US5299121A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-29 2001-03-31 2001-09-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-29 2005-03-31 2005-09-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-29 2009-03-31 2009-09-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag