US5261037A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generation and simulation of knowledge bases
Assignee: EXPERT EDGE Corp A CA CORPORATION
•
Filing: 1991-06-14
•
Granted: 1993-11-09
•
Expires: 2011-06-14
Abstract
Abstract Knowledge bases are generated by a computer directly from flowcharts and logic trees. Only a few icons are used in the flowcharts so as to make the flowcharts easier to trace. Different colors are used to indicate the states of statements in the knowledge base. A simulator is provided to simulate knowledge base execution. The simulator displays the corresponding flowcharts and logic trees on the computer screen. The simulator shows which statement is being evaluated and provides various information useful for debugging and personnel training.
Inventors
- 👤 Edison Tse
- 👤 Min Zhu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:17
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/022; G09; G09B; G09B19/00; G09B19/0053; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/919; Y10S706/92
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
34 words
A method of generating a knowledge base, comprising the steps of building, in a computer, a flowchart of said knowledge base; and generating rules of said knowledge base from said flowchart by said computer.
Claim 2
Independent Claim
34 words
A method of generating a knowledge base, comprising the steps of building, in a computer, a flowchart of said knowledge base; and generating rules of said knowledge base from said flowchart by said computer.
Claim 3
Dependent Claim
25 words
The method of claim 1 wherein said generating step comprises the step of representing said rules in an input format of a computer inference system.
Claim 4
Dependent Claim
23 words
The method of claim 1 wherein said flowchart building step comprises the step of displaying said flowchart on a display of said computer.
Claim 5
Dependent Claim
66 words
The method of claim 3, wherein said building step further comprises the steps of: selecting one or more nodes in said flowchart; and associating, in said computer, each selected node with a list of one or more commands to be executed by an inference engine during an evaluation of a statement represented by said node, at least one of said lists having a plurality cf commands.
Claim 6
Dependent Claim
48 words
The method of claim 4 wherein said associating step comprises, for each selected node, the steps of: displaying a command menu on said display by said computer; selecting one or more commands from said menu; and putting the selected commands into the respective command list by said computer.
Claim 7
Dependent Claim
95 words
The method of claim 5, wherein said node selecting step comprises the steps of: selecting one or more decision nodes; and selecting one or more procedure nodes; wherein, for each selected node, the respective step of displaying a command menu comprises the steps of: displaying a first menu if said selected node is a decision node; and displaying a second menu if said selected node is a procedure node; and wherein one of said first and second menus comprises at least one command absent from the other one of said first and second menus. base.
Claim 8
Dependent Claim
18 words
The method of claim 4 wherein one of said commands comprises a command to execute a first knowledge
Claim 9
Dependent Claim
16 words
The method of claim 7 wherein said first knowledge base is a logic tree knowledge base.
Claim 10
Dependent Claim
75 words
The method of claim 3, wherein said knowledge base comprises a plurality of statements; and wherein said building step further comprises the steps of: representing each statement that has only one state and that is not a Start statement and not an End statement by a node of a first icon in said flowchart; and representing each statement having more than one state by a second icon different from said first icon in said flowchart.
Claim 11
Dependent Claim
14 words
The method of claim 9 wherein said first and second icons have different shapes.
Claim 12
Dependent Claim
94 words
The method of claim 9 further comprising the selecting one or more of said nodes that have only one state; and for each selected node, defining one or more commands to be executed when said node is evaluated, wherein said defining step comprises the steps of: displaying a command menu on said display by said computer, receiving by said computer an input signal identifying one or more commands in said menu; and representing, by said computer, the identified commands in a data storage as the commands to be executed when said node is evaluated.
Claim 13
Dependent Claim
40 words
A computer system for generating a knowledge base, said system comprising: means for building in a computer a graphical representation of said knowledge base; and means for generating rules of said knowledge base from said graphical representation by said computer.
Claim 14
Dependent Claim
40 words
A computer system for generating a knowledge base, said system comprising: means for building in a computer a graphical representation of said knowledge base; and means for generating rules of said knowledge base from said graphical representation by said computer.
Claim 15
Dependent Claim
32 words
The computer system of claim 12 further comprising a computer display, wherein said building means comprises means for displaying said graphical representation on said display as said graphical representation is being built.
Claim 16
Independent Claim
59 words
A method of generating a first knowledge base comprising a plurality of second knowledge bases, said method comprising the steps of: creating a graphical representation of each second knowledge base on a display of a computer, each graphical representation being a flowchart or a logic tree; and generating said first knowledge base from said graphic representations by said computer.
Claim 17
Independent Claim
59 words
A method of generating a first knowledge base comprising a plurality of second knowledge bases, said method comprising the steps of: creating a graphical representation of each second knowledge base on a display of a computer, each graphical representation being a flowchart or a logic tree; and generating said first knowledge base from said graphic representations by said computer.
Claim 18
Independent Claim
38 words
A method of generating a knowledge base, said method comprising the steps of: building, in a computer, a logic tree representing said knowledge base; and generating rules of said knowledge base from said logic tree by said computer.
Claim 19
Independent Claim
38 words
A method of generating a knowledge base, said method comprising the steps of: building, in a computer, a logic tree representing said knowledge base; and generating rules of said knowledge base from said logic tree by said computer.
Claim 20
Dependent Claim
37 words
The method of claim 15 wherein said generating step comprises the step of representing said knowledge base in a format suitable for an input to a computer inference system, said system being for evaluating knowledge base goals.
Claim 21
Dependent Claim
23 words
The method of claim 15 wherein said building step comprises the step of displaying said logic tree on a display of said computer.
Claim 22
Dependent Claim
54 words
The method of claim 15 wherein said building step comprises the steps of: selecting one or more nodes in said logic tree; and associating, in said computer, each selected node with a list of one or more commands that are to be executed by an inference engine when said inference engine processes said node.
Claim 23
Dependent Claim
21 words
The method of claim 18 wherein at least one of said lists comprises a command to execute a first knowledge base.
Claim 24
Dependent Claim
15 words
The method of claim 19 wherein said first knowledge base is a flowchart knowledge base.
Claim 25
Dependent Claim
88 words
The method of claim 18, wherein said logic tree comprises one or more first nodes, each first node having a child node, and one or more second nodes, each second node having no child node; wherein each selected node is selected from said first and second nodes; wherein the command list associated with one of said selected second nodes comprises a command to assess a discrete variable; and wherein each command list associated with one of said selected first nodes comprises no command to assess a discrete variable.
Claim 26
Dependent Claim
90 words
The method of claim 18 wherein said associating step comprises, for each selected node, the steps of: sending to said computer a first signal identifying said node; displaying by said computer, in response to said first signal, a command menu; sending to said computer a second signal identifying a list of commands from said command menu; and representing by said computer, in response to said second signal, said list of commands in a data storage as the list of commands to be executed when said inference engine processes said node.
References Cited (Backward Citations)
US4315315A
Cited
US4455619A
Cited
US4546435A
Cited
US4656603A
Cited
US4926343A
Cited
US4752889A
Cited
US4860204A
Cited
US4891766A
Cited
US4839822A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |