Method of resolution for rule conflict in a knowledge based system
US5197116A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 5, 1990 |
| Grant date | Mar 23, 1993 |
| Priority date | — |
| Expiry date | Jul 5, 2010 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S706/921
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
According to the present invention, in a knowledge based system having rules each constructed of "IF condition clause, THEN action clause", a working memory for storing a data group describing an inference object to which a rule is applied, and an inference engine, in selecting one instantiation from a conflict set, a rule for each instantiation is executed in accordance with the action clause of the rule, the execution results are evaluated by using an evaluation knowledge, and the evaluation results are compared to select the instantiation having a higher evaluation value. The data changed by the rule execution process for an instantiation aborted after the evaluation is recovered to the original state. The invention is applicable to the placement method of elements and interconnections within a semiconductor integrated circuit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.