DocumentCode :
291879
Title :
A new approach to the logic-based expert system
Author :
Park, Young-Moon ; Yoon, Ji-Ho ; Lee, Rim-Taig
Author_Institution :
Dept. of Electr. Eng., Seoul Nat. Univ., South Korea
Volume :
1
fYear :
1994
fDate :
2-5 Oct 1994
Firstpage :
419
Abstract :
Conventional rule-based expert system based on modus ponens as its rule of inference. Since modus ponens is not a complete rule of inference, it has limited applicabilities. Generally, the inference of a expert system involves rule chaining which is a time consuming procedure. This paper proposes a new inference method employing a table which produces complete solutions fast. The inference table is easily established using resolvents which are resolved from rule clauses. It is shown that this resolving procedure is equivalent to simplification of the logical sum of negated rule clauses. According to the fact that the interpretations which falsify rules of a RBS could never be happened and also they are minterms which are subsumed by the prime implicants of the simplification, the proposed inference table or rules between Boolean variables be easily induced from logged examples. It is also shown that these prime implicants or resolvents are useful to develop a rule verification procedure, which is very systematic and can detect chained errors. Traditional approaches to the RBS verification are generally based on either pairwise comparison of rules or generation test input data which are not applicable to a large system with chained errors
Keywords :
Boolean functions; expert systems; formal logic; inference mechanisms; Boolean variables; inference; inference table; logic-based expert system; minterms; negated rule clauses logical sum; resolvents; rule clauses; rule verification procedure; Artificial intelligence; Calculus; Expert systems; Humans; Merging; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-2129-4
Type :
conf
DOI :
10.1109/ICSMC.1994.399875
Filename :
399875
Link To Document :
بازگشت